2016运筹学第三章.pptVIP

下载本文档

20
0
约1.65万字
约 90页
2016-12-25 发布于北京
举报
版权申诉

2016运筹学第三章.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

运筹学基础例二例二例三例四例四例四例五例三对运输问题的数学模型（假定产销平衡）例三例三例三例三例三例三例三四、几点说明　　由于总产量大于总销量，所以多余物资应储存在产地。设某产地Ai的多余存储量为xi,n+1，于是运输问题的约束条件方程组为：则 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 可将不平衡的运输问题（3.3）化为如下的平衡运输问题令 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 二、产量小于销量的运输问题这时可增加一个设想的产地Am+1，其产量为并令该产地到销地Bｊ的运价Cｍ＋１.ｊ＝０（ｊ＝１，２，…，ｎ），同样可将不平衡的运输问题转化为平衡的运输问题。　　如无特别说明，本章仅限于对平衡问题的运输问题求解的讨论。　　同一般的线性规划问题一样，运输问题的最优解也一定能在它的基本可行解中找到。由于运输问题的约束系数矩阵Ａ的前ｍ行之和恰好等于后ｎ行之和，即矩阵Ａ的行向量组线性相关，因此Ａ的秩必小于ｍ+ｎ． Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 例某石油公司设有四个炼油厂，它们生产普通汽油，并为七个销售区服务，生产和需求情况如下：第四节应用问题举例 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 从炼油厂运往第j个销售区每公升汽油平均运费（单位：角/公升），应如何调运，使运费最省。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 如下表： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. A1 A2 A3 销量 B1 8 B2 14 B3 12 B4 14 产量 16 10 22 48 4 12 4 11 2 10 3 9 8 5 11 6 最小元素法 8 2 10 14 8 6 运价：246 b Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 求检验数要判断一个调运方案是否已是最优，就要判断方案所对应的基础可行解是否最优。在单纯形法中（目标函数为极小化），根据非基变量（空格）的检验数来判别的。若检验数中都是正值，则已求得最优。如何根据初始调运表求得检验数？空格Xij的检验数= （第奇数次拐角点运价之和-第偶数次拐角点运价之和） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 空格X21的检验数= 4-6+5-4 = -1 Evaluation only. Created with Aspose.Sli