§4优化物流运输路线（二）－多起点多终点问题.pptVIP

§2 　优化物流运输路线（二）　　　　－多起点多终点问题 　　有多个货源地服务于多个目的地时，物流运输线路选择优化的任务是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。 　　解决这类问题常常可以运用一类特殊的线性规划方法即物资调运问题图上作业法进行求解。 　　 　　图上作业法是我国物资部门从实际工作中创造出来的一种物资调运的方法，是一种行之有效的方法。利用图上作业法，可以帮助我们避免物资调运工作中的对流和迂回现象，提高运输过程中的里程利用率、减少空驶、增加运量、充分利用现有运输设备等，是一个有效的工具。 一、不含回路的图上作业法 目标：不出现对流，即为最优 原则：各端点供需归邻站；（流向划右边） 如图，有4个起运站①、③、⑥、⑧，供应量分别为+7、+8、+6、+4单位（为了便于识别，供应量记“+”，需求量记“-”）；另有4个目的地②、④、⑤、⑦，需求量分别为-2、-8、-7、-8。 二、含有回路的图上作业法 目标：不出现对流、迂回，即最优 原则：①流向划右方，对流不应当； 　　　②里圈、外圈分别算，要求不能过半 　　　　圈长； 　　　③若超过半圈长，应去运量最小段； 　　　反复运算可得最优方案。 　　图中，包含有两个圈，一是由①、②、③、⑤、⑥、⑦组成的圈；另一是由③、④、⑧、⑥、⑤组成的圈。圈可以是三角形、四边形和多边形。 　　图中的两个圈 都是多边