原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
用位势法求各空格的检验数，如表所示。 表中还有非基变量的检验数小于0，利用闭回路法进行调整。把（Ⅲ,A）格作为调入格，以此格为出发点，作一闭回路，如表所示。 0 -3/7 -M 0 -5/7 0 0 -30/7 0 0 0 1 2/7 3/7 22/7 [-2] 0 0 -1 0 0 0 1 0 1/7 -2/7 -3/7 -1 0 1 0 0 1 0 0 0 13/7 9/7 31/7 -6 ３ -1 0 0 0 0 -M 0 0 -1 3 表 5-7 习题评讲 -3/14 0 -M 0 -1/2 0 0 -3 -1/7 3/14 11/7 -1/2 0 0 0 1 0 0 -1 0 0 0 1 0 0 -1/2 [-2] ? 0 1 0 0 1 0 0 0 1 0 -5 3 3 -1 0 0 表 5-7 -17/28 0 -1/4-M -1/4 0 0 0 -7/4 1/7 -5/28 -11/14 -3/28 0 0 0 1 0 1/4 1/2 -1/4 0 -1/4 -1/2 ? 0 0 1 0 0 1 0 0 1 0 0 0 1 5/4 5/3 7/4 3 -1 0 0 习题评讲 因而相应线性规划问题的最优解 目标函数最优值 。 由最终单纯形表得到变量间的关系式： 习题评讲 * -*- China University of Mining and Technology 运筹学 * -*- China University of Mining and Technology 运筹学 3.5 某百货公司去外地采购A、B、C、D四种规格的服装，数量分别为：A—1500套，B—2000套，C—3000套，D—3500套。有三个城市可供应上述规格服装，各城市供应数量分别为：Ⅰ—2500套，Ⅱ—2500套，Ⅲ—5000套，由于这些城市的服装质量、运价和销量情况不同，预计售出后的利润（元/套）也不同，详见表。请帮助该公司确定一个预期盈利最大的采购 方案。 习题评讲 7 6 8 6 7 4 5 2 3 10 8 9 Ⅰ Ⅱ Ⅲ D C B A 解：用10减去利润表上的数字，使之变成一个运输问题，如下表所示。 3500 3000 2000 1500 销量 2500 2500 5000 3 4 2 4 3 6 5 8 7 0 2 1 Ⅰ Ⅱ Ⅲ 产量 D C B A 销地 产地 习题评讲 7 6 8 6 7 4 5 2 3 10 8 9 Ⅰ Ⅱ Ⅲ D C B A 利用伏格尔法求出初始解。 3500 3000 2000 1500 销量 2500 2500 5000 3500 500 2500 500 1500 1500 Ⅰ Ⅱ Ⅲ 产量 D C B A 销地 产地 习题评讲 -1 4 5 3 0 8 4 2 3 Ⅱ 0 3 3 4 0 5 0 0 0 Ⅰ 0 4 5 0 2 2 0 6 0 7 0 1 -1 Ⅲ D C B A 销地 产地 习题评讲 3500 3000 2000 1500 销量 2500 2500 5000 3500 500 2500 500(+1) 1500(-1) 1500(-1) (+1) Ⅰ Ⅱ Ⅲ 产量 D C B A 销地 产地 习题评讲 (Ⅲ，A)格的调入量θ是选择闭回路上具有（-1）的数字格中的最小者，即θ=min{ 1500,1500}=1500，然后按照闭回路上的正、负号，加上和减去此值，得到调整方案，如表3-41所示。 3500 3000 2000 1500 销量 2500 2500 5000 3500 500 2500 2000 0 1500 Ⅰ Ⅱ Ⅲ 产量 D C B A 销地 产地 用位势法求各空格的检验数。所有非基变量的检验数均为非负，故解为最优解。按照此种方案调运，可得最大盈利72000元。 习题评讲 3.6 甲、乙、丙三个城市每年需要煤炭分别为：320、250、350万吨，由A、B两处煤矿负责供应。已知煤炭年供应量分别为：A—400万吨，B—450万吨。由煤矿至各城市的单位运价(万元/万吨)见下表。由于需大于供，经研究平衡决定，甲城市供应量可减少0—30万吨，乙城市需要量应全部满足，丙城市供应量不少于270万吨。试求将供应量分配完又使总运费 为最低的调运方案。 习题评讲 22 16 18 25 15 21 A B 丙 乙 甲 解：甲、乙、丙三个城市每年的煤炭总需求量为：320+250+350=920万吨，A、B两处煤矿年煤炭总供应量为：400+450=850万吨。虚拟一个C煤矿，其供应量为70万吨，其单位运价如表所示 习题评讲 80 270 250 30 290 需求 400 450 70 22 16 0 22 16 M 18 2
文档评论（0）