Question: Suppose you identify a constraint, 3 x + 2 y 1 , 5 0 0 , as redundant. How would this redundancy affect your sensitivity
Suppose you identify a constraint, x y as redundant. How would this redundancy affect your sensitivity analysis?
The redundant constraint will have a shadow price of zero because it does not impact the optimal solution.
The redundancy will cause the feasible region to change, altering the optimal solution and the shadow price.
The redundancy implies that the optimal solution must satisfy this constraint, so the shadow price will be positive.
A redundant constraint increases the complexity of the sensitivity analysis because it adds unnecessary constraints.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
