G-2002-50
Solving Inequalities and Proving Farkas' Lemma Made Easy
and BibTeX reference
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.
Published September 2002 , 9 pages
Publication
Jan 2004
Solving inequalities and proving Farkas' lemma made easy
and
American Mathematical Monthly, 111, 152–157, 2004
BibTeX reference