第五章 线性规划培训课件.ppt

问题：与原模型相比， 1、基变量的系数向量如何变化？非基变量的呢？ 2、与原模型中的价值系数比较，基变量的检验数如何变化？非基变量的呢？ 3、与原模型相比，约束方程右边的常数如何变化？ 4、在当前基可行解下，目标函数值与B、CB及b的关系？ * 2018-12-16 例1：用单纯形表的矩阵表达式计算引例中以x3,x4,x1为基变量的单纯形表。 (1)基变量的值： (2)非基变量的系数： * 2018-12-16 (3)非基变量的检验数： XB x1 x2 x3 x4 x5 b ? x3 0 8 1 0 -1/3 300 37.5 x4 0 [10/3] 0 1 -5/9 50 15→ x1 1 1/3 0 0 1/9 80 240 -Z 0 20/3↑ 0 0 -70/9 -5600 用单纯形表的计算公式算出来的结果与用表格迭代的结果一致！ * 2018-12-16 例2：引例中，若知道最优基（以x3,x4,x1为基变量），最优基对应的单纯形表是否可一步求出？如何求？ XB x1 x2 x3 x4 x5 b ? x3 0 0 1 -12/5 1 180 x2 0 1 0 3/10 -1/6 15 x1 1 0 0 -1/10 1/6 75 -Z 0 0 0 -2 -20/3 -5700 * 2018-12-16 (1)、定初始基，初始基本可行解 (2)、对应于非基变量检验数Rj