You are asked to assign four patients to five nurses using the following travel
ID: 2749706 • Letter: Y
Question
You are asked to assign four patients to five nurses using the following travel distances. We want to minimize total mileage.
Patient
Nurse
Warren
Xavier
Yolanda
Zanthia
Amy
20
25
15
12
Brenda
15
18
27
20
Connor
32
22
17
23
Danielle
41
16
12
28
Emily
24
29
19
16
1. The optimal solution is:
2. The objective function value = _________.
3. If we formulated this as a linear program, how many decision variables would we have?
4. If we added a fifth patient, would she be assigned to Emily? Explain
5. This is an integer program. (True / False)
Patient
Nurse
Warren
Xavier
Yolanda
Zanthia
Amy
20
25
15
12
Brenda
15
18
27
20
Connor
32
22
17
23
Danielle
41
16
12
28
Emily
24
29
19
16
Explanation / Answer
1As a linear program, there are twenty-five decision variables.
2.In the optimal solution, Danielle is assigned to Yolanda.
3The optimal total mileage is 55.
4If we added a fifth patient, she would be assigned to Emily.
5.False.This is a transportation problem.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.