Williams, H. Paul (2013) The dependency diagram of a linear programme. Working paper, LSEOR 13.138. London School of Economics and Political Science, London, UK.
Download (225Kb) | Preview
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)|
|Additional Information:||© 2013 The London School of Economics and Political Science|
|Library of Congress subject classification:||H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Q Science > QA Mathematics
|Sets:||Departments > Management
Research centres and groups > Management Science Group
|Identification Number:||LSEOR 13.138|
|Date Deposited:||26 Feb 2013 13:34|
Actions (login required)
|Record administration - authorised staff only|