《运筹学教程》(第三版)第一章 线性规划及单纯形法2-单纯形法原(19)

(4)式中 P1,……,Pm 称为基向量，对应的变量 x1,……,xm 称为基变量，其它变量 xm+1,……,xn称为 非基变量。在(2)式中令所有的非基变量为0,得解 X = ( x1,……,xm , xm+1,……,xn) = (b1,……,bm , 0,……,0) 是基可行解。为什么？ 2 从一个基可行解转换为相

邻的基可行解 设初始基可行解中前m个为基变量，即0 X ( 0) ( x10 , , xm ,0, ,0)T

代入约束条件(2)得