Weak Duality Operations Research Lagrangian Sufficiency Operations Research Strong Duality for Linear Programs Operations Research Min-Cost Flow Reduces to Transportation Operations Research Dual of the Dual is the Primal Operations Research Convexity of the Value Function Operations Research Max-Flow Min-Cut Theorem Operations Research Weak Duality for Linear Programs Operations Research