Williams, H. Paul (2013) The dependency diagram of a linearprogramme. Working paper (LSEOR 13.138). London School of Economics and Political Science, London, UK.
|
PDF
Download (230kB) | Preview |
Abstract
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: | Monograph (Working Paper) |
|---|---|
| Official URL: | http://www2.lse.ac.uk/management/research/working-... |
| Additional Information: | © 2013 The London School of Economics and Political Science |
| Divisions: | Management |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management Q Science > QA Mathematics |
| Date Deposited: | 26 Feb 2013 13:34 |
| Last Modified: | 15 Sep 2023 23:28 |
| URI: | http://eprints.lse.ac.uk/id/eprint/48829 |
Actions (login required)
 |
View Item |
Download Statistics
Download Statistics