1. You are asked to assign four patients to five nurses using the following travel distances. We want to minimize total mileage. (10)
|
|
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:
b. The objective function value = _________.
c. If we formulated this as a linear program, how many decision variables would we have?
d. If we added a fifth patient, would she be assigned to Emily? Explain
e. This is aninteger program. (True / False)