Strong Duality via Supporting Hyperplanes Operations Research Simplex Optimality Criterion Operations Research Infeasibility Criterion via Phase I Operations Research Optimality Conditions for Minimum-Cost Flow Operations Research Weak Duality for Linear Programs Operations Research Supporting Hyperplane Theorem Operations Research BFS Equals Extreme Point Operations Research Convexity of the Value Function Operations Research