ch2对偶与灵敏度精选.ppt

对偶问题的提出 5.互补松弛定理 使用EXCEL求解线性规划 例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的书，如谢国锋等，《EXCEL2000中 文版入门与提高》，清华大学出版社，1999） * 第三节 对偶问题与灵敏度分析 一、对偶问题及其模型 例7：回顾例1 这时有另一家厂商提出要购买其煤、电、油全部资源，并希望花费尽量少。试建立购买者的线性规划模型。 例1 某工厂可生产甲、乙两种产品，需消耗煤、电、油三种资源。现将有关数据列表如下： 试拟订使总收入最大的生产方案。 7 12 单位产品价格 360 200 300 9 4 4 5 3 10 煤 电 油 资源限量 甲 乙 资源单耗 产品 资源 如何安排生产， 使获利最多？ 付出的代价最小， 且对方能接受。 出让代价应不低于 用同等数量的资源 自己生产的利润。 收 购 厂 家 厂家能接受的条件： 收购方的意愿： 单位产品Ⅰ出租 收入不低于7元 单位产品Ⅱ出租收入不低于12元 出让代价应不低于 用同等数量的资源 自己生产的利润。 7 12 单位产品价格 360 200 300 9 4 4 5 3 10 煤 电 油 资源限量 甲 乙 资源单耗 产品 资源 厂 家 原问题,记为（P） 对偶问题，记为（D） 对偶模型的一般式 以例7为例，原问题为 （P） （D） 这是最常见的对偶模型形式，称为对称式对偶模型。二者间具有十分对称的对应关系： 原问题（P） 对偶问题 （D） 目标max型 目标min型 有n个变量（非负）