- A national truck rental services has surplus of one truck in each of the cities, 1, 2, 3, 4, 5, and 6 and a deficit of one truck in each of the cities 7,8,9,10,11 and 12.Distance (in kilometers) between the cities with a surplus and cities with deficit are displayed below:
a) How should the trucks be displayed so as to minimize the total distance travelled? [5marks]
b) How should the trucks be displayed so as to maximize the total distance travelled? [5marks]
1 2 3 4 5 6
7 |
41 |
72 |
39 |
52 |
25 |
51 |
8 |
22 |
29 |
49 |
65 |
81 |
50 |
9 |
27 |
39 |
60 |
51 |
32 |
32 |
10 |
45 |
50 |
48 |
52 |
37 |
43 |
11 |
82 |
40 |
40 |
60 |
51 |
30 |