You are asked to assign four patients to five nurses using the following travel

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

a. The optimal solution is: Nurse Danielle should be assigned to Patient Yolanda?

b. The objective function value = _________. 55 miles????

c. If we formulated this as a linear program, how many decision variables would we have? We would have 25 decision variables?

d. If we added a fifth patient, would she be assigned to Emily? Explain

Yes, she would be assigned to Emily because, ???

e. This is an integer program. (True / False) ???

Explanation / Answer

The Assignment Proablem Number of Row = Number of column.In the quesion Number of Row is 4 and Number of Column is 5. So Proablem is unbalanced and added Dummy Row and Further solution is Obtained.

Final Solution

Part - A

No,Nurse Danielle Should assigned to Patient Xavier.

Part - B

Objective Function Value is 60 Miles

Part - D

Yes, Shld Assigned Emily because Optimal Solution is Dummy activities , So Fifth Patient should Assigned to Emily.

Nurse Patient Miles Amy Zanita 12 Brenda Warren 15 Connor Yolanda 17 Danielle Xavier 16 Emily Dummy 0 60

Related Questions

Navigate

• Browse (All)
• Browse Y
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.