没有对偶单纯形法.PPT

下载文档 降价啦

42
0
约2.96万字
约 118页
2018-05-30 发布于天津
举报
版权申诉
保障服务

没有对偶单纯形法.PPT

1、本文档共118页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

没有对偶单纯形法

* 7、求解结果练习：某工厂可分别采用五种生产组合方案生产A, B, C三种产品，有关数据如下表。规定每天供应 A产品至少110 个。求收益最大的生产方案。如果第2种生产方法的每批成本提高到21元，问是否会改变最优解? 如果产品B的单位售价增加到6元，是否影响最优解? 如果加班要另付加班费每小时1.5元,问加班能否使利润增加? 如果新购一台机器，购价300000元，每天可增加8个机器时间，机器可使用5年，每年工作250工作日，问是否有利? 问增加3台新机器是否有利? 第4种生产方法的成本要降低到什么程度才能增加利润? 如果采取一些措施，使第3种生产方法每批产品所消耗的机器小时由2降至1.5，而增加的费用和减少机器小时而节约的数字恰好相等，问是否要采纳这个建议? cj 20 30 40 5 45 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 x7 x8 20 30 45 x1 x2 x5 26 16 8 1 0 0.4 1 0 -0.2 -0.2 0.4 0 1 1.4 0.5 0 -0.2 0.3 -0.6 0 0 0.2 -0.5 1 0.4 -0.1 1.2 Z 0 0 -19 -7.5 0 -8 -0.5 -44 * 解：设xj为已选定各种组合方案的组数(j=1,2,…,5)， x6为A产品的剩余变量， x7，x8分别为工人工时和机器工时的松弛变量。求收益最大的生产方案。 cj 20 30 40 5 45 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 x7 x8 20 30 45 x1 x2 x5 26 16 8 1 0 0.4 1 0 -0.2 -0.2 0.4 0 1 1.4 0.5 0 -0.2 0.3 -0.6 0 0 0.2 -0.5 1 0.4 -0.1 1.2 Z 0 0 -19 -7.5 0 -8 -0.5 -44 据题意?c2 = -2,超出范围,所以最优解改变. 2. 如果第2种生产方法的每批成本提高到21元，问是否会改变最优解? cj 20 30 40 5 45 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 x7 x8 20 30 45 x1 x2 x5 26 16 8 1 0 0.4 1 0 -0.2 -0.2 0.4 0 1 1.4 0.5 0 -0.2 0.3 -0.6 0 0 0.2 -0.5 1 0.4 -0.1 1.2 Z 0 0 -19 -7.5 0 -8 -0.5 -44 c2: 30→28 28 28 * 将新的c2值代替表中的