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:

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!