At the end of a cycle of schedules, a trucking firm has a surplus of one vehicle in each of the cities 1,2,3,4 and 5 and a deficit of one vehicle in each of the cities, A, B, C, D, E and. The cost in Ksh. Of transportation and handling between the cities with a surplus and the cities with a deficit are shown in the following table
|
From |
A |
B |
C |
D |
E |
F |
|
1 |
134 |
116 |
167 |
233 |
194 |
97 |
|
2 |
114 |
195 |
260 |
166 |
178 |
130 |
|
3 |
129 |
117 |
48 |
94 |
66 |
101 |
|
4 |
71 |
156 |
92 |
143 |
114 |
136 |
|
5 |
97 |
134 |
125 |
83 |
142 |
118 |
Find the assignment of surplus vehicles to deficit cities that will result in a minimum total cost. Which city will not receive a vehicle?
