• Here is the simple flow example we discussed in class. LP format

• Here is the a slightly fancier example from the glpk source. The original example was a directed flow; this has been brutally symmetrized (to make it consistent with the undirected flows in our book) by adding reverse arcs. A less inefficient symmetrization simply changes the capacity constraints. There is also a dot drawing of the network and the residual graph.

Here is the Paper roll cutting example from section 2.7.

Here is the icecream production planner we discussed in class.

• Simple version of diet LP lp format

• expanded version of the diet example taken from the glpk distribution.