Modelling planning problems that extend over many time periods as linear programs leads to a special structure called a "staircase" or "dynamic" linear program. In this special structure, the nonzero ...