For this problem, we decided on 7 customers which are spread out throughout the delivery region. Please see this link for our network diagram and detailed map of the region.
For our network problem, we need to define the demands of each node with node 1 being Pedro's Pizza and the other 7 nodes representing the customers.
For our sample data, these are the demands we have decided on.
|
Customer # |
# Pizzas required |
|
Customer 1 |
1 |
|
Customer 2 |
1 |
|
Customer 3 |
2 |
|
Customer 4 |
1 |
|
Customer 5 |
3 |
|
Customer 6 |
1 |
|
Customer 7 |
1 |
We also have to define the time/cost it will take for a delivery vehicle to travel between each node.
|
Cost |
Pedro's |
Cust 1 |
Cust 2 |
Cust 3 |
Cust 4 |
Cust 5 |
Cust 6 |
Cust 7 |
|
Pedro's |
0 |
12 |
15 |
7 |
20 |
15 |
5 |
14 |
|
Cust 1 |
0 |
0 |
2 |
5 |
7 |
12 |
11 |
18 |
|
Cust 2 |
0 |
2 |
0 |
4 |
5 |
10 |
9 |
16 |
|
Cust 3 |
0 |
5 |
4 |
0 |
3 |
6 |
2 |
10 |
|
Cust 4 |
0 |
9 |
10 |
3 |
0 |
6 |
4 |
10 |
|
Cust 5 |
0 |
12 |
10 |
6 |
6 |
0 |
3 |
5 |
|
Cust 6 |
0 |
11 |
9 |
2 |
4 |
3 |
0 |
3 |
|
Cust 7 |
0 |
18 |
16 |
10 |
10 |
5 |
3 |
0 |