京鸿小说网>现代物流学思维导图 > 第45部分（第4页）
第45部分（第4页）
。
。
。。
100
760
。
。
。。
＋1
第四步 回第二步；直到求出最优分配方案。
本例中，对修改后的效率矩阵重复第二步得：
Ф 8
1 0 Ф
7 6 0
。
。
。
。
。。
。
。
。。
已经得3个0元素，故得最优分配方案为：
Σ
A1→B1，A2→B2，A3→B3
根据原效率矩阵，3叉车总搬运作业费为：
25＋20＋17=62元
12。2。3 巡回运输问题（旅行商问题）
在单网点配送中，物流网点向所属用户送货，各用户的需求量bi（i=1；2； …；n），货
车载重量为Q，若满足bi
≤
Q
，则该网点只需一辆货车巡回送货即可。显然，在这种情
况下使费用最省的方案就是合理安排货车访问各用户的顺序，使货车的巡回线路的总距离
最短，这也就是旅行商问题。
12…8
例12…3已知5用户间距离如表12…13，其中d（i；j）=∝表示从第i个用户到第j个用户是
没有意义的； 用户1为物流网点所在位置，如果只考虑将每个用户都当作一个出发用户；每
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:猫猫我啊，要忙死了[快穿] 红色风暴 支教的幸福生活 重生：懒癌晚期患者异世艰难求生 我的拳头不可能那么强 与老师母女的堕落之夜 佞臣之上 我的美母教师 你为什么是穷人 苍狼与白鹿 沙雕总裁他恋爱脑 李少的滛乱后宮 我的妈妈江淑影 佛系神医：腹黑世子，甩不掉 二战大兵 我是家里的皇帝 痞子将军:战争之王 杀手的任务穿越 宇宙第一军 至尊小仙医
