运筹学--对偶规划与灵敏度分析.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 2 1 3 400 0 1 1 250 * 线性规划问题的计算机求解(Excel) 运算结果报告 目标单元格 (最大值) 单元格 名字 初值 终值 $E$5 f 150 27500 可变单元格 单元格 名字 初值 终值 $B$2 x1 1 50 $C$2 x2 1 250 约束 单元格 名字 单元格值 公式 状态 型数值 $D$8 sum 300 $D$8=$E$8 到达限制值 0 $D$9 sum 350 $D$9=$E$9 未到限制值 50 $D$10 sum 250 $D$10=$E$10 到达限制值 0 $B$2 x1 50 $B$2=0 未到限制值 50 $C$2 x2 250 $C$2=0 未到限制值 250 * 线性规划问题的计算机求解(Excel) 敏感性报告 可变单元格　 单元格 名字 终值 递减成本 目标式系数 允许的增量 允许的减量 $B$2 x1 50 0 50 50 50 $C$2 x2 250 0 100 1E+30 50 约束 单元格 名字 终值 阴影约束 约束限制值 允许的增量 允许的减量 $D$8 sum 300 50 300 25 50 $D$9 sum 350 0 400 1E+30 50 $D$10 sum 250 50 250 50 50 * 结果考察： 1、当目标函数的系数 ci 单一变化时，只要不超过其上、下限，基不变，即最优解不变； 2、当约束条件中右边系数 bj 变化时，当其不超过上、下限，基不变，即对偶价格不变解； 3、当有多个系数变化时，需要进一步讨论。 * 百分之一百法则 对于所有变化的目标函数决策系数（约束条件右边常数值），当其所有允许增加的百分比与允许减少的百分比之和不超过100%时，最优解不变（对偶价格不变），即最优基不变。 * 允许增加量 = 上限 - 现在值 例 c1 的允许增加量为 100 - 50 = 50 b1 的允许增加量为 325 - 300 = 25 允许减少量 = 现在值 - 下限 例 c2 的允许减少量为 100 - 50 = 50 b3 的允许减少量为 250 - 200 = 50 允许增加的百分比 = 增加量 / 允许增加量 允许减少的百分比 = 减少量 / 允许减少量 示例说明 * 示例说明-续 c1 变为 74 ,