运筹学 对偶规划与灵敏度分析.pptVIP

* (只讨论 N 中某一列变化情况） 与增加变量 xn+1 的情况类似，假设 pj 变化 。那么，重新计算出 pj`=B-1pj ?j = cj -∑ cri ari j 填入最优单纯形表，若 ?j ? 0 则最 优解不变；否则，进一步用单纯形法求解。（例子从略） 3.3.6 A中元素发生变化 作业 P80-3.1(3); P81-3.7(1); P82- 3.10 线性规划应用与计算机解题 * * 线性规划的计算机求解 介绍小型的运筹学教学软件： MS60 用Excel求解线性规划 * 线性规划问题的计算机求解(Excel) 决策变量 x1 x2 1 1 目标函数 c1 c2 f 50 100 150 约束矩阵 Aij sum b 1 1 2 300