The Green Cab Company has a taxi waiting at each of four cabstands in Evanston, Illinois. Four customers have called and requested service. The distances, in miles, from the waiting taxis to the custom are given in the following table. Cab Site Stand 1 Stand 2 Stand 3 Stand 4 The optimal assignment of taxis to customers that minimizes the distance is: Customer A Customer B Customer C Customer D A 5 3 4 6 ↑↑↑ B 1 2 5 4 Customer Stand 3 Stand 2 Stand 1 Stand 4 The cumulative distance of the optimal assignment of taxis to customers = 10 miles (enter your response as a whole number). C 2 4 7 5 D 6 3 4 2

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.5: Shortest Path Models
Problem 32P
icon
Related questions
Question
The Green Cab Company has a taxi waiting at each of four cabstands in Evanston, Illinois. Four customers have called and requested service. The distances, in miles, from the waiting taxis to the customers
are given in the following table.
Cab Site
Stand 1
Stand 2
anto felger
Stand 3
Stand 4
The optimal assignment of taxis to customers that minimizes the distance is:
Customer A
Customer B
Customer C
Customer D
POT F
5
3
4
6
1 1 1 1
B
425 4
1
Customer
Stand 3
Stand 2
Stand 1
Stand 4
The cumulative distance of the optimal assignment of taxis to customers = 10 miles (enter your response as a whole number).
C
2
445N
7
5
K
6
3
4
Transcribed Image Text:The Green Cab Company has a taxi waiting at each of four cabstands in Evanston, Illinois. Four customers have called and requested service. The distances, in miles, from the waiting taxis to the customers are given in the following table. Cab Site Stand 1 Stand 2 anto felger Stand 3 Stand 4 The optimal assignment of taxis to customers that minimizes the distance is: Customer A Customer B Customer C Customer D POT F 5 3 4 6 1 1 1 1 B 425 4 1 Customer Stand 3 Stand 2 Stand 1 Stand 4 The cumulative distance of the optimal assignment of taxis to customers = 10 miles (enter your response as a whole number). C 2 445N 7 5 K 6 3 4
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 4 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,