20XX年第6章运输系统及运输优化.pptVIP

2．多个起、止点的路径规划 当有多个货源和多个目的地时，就需要指定目的地的供货地，同时要找到供货地、目的地之间的最佳路径。 例6.3 某公司下属三个仓库，供应四个客户的需要，三个仓库的供应量和四个客户的需求量，以及由各仓库到各客户的运输单价如下表所示。求运输费用最少的运输方案。 销地 客户1 客户2 客户3 客户4 供应量 运价 产地 仓库A 3 11 3 10 700 仓库B 1 9 2 8 400 仓库C 7 4 10 5 900 需求量 300 600 500 600 2000 表上做业法，该方法适合于对相对简单的问题进行求解，求解过程方便直观，而且由于计算量不大，可以用手工直接完成。利用表上作业法有两个基本步骤： （1）确定初始调运方案 最小元素法是按运价表依次挑选运费小的供-需点组合，尽量优先安排运费最低组合的方法。 3 11 3 10 1 9 2 8 7 3 4 10 5 销地 客户1 客户2 客户3 客户4 供应量 运价 产地 仓库A 400 300 700 仓库B 300 100 400 仓库C 600 300 900 需求量 300 600 500 600 表6.4 初始调运方案 （2）初始方案的检验 最优方案的数字特征—检验数： 闭回路： 从理论上讲，对于表上作业法的初始方案来