Note--Post-Infeasibility Analysis in Linear Programming

Gary M. Roodman
Additional contact information
Gary M. Roodman: State University of New York at Binghamton

Management Science, 1979, vol. 25, issue 9, 916-922

Abstract: When a linear programming problem is found to have no feasible solution, the model-builder generally has no tools for systematically determining why the infeasibility exists and what might be done to eliminate it. The assumption is made, at least implicitly, that if the model has no feasible solution, it is wrong to some fundamental way and must be corrected before it can be of use to the model-builder. In fact, the model may be quite correct as it stands, in the sense that it captures exactly what the model-builder meant for it to capture. When this is the case, discovering the absence of a feasible solution can be useful to the model-builder, and correspondingly, tools for exploring the nature of the infeasiblity can be quite valuable. The purpose of this paper is to develop a set of methods for doing post-infeasibility analysis on linear programming problems. The methods are designed to identify constraints that might be "relaxed" to attain feasibility and estimate the magnitudes of the required changes.

Keywords: linear; programming (search for similar items in EconPapers)
Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.25.9.916 (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:ormnsc:v:25:y:1979:i:9:p:916-922

Access Statistics for this article

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