Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Basis

  • Saul I. Gass
  • Carl M. Harris
Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_61

A nonsingular square matrix Bv obtained by selecting linearly independent columns of a full row rank matrix A.v The matrix Bv is then a basis matrix for the system Axv = b.v The components of xv associated with Bv are called the basic variables, and the remaining components are called the nonbasic variables. The term basis also refers to the set of indices of the basic variables. Basic variables.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Saul I. Gass
    • 1
  • Carl M. Harris
    • 2
  1. 1.Robert H. Smith School of BusinessUniversity of MarylandCollege PartUSA
  2. 2.School of Information Technology & EngineeringGeorge Mason UniversityFairfaxUSA