第三章单纯形法与敏感性分析12概要1.ppt

* 基 x1 x2 x3 x4 x5 x6 解 z -3-d1 -2-d2 -5-d3 0 0 0 0 由于是同步改变，在初始表中z行为 不考虑 dj 的初始模型，根据单纯形方法选择进基变量和离基变量，进行单纯形运算，得到如下形式 基 x1 x2 x3 x4 x5 x6 解 z 4-d2/4+3/2d3-d1 0 0 1+d2/2 2-d2/4+d3/2 0 1350+100d2+230d3 x2 -1/4 1 0 1/2 -1/4 0 100 x3 3/2 0 1 0 1/2 0 230 x6 2 0 0 -2 1 1 20 除了简约费用（Z方程系数）发生改变外，新的最优表与原始的最优表完全相同。这意味着目标函数系数的改变可以只影响问题的最优性条件。 * 我们不需要利用上述麻烦的行运算来计算简约费用。新的z行的 dj 的系数来自最优表约束的系数。简约费用新计算方法是： d1 d2 d3 0 0 0 解 基 x1 x2 x3 x4 x5 x6 1 z 4 0 0 1 2 0 1350 d2 x2 -1/4 1 0 1/2 -1/4 0 100 d3 x3 3/2 0 1 0 1/2 0 230 0 x6 2 0 0 -2 1 1 20 在最优表上增加新的顶行和新的最左边列，顶行的这些变量是相应于每个变量的该变量 dj 。 最左边的列，由z行的1和每个基变量行中的dj构成。 对于松弛