With the proposed solution below of (X,Y) = (30,20) denoted by the green dot, se
ID: 3254866 • Letter: W
Question
With the proposed solution below of (X,Y) = (30,20) denoted by the green dot, select all statements that correctly describe the results. The problem is attempting to maximize profit.
NOTE: There is a typo in the chart above. [X<50 should read as Y<50]
The solution may be optimal.
Constraint 3 is currently redundant.
The solution is not optimal .
Constraint 1 is currently redundant.
Constraint 1 is binding.
There is slack in all constraints.
Constraint 2 is currently redundant.
The proposed solution lies within the feasible region.
Constraint 3 is binding.
Constraint 2 is binding.
A.The solution may be optimal.
B.Constraint 3 is currently redundant.
C.The solution is not optimal .
D.Constraint 1 is currently redundant.
E.Constraint 1 is binding.
F.There is slack in all constraints.
G.Constraint 2 is currently redundant.
H.The proposed solution lies within the feasible region.
I.Constraint 3 is binding.
J.Constraint 2 is binding.
150 100 50 D 0 Constraint 1 30 x 10 Y s 1500 Constraint 2 10 X 10 Y 10000 Constraint 3 X 50 50 100 150Explanation / Answer
In this problem, "CHED" (points marked as yellow) is the feasible region and optimual solution lies in any of the following points..... C, E or, H.....
So, the proposed (green point) solution (30,20) is not optimal and it lies within the feasible region, "DEHC".....
That's why the statements "H." and "C." are correct.
Next, the constraints that touches the optimal solution point, are called the binding constraints, ie.. constraint-1 and constraint-3 are binding constraints.
That's why the statements "E." & "I." are correct.
Again, A redundant constraint is a constraint that can be removed from a system of linear constraints without changing the feasible region. So, if we remove constraint-2, then feasible region will be unchanged....
That's why the statement "G." is correct....
Thank you.....
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.