A set of nonnegative variables added temporarily to a linear program to obtain an initial basic (artificial) feasible solution. If the original constraints are Axv = b, xv ≥ 0, than adding an artificial variable yi to each equation yields the system Axv + Iyv = b, xv ≥ 0, y ≥ 0, where yv is a column vector of artificial variables. Assuming the vector bv ≥ 0, this system has an obvious basic (artificial) feasible solution, with yi = bi being the basic variables and the xi the nonbasic variables. To obtain a basic solution to the original constraints, the artificial variables must be driven to zero. One way to do this is to solve an auxiliary linear program (known as Phase I) where the objective is to minimize the sum of the artificial variables. If the new system has no solution with all artificial variables equal to zero, then the original constraints are infeasible. Big M method; Phase I; Phase II.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Gass, S.I., Harris, C.M. (2001). Artificial variables . In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_43
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_43
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive