Answered step by step
Verified Expert Solution
Question
1 Approved Answer
3. Consider the following LP: Max 31x1 + 35x2 + 32x3 s. t. 1) 3x1 + 5x2 + 2x3 2 90 2) 6x1 + 7x2
3. Consider the following LP: Max 31x1 + 35x2 + 32x3 s. t. 1) 3x1 + 5x2 + 2x3 2 90 2) 6x1 + 7x2 + 8x3 $ 150 3) 5x1 + 3x2 + 3x3 $ 120 X1, X2, X3 2 0 The following optimal solution and output are provided: Variable Value Reduced Cost X1 13.333 0.000 X2 10.000 0.000 X3 0.000 10.889 Constraint Slack/Surplus | Dual Price 1 0.000 -0.778 2 0.000 5.556 3 23.333 0.000 OBJECTIVE COEFFICIENT RANGES Variable Lower Limit Current Value Upper Limit X1 30.000 31.000 No Upper Limit X2 No Lower Limit 35.000 36.167 X3 No Lower Limit 32.000 42.889 Constraint Lower Limit Current Value Upper Limit 77.647 90.000 107.143 2 126.000 150.000 163.125 3 96.667 120.000 No Upper Limit a) Give the solution and value to the problem. b) Which constraints are binding? c) What would happen if the coefficient x1 increased by 3? d) What would happen if the right hand of constraint 1 increased by 10? e) Formulate the dual and provide its optimal solution and value
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started