SOLUTION: 1. A car rental company has one car at each of five depots a, b, c, d and e. A customer in each of the five towns A.B.C.D. and E requires a car. The distance in (in Kilometers) bet
Question 529500: 1. A car rental company has one car at each of five depots a, b, c, d and e. A customer in each of the five towns A.B.C.D. and E requires a car. The distance in (in Kilometers) between the depots and towns where the customers are, is given in the following distance matrix
Depots
a b c d e
A 160 130 175 190 200
B 135 120 130 160 175
C 140 110 155 170 185
D 50 50 90 80 110
E 55 35 70 80 105
How should the cars be assigned to the customers soas to minimize the distance traveled?
A → e
B → C
C → b
D → d
Minimum distance = 570 Km
2. An airline company has drawn up a new flight schedule involving five flights. To assist in allocating five pilots to the flights, it has asked them to state their preference scores by giving each flight a number out of 10. The higher the number, the greater is the preference. Certain of these flights are unsuited to some pilots owing to domestic reasons. These have been marked with a X
Flight number
a b c d e
A 8 2 x 5 4
B 10 9 2 8 4
C 5 4 9 6 x
D 3 6 2 8 7
E 5 6 10 4 3
(