一章三节对偶与灵敏度分析要点.pptVIP

例11：在例1（煤电油例）中，其单纯形终表如下： （2）若有人愿以每度1元的价格向该厂供应25度电，是 否值得接受？ 解：（2）值得。 因25在B的适用范围内（即影子价格适用），且 1.36-1.000。 例11：在例1（煤电油例）中，其单纯形终表如下： （3）甲产品的价格在何范围内变化时，现最优解不变？ 解：甲产品的价格c1是基变量的价格系数。 例11：在例1（煤电油例）中，其单纯形终表如下： （4）若现又考虑一新产品丙，其资源单耗为10，2，5， 售价为6.5，问该产品是否可投产？ 故丙产品可以投产。 首先将线性规划与经济问题联系起来的是 T.G.Koopman（库普曼）和 L.V.Kamtorovich（康脱罗维奇） 二人因此而共同分享了1975年的第7届诺贝尔经 济学奖。 求解线性规划的计算机软件举例——LINDO、EXCEL LINDO可以从下面的网址下载：WWW.L LINDO由美国芝加哥大学开发，可求解线性规划和线性 整数规划等。其可按自然格式输入模型，使用方便。 输入例 ：MAX 2X+3Y ？ST ？4X+9Y9 ？7X+6Y13 ？END ：GO DO RANGE (SENSITIVITY) ANALYSIS? ？Y 可用HELP命令 得到帮助。 计算结果说明： REDUCED COST 为使该变量进基，其价格系数至少应 增加的数值； SLACK OR SUPLUS 松弛或剩余变量； DUAL PRICES 影子价格; ALLOWABLE INCREASE 灵敏度分析中可使最优基不 变的系数可增量之上界； ALLOWABLE DECREASE 灵敏度分析中可使最优基不 变的系数可减量之上界； 使用EXCEL求解线性规划 -进入EXCEL后先在表格的第一列输入变量、约束和目标的名 称，在后面某一列对应位置输入约束和目标的表达式(前加 等号提示符)； -然后在工具中调用规划求解，按提示操作。 （可参看关于使用EXCEL的书，如谢国锋等，《EXCEL2000中 文版入门与提高》，清华大学出版社，1999） 第三节 对偶问题与灵敏度分析 一、对偶问题及其模型 例7：回顾例1 这时有另一家厂商提出要购买其煤、电、油全部资源，并希望花费尽量少。试建立购买者的线性规划模型。 例7称为例1称为例7的原问题,记为（P）。1的对偶问题，记为（D），例 对偶模型的一般式 以例7为例，原问题为 （P） （D） 这是最常见的对偶模型形式，称为对称式对偶模型。二者间具有十分对称的对应关系： 原问题（P） 对偶问题 （D） 目标max型 目标min型 有n个变量（非负） 有n个约束（大于等于） 有m个约束 （小于等于） 有m个变量（非负） 价格系数 资源向量 资源向量 价格系数 技术系数矩阵 技术系数矩阵的转置 此外，还有一种情形 原问题（P） 对偶问题 （D） 第j个变量为自由变量 第j个约束为等式约束 第i个约束为等式约束