Supply Chain Lab Two-Stage Stochastic Program Lab Home
Risk & Resilience

Two-Stage Stochastic Program

You must book capacity today; demand only shows up tomorrow, and fixing the gap then is expensive. Planning on average demand feels sensible and is quietly wrong - this tool prices exactly how wrong, as the Value of the Stochastic Solution.

How to use it

Book capacity now, demand lands later

Scenarios (demand, probability)

Mean demand = . EEV plans for exactly this number - and that is the trap.

Economics

Book too little → pay spot. Book too much → eat the waste. Classic newsvendor, but now with a real recourse decision.

–
VSS (cost of averaging)
–
EVPI (perfect forecast)
–
vs brute-force grid

Expected total cost against the stage-1 booking. Red dot = RP optimum; grey dot = what EEV books (the mean); the dashed floor is wait-and-see.

The scenario tree: one decision now, then nature moves, then recourse. Bar width = probability; the number is that scenario’s recourse action at x*.

Try these experiments

  1. Push spot to $60: RP books far above the mean - buying insurance against the expensive tail. EEV can’t see the tail at all, so VSS explodes.
  2. Set salvage = booked cost: waste becomes free, so book for the worst case. VSS shrinks toward zero.
  3. Note VSS ≥ 0 and EVPI ≥ 0 always - a theorem, not a coincidence. Try to break it; you can’t.

About this tool

The concept

Two-stage stochastic programming: decide here and now under uncertainty, then take a recourse action once the world reveals itself. Real plans live in stage 1.

How it works

minx cx + Eξ[Q(x,ξ)], where Q is the cheapest fix-up in that scenario. WS = E[min per scenario]; EEV = the mean-demand plan evaluated on reality; VSS = EEV − RP; EVPI = RP − WS.

Winning strategy

Never plan on the average. The mean scenario often has zero probability, and optimising for it silently ignores exactly the tail that hurts you.

Background: Stochastic programming · Birge & Louveaux, Introduction to Stochastic Programming