资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,配送中心送货作业,作业（,1,）,配送中心,P,向美家（,A,）、美鄢,(C),、美福,(E),、美乐（,I,）,4,家公司配送货物。图中连线上的数字表示公路里程（,km,）。靠近各公司括号内的数字，表示各公司对货物的需求量（,t,）。配送中心备有,2t,和,4t,载重量的汽车，且汽车一次巡回（顺时针方向）走行里程不能超过,35m,，设送到时间均符合用户要求，求该配送中心的最优送货方案。,根据路线最优方案，选择本次配送路线及车辆，并画出装车示意图。,实际配送距离,根据配送路线网络列出配送中心与客户之间以及各客户相互之间的配送距离，如表所示。,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,节约里程数,计算各结点之间可节约的距离值。由表可以看出，,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,0,0,6,H,12,6,0,0,0,0,0,8,I,节约里程表,将节约里程数按从大到小的顺序排列，如表所示,。,序号,路线,节约里程,序号,路线,节约里程,1,AB,16,10,AH,6,2,BC,14,11,BI,6,3,AI,12,12,CE,6,4,CD,11,13,FG,6,5,AC,10,14,GH,6,6,EF,8,15,AD,3,7,HI,8,16,BE,2,8,BD,7,17,DF,1,9,DE,7,配送路线的设计,按节约里程大小的顺序，组成配送路线。,节约里程最大的是,AB,，因此应最先连接,A-B,；接下来包含,A,B,且节约里程较大的是,BC,和,AI,，因此再连接,B-C,，,AI,，,A,B,C,，,I,的需求量为,1.7+0.9+0.5+0.6=3.7,（,t,）,，如再连接其他点就会超出车辆的最高载重量,（,4t,）,，因此，可连接,P-I,与,P-C,，使,P,I,A,B,C,形成一个闭合回路。,接下来不包含,I,A,B,C,且节约里程最大的是,EF,，因此应连接,E-F,；包含,E,F,且节约里程较大的是,DE,，因此再连接,D-E,。,D,E,F,的需求量为,1.2+1.6+1.1=3.9,（,t,）,，如再连接,G,点，则配送量会大于,4t,，因此，可连接,P-D,与,P-F,，使,P,D,E,F,形成一个闭合回路。,最后只剩下,G,H,点，,G.H,的需求量为,0.9+0.9=1.8,可单独为其分配一辆,2t,卡车。,配送路线图,综上所述，最终的配送路线如图所示,P,H,I,A,B,C,E,F,G,D,装车示意图,美鄢（,C,）,美家（,A,）,美乐（,I,）,谢 谢 大 家 ！,
展开阅读全文