The dependency diagram of a linear programme
Williams, H. P.
(2015).
The dependency diagram of a linear programme.
Journal of the Operational Research Society,
67(3), 450-456.
https://doi.org/10.1057/jors.2015.72
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. Some new results are given. 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 | Article |
|---|---|
| Copyright holders | © 2015 Operational Research Society Ltd |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1057/jors.2015.72 |
| Date Deposited | 07 Apr 2016 |
| Acceptance Date | 11 Aug 2015 |
| URI | https://researchonline.lse.ac.uk/id/eprint/65979 |
Explore Further
- http://eprints.lse.ac.uk/48829/ (Related item)
- https://www.scopus.com/pages/publications/84959432924 (Scopus publication)
- http://www.palgrave-journals.com/jors/index.html (Official URL)