Download or read book A Short Note on Strong Duality written by Somdeb Lahiri and published by . This book was released on 2019 with total page 8 pages. Available in PDF, EPUB and Kindle. Book excerpt: We provide an alternative proof of the strong duality theorem whose main step is a proposition which says that every canonical linear programming minimization problem whose image under its objective function of the set of feasible solutions is non-empty and bounded below has an optimal solution. Unlike earlier proofs, this proof neither uses the simplex method, nor does it use Farkas's lemma. We also use this proposition to obtain an independent proof of the Farkas's lemma.