The orange top cab company has a taxit waiting at each of fo

The orange top cab company has a taxit waiting at each of four cabstands in evanston, ILL. Four customers have ccalled and requested service. the distances in miles from the waiting taxis to the customers are given int he following table

cab site a b c d

stand 1 8 4 5 9

stand 2 6 5 7 6

stand 3 7 8 6 7

stand 4 9 7 8 5

The optimal assignment of taxis to customers that minimizes the distance is

Customer A sTAND ???

C B S ???

C C S ???

C D S ???

the cumulative distance of the optimal assignment of taxis to customer = ?? miles.. (whole #)

Solution

customer A= 6 stand 2

customer B= 4 stand 1

customer C= 6 stand 3 and

customer D= 5 stand 4

the total miles= 6+4+6+5= 21 miles