2014运筹学上机例题概要.pptVIP

* * * * 资源约束量b的灵敏度分析 第三，确定换入变量。在单纯表中检查出基变量所在的行的系数，若所有的系数 ，则无可行解，停止计算。 第四，以 为主元素，按照单纯形法进行换基迭代，得到新的单纯形表。幻灯片 92 东 北 林 业 大 学 若存在 ，计算 所对应的列变量的非基变量 为换入变量。幻灯片 91 Cj 5 8 6 0 0 CB XB b X1 X2 X3 X4 X5 5 X1 20 1 0 2 0 1 0 X4 10 0 -1 -1 1 -1 检验数?j 0 -2 -4 0 -5 表 10 经计算得， 资源约束量b的灵敏度分析 当 时，最优的生产方案调整为 东 北 林 业 大 学 Cj 2 3 3 0 0 CB XB b X1 X2 X3 X4 X5 2 X1 1 1 0 -1 4/3 -1/3 3 X2 2 0 1 2 -1/3 1/3 检验数?j 0 0 -1 -5/3 -1/3 1.求使最优解保持不变的c1的取值范围？ 2.求使最优基保持不变的b1的取值范围？ 3.欲增加产品D，单件利润为c6=5千元，工时消耗与材料消耗为2和3 ，问是否应投产D产品？ 4.增加约束：2x1+2x2+x3≤5,问该公司的生产方案是否应改变？ 练习 最终单纯形表 东 北 林 业 大 学 　　运输问题一般表述为：某种物资有产