Question

Below is a table of times for Taxis (A to H) to reach Customers (1 to...

Below is a table of times for Taxis (A to H) to reach Customers (1 to 8) who need a ride home after a night on the town. The goal is to Minimize the time it takes for all of the Taxis to reach their Customers. Only one Taxi will be sent to each Customer and each Customer needs only one Taxi.

Taxi / Cust

1

2

3

4

5

6

7

8

A

18

8

19

14

16

18

7

17

B

18

8

19

5

3

6

11

6

C

15

4

2

12

3

16

6

2

D

13

8

2

12

17

12

5

16

E

17

11

15

7

13

13

6

13

F

12

8

18

8

17

6

4

11

G

12

13

2

8

17

11

16

13

H

13

15

18

15

16

15

7

12





The optimal solution to this problem requires the following:


Taxi A picks up Customer


Taxi B picks up Customer


Taxi C picks up Customer


Taxi D picks up Customer


Taxi E picks up Customer


Taxi F picks up Customer


Taxi G picks up Customer


Taxi H picks up Customer




Minimum Cost =

Hint: Your cost should be between 42 and 51
Enter your cost without any Formatting…. No Dollar Signs and No Commas

0 0
Add a comment Improve this question Transcribed image text
Answer #1

The optimal solution to this problem requires the following:


Taxi A picks up Customer 2


Taxi B picks up Customer 5


Taxi C picks up Customer 8


Taxi D picks up Customer 7


Taxi E picks up Customer 4


Taxi F picks up Customer 6


Taxi G picks up Customer 3


Taxi H picks up Customer 1

\>> Minimum value = 46

Add a comment
Know the answer?
Add Answer to:
Below is a table of times for Taxis (A to H) to reach Customers (1 to...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT