Question: Question 7 Consider the following linear program (LP): Minimise: Subject to: + 2.12 12 12 S 10 16 12 0 + Answer the following questions:
Question 7 Consider the following linear program (LP): Minimise: Subject to: + 2.12 12 12 S 10 16 12 0 + Answer the following questions: 1. Solve the problem graphically. 2. Write down the dual problem of the above LP. 3. Find the dual values using complementary slackness. 4. If the right hand side of constraint 1 changes to 14, how would the optimal solution change? Show your working 5. If the right hand side of constraint 2 changes to 7, how would the optimal solution change Show your working 6. What are the sensitivity limits (lower and upper) of the right hand side of constraint 3? Show your working. 7. What are the upper and lower limits for sensitivity analysis of the coefficient of ; in the objective function? Show your working. [15 marks]
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
