Question 1 options: Below is a table of times for Taxis (A to H) to reach Custom
ID: 3282606 • 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
13
13
5
15
18
18
4
15
B
15
2
13
3
4
18
16
10
C
16
2
8
10
10
15
4
3
D
15
5
15
2
3
13
14
17
E
19
15
3
18
19
16
3
17
F
4
12
16
6
3
5
2
16
G
18
10
19
19
18
4
17
19
H
13
14
6
3
18
15
2
18
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 21 and 31
Enter your cost without any Formatting…. No Dollar Signs and No Commas
Taxi / Cust
1
2
3
4
5
6
7
8
A
13
13
5
15
18
18
4
15
B
15
2
13
3
4
18
16
10
C
16
2
8
10
10
15
4
3
D
15
5
15
2
3
13
14
17
E
19
15
3
18
19
16
3
17
F
4
12
16
6
3
5
2
16
G
18
10
19
19
18
4
17
19
H
13
14
6
3
18
15
2
18
Question 1 (10 points) Bolow is a table of times for Taxis (A to H) to reach Custom.ers (1 to 3) who need a ride home after a night on the town. The goal is to Mimimize the time it takes for all of the Taxis to reach their Customers. Only ona Tax will be sent to each Customer and each Customer needs only one Taxi. Taxi Cust 13 13 1S 16 14 16 19 1s 14 15 18 The optimal solution to this problam raquires the following Taxi A picks up Customser 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 abs Minimum Cost- Hint: Your cost should be between 21 and 31 Eater your cost without any Formatting.... No Dollar Signs and No Commau SaveExplanation / Answer
Taxi A picks up Customer 7
Taxi B picks up Customer 2
Taxi C picks up Customer 8
Taxi D picks up Customer 5
Taxi E picks up Customer 3
Taxi F picks up Customer 1
Taxi G picks up Customer 6
Taxi H picks up Customer 4
Minimum Cost = 26
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.