Post-optimal sensitivity analysis
Case study 1: introduction of a new variable
here is the linear program basic :
We want to add a new activity:
We want to determine if the new activity is of interest or not. In other words, if it is not in his interest to do so, the optimal solution of the linear program above gives x3 = 0. This is equivalent to the fact that the third constraint of the dual is not satisfied: y1 + 3 y2 + 2y3 ≥ C3.
The solution of the dual is (200/3, 0, 100/3), we replace in the third constraint of the dual:
- If C3<200/3 then the new variable is zero in the primal, there is no interest in producing the new activity
- If C3> 200/3 then there is interest in producing the new activity, moreover the solution of the primal / dual will change
- If C3= 200/3 then the production of the new activity will not change the value of the optimal solution.
Case study 2: introduction of a new constraint
If the optimal solution satisfies the new constraint, the problem will admit the same solution. Otherwise the introduction of this constraint will generate a new optimal solution.