线性规划问题的基可行解的解释?

问题描述:

线性规划问题的基可行解的解释?

当基选定之后,令非基变量全部等于0,此时,通过求解约束条件形成的方程组(不考虑变量的非负要求)就可以把基变量的值确定下来.这样得到的解被称为基解.求基解还可利用公式B XB = b进行,因为基是可逆阵,故XB =B-1b.