单纯形法的计算步骤

Question

如题所述

Answer 1

第一步：基于约束条件方程组的系数矩阵，通过寻找或构造单位矩阵的方法，确定基变量，从而求出初始基本可行解，再利用初始基本可行解及线性规划模型提供的信息，编制初始单纯形表。

第二步：将检验数cj-zj作为判断基本可行解是否为最优解的标准，

（1）若所有非基变量的检验数cj-zj<0，已经达到最优解，计算停止。

（2）若存在cj-zj>0，但所有cj-zj>0所在列对应的所有aij≤0，无最优解，计算停止。

（3）若至少存在一个cj-zj>0，并且所对应的所有j列中至少有一个aij>0，没有达到最优解，转到第三步。

第三步：继续迭代，求解下一个使目标函数更优的基本可行解。