Shadow Prices as Marginal Resource Values

Interprets the optimal dual variables of a linear program as shadow prices: the marginal value of each resource. Students learn to compute the change in optimal objective when right-hand-side coefficients change, to compare shadow prices against market prices to evaluate purchase offers, and to recognize that non-binding constraints carry zero shadow price.

Step 1 of 157%

Tutorial

Shadow Prices as Marginal Values

In LP duality, each primal constraint has an associated dual variable whose optimal value yiy_i^* is called the shadow price of that constraint. The shadow price measures the marginal value of the corresponding resource: it is the rate at which the optimal objective value zz^* changes per unit increase in the right-hand side bi,b_i,

yi=zbi.y_i^* = \dfrac{\partial z^*}{\partial b_i}.

For a small change Δbi\Delta b_i in the right-hand side (within the range over which the current optimal basis remains optimal), the new optimal objective is

znew=zold+yiΔbi.z^*_{\text{new}} = z^*_{\text{old}} + y_i^* \cdot \Delta b_i.

For example, suppose a workshop has optimal weekly profit z^* = \800andtheshadowpriceonlaborisand the shadow price on labor isy_1^* = $5perhour.Ifper hour. If3$ additional labor-hours become available, then

znew=800+53=$815.z^*_{\text{new}} = 800 + 5 \cdot 3 = \$815.
navigate · Enter open · Esc close · ⌘K/Ctrl K toggle