Lecture 13: Duality in Linear Programming

Name: Lecture 13: Duality in Linear Programming
Uploaded: 2025-12-17T16:28:16Z
Duration: 1 h 16 min 12 s
Description: We show how to take duals for arbitrary linear programs (not just ones in canonical form). We introduce the complementary slackness. Next, we give a physics-inspired proof of strong duality. Finally, we use strong duality to prove Koenig’s theorem.

1:16:12

We show how to take duals for arbitrary linear programs (not just ones in canonical form). We introduce the complementary slackness. Next, we give a physics-inspired proof of strong duality. Finally, we use strong duality to prove Koenig’s theorem.