Linear Programming (LP) Duality, part 2: Farkas Lemma
Farkas Lemma is the key tool for proving the Strong Duality Theorem. In this video, I provide a geometric interpretation of Farkas Lemma and show how to use it to prove the Strong Duality Theorem.
00:00 Farkas Lemma
05:02 Variant of Farkas Lemma
10:16 Strong Duality Theorem, proof
13:53 proof, part 2
Watch video Linear Programming (LP) Duality, part 2: Farkas Lemma online without registration, duration hours minute second in high quality. This video was added by user Algorithms Lab 09 December 2023, don't forget to share it with your friends and acquaintances, it has been viewed on our site 744 once and liked it 14 people.