- 1、本文档共118页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三讲 线性规划的对偶问题 优化理论 教学课件
例:对例1.1的右边项进行敏感性分析。 ? ? ? 50 30 0 0 ? CB xB B-1b x1 x2 x3 x4 ? 30 x2 20 0 1 1 -2 ? 50 x1 15 1 0 -1/2 3/2 ? ?j ? 1350 0 0 -5 -15 ? 对b1 进行分析,由i = 1,对应基逆的第一列,?11= ?13 = 1,?21 = ?23 = -0.5, max{-?,(-20)/(1)} ? ?b1 ? min{ +?,(-15)/(-0.5)} -20 ? ?b1 ? 30 ? ? ? 50 30 0 0 ? CB xB B-1b x1 x2 x3 x4 ? 30 x2 20 0 1 1 -2 ? 50 x1 15 1 0 -1/2 3/2 ? ?j ? 1350 0 0 -5 -15 ? 对b2进行分析,由i = 2,对应基逆的第二列,?12 = ?14 = -2,?22 = ?24 = 1.5, max{-?,(-15)/(1.5)}? ?b1 ? min{+?, (-20)/(-2)} -10 ? ?b1 ? 10 3.5 敏感性分析 1.敏感性分析的几何意义 2.目标函数系数变化的敏感性分析 3.右边项变化的敏感性分析 4.多于一个参数变化的敏感性分析 5.增加新变量或约束的敏感性分析 6.利用EXCEL进行敏感性分析 4.多于一个参数变化的敏感性分析 (1)多个目标函数系数变化 如果目标函数系数发生变化的变量中基变量的数目不超过一个,依次检查每个系数是否超过允许的变化范围。 都不超出范围,最优基不会改变; 否则,只要有一个参数的变化超出允许范围,最优基都会发生变化 如果有一个以上的基变量的系数发生变化,除按前面的方法检查非基变量外,可用100%规则检查基变量系数变化情况以确定最优解是否发生变化。 确定每一系数允许变化的范围 确定每个系数的变化范围为: Lj ? cj ? Uj 定义比率系数rj : 100%规则 如果满足? rj ? 1,即变化的总比率之和不超过100%,则最优基保持不变,最优解x* 也不会变化(目标函数值会改变,变化量?z = ? ?cjxj)。 如果上式不满足,最优基可能会发生变化。是否发生变化,要通过单纯形表的计算确定。 (2)多个右边项系数变化的敏感性分析 如果右边项发生变化的约束紧约束不超过一个,可依次分析它们的变化范围。 只要变化不超出允许的范围,最优基不会改变。 只要有一个右边项的变化超出允许范围,最优基都会发生变化。 如果有一个以上的紧约束的右边项系数发生变化,除按前法检查松约束右边项的变化外,可用100%规则检查紧约束右边项的变化。 确定每一个右边项的允许变化范围:Li?bi?Ui 。 定义比率系数ri: 如果满足?ri ? 1,则最优基不变,最优解也不会变化。但目标函数值会发生变化,变化量?z=? ?biyi。 如果?ri ? 1不满足,最优基可能会发生变化。是否变化,要在单纯形表上计算确定。 例:如果桌子的价格降价10%,而椅子的价格上涨10%,该问题的最优解是否会发生变化?如果价格变化趋势倒过来呢? 解:?c1 = -5,?c2= 3。 r1 = -5/(40-50) = 50% r2 = 3/(37.5-30) = 40% ?ri = 50% + 40% = 90% 100% 变化趋势倒过来,则?c1 = 5,?c2 = -3 r1 = 5/(60-50) = 50% r2 = -3/(25-30) = 60% ?ri = 50% + 60% = 110% 100% 不满足100%规则,最优解可能要发生变化 : ? ? ? 55 27 0 0 ? cB xB B-1b x1 x2 x3 x4 ? 27 x2 20 0 1 1 -2 ? 55 x1 15 1 0 -1/2 3/2 ? ?j ? 1365 0 0 0.5 -28.5 ? 3.5 敏感性分析 1.敏感性分析的几何意义 2.目标函数系数变化的敏感性分析 3.右边项变化的敏感性分析 4.多于一个参数变化的敏感性分析 5.增加新变量或约束的敏感性分析 6.利用EXCEL进行敏感性分析 5.增加一个新变量或新约束的敏感性分析 (1)增加一个新变量的敏感性分析 在管理中经常遇到这样的问题:已知一种新产品的各种技术经济指标,在原有的最优生产计划的基础上,怎样最方便地决定该产品是否值得投入生产,可在原线性规划中引入新的变量: 无论增加什么样的新变量,新问题的目标函数只能向好的方向变化。 例:家具厂设计了一种新的柜子。市场预期售价为100元,生产一个柜子需要9个木工工时,
您可能关注的文档
- 第三章3.1 复变函数的积分 数学物理方法PPT 教学课件.ppt
- 第三章3.2 柯西-古萨基本定理 复变函数的积分 数学物理方法PPT 教学课件.ppt
- 第三章3.4 原函数与不定积分 复变函数的积分 数学物理方法PPT 教学课件.ppt
- 第三章2 过程控制系统教学课件.ppt
- 第三章3.3复合闭路定理 复变函数的积分 数学物理方法PPT 教学课件.ppt
- 第三章 食品的感官检验和物理检验 食品检验与分析 教学课件.ppt
- 第三章3.2 有机化学课件.ppt
- 第三章3.6 解析函数的高阶导数 复变函数的积分 数学物理方法PPT 教学课件.ppt
- 第三章3.7 解析函数和调和函数的关系 复变函数的积分 数学物理方法PPT 教学课件.ppt
- 第三章3节至6节 机电一体化概论 教学课件.ppt
文档评论(0)