Abstract
There are a number of ways of dealing with a linear programming problem in which some variables are allowed to take on negative values. One of these methods, which is either ignored or mentioned only incidentally in most textbooks, requires only one additional variable to be introduced regardless of how many unrestricted variables the original problem has. In this note, this method is interpreted geometrically and an application to the computation of extreme points is given.
Similar content being viewed by others
References
Murty, K. G.,Linear Programming, John Wiley, New York, New York, 1983.
Dantzig, G. B.,Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 1963.
Deutch, M. L.,Letter to the Editor, Communications of the ACM, Vol. 2, p. 1, 1959.
Gass, S. I.,Linear Programming, 4th Edition, McGraw-Hill, New York, New York, 1975.
Chernikova, N. V.,Algorithm for Finding a General Formula for the Nonnegative Solution of a System of Linear Inequalities, USSR Computational Mathematics and Physics, Vol. 5, pp. 228–233, 1965.
Manas, M., andNedoma, J.,Finding All Vertices of a Convex Polyhedron, Numerische Mathematik, Vol. 12, pp. 226–229, 1968.
Author information
Authors and Affiliations
Additional information
Communicated by R. A. Tapia
Rights and permissions
About this article
Cite this article
Schechter, M. Unrestricted variables in linear programming. J Optim Theory Appl 69, 605–610 (1991). https://doi.org/10.1007/BF00940691
Issue Date:
DOI: https://doi.org/10.1007/BF00940691