Question: Given the following all-integer linear program:(PLEASE WORK IN EXCEL AND UPLOAD) MAX15 H + 2 Ks.t.7 H + K <233 H - K <5H, K
Given the following all-integer linear program:(PLEASE WORK IN EXCEL AND UPLOAD)
MAX15 H + 2 Ks.t.7 H + K<233 H - K<5H, K 0 and integer
a.Solve the problem (using SOLVER) as an LP, ignoring the integer constraints.What are the values of H, K, and the objective function?
b.What solution is obtained by roundingall fractional decision variables (round fractions>0.5 UP and <0.5 DOWN)?What are the values of H, K, and the objective function?Is this solution feasible?Is it the optimal integer solution?
c.What solution is obtained by roundingthe decision variables DOWN?What are the values of H, K, and the objective function? Is this solution feasible?Is it the optimal integer solution?
d.Resolve original problem using SOLVER with the Integer requirements included.What are the values of H, K, and the objective function?
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
