北京交通大学运筹学教案灵敏度.pptVIP

XB′=B-1(b+△b)，其中△b=(0,…, △br ,0,…,0)T 只要XB′≥0，最终表中检验数不变（b变化，不影响检验数），则最优性不变，但最优解的值发生变化, XB′成为新的最优解. x1, x5, x2是基变量，从而可得基B 可得 △b2≥-4/0.25=-16, △b2≥-4/0.5=-8, △b2≤2/0.125=16 由公式知△b2变化范围[-8,16], 显然b2变化范围[8,32] 表中b列中有负数，即解答列有负数，故可用对偶单纯形法求最优解。 最优解见下表 可见 △c2≥-1.5/0.5; △c2≤-0.125/(-0.125) 故△c2的变化范围: -3≤△c2≤1 即x2的价值系数c2可在[0,4]之间变化，不影响原最优解。 求：（1）线性规划问题的最优解； （2）求对偶问题的数学模型及其最优解； (3) 最优解不变的情况下，求产品A的利润允许变化范围； （4）假定能以10元的价格购进15单位的材料，这样做是否有利，为什么？ （5）当可利用的资源增加到60单位时，求最优解。 （6）当产品B的原材料消耗减少为2个单位时，是否影响当前的最优解，为什么？ （7）增加约束条件2x1+x2+3x3≤20，对原最优解有何影响，对对偶解有何影响？ 将和所求系数填入原最终表的x1列位置，得 将x1’的系数列向量变换为单位向量 上表中假如对偶可行，主不可行，则用对偶单纯形法求新解；假如主对偶均不可行，要加入人工变量，用单纯形法继续解。 注意： 例11 假设例10的产品Ⅰ’的技术系数向量为 p1=（4，5，2），而每件获利仍为4元。试该厂应如何安排最优生产方案？ 练习2 在练习1中，如果新增加产品，其目标系数为100，消耗系数为（9，3.5） 是否应该生产该产品 c j 50 30 0 0 C B X B b x 1 x 2 x 3 x 4 30 50 x 2 x 1 20 15 0 1 1 0 1 -1/2 -2 3/2 c j -z j 0 0 -5 -15 最优单纯形表 例2-14 已知线性规划问题 其最优单纯形表为 z=17 -2 0 -1 0 -4 0 1/3 0 1/3 1 2/3 0 13/3 x3 4 1 1 0 0 2 0 6 x5 0 -2/3 0 1/3 0 -1/3 1 1/3 x1 -1 x6 x5 x4 x3 x2 x1 XB CB 0 0 0 4 -1 -1 cj 现增加新约束 求新问题的最优解 解：增加约束后的新问题为 原问题的最优解为 带入新增加的约束 故X*不满足新增加的约束条件，因此引入松弛变量x7后，新增加的约束条件变为 z=17 0 -2 0 -1 0 -4 0 1 0 0 0 6 1 -3 17 x7 0 0 1/3 0 1/3 1 2/3 0 13/3 x3 4 0 1 1 0 0 2 0 6 x5 0 0 -2/3 0 1/3 0 -1/3 1 1/3 x1 -1 x7 x6 x5 x4 x3 x2 x1 XB CB 0 0 0 0 4 -1 -1 cj 将第1行的3倍，第3行的（-6）倍分别加到第4行上，使基变量x1、 x5、 x3 、x7的系数列向量构成单位矩阵，即 得到下表 1/2 1 1 z=17 0 -2 0 -1 0 -4 0 1 [-4] 0 -1 0 -4 0 -8 x7 0 0 1/3 0 1/3 1 2/3 0 13/3 x3 4 0 1 1 0 0 2 0 6 x5 0 0 -2/3 0 1/3 0 -1/3 1 1/3 x1 -1 x7 x6 x5 x4 x3 x2 x1 XB CB 0 0 0 0 4 -1 -1 cj 在表中 故当前解不是可行解，用对偶单纯形法求解，x7是换出变量，A4为主行又 p6是主列， 是主元素 z=13 -1/2 -2 0 -1 0 -2 0 -1/4 1 0 1/4 0 1 0 2 x6 0 1/12 0 0 1/4 1 1/3 0 11/3 x3 4 1/4 0 1 -1/4 0 1 0 4 x5 0 -1/6 0 0 1/2 0 1/3 1 5/3 x1 -1 x7 x6 x5 x4 x3 x2 x1 XB CB 0 0 0 0 4 -1 -1 cj 新问题的最优解 要注意的是追加约束条件后，新问题的目标函数值总不会比原问题的目标函数值好（为什么） 线性规划综合例题 某工厂使用5种生产方式，生产A、B、C三种产品，有关每种方法的批产量数据如表1、资源消耗如表2。有一合同要求至少生产A110单位。