中南大学 数学建模 lingo matlab 优化建模论文 货运公司的运输问题.docVIP

摘要

合理安排车辆的运载方案，能够大大节省货运公司的运输费用，以便能得到更大的利润。本文通过构建数学模型，寻求车辆配置的最优方法，从而为运输公司提供明确的车辆的运载方案。

问题一为不调头情况下的线性目标规划问题。模型一使用了图论里的矩阵，再使用目标规划模型建立目标函数与约束条件求出最少运输费用。模型二采取分批次设置分界线两侧运输的方法，在考虑运载原料不能拆分，小件在上大件在下、运输途中不允许掉头、空车运载费用小于重载费用等约束条件的情况下，建立出车次-运费的资源配置多目标规划模型。通过逐步搜索的方法，在三种材料能卸便卸的情况下选择出每一次出车的最优方案，并且对材料A、B、C进行重要性分析，将C材料看作是附加产品搭载在A、B材料上一起运输来满足各公司对三种材料的需求，最后得到了一共出车28次，耗时为42小时，费用为4905.4元的最优方案。

问题二为可掉头情况下的线性目标规划问题。我们仍然采用了类似于问题一的思路进行解决的方式，为达到运输费用小、运输时间短的要求，我们修改了每次的出车方案使得货车卸完货之后都原路返回，这样就减少了货车空载情况下所跑路程、时间与费用。由此得到了出车28次，耗时为27.93小时，费用为4572.8元的最优方案。

问题三考虑到部分公司有道路相通，在没有出现负权的情况下，可以采用Dijkstra算法来解决这类最短路问题。对于有8个公司的规划问题，可以将其进行区域化，求出各部分局部最优解，从而得到最优运输方案。

本题目的难点为车辆、货物、公司三者之间相互关系中得到最小调度费用的问题，所以首先得确定货车的载货情况，在各辆车均满载的情况下，试图满足各公司的材料需求量，在某些公司无法满足时，考虑某些车次不满载或只装载某一类货物。

在模型的推广部分，加入了跨越分界线的运输方式，这样可以相当程度上减少不满载情况下的出车次数，并解决单一材料的运输问题，虽未能减少了出车次数，但节约了行车费用。

关键字：目标规划模型逐步搜索Dijkstra算法

问题重述

1.1基本情况

某地区有8个公司（如图一编号①至⑧），某天某货运公司要派车将各公司所需的三种原材料A，B，C从某港口（编号⑨）分别运往各个公司。路线是唯一的双向道路（如图一）。货运公司现有一种载重6吨的运输车，派车有固定成本20元/辆，从港口出车有固定成本为10元/车次（车辆每出动一次为一车次）。每辆车平均需要用15分钟的时间装车，到每个公司卸车时间平均为10分钟，运输车平均速度为60公里／小时（不考虑塞车现象），每日工作不超过8小时。运输车载重运费1.8元/吨公里，运输车空载费用0.4元/公里。一个单位的原材料A，B，C分别毛重4吨、3吨、1吨，原材料不能拆分，为了安全，大小件同车时必须小件在上，大件在下。卸货时必须先卸小件，

1.2有关信息

附录中给出了该货运公司所掌握的一些数据资料：

附件1：各公司当天的需求量表；

附件2：唯一的运输路线图及相关里程数；

问题提出

请根据题中所给的这些数据资料，利用数学建模的方法，解决如下问题：

（1）货运公司派出运输车6辆，每辆车从港口出发（不定方向）后运输途中不允许掉头，应如何调度（每辆车的运载方案，运输成本）使得运费最小；

（2）每辆车在运输途中可随时掉头，若要使得成本最小，货运公司怎么安排车辆数？应如何调度？

（3）选做（任选一问）：

（01）如果有载重量为4吨、6吨、8吨三种运输车，载重运费都是1.8元/吨公里，空载费用分别为0.2，0.4，0.7元/公里，其他费用一样，又如何安排车辆数和调度方案？

（02）当各个公司间都有或者部分有道路直接相通时，分析运输调度的难度所在，给出你的解决问题的想法（可结合实际情况深入分析）。

二、问题分析

合理安排车辆的运载方案，能够大大节省货运公司的运输费用，以便能得到更大的利润。纵观全题，通过剖析题意可得：负重运输载重量越少，负载里程越短，运载费用就越少，因此需要货车能卸货就卸；此外派车次数越少，越能减少出车费用，因此需使货车每次载重相对最大化。另外由于出车方向不定，假设以顺时针货运方向上，货车最远到达④点；同样的在逆时针货运方向上，货车最远到达⑤点，由于负载费用远大于空载，所以定④⑤为分界线，两侧运输为货运不超过分界限的运输方式。通过在相关原则下建立车次-运费的资源配置多目标规划模型来解决问题一。在问题一中，它的最短空载里程为两侧运输在各个公司卸载完毕后，不掉头按原来行驶方向驶向⑨的里程。而在问题二中，由于运输途中可随时掉头，只需在问题一所建模型的基础上，将其中的最短空载路程确定为：若超过分界线卸载完毕，就继续前行至⑨；未超过分界线而卸载完毕，则按原路返回至⑨。对于问题三，当各个公司间都有或者部分有道路直接相通时，原来确定的运输最小路径已发生改变，各公司和