随后，我们详细讲述了单纯形表的结构、最优解判定定 理、无界解判定定理和单纯形法的解题步骤。 步骤1化为标准形（要求b≥0），确定初始基B(=E) 建立初始单纯形表。 步骤2检查非基变量的检验数，若所有o;=C-CBP≤0， 则已得最优解，计算停；否则按max{o:>0}=ok,确定X为 旋入变量。 步骤3若对于σ>0，有B1P0(即单纯形表中X对应的 系数列向量非正)，则该问题无有限最优解，计算停；否则 转步骤4。 步骤4计算0=mm((B-b),/ak|ak>0}=(B-b)/a,k确 定单纯形表中第L行对应的基变量为旋出变量 步骤5以ak为主元作(L,K)旋转变换，得新的单纯形 表，转步骤2 本章最后，我们还介绍了求解线性规划的两阶段法以及 根据实际问题建立线性规划数学模型的几个例题 随后，我们详细讲述了单纯形表的结构、最优解判定定 理、无界解判定定理和单纯形法的解题步骤。 步骤1 化为标准形（要求b≥0），确定初始基B（=E）， 建立初始单纯形表。 步骤2 检查非基变量的检验数，若所有 ≤0， 则已得最优解，计算停；否则按 ｛σj ＞0｝=σk，确定Xk为 旋入变量。 步骤3 若对于σk＞0，有B-1Pk≤0（即单纯形表中Xk对应的 系数列向量非正），则该问题无有限最优解，计算停；否则 转步骤4。 步骤4 计算 θ= ｛(B -1b)i/aik│aik＞0｝=(B -1b)ι/aιk,确 定单纯形表中第L行对应的基变量为旋出变量。 步骤5 以aιk为主元作（L，K）旋转变换，得新的单纯形 表，转步骤2。 本章最后，我们还介绍了求解线性规划的两阶段法以及 根据实际问题建立线性规划数学模型的几个例题。 j 1 σj Cj - CBB P − = max j i mim