第六章送货与退货作业.pptVIP

配送线路1： 运量 = 1+0.5+2= 3.5t 运行距离＝10＋7＋6＋7＝30km 用一辆 4t车运送 节约距离 =30km 配送线路2: 运量=1.52t 运行距离＝16km 用一辆 2t车运送 配送线路3: 运量=34t 运行距离＝16km 用一辆 4t车运送 （2） P0 C D E A B （1.5） （1） （0.5） (3) 8 7 10 3 7 6 配送线路1 （3） (1.5) P0 C D E A B ( 2 ) (1） (0.5 ) 8 7 8 10 3 初始方案：配送线路5条， 需要车5辆 配送距离=36×2=72KM 节约里程法 初始方案： 配送线路5条， 需要车5辆 配送距离：36×2=72KM 优化后的方案： 3条配送线路，2辆4t车, 1辆2t车. 配送距离：30＋8+3＝41km 练习作业题 求节约里程法的线路设计，该公司有2T和4T的车，每次运行的距离不超过60KM,其线路图如下所示： （0.8） P A B C D （1.5） （1.2） (1.6) 10 15 21 23 10 6 7 某一配送中心 PO 向10个客户Pj(j=1,2……10)配送货物，其配送网络如图所示。图中括号内数字表示客户需求量（T）单位为吨（t），线路上数字表示两节点之间距离，单位为千米（km）。配送中心有2t和4t两种车辆可供使用，试