1. The Green Cab Company has a taxi waiting at each of four cabstands in Evanston, Illinois....

60.1K

Verified Solution

Question

General Management

1. The Green Cab Company has a taxi waiting at each of four cabstandsin Evanston, Illinois. Four customers have called and requestedservice. The distances, in miles, from the waiting taxis to thecustomers are given in the following table. Find the optimalassignment of taxis to customers so as to minimize total drivingdistances to the customers. Please show allsteps/work
Cab site
Customer
A
B
C
D
Stand 1
8
3
4
8
Stand 2
5
4
6
7
Stand 3
7
7
9
6
Stand 4
8
6
6
4

Answer & Explanation Solved by verified expert

4.1 Ratings (635 Votes)

This is an integer programming questionLet a1 a2 a3 a4be the cases where Customer A is assigned Stand 1 2 3 4respectively Since customer will go in only one taxi only one ofa1 a2 a3 a4 will beequal to 1 rest 3 will be equal to 0Let b1 b2 b3 b4be the cases where Customer B is assigned Stand 1 2 3 See Answer

Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:

Unlimited Question Access with detailed Answers
Zin AI - 3 Million Words
10 Dall-E 3 Images
20 Plot Generations
Conversation with Dialogue Memory
No Ads, Ever!
Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!

Become a Member

Cab site	Customer
	A	B	C	D
Stand 1	8	3	4	8
Stand 2	5	4	6	7
Stand 3	7	7	9	6
Stand 4	8	6	6	4