物资调运问题数学建模师哥给你们留下的财富下载吧

1、.运筹学课程设计姓名：张竹强班级： 数学与应用数学学院：成都信息工程学院.物资调运问题摘要针对这个物资运输问题，现实生活中有很多的与之相似。比如说，城市垃圾的运输，或者城市旅游问题，或者快递发放问题等等。这些都是涉及到最优路线的选择的问题，资源的最大化，最充分，最有效的利用的问题。这里主要是从费用最小的角度来建模，每个点都有两个属性，第一是位置属性，第二是物资需求属性。我们可以把每个地点都放到直角坐标系中来分析，每个地点都有固定坐标。可假设发货点为坐标原点，而且每条街道都与坐标轴平行，由题目的要求我们可以得出：每两个点之间的距离就是两点横坐标之差的绝对值和纵坐标之差的绝对值之和。对距离我们利用

2、计算机程序编程，来实现最最优路径的选取，从而取得最少费用。主要要用到迪杰斯特拉算法和Floyd算法。当然随着物资需求点的增加，计算的复杂性也随之增加。我们再利用动态规划算法，引用TSP模型，提高运输车的装载率。这样便能减少运输车的数量，也会减少运输车形式的路程，进而节约运输成本。使运输路程最小有以下策略：（1） 每一个行程的第一个站点是距离仓库最近的未服务的站点。用这种方法，我们可以得到相应的数据。（2） 每一个行程的第一个站点是距离总部最远的未服务的站点。然后以该点为基准，选择距它最近的点。然后得到第二组数据。然后比较两组结果，由程序运行得到结果。对于题目中所给的条件:每辆运输车的工作时间不

3、大于四小时，平均速度不大于40公里/小时，列出线性规划不等式，然后软件利用LINGO求解。对于有载重量为4吨、6吨、8吨三种运输车，可尽量让8吨的运输车去距原点较远的地方，远点集中运输，余下的点先考虑6吨的车，最后考虑4吨的车，这样便能达到费用最小。关键字：TSP模型 LINGO 最优化 多目标动态规划 迪杰斯特拉算法 Floyd算法问题背景资料某城区有29个物资需求点，需求点的地理坐标和每天物资的需求量见下表。每天凌晨都要从仓库（第30号站点）出发将物资运至每个需求点。现有一种载重6吨的运输车，运输车平均速度为40公里/小时，每台车每日工作4小时，每个需求点需要用10分钟的时间下货，运输车重

4、载运费2元/吨公里，空载费用0.5元/公里，并且假定街道方向均平行于坐标轴。问题：1、为了使得总运费最小，运输车应如何调度（需要投入多少台运输车，每台车的调度方案，营运费用）？2、如果有载重量为4吨、6吨、8吨三种运输车，又如何调度？（需求点物资需求量及地理坐标）问题分析对于物资运输问题，最终都可以化为最优路径的搜索问题。任意两点之间的距离是对成的，得到的矩阵是一个实对称矩阵，即从物资需求点i到物资需求点j的距离与从j到i的距离时相等的。记作：di,j.表二给出了产品的需求，为了完成配送任务，每辆车在工作时间范围内，可以承担两条甚至更多的运输线路。表中给出了物资需求点编号，物资需求量T，以及物

5、资需求点的直角坐标。从第30号站点发出去的每一辆车，到任意未得到物资的站点，然后将这辆车配到最近的未收到物资的站点范围之内的邻点，并使车辆工作时间小于4小时，平均速度小于40公里/小时，继续上述指派，直到各个站点都收到所需物资或者送货时间大于6小时。最后运输车返回仓库，记录得到的可行行程（即路线）。对另一辆运输车重复上述安排，直到没有未送到物资的站点。对得到的可行的行程安排解中的每一条路径，求解一个TSP问题，决定访问指派给每一条行程的运输车的顺序，最小化运输总距离。得到可行解的行程安排解后退出。上面的方法通过以下两种方法实现：（1） 每一个行程的第一个站点是距离仓库最近的未服务的站点。用这种

6、方法，即可得到一组运行路线，总的运行公里数，以及总费用。（2） 每一个行程的第一个站点是距离总部最远的未服务的站点。然后以该点为基准，选择距它最近的点，加上约束条件，也可得到一组数据。 然后比较两组结果，即可得到最优化结果。模型假设1、运输车的开车速度都很稳定；2、运输车在每个需求点的货物均能在10分钟之内卸载完成；3、运输车之间没有干扰；4、在运输车运行的过程之中没有堵车情况；5、 运输车均正常运行，无特殊情况发生；6、 运输车在运行的过程中无红绿灯现象也没有意外的发生，即不花时间7、 运输车中途不停8、 运输车回到仓库的配货时间不计9、 每个物资点只停留一次10、运输车沿街道方向均平行于坐

7、标轴11、运输车在中途除了送货之外没有别的时间耽搁12、本文所用的资料和数据均真实可靠符号约定|A| 原点到A点的距离 |A|=X1+Y1|B| 原点到B点的距离 |B|=X2+Y2|C| 原点到C点的距离 |C|=X3+Y3|D| 原点到D点的距离 |D|=X4+Y4|AB| 从A点到B点的距离|AB|=|X1-X2|+|Y1-Y2|CD| 从C点到D点的距离|CD|=|X3-X4|+|Y3-Y4|TA A点的需求量TB B点的需求量S 运费T 时间消耗问题的分析根据任意两个站点的距离公式 可得表一：表一、任意两点间的距离矩阵表（单位：km）距离站点号站点号123。3010545250563

8、4509。30569。0模型的建立 两点位置情况的分析将仓库站点转换成坐标平面上的点，每个点具有两个属性，位置属性和重量属性；城市抽象成一个的一个方格网络。垃圾运输问题最终可以归结为最优路径搜索问题，用计算模拟搜索，可以搜寻到令人满意的可行解。先注意到两点的情况，设两点分别为A(X1,Y1)，B(X2,Y2)。主要有以下两种情况： 图1图2 图3不妨设X1X2,Y1Y2,不难看出在的后方,即比远。对于前方参考点，要将,对应站点的需求量全部运送再返回,一共有三种方式：1.,。（单独运输）这种情况下，总的路程消费等于空载运行费用(0.5元/公里)与装载时运行费用（2元/公里吨）的总和。所需的总时间

9、等于车辆所走过的总路程与速度（40公里/小时）的比值再加上在,两点停留的时间(每个站点上停留了10分钟，1/6小时)，于是有：S T = 2. 。（先远点再近点）即先货载至最远处，运完点需求后再返回至,再回O点，有：S= =T = 3. 。（先近点在远点）即先运点需求，然后载着点后剩余货物奔至点，再回O点，有：S= =T = 比较以上三种情况，远近点的遍历顺序，可以看出，“先近后远”绝对比“先远后近”在花费钱的数量上要少的多，省出这部分的钱主要是车货运点的后奔到点再返回点。而又注意到两者的时间花费是相等的。所以在其余同等的情况下选择“先近后远”。考虑到时间上单独运输比其余的两种运输要大的多，而

10、且花费的钱仍不比“先远后近”省，还多了，所以 在两点递减的情况下，不采用单独运输。并且，一辆车一次运输所经过的几个点尽量从右上方向左下方递减。A、B两点没有明显先后顺序，即并邻状态。（如图2）不妨设，。还是一共有三种情况： 1、，。（单独运输）这种情况下，跟,两点有先后顺序中的情况完全相同，即有：S= T = 2、。（先纵坐标大的点，再横坐标大的点） S= T = 。（先横坐标大的点，再纵坐标大的点）S= T = 若,两点间相距较远，并且其中一点靠近原点，则在不要求时间的情况下可采用单独运输。若,两点间相距较近，并且远离原点，显然单独运输除了浪费大量时间外，还有较大的花费。故此时不采用单独运输

11、。用 ，得到如下判断式： 上式 0时， 选 ；上式 s&w(5,j)=0) s=w(2,j)+w(3,j); jg(i,j1)=w(1,j); sum=w(4,j); m=j; else continue; end end w(5,m)=1; j1=j1+1; while 1 js=0; q=40; for k=1:37 if(qw(2,m)-w(2,k)+w(3,m)-w(3,k)&w(2,m)w(2,k)&w(3,m)w(3,k)&(6-sum)w(4,k)&w(5,k)=0 q=w(2,m)+w(3,m)-w(2,k)-w(3,k); js=1; jg(i,j1)=w(1,k); i3=

12、k; else continue; end end w(5,i3)=1; sum=sum+w(4,i3); j1=j1+1; m=i3; if(w(2,i3)=0&w(3,i3)=0|js=0) break end endendkcost=0;zcost=0;allcost=0;n=0;for u1=1:10 for u2=1:10 if jg(u1,u2)=0 n=jg(u1,u2); else continue end zcost=zcost+w(4,n)*2*(w(2,n)+w(3,n); end n=jg(u1,1); kcost=kcost+0.5*(w(2,n)+w(3,n);endallcost=zcost+kcostzcos