Cookies?
Library Header Image
LSE Research Online LSE Library Services

The dependency diagram of a linear programme

Williams, H. Paul (2015) The dependency diagram of a linear programme. Journal of the Operational Research Society, 67 (3). pp. 450-456. ISSN 0160-5682

[img]
Preview
PDF - Accepted Version
Download (410kB) | Preview

Identification Number: 10.1057/jors.2015.72

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. 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
Official URL: http://www.palgrave-journals.com/jors/index.html
Additional Information: © 2015 Operational Research Society Ltd
Divisions: Management
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Q Science > QA Mathematics
Date Deposited: 07 Apr 2016 14:38
Last Modified: 14 Sep 2024 06:55
URI: http://eprints.lse.ac.uk/id/eprint/65979

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics