Answered step by step
Verified Expert Solution
Question
1 Approved Answer
3) Use the following output to answer the questions. a. What would happen to dual price values if the right-hand side of constraint 1 increased
3) Use the following output to answer the questions. a. What would happen to dual price values if the right-hand side of constraint 1 increased by 1, right hand- side of constrain 2 decreased by 5 and right-hand side of constraint 3 increased by 5 units simultaneously? What is the new optimal objective function value? b. Which constraints are binding? c. What would happen to the optimal solution if the coefficient of X2 increased by 2 and coefficient of X3 decrease by 2? What is the new optimal value? d. Which constrain(s) have surplus variable(s)? e. What is the dual problem? f. Use the dual prices and constraints to show the objective function value is optimal.MAX 100%+120X+ 150X3+125X4 S.T. 1) Xi+2X2+2X3 + 2X4 $ 108 2) 3X1 +5X2 + X45 120 3) XI + X3 $ 25 X24 X3+ X42 50) XI,XX,X20 OPTIMAL SOLUTION Objective Function Value = 7475.000 Variable Value Reduced Cost XI 8.000 0.000 X2 0.000 5.000 X3 17.000 0.000 33.000 0.000 Constraint Slack/Surplus Dual Price 0.000 75.000 63.000 0.000 0.000 25.000 0.000 -25.000 OBJECTIVE COEFFICIENT RANGES Variable Lower Limit Current Value Upper Limit XI 87.500 100.000 No Upper Limit X2 No Lower Limit 120.000 125.000 X3 125.000 150.000 162.500 XA 120.000 125.000 150.000 RIGHT HAND SIDE RANGES Constraint Lower Limit Current Value Upper Limit 100.000 108.000 123.750 57.000 120.000 No Upper Limit 8.000 25.000 58.000 41.500 50.000 54.000
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored 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