配送中心的送货作业.pptxVIP

会计学 1 配送中心的送货作业 作业（1） 配送中心P向美家（A）、美鄢(C)、美福(E)、美乐（I）4家公司配送货物。图中连线上的数字表示公路里程（km）。靠近各公司括号内的数字，表示各公司对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回（顺时针方向）走行里程不能超过35m，设送到时间均符合用户要求，求该配送中心的最优送货方案。 第1页/共10页 根据路线最优方案，选择本次配送路线及车辆，并画出装车示意图。 第2页/共10页 实际配送距离 根据配送路线网络列出配送中心与客户之间以及各客户相互之间的配送距离，如表所示。 P 11 A 10 5 B 9 10 5 C 6 14 9 4 D 7 20 15 10 6 E 10 29 24 19 15 9 F 10 43 38 33 29 23 14 G 8 55 50 45 41 35 26 12 H 7 62 57 52 48 42 33 19 7 I 第3页/共10页 节约里程数 计算各结点之间可节约的距离值。由表可以看出，P、A、B、之间可节约的里程数为： 11+10-5=16 同理可得： A 16 B 10 14 C 3 7 11 D 0 2 6 7 E 0 0 0 1 8 F 0 0 0 0 0 6 G 6 0 0 0