Question

Question 8 Answer the next five questions based on the case given below: Tower Engineering Corporation is considering undertaking several proposed projects for the next fiscal year. The projects, the number of engineers and the number of support personnel required for each project, and the cost for each project are summarized in the following table! Projects 1 2 3 4 S Engineers Required 50 35 40 45 55 30 Cost ($1,000,000) 2.0 3.4 2.6 2.8 3.0 2.5 Formulate an integer linear program that minimizes Tower's cost, subject to constraints, which will be stated in the questions that follow. No more than 150 engineers can be used Let P. 0 or 1, indicate if project will not be undertaken or will be undertaken respectively. 8. Project 1 can be completed only if at least two out of Projects 2, 3 and 4 are completed first. The constraint that captures this is: O P1 P2 P3 + P4 O2P1-P2+P3 P4 and 3P1 <-P2 P3 P4 . I would both work. 2P1<-P2 P3 P4 O 3P1 P2 P3+4+1 O P1 < 2P2+2P3 P4 2 • Previous

Answer 1

gnd obtian An Swen : Venification' gt, op tion! when PI=1, P2=1,P3=Pus0 then PlS P2tP3tPy but owy a 1Eitoto is tove one freject P2 is completed rejected. Co it is zd obtien. 281 S P2+P3t pY when Pl=I = Atleast two of P2,P3, P4 is campleted so it is torrect uth ofton: when PI= ! 3< P2+ P3+ pytl P2 + P3+ PY a Atleast two of P2, P3,f projects are compted. So it is corsect

sth optien: when Pl=1,P2=1, P3= Pu=0 So 1s atoto is tove but only one broject Pa s completed, option beth Qre bart Now 374 and yth nd of 2 o ftion. So aa obtion is finelly Lorrect. nd 2 obtien Ahswen Henca