- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学 赵明霞 山西大学经济与管理学院 线性规划的对偶问题 影子价格 对偶单纯形法 灵敏度分析 例1 二、对偶规则 变量与约束对应关系 三、对偶问题的基本性质(对称形) 第二节 影子价格 第三节 对偶单纯形法 作 业 2.1(1) 2.11 (1) 2.16 一、分析cj的变化 线性规划目标函数中变量系数cj的变化仅仅影响到检验数(cj-zj)的变化。 所以将cj的变化直接反映到最终单纯形表中,只可能出现上页表中前两种情况。 例1-1:在美佳公司例子中, (1)若家电I的利润降至1.5元/件,而家电II的利润增至2元/件时,美佳公司最优生产计划有何变化; (2)若家电I的利润不变,则家电II的利润在什么范围内变化时,该公司的最优生产计划将不发生变化? 解 (1):将家电I、II的利润变化直接反映到最终单纯形表中得到表如下: -9/4 1/8 0 0 0 cj-zj 3/2 -1/4 0 1 0 3/2 x2 2 -1/2 1/4 0 0 1 7/2 x1 1.5 -15/2 [5/4] 1 0 0 15/2 x3 0 x5 x4 x3 x2 x1 b 基 CB 0 0 0 2 1.5 cj 因变量x4的检验数大于零,故需继续用单纯形法迭代计算,得表如下: -3/2 0 -1/10 0 0 cj-zj 0 0 1/5 1 0 3 x2 2 1 0 -1/5 0 1 2 x1 1.5 -6 1 4/5 0 0 6 x4 0 x5 x4 x3 x2 x1 b 基 CB 0 0 0 2 1.5 cj 即美佳公司随家电I、II的利润变化应调整为生产2件I,生产3件II。 (2):设家电II的利润为(1+m)元,反映到最终单纯形表中,得表如下: -1/2-3/2m -1/4+1/4m 0 0 0 cj-zj 3/2 -1/4 0 1 0 3/2 x2 1+m -1/2 1/4 0 0 1 7/2 x1 2 -15/2 5/4 1 0 0 15/2 x3 0 x5 x4 x3 x2 x1 b 基 CB 0 0 0 1+m 2 cj 为使上表中的解仍为最优解,应有: 解得: 即家电II的利润c2的变化范围应满足: 二、分析bi的变化 右端项bi的变化在实际问题中反映为可用资源数量的变化。bi变化反映到最终单纯形表上将引起b列数字的变化,在表中可能出现第一或第三的两种情况。 出现第一种情况时,问题的最优基不变,变化后的b列值为最优解。 出现第三种情况时,用对偶单纯形法迭代继续找出最优解。 例1-2:在上述美佳公司例子中, (1)若设备A和调试工序的每天能力不变,而设备B每天的能力增加到32h,分析公司最优计划的变化; (2)若设备A和设备B每天可用能力不变,则调试工序能力在什么范围内变化时,问题的最优基不变。 解 (1):因有 ,则: 将其反映到最终单纯形表中得表如下。由于该表中原问题为非可行解,故用对偶单纯形法继续计算,其结果如下量表所示: -1/2 -1/4 0 0 0 cj-zj 3/2 [-1/4] 0 1 0 -1/2 x2 1 -1/2 1/4 0 0 1 11/2 x1 2 -15/2 5/4 1 0 0 35/2 x3 0 x5 x4 x3 x2 x1 b 基 CB 0 0 0 1 2 cj 对偶单纯形法处理后结果: -2 0 0 -1 0 cj-zj -6 1 0 -4 0 2 x4 0 1 0 0 1 1 5 x1 2 0 0 1 5 0 15 x3 0 x5 x4 x3 x2 x1 b 基 CB 0 0 0 1 2 cj 由此美佳公司的最优计划改变为只生产5件家电I。 (2):设调式工序每天可用能力为(5+m)h,因有 将其反映到最终单纯形表中,其b列数字为: 当b=0时问题的最优基不变,解得-1=m=1。由此调试工序的能力应在4h-6h之间。 三、增加一个变量xj的分析 增加一个变量在实际问题中反映为增加一种新的产品。其分析步骤为: 1、计算 2、计算 3、若 ,原最优解不变,只需将计算得到的 和 直接写入最终单纯形表中;若 ,则按单纯形法继续迭代计算找出最优。 例1-3:在美佳公司例子中,设该公司又计划推出新型号的家电III,生产一件所需设备A、B及调试工序的时间分别为3h、4h、2h,该产品的预期盈利为3元/件,试分析该种产品是否值得投产;若投产,该公司的最优生产计划有何变化。 解 设该公司生产x6件家电III,有c6=3,P6=(3,4,2)T 将其反映到最终单纯形表中得表如下: 因 ,故用单纯形法继续迭代计算结果为: 1 -1/2 -1/4 0 0 0 cj-zj [2] 3/2 -
您可能关注的文档
- 第八章税收原理(财政学,杨志安)解析.ppt
- 第二章逻辑代数与~解析.ppt
- 第八章斯勒茨基方程解析.ppt
- 第二章旅游资源的分类解析.ppt
- 第二章贸易术语CIF()解析.ppt
- 第八章通货膨胀与失业解析.ppt
- 第二章酶促反应动力学解析.ppt
- 第八章通信业管制解析.ppt
- 第二章密码编码学基础解析.ppt
- 第八章投资组合(一)主讲人赵文解析.ppt
- 惠普HP Color LaserJet CM6040 CM6030 MFP Series - Job Aid - Clear Jams 英文说明书用户手册.pdf
- Danfoss丹佛斯Energy optimization of multi-family buildings 产品手册.pdf
- ViewSonic优派VG2748a-2 27”FHD三边微边框IPS技术滤蓝光不闪屏内置音箱40°倾斜角VGA HDMI DP商用显示器VG2748A-2 User Guide (日本語)用户手册.pdf
- ViewSonic优派XG270 27”ELITE FHD 240Hz 支持G-Sync AH-IPS技术 HDR10 1ms响应内置音箱RGB灯效电竞显示器XG270 User Guide (Português)用户手册.pdf
- ViewSonic优派XG270QG 27”ELITE QHD165Hz内置G-Sync模块NanoIPS技术1ms响应内置音箱RGB灯效第二代大金刚显示器XG270QG User Guide (Magyar)用户手册.pdf
- iKuai爱快企业级网关 IK-R300产品单页.pdf
- ViewSonic优派XG270 27”ELITE FHD 240Hz 支持G-Sync AH-IPS技术 HDR10 1ms响应内置音箱RGB灯效电竞显示器XG270 User Guide (Français)用户手册.pdf
- ViewSonic优派VA951S 19”5 4滤蓝光不闪屏IPS面板LED背光节能方形DVI商用显示器VA951S User Guide (Български)用户手册.pdf
- ViewSonic优派VP2785-2K 27”QHD四边微边框AH-IPS技术100%AdobeRGB重力感应DeltaE<2一屏双色域KVM功能 HDMI DP TypeC硬件校准专业显示器VP2785-2K User Guide (Deutsch)用户手册.pdf
- ViewSonic优派XG270QG 27”ELITE QHD165Hz内置G-Sync模块NanoIPS技术1ms响应内置音箱RGB灯效第二代大金刚显示器XG270QG User Guide (Türkçe)用户手册.pdf
文档评论(0)