The dependency diagram of a linearprogramme
Williams, H. P.
(2013).
The dependency diagram of a linearprogramme.
(Working paper LSEOR 13.138).
London School of Economics and Political Science.
The Dependency Diagram of a Linear Programme (LP) shows how the successive inequalities of an LP depend on former inequalities, when variables are projected out by Fourier-Motzkin Elimination. It is also explained how redundant inequalities can be removed, using the method attributed to Chernikov and to Kohler. The procedure also leads to a transparent explanation of Farkas' Lemma, LP Duality, the dual form of Caratheodory's Theorem as well as generating all vertices and extreme rays of the Dual Polytope.
| Item Type | Working paper |
|---|---|
| Copyright holders | © 2013 The London School of Economics and Political Science |
| Departments | LSE > Academic Departments > Management |
| Date Deposited | 26 Feb 2013 |
| URI | https://researchonline.lse.ac.uk/id/eprint/48829 |