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

货运公司的运输问题

摘要

本文根据货物种类，各公司的货物需求以及运输路线，建立线性规划数学模型，并运用图上作业法优化，提出了运输费用最低的运输方案。

首先，用lingo11.0计算最少发车次数。减少发车次数，尽量保证每趟车满载，能够有效利用资源，减少运输费用。

然后，运用图上作业法，寻找最优运输路线。分析观察港口到各公司的距离，确定两条最优运输路线：，。

最后，根据“先卸小件”的题目要求，设计调运方案表，确定最终最优运输方案。如果“次数最少”和“路线最优”的方案无法满足“先卸小件”这一条件，则优先考虑加运载次数来达到要求。

通过建模求解，得到以下结果：

1.若货运公司派出运输车6辆，每辆车从港口出发（不定方向）后运输途中不允许掉头，按照最优路线满载运输28次，得最小运输成本为4864元；

2.每辆车在运输途中可随时掉头，若要使得成本最小，货运公司需要安排4辆车，并按照最优路线，满载运行约8小时，成本为4487.2元。

3.如果有载重量为4吨、6吨、8吨三种运输车，载重运费都是1.8元/吨公里，空载费用分别为0.2，0.4，0.7元/公里，其他费用一样，需要安排3辆8吨货车，运输成本为4435.5元。

本文运用线性规划方法寻找最少发车次数，并运用图上作业法寻找最优行车路线，对问题进行了2次优化，使得所建模型更加接近实际问题，所得的解具有很高的实际参考价值；不足之处在于本文费用计算较为繁琐，公司数量如果过多，数据量会很大，处理起来不方便，不适合广泛推广

一、问题重述

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

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

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

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

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

（图一）唯一的运输路线图和里程数

（图二）各个公司对每种材料的需求量（单位/天）

公司

编号

各种材料的需求量（单位/天）

A

B

C

①

4

1

5

②

1

5

2

③

2

0

4

④

3

1

2

⑤

1

2

4

⑥

0

4

3

⑦

2

2

5

⑧

5

3

1

二、问题假设

1.假设货物运输过程中不会发生抛锚、塞车等意外情况，保证工作时间仅仅花在货物运输及装卸上；

2.假设货物的调配仅由港口调配，各公司对货物的先后到达没有特别要求；

三、符号说明

X1：A+2C（一单位A加两单位C的运载方式，以下各项同理）；

X2：2B；

X3：6C；

X4：B+3C；

Y1：A；

Y2：B+C；

Y3：4C；

Y4：A+2C；

Y5：B+3C；

Y6：2B；

Y7：6C；

Y8：2A；

Y9：A+B+C；

Y10：A+4C；

Y11：2B+2C；

Y12：8C；

M：运输成本；

四、问题分析

本题是一个货物运输问题。根据题意，我们需要在满足各公司需求，保证工作时间不超过8小时的情况下，寻找最佳的运输方案，尽可能降低运输成本。

首先，考虑减少运输的次数。减少运输次数，能够减少车行驶的路程，降低成本。因此，优先考虑每辆车满载在满载的情况下运输，运用lingo11.0，求解最少的运输次数。

接着，运用图上作业法（见附录1），判别最佳的运输线路。从⑨顺时针到④共29公里，从⑨逆时针到⑤共23公里，两者路程都小于总路程的一半30公里且行车路线无对流为单向。由图上作业法得，规定车不跨过④或者⑤进行负载运输为最优运输方案。

最后，根据题目中“先卸小件”的条件对方案进行调整。如果“次数最少”和“路线最优”的方案无法满足“先卸小件”这一条件，则优先考虑加运载次数来达到模型