配送中心的送货作业.pptxVIP

配送中心送货作业作业（1） 配送中心P向美家（A）、美鄢(C)、美福(E)、美乐（I）4家公司配送货物。图中连线上的数字表示公路里程（km）。靠近各公司括号内的数字，表示各公司对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回（顺时针方向）走行里程不能超过35m，设送到时间均符合用户要求，求该配送中心的最优送货方案。根据路线最优方案，选择本次配送路线及车辆，并画出装车示意图。 实际配送距离P11A105B9105C6149410292419159F10433833292314G855504541352612H7625752484233197I 根据配送路线网络列出配送中心与客户之间以及各客户相互之间的配送距离，如表所示。节约里程数 计算各结点之间可节约的距离值。由表可以看出，P、A、B、之间可节约的里程数为： 11+10-5=16同理可得： A16B1014C3711D0267E00018F000006G6000006H126000008I节约里程表序号路线节约里程序号路线节约里程1AB1610AH62BC1411BI63AI1212CE64CD1113FG65AC1014GH66EF815AD37HI816BE28BD717DF19DE7 将节约里程数按从大到小的顺序排列，如表所示。配送路线的设计 按节约里程大小的顺序，组成配送路线。