Solved

Use the Following Management Scientist Output to Answer the Questions

Question 12

Essay

Use the following Management Scientist output to answer the questions.
LINEAR PROGRAMMING PROBLEM
MAX
31X1+35X2+32X3
S.T.
1) 3X1+5X2+2X3>90
2) 6X1+7X2+8X3<150
3) 5X1+3X2+3X3<120
OPTIMAL SOLUTION
Objective Function Value = 763.333  Variable  Value  Reduced Cost  X1 13.3330.000 X2 10.0000.000 X3 0.00010.889\begin{array} { c r c } \text { Variable } & \text { Value } & \text { Reduced Cost } \\\text { X1 } & 13.333 & 0.000 \\\text { X2 } & 10.000 & 0.000 \\\text { X3 } & 0.000 & 10.889\end{array}  Constraint  Slack/Surplus  Dual Price 10.0000.77820.0005.556323.3330.000\begin{array} { c c c } \text { Constraint } & \text { Slack/Surplus } & \text { Dual Price } \\ 1 & 0.000 & - 0.778 \\ 2 & 0.000 & 5.556 \\ 3 & 23.333 & 0.000 \end{array}
OBJECTIVE COEFFICIENT RANGES
 Variable  Lower Limit  Current Value  Upper Limit  X1 30.00031.000 No Upper Limit  X2  No Lower Limit 35.00036.167 X3  No Lower Limit 32.00042.889\begin{array}{cccc}\text { Variable }&\text { Lower Limit } & \text { Current Value } & \text { Upper Limit }\\\hline\text { X1 } & 30.000 & 31.000 & \text { No Upper Limit } \\\text { X2 } & \text { No Lower Limit } & 35.000 & 36.167 \\\text { X3 } & \text { No Lower Limit } & 32.000 & 42.889\end{array}
 RIGHT HAND SIDE RANGES \text { RIGHT HAND SIDE RANGES }
 Constraint  Lower Limit  Current Value  Upper Limit 177.64790.000107.1432126.000150.000163.125396.667120.000 No Upper Limit \begin{array}{cccc}\text { Constraint }&\text { Lower Limit } & \text { Current Value } & \text { Upper Limit }\\\hline1 & 77.647 & 90.000 & 107.143 \\2 & 126.000 & 150.000 & 163.125 \\3 & 96.667 & 120.000 & \text { No Upper Limit }\end{array}
a.Give the solution to the problem.
b.Which constraints are binding?
c.What would happen if the coefficient of x1 increased by 3?
d.What would happen if the right-hand side of constraint 1 increased by 10?

Correct Answer:

verifed

Verified

a.x1 = 13.33, x2 = 10, x3 = 0, s1 = 0, s2 = 0...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions