Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Question 1 options: Below is a table of times for Taxis (A to H) to reach Custom

ID: 453868 • Letter: Q

Question

Question 1 options:

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

5

16

8

6

16

11

12

16

B

18

14

4

8

14

14

15

3

C

6

14

13

19

16

2

11

14

D

10

10

8

14

15

11

11

10

E

7

4

14

6

19

9

5

4

F

9

12

18

19

7

8

11

6

G

9

11

15

16

15

6

6

16

H

10

9

17

6

7

15

6

16


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 37 and 44
Enter your cost without any Formatting…. No Dollar Signs and No Commas

Taxi / Cust

1

2

3

4

5

6

7

8

A

5

16

8

6

16

11

12

16

B

18

14

4

8

14

14

15

3

C

6

14

13

19

16

2

11

14

D

10

10

8

14

15

11

11

10

E

7

4

14

6

19

9

5

4

F

9

12

18

19

7

8

11

6

G

9

11

15

16

15

6

6

16

H

10

9

17

6

7

15

6

16

Explanation / Answer

Taxi

Calculation shown below : -

Taxi / Cust

Taxi / Cust

Taxi

Customer Cost A 1 5 B 8 3 C 6 2 D 3 8 E 2 4 F 5 7 G 7 6 H 4 6 Total cost= 41
Hire Me For All Your Tutoring Needs
Integrity-first tutoring: clear explanations, guidance, and feedback.
Drop an Email at
drjack9650@gmail.com
Chat Now And Get Quote