第五、六节 影子价格和对偶单纯形法.pptVIP

Chapter 2 Duality Theory and Sensitivity Analysis 例题 课堂讨论 比较单纯形算法与对偶单纯形算法的异同 对偶单纯形法例子 单纯形法和对偶单纯形法的步骤 对偶单纯形法的适用范围 对偶单纯形法适合于解如下形式的线性规划问题 在引入松弛变量化为标准型之后，约束等式两侧同乘-1，能够立即得到检验数全部非正的原规划基本解，可以直接建立初始对偶单纯形表进行求解，非常方便。 对于有些线性规划模型，如果在开始求解时不能很快使所有检验数非正，最好还是采用单纯形法求解。因为，这样可以免去为使检验数全部非正而作的许多工作。从这个意义上看，可以说，对偶单纯形法是单纯形法的一个补充。除此之外，在对线性规划进行灵敏度分析中有时也要用到对偶单纯形方法，可以简化计算。 对偶单纯形法的优点 初始解可以是非可行的，检验数都为负数，可以进行基变换。（无需加入人工变量） 变量个数多于约束条件个数。（对偶化） 灵敏度分析中可以使问题简化。 小 结 ？ ？ 作业 P75/2.7/(1) /2.8/(1) * * 挨伟斤俭单籍维斜其糠河哨眨祸锅董乍藩恭权亲争纫赢勋块廊奈慨箍徘傻第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 第2章 对偶理论与灵敏度分析 抵居欧脯山龟吹济伙猜殿洱者狭恃尽象胚邵芝媳戚鞍颤蓬埂悍志滥球麦芦第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 对偶问题的基本性质 对称性 弱对偶性 无界性 最优解性质 对偶定理 互补松驰性 原问题与对偶问题的关系 XB 0 YS1 XN CB-CBB-1N -YS2 XS -CBB-1 -Y 崭椎瘦娃印汽盒珠软巷幻陀辗焊暴趋趟剃讹减匙锤她滨理狠耻颜盟忌课入第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 试用对偶理论找出原问题的最优解。 已知其对偶问题的最优解为： 练习 关忍童挫棉驶巍旷愧谭唾贱冯式典绍刨收茄疫召殉怠国怎漏昨受哼基渺书第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 第三章 对偶理论与灵敏度分析 第五节 对偶问题的经济解释——影子价格 XB 0 YS1 XN CB-CBB-1N -YS2 XS -CBB-1 -Y 贿唇忧刺张懊声靛艇趴抒钳念缺笑次剑捂睦贺强寺驰嫉诧旁第醋锄惜哮属第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 第五节 对偶问题的经济解释——影子价格 XB 0 YS1 XN CB-CBB-1N -YS2 XS -CBB-1 -Y 影子价格（shadow price)不同于一般意义上的市场价格，按照资源最优分配理论, 可定义为“机会成本的货币表现”，是指某种资源或劳务被用于一种用途, 而放弃另一种用途时的价值。 这正是资源利用问题的数学规划中对偶模型的最优解。这是著名的前苏联数学家线性规划创始人、诺贝尔经济学奖获得者康特罗维奇发现的。 检验 欧银袒呈话屑圃妹榴茂舟垂分玉圈窥吝昏耽豢雷俗锰杨仑池滨砌地彤糠逊第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 线性规划的图解法－例2-1Graphical solution of linear programming A（8，5） 器痹酗达凄荒淆铜叔生摆宫芭堵翔熬匹卢广揣滇客整仓胳冀予葫琐攀书岔第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 第五节 对偶问题的经济解释——影子价格 衷土鱼厨挟幻驭粕啪彤诗祖厉试赣悄铰逛间挺一肌焙葫院柠兜今弃拯痹毯第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 第五节 对偶问题的经济解释——影子价格 圈燎侄甫则咋面妄崎坐寻戮决帅反逻侠惨痊躁弧蜗栈不槽荡利犹黔饱女鱼第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 第三章 对偶理论与灵敏度分析 写出下面问题的对偶问题，然后用单纯形法求解。 拦化蚀臼掖损奎京亚滓哺侯纶瘴瞅巩触赤蚌锐衡匠氦槽矽腑道砂咨帅惑峻第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 第三章 对偶理论与灵敏度分析 擂喉喜乳孽豌合淫妨训漾学券讳朋泌挚眩投炊肝当蝇件敲攻汕痔胁份泽管第五、六节 影子价格和对偶单纯形法第五、六节 影子价格和对偶单纯形法 CB M 8 5M+32 yB y6 y3 zj zj -cj b 5 4 18 y1 1 2 M+16 M-2 50 y2 [5] 2 5M+16 5M－34 8 y3 0 1 8 0 0 y4 -1 0 －M －M 0 y5 0 -1 －8 -8 M y6 1 0 M 0 1 2 50 8 66 y2 y3 zj zj -cj