The pleasures of linear programming. Prof Martinez-Legaz explains duality in linear programming.

In this lecture Prof Juan Enrique Martinez-Legaz from the Universidad Autonoma de Barcelona, Spain beautifully explains how and why a dual program arises in linear programming and at the same time establishes the famous strong duality theorem. The Farkas Lemma plays a key role in the discussion.