Some Properties of Redundant Constraints and Extraneous Variables in Direct and Dual Linear Programming Problems

A. Charnes, W. W. Cooper and G. L. Thompson
Additional contact information
A. Charnes: The Technological Institute, Northwestern University
W. W. Cooper: Carnegie Institute of Technology
G. L. Thompson: Carnegie Institute of Technology

Operations Research, 1962, vol. 10, issue 5, 711-723

Abstract: Model equivalences may sometimes be used to replace “realistic” but unwieldy initial formulations with simpler counterparts. This can involve sophisticated uses of prototypes, quasi models, etc., or it may involve only simpler ideas of redundancy elimination, removal of extraneous variables, etc. In either case questions can arise concerning the properties of these models when further analyses are to be conducted via parameterizations, duality, etc. These topics are examined in the general context of direct and dual linear programming problems with special reference to boundedness properties of the associated solution sets. It is shown that a bounded solution set in one problem implies an unbounded solution set in the dual problem, unless both are one-point sets. The ideas of projection equivalence are then developed to suggest a possible route for utilizing these one-point solution properties for analyzing or solving linear programming problems. These possibilities might prove useful when, for example, it is desired to simplify an initial formulation while achieving a solution that has additional properties---e.g., boundedness---that are also considered desirable.

Date: 1962
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.10.5.711 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:10:y:1962:i:5:p:711-723

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().