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

Answer by edlawitayele@yahoo.com(1) (Show Source): You can put this solution on YOUR website!

RELATED QUESTIONS
Five cars in a race all finished within 8 seconds of each other. Car A finished 1 second... (answered by josmiceli)

Tony drives 20 000 km in a car that has five tires, four of which are in use at any one... (answered by ikleyn)

Duke�s Car Rental rents cars at $40 plus 15 cents a mile. Mickey�s Rentals rents cars at... (answered by richwmiller)

You can rent a mid size car from Company A for $250 per week with unlimited mileage. A... (answered by richwmiller)

A car A and B travels towards each other on a 42-km straight highway. Car A travels at a... (answered by ankor@dixie-net.com)

A slot machine consists of five independently operating reels on which one of five... (answered by stanbon)

A car rental company charges $150, and $.12 per mile to rent a car for a week. The total (answered by Boreal,ikleyn)

The numbers a, b, c, d, and e are the first five terms in a sequence. Each term beginning (answered by DrBeeee)

A car rental company offers two plans for renting a car. Plan A: $25 per day and 14� per (answered by richwmiller)