第一章-运筹学线性规划胡运权版.ppt

产品E是否有利于投产关键要看 的检验数 的符号,如果 ,说明 不能入基,原问题最优解仍为最优解,换言之,产品E不利于投产;如果 ,原问题没有达到最优, 入基,则产品E可以生产. 结论:产品E不利于投产. 在什么情况下E能投入生产? 产品E的单位利润超过 万元时才有利于投产. 4.新增加一个约束条件的灵敏度分析 例如增加约束条件 增加松弛变量使其变为等式 将该等式放在最优表中的最后一行,同时增加 一列,得一新表. 2 1 8 2 4/3 0 1 2/3 -10/3 0 -1/2 -1/3 1 0 -1/6 4/3 0 4 3 5 2 0 0 1 -4 -2/3 0 0 -12/3 -10/3 0 用红字1将第三列和第四列化为单位列. 2 1 -1 2 4/3 0 1 2/3 -10/3 0 -1/2 -1/3 1 0 -1/6 4/3 0 5/2 2 0 0 -1/2 0 1 -4 -2/3 0 0 -13/3 -10/3 0 在用对偶单纯形法求解得下一张表 2/3 4/3 2 16/3 4 0 1 0 -10/3 4/3 -4/3 -1 1 0 0 4/3 -1/3 -5 -4 0 0 1 0 -2 -77/3 -18 0 0 0 -10/3 -26/3 下面介绍如何用winQSB对LP进行灵敏度分析. 关于影子价格的几个重要结论: 影子价格的求法:对偶问题的最优解为原问题约束条件右端常数项的影子价格. 具体作法:将原规划最优表中的松弛变量的检验数乘以负1,就得到了对应于原规划约束条件右端常数项(即资源限制量)的影子价格. (2) 影子价格是一种边际价格(Boundary price) 在上式中对 求偏导数得 这说明, 的值相当于在给定的生产条件下, 每增加一个单位时,目标函数S的增加量,即总收入的变化率(总收入增加一个影子价格值). (3) 影子价格是一种机会成本(Opportunity cost) 在纯市场经济条件下,当某种资源的市场价格低于影子价格时,可以买进这种资源扩大生产;相反当市场价格高于影子价格时,可卖出这种资源获取更大的利润. 注意:由于影子价格可为决策者提供决策依据,因此各种资源的影子价格应当保密. (4).影子价格0时,由互补松弛性质可知，该约束条件为等式,这说明此种资源已被充分利用. 在生产过程中，某种资源是过剩资源,没有被充分利用，由互补松弛性质可知，该种资源的影子价格为零。 影子价格=0不是说该资源没有价格,而是表明该资源已是过剩资源,再买进此资源不会增加总收入. 例 下列关于线性规划原问题与其对偶问题之间关系的叙述不正确的是（ ） 若原问题有最优解，则其对偶问题也有最优解 设 为对偶问题的最优解，若 ，说明在最优生产计划中第i种资源一定有剩余 任何线性规划问题存在唯一的对偶问题 如果原问题与对偶问题都有可行解，则它们必有最优解 例 某工厂两种产品生产的利润最大化的LP 模型为 最优表如下： 50 100 250 0 0 1 1 0 0 1 -2 0 0 1 0 -1 1 1 0 0 -60 0 -40 问题：若该工厂可以通过加班的方法获得更多的装配时间，则工厂愿意为之付出的加班费是多少？在加班费为50元/小时的情况下，工厂可获得的利润最大增加额是多少？ 答：三种资源的影子价格分别是60、0、40。特别地，第一种资源的影子价格是60，这是工厂愿意付出的加班费，若付加班费50元/小时，工厂利润增加额是10元/小时。 进一步分析: 关于影子价格的应用: 丹捷格:分解原理 J.科尔纳:影子价格法 4. 对偶