教案灵敏度改.pptVIP

将和所求系数填入原最终表的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 最优单纯形表 (1)求线性规划问题的最优解； (2)求对偶问题的最优解； (3)当b3= -150时最优基是否发生变化？为什么？ (4)求C2的灵敏度范围; (5)如果x3的系数由[1，3，5]变为[1，3，2]最优基是否改变？若改变求新的最优解 ; (6)假定新增决策变量x8，且p8=(2，5，3)，C8=4，原最优解是否改变？为什么？ 线性规划综合例题 某工厂使用5种生产方式，生产A、B、C三种产品，有关每种方法的批产量数据如表1、资源消耗如表2。有一合同要求至少生产A110单位。 表1 每种方法的批产量