原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[数学]第三章 运输问题-转运问题20101029
转运的运输问题 转运练习 如图1运输系统，包括产地1、2,销地4、5和转运站3,箭头数字表示产地产量或销地销量，联线数字表示运费，节点旁红数字表示转运单价。 最优方案 * * 在转运问题中的假设： 产地兼中转地的输出量超过输入量。比如设运到各产地的输入量都为Q（Q是大于或等于ai总和的一个数），则产地i的输出量为ai+Q。 各销地的输入量超过输出量。比如设各销地的输出量为Q，则销地j的输出量为bj+Q。 。 例 已知从产地A1、A2到销地B1、B2、B3、B4的直接运价表，生产地之间的运价表，销地之间的运价表如下，要制定运费最小的转运方案。 解：由于产地的总产量=120，可以令Q=150 最小元素法 最小元素法 最小元素法 最小元素法 最小元素法 得到初始方案 计算检验数，（B3，B1）为正且最大 调整运量，寻找闭回路。 调整运量=25。 得到新的运输方案 计算检验数，全为非正，得到最优化方案 得到最优化方案 最优调运方案： 生产地 销地 发货量 A1------------- B3 80 A2------------- B1 5 A2------------- B2 35 B3--------------- B1 25 总运费=1105（元） 如果不考虑转运方式，直接调运最优方案总费用=1130（元） 1 4 5 2 3 30 10 20 20 4 3 1 2 1 4 4 5 1 4 3 2 2 提示：不能直接到达则用M表示运费。 604-M 601 40-3 401-M 400 接收量 40M-4 040 58-M 411-M 3 M 5 40-1 5 040 4 M 1 4 销地 403 4 40 040 1 2-1 3 转运 70M-1 320 M10 15-M 040 41-M 2 500 M 110 2 4 040 1 产地 5 4 3 2 1 发送量 销地 转运 产地 接收 发送 60 60 40 40 40 接收量 40 40 5 40 40 4 销地 40 10 30 3 转运 70 20 10 40 2 50 10 40 1 产地 5 4 3 2 1 发送量 销地 转运 产地 接收 发送 运输问题的悖论 在运输问题中，有一种在若干个产、销地的运价不变的情况下，当调运量增加，总运费反而会下降的奇怪现象。这就是运输问题的悖论 有一位调度员上月做了一个最优调度如下（检验数全为非正） 总运费=6*7+16*4+9*6+13*8+11*5+5*1+4*5+10*10=444（千元） 总运量=46（千吨） *
文档评论（0）