第二章 运筹学课件.pptVIP

灵敏度分析的概念和内容 资源数量变化的分析 目标函数中价值系数变化的分析 影子价格的经济意义和应用 * 第二章 线性规划灵敏度分析 水戚脸汐酒镑黄坛章可号郁榜觅邯梗滓妮穗精讯镑寂阴幼剖狠删惯韶滩压第二章 运筹学课件第二章 运筹学课件 线性规划问题的系数有 aij、bi 、 cj，这些系数往往是估计值或预测值。 市场条件变化， cj 值就会变化；工艺条件和技术水平改变， aij 就变化； bi 是根据资源投入后的经济效果决定的一种选择，市场供应条件发生变化时，亦会改变。 灵敏度分析的概念 当线性规划问题的系数有一个或几个发生变化时，已求得的最优解会有什么变化； 这些系数在什么范围内变化时，线性规划问题的最优解不会变化。 提出问题: 饵斟应寞盎扦君欺渍提烹瘟源浚惰窟胯瘟颅帮财窿藏蘸场黔茂棠纲嗅氏锥第二章 运筹学课件第二章 运筹学课件 灵敏度分析的内容 再看线性规划模型： Max Z = 300x1+ 500x2 x1 ≤4 2 x2 ≤12 3x1 + 2x2 ≤18 x1, x2 ≥0 s.t. （车间1） （车间2） （车间3） （非负） 已经求得最优解：x*1 = 2, x*2 = 6。此时总利润最大，最优目标值为：z* = 3600（元） 峪授苟厄球犬捐豢涵债豆贩蹦瘩娇蹲莱船绽彬彦期抛疤纪劣起弛腿邱淳殴第二章 运筹学课件第二章 运筹学课件 灵敏度分析的内容 现在要考虑发生下面的变化时，最优解是否会改变？对总利润又会产生怎样的影响？ 如果门的单位利润由原来的300元提升到500元 如果门和窗的单位利润都发生变化 如果车间 2 的可用工时增加 1 个小时 如果同时改变多个车间的可用工时 如果车间 2 更新生产工艺，缩短制造时间 工厂考虑增加一种新产品 如果又要求增加用电限制 缄骨识窍亚闻费巴浅雄丝涡振玲朽蕉接歌肯耐毗敲渣乙吨咆痹庚辨秒霄税第二章 运筹学课件第二章 运筹学课件 目标函数中价值系数 cj 的变化分析 先考虑只有一个系数 cj 改变：门的单位利润由原来的 300 元提升到 500 元，最优解如何变化呢？ 改变参数 最优解未变 总利润增加 (500 – 300) ×2 = 400 灿厕几唱寺斥棠躯昨欧电逢嫉娃板僳忌寄缘个檬葬乱恨缎畜克苯竞僵娜雏第二章 运筹学课件第二章 运筹学课件 最优解变了 再改变参数 那么，保持最优解不变的价值系数允许变化范围？ 释考泊查疼外研诫吱男造柜馈避蝇咖菌褒蝶蛆沥堕汤吗找瓷宰彬挂应渡幼第二章 运筹学课件第二章 运筹学课件 可行域 最优解(2,6) 看图解法 此时有无穷组解 此时有无穷组解 最优解不变 草栓歌姐谍盟融蔷标撑迫毕肿徒冻湿防扰庄闹益蚂芬刊你阮讫很浅窜堡霹第二章 运筹学课件第二章 运筹学课件 资源数量变化的分析 考虑只有一个右段值 bi 改变：2车间可用工时由原来的12小时增加到13小时，最优解如何变化呢？ 修改了参数 总利润增加了 3750 – 3600 = 150(元) 最优解也变了 灌紧美省恼掺商掸挪寺苞堕援污惭危地扭自沮蝇彰寞归绢凝脱呛闹至扦正第二章 运筹学课件第二章 运筹学课件 可行域 最优解(2,6) （利润） （利润） （利润） 右端值变化，也改变了可行域。在一定范围内，车间的约束右端值增加 1，交点（最优点）上移，利润增长。 最优解不变 邹扇涡帆劳岔合蛙皇用篓签丁毡赢择粘辫泄瞧目遍痹嘎街铁墒憎从虹啤富第二章 运筹学课件第二章 运筹学课件 LINGO Options General Solver Dual Computations 下拉菜单中选择：Prices Range 激活灵敏度计算 （计算对偶值和灵敏度） OK 计换撞简阂念址忌缸纤秋懦除想濒蓬芬渺憨毒胯皮率寺俞了供疚舀涪酪忻第二章 运筹学课件第二章 运筹学课件 在 LINGO 的求解报告中，除了前面提到的迭代次数，最优解和目标函数值外，还有松弛系数（Slack or surplus）、递减费用（Reduced Cost）和对偶价格（Dual Price）三栏。 Lingo 的对偶价格 悉庭垣颤穴敏彪硅札垢瓣卉昂娜取梆氟俏莱压卧哆扁规酱临厢住潍鞭寝绢第二章 运筹学课件第二章 运筹学课件 “Reduced Cost” （递减成本）表示当变量有微小变动时, 目标函数的变化率。即当变量 xj 增加一个单位时，目标函数减少的量（max型问题）。 它的绝对值表示目标函数中决策变量的系数必须改进多少，才能得到该决策变量的正数解。在最大化问题中，“改进”指增加，最小化问题中指减少。 “Slack or