原创力文档- 1、本文档共89页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
chap3-运输问题及指派问题
3.2 运输问题的表上作业法 3 6 1 3 3 4 vj 5 10 4 7 A3 8 2 9 1 A2 10 3 11 3 A1 ui B4 B3 B2 B1 销地 产地 3.2 运输问题的表上作业法 3 6 1 3 3 4 v4=10 v3=3 v2=9 v1=2 vj u3=-5 5 10 4 7 A3 u2=-1 8 2 9 1 A2 u1=0 10 3 11 3 A1 ui B4 B3 B2 B1 销地 产地 3.2 运输问题的表上作业法 3 6 1 3 3 4 1 v4=10 v3=3 v2=9 v1=2 vj u3=-5 5 10 4 7 A3 u2=-1 8 2 9 1 A2 u1=0 10 3 11 3 A1 ui B4 B3 B2 B1 销地 产地 3.2 运输问题的表上作业法 3 6 1 3 3 4 2 1 v4=10 v3=3 v2=9 v1=2 vj u3=-5 5 10 4 7 A3 u2=-1 8 2 9 1 A2 u1=0 10 3 11 3 A1 ui B4 B3 B2 B1 销地 产地 3.2 运输问题的表上作业法 3 6 1 1 3 3 4 2 1 v4=10 v3=3 v2=9 v1=2 vj u3=-5 5 10 4 7 A3 u2=-1 8 2 9 1 A2 u1=0 10 3 11 3 A1 ui B4 B3 B2 B1 销地 产地 3.2 运输问题的表上作业法 3 6 -1 1 1 3 3 4 2 1 v4=10 v3=3 v2=9 v1=2 vj u3=-5 5 10 4 7 A3 u2=-1 8 2 9 1 A2 u1=0 10 3 11 3 A1 ui B4 B3 B2 B1 销地 产地 3.2 运输问题的表上作业法 3 6 10 -1 1 1 3 3 4 2 1 v4=10 v3=3 v2=9 v1=2 vj u3=-5 5 10 4 7 A3 u2=-1 8 2 9 1 A2 u1=0 10 3 11 3 A1 ui B4 B3 B2 B1 销地 产地 3.2 运输问题的表上作业法 3 12 6 10 -1 1 1 3 3 4 2 1 v4=10 v3=3 v2=9 v1=2 vj u3=-5 5 10 4 7 A3 u2=-1 8 2 9 1 A2 u1=0 10 3 11 3 A1 ui B4 B3 B2 B1 销地 产地 注：闭回路法的主要缺点是当变量个数较多时，寻找闭回路以及计算两方面都会产生困难。当运输问题的产地与销地很多时，空格的数目很多，用闭回路法计算检验数，要找很多的闭回路，计算量很大，而用位势法就简便得多。 3.2 运输问题的表上作业法 3.2.3 闭回路的调整 当初始基本可行解非基变量的检验数出现负数时，便需换基迭代。具体步骤如下： 1）若有两个和两个以上的负检验数时，一般选择其中最小的负检验数，以它对应的空格为调入格，以此格为出发点，作一闭回路，并从该空格出发，沿闭回路，将各顶点依次编号，空格编号为0。 2）取奇点所在格中最小的运量(记为θ)，然后在闭回路中偶点增加θ 、奇点减少θ ，得出新的调整方案。 说明：重新计算空格的检验数。如果所有的检验数都为正数或零，那么求出的就是最优解，不然，重复上述过程。 【练习】 应用
文档评论（0）