IE information research subejct

just on oaper work needed

Question 2 20 pts Patients Chen, Johnson, Ramirez, and Smith have just tested positive for COVID-19. Currently, hospital beds for them are available in Rooms 101, 107,210, and 302. The Table below gives the set-up time in minutes for assigning each patient to each bed Rooms Patients 101 107 210 302 Chen 21 23 15 17 Johnson 17 19 14 22 Ramirez 25 15 18 23 Smith 22 24 15 19 a) (17 points) Formulate but do not solve an integer program that determines which patient should be assigned to which room to minimize set-up time. b) (3 points) Can the problem from part (a) be solved using the simplex method? Or does the manager need to use branch-and- bound to solve it? Explain your answer. To save yourself some time in the explanation, you may use the following notation: x_jj for dig for sum_i=1'n for 1-2 forall i for Vi Question 2 20 pts Patients Chen, Johnson, Ramirez, and Smith have just tested positive for COVID-19. Currently, hospital beds for them are available in Rooms 101, 107,210, and 302. The Table below gives the set-up time in minutes for assigning each patient to each bed Rooms Patients 101 107 210 302 Chen 21 23 15 17 Johnson 17 19 14 22 Ramirez 25 15 18 23 Smith 22 24 15 19 a) (17 points) Formulate but do not solve an integer program that determines which patient should be assigned to which room to minimize set-up time. b) (3 points) Can the problem from part (a) be solved using the simplex method? Or does the manager need to use branch-and- bound to solve it? Explain your answer. To save yourself some time in the explanation, you may use the following notation: x_jj for dig for sum_i=1'n for 1-2 forall i for Vi