第二章 线性规划2.1 线性规划的标准形2.2 线性规划的基可行解2.3 单纯形法2.5单纯形表2.6初始基可行解的确定与大M单纯形法
1、确定初始的基本可行解确定初始的基本可行解等价于确定初始的可行基， 确定初始的基本可行解等价于确定初始的可行基， 一旦初始的可行基确定了，那么对应的初始基本可行解 一旦初始的可行基确定了， 也就唯一确定了。 也就唯一确定了。 为了讨论方便，不妨假设在标准型线性规划中， 为了讨论方便，不妨假设在标准型线性规划中，系 数矩阵A中前m个系数列向量恰好构成一个可行基，即 数矩阵A中前m个系数列向量恰好构成一个可行基， A=(BN),其中B=(P1,P2,…Pm)为基 (BN),其中B 其中 P 变量 x1,x2,…xm的系数列向量构成的可行基， x 的系数列向量构成的可行基， N=(Pm+1,Pm+2, …Pn)为非基变量xm+1,xm+2, …xn =(P , P 为非基变量x , x , , 的系数列向量构成的矩阵。 的系数列向量构成的矩阵。