G-2002-50
Solving Inequalities and Proving Farkas' Lemma Made Easy
et référence BibTeX
We present a simple algorithm that finds a nonnegative solution to a system of linear inequalities. This algorithm can be taught to secondary or college level students who have learned how to solve a system of linear equations. The algorithm is a dual version of Bland's rule for linear programming. We present a simple proof of finiteness which leads to a simple proof of Farkas' lemma.
Paru en septembre 2002 , 9 pages
Publication
jan. 2004
Solving inequalities and proving Farkas' lemma made easy
et
American Mathematical Monthly, 111, 152–157, 2004
référence BibTeX