数学建模：快递公司送货策略

1、.7由以上分析知，第一条路线和第二条路线可以由一名业务员来完成，其余每条路线分别由一名业务员运送，所以总共需要7名业务员。在以上方案中，公司每天付给业务员的总薪金为：13586.7。六、模型的评价与改进6.1模型的优点1、模型一给出了业务员的调配方案，便于指导工作。2、两个问题中所建的模型将多目标规划问题转化为单目标0-1规划问题求解，减少了运算量。3、此模型在业务员的调配中利用了最有匹配原理，减少了问题的时间复杂度。4、此模型的方法和思想对其他类型也适，便于推广到其他领域。5、问题中的模型都通过最近插入法，来进行优化，以改变其条件，从而达到最优解。6、问题一中所建两个模型，来进行对比，从而找

2、出更加简单且更好的结果。6.2模型的缺点1、本模型问题二没有充分利用问题一的结论进行相关的灵敏度分析，而是重新建立相对稳定的模型求解，因此增加了问题的繁琐程度。2、模型给出的约束条件也有不太现实的地方，对街道的方向和客户的快件量的假设也有待进一步改进。3、各个业务员的工作时间安排不甚合理，这需要进一步改进。七、模型的推广1、本模型不但适合于快递公司送货问题，还是用于一般的送货以及运输问题只需要稍微改动模型即可。 2、建模的方法和思想可以推广到其他类型。3、模型方便直观，可以在很多中实现运用。八、参考文献1 姜启源 谢金星 叶俊，数学建模（第三版），北京：高等教育出版社，2006年2 基于mat

3、lab 动态规划中最短路线的实现程序J电脑学习施益昌、郑贤斌、李自立。3 Lingo HYPERLINK /view/3bef9888d0d233d4b14e697e.html /view/3bef9888d0d233d4b14e697e.html4 袁新生、邵大宏、郁时炼编，LINGO和Excel在数学建模中的应用，科学出版社，2007.1九、附录附录问题一中TSP算法求解路线即经过目的地的先后顺序：%运用tsp算法求的任一回路中各点的先后顺序，是总和最小；function y=tsp(hl)an=xlsread(3.xls);m=size(hl,2); n=hl;for i=1:m-2 f

4、or j=i+1:m-1 i0=hl(i);j0=hl(j);i1=hl(i+1);j1=hl(j+1); an1=an(i0,j0)+an(i1,j1); an2=an(i0,i1)+an(j0,j1); if an1an2 n(i+1)=hl(j); n(j)=hl(i+1);n(j+1)=hl(j); end endendy=n;附录问题二中最省费用的计算：%此程序根据用TSP算法求出的各条回路中的最短回路（共八条）；%在第二问的条件下求出各条的路走完所需的时间及费用；%s_t(i)用来表示走完第i条回路所需的时间；%cost(i)用来表示走完第i条回路的费用；w=cell(8,1);w

5、1,1=1 2 4 5 6 1;k(1)=24;w2,1=1 3 14 8 7 1;k(2)=24.2;w3,1=1 11 13 9 10 1 ;k(3)=22.9;w4,1=1 17 18 21 15 1;k(4)=17.7;w5,1=1 23 22 24 16 12 1;k(5)=22.9;w6,1=1 20 26 25 1;k(6)=25;w7,1=1 19 27 29 1;k(7)=23.5;w8,1=1 28 30 31 1;k(8)=24.3;T=xlsread(1.xls,j3:j33);V=xlsread(3.xls);for i=1:8 m=size(wi,1,2);an1=

6、0;an2=0;an3=0;an=k(i); for j=1:m-2 s=wi,1(j);t=wi,1(j+1); an1=an1+V(s,t); an2=V(wi,1(1,(m-1),1); t1=1/6*(m-2); t2=an1/20;t3=an2/30; s_t(i,1)=t1+t2+t3; %求得每条的时间； an=an-T(wi,1(1,j); an3=an3+(an)*3*V(wi,1(1,j),wi,1(1,j+1); s_s(i,1)=an1+an2; end cost(i,1)=an3+an2*2; %求得每条的花费；endfor i=1:8 disp (第,num2str

7、(i),条回路为：,num2str(wi,1), 时间为：,num2str(s_t(i,1), 花费为：,num2str(cost(i,1); disp(.);endss_t=sum(s_t);s_c=sum(cost);ss_s=sum(s_s);disp (这八条路线的总时间为：,num2str(ss_t), 总费用为：,num2str(s_c), 总路程为：,num2str(ss_s);送货点快件量T坐标(km)XY91.4102x82.396x19.8232.4279x6308x153.4199163.5216143.81012x45.54754.531114.1173204.6714

8、304.22818365423.691.40135.8129175.86182862420106.5140216.222519.58+65.55.3226.821077.27922.3232.70.3187.51117247.615191832197.8151298.1251628.2151212.714620.9154.10259.61514261020172232712211312.714.1612.38.8xy32.2将质量大的进行分组，在不超过25KG的同时将前面质量小的分摊给后面质量大的，将其不足25KG的部分补足。形成8条路线序号路线0.307.283.8351.19.2962.1

9、2.15725.26827.14 .16路线0.30路程时间 （小时）时间（分钟）加上停留时间（分钟）加上返程时间（分钟）45.547702.816821838654.5311114.11730204.67140304.2281800000000000000000路线7.2803654582.32139.2189.2328.4135.81290175.861802862420091.410200000000路线33.8082.396411.6498.4148.4246.863080106.51400216.22250226.82100000路线430232.4279562.24134.4174.4308.877.2790187.511170247.615190000000000路线551.19.29018320197.81512331.3279.2109.2188.4298.12516000000000000路线662.12.150153.4199281.1267.297.21