Cookies?
Library Header Image
LSE Research Online LSE Library Services

The dependency diagram of a linearprogramme

Williams, H. Paul (2013) The dependency diagram of a linearprogramme. Working paper, LSEOR 13.138. London School of Economics and Political Science, London, UK.

[img]
Preview
PDF
Download (230kB) | Preview

Identification Number: LSEOR 13.138

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
Subjects: 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
Date Deposited: 26 Feb 2013 13:34
Last Modified: 27 Feb 2013 16:56
URI: http://eprints.lse.ac.uk/id/eprint/48829

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics