Rhs sensitivity analysis example

Note that we can write the dual problem (since the optimal value is the maximum of the objective
values of the extreme points) as:
z = max { (6+∆)*(‐2) + 3*(0); (6+∆)*(‐1)+3*(‐1)} = max {‐12 ‐ 2∆; ‐9‐∆}
Note that primal and dual problem have the same objective value.
The objective z(∆) as a function of ∆ is:
z(∆)
∆
1. Non‐increasing : Since increasing rhs enlarges the feasible region
of the primal problem and objective cannot get worse
and we are minimizing
2. Convex: The slopes are non‐decreasing (becomes less negative), since the marginal
benefit of having an extra unit of component A can only stay the same or get
worse as we have more and more of it.
3. Piece‐wise linear: Since it is given as the maximum of a number of linear functions.
What is the marginal value (also called shadow price) of the rhs of constraint 1? Currently ∆ = 0, the
slope of z(∆) at ∆=0 is ‐1 which is precisely the current value of optimal dual solution of constraint 1.
How long is this marginal value valid? As long as the current dual solution (y1=‐1,y2=‐1) remains optimal.
Note that when ∆