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

答卷编号（竞赛组委会填写）：

答卷编号（竞赛组委会填写）：

论文题目：C货运公司的运输问题

参赛队员：

1.姓名：王京学院：土木建筑学院班级：土木0810班电话：2.姓名：陈庆阳学院：土木建筑学院班级：天佑0801电话答卷编号（参赛报名号）：

答卷编号（竞赛组委会填写）：

评阅情况（评阅专家填写）：

评阅1.

评阅2.

评阅3.

货运公司的运输问题

摘要

本文考虑到货运公司对八个公司的总的材料运输量以及运输车确定的运输路线﹙顺时针行驶或者是逆时针行驶﹚，对货运公司的运输车的出车调度方案进行了分析和优化，分别建立了线性规划模型和0-1规划模型解决了出车次数和运输车运载方案的问题，从而得到运费最小的调度方案。

对于问题一，每辆车从港口出发（不定方向）后运输途中不允许掉头，每次出车的出车成本费是固定的，要使运费最小得减小运输成本，在题设条件下就应该要减少出车次数，同时还应该要满足各个公司对3种材料的需求。这样以公司对材料的需求为约束条件，以最小出车次数为目标函数建立一线性规划模型，用Lingo对此进行求解，得出了最少出车次数为27次。接下来进一步考虑运输车调度问题，由于出车方向不定，分为逆时针和顺时针两种情况，而且这两种情况是很明显的对立关系，故建立一个0-1规划模型，用0表示运输车顺时针行驶，1表示逆时针行驶，利用Lingo求解，得出了运输车在运输途中不允许掉头的调度方案。

而问题二问题一的主要区别在于问题二中每辆车在运输途中可随时掉头，经过分析可知允许运输车途中在掉头只会影响到运输车卸货后空载时的行驶路程，即是对运输车的空载费用有影响，所以只需要修改下问题一中的一些相关的参数，仍然可以建立一个线性规划模型和0-1规划模型，以最小运费为目标函数，并利用Lingo对其求解，得出了在问题二情形下需要安排的运输车为4辆，运输车途中允许调头的方案见附录中表二所示。

对于问题三的第一个小问，这里面没有提及到运输车出发后途中能否调头问题，但发现变化在于运输车的种类和各自的空载费用，这样也使得运输车的运载材料的方式增加了，所以在一二问题的基础上，可以增加新的约束条件，这样仍然可以建立一种线性规划模型，用以解决最小运费问题。通过Lingo软件对该模型求解得到了需要安排的车辆数为5辆，调度的方案见附录中的表三。

最后对模型进行了对实际的应用并作以一定的改进，使之更加符合货运公司的要求，综合评价模型可以在现实中得到很好的运用。

关键词：线性规划模型0-1规划模型

问题重述

问题背景

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

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

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

公司

编号

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

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

2、要解决的问题

问题主要是要解决如何选择运输车的调度方案使得运输费用最少，各题的具体要求如下：

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

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

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

二﹑符号说明

Hij第i辆列车的调度情况；

Hi0=1表示第i辆车采用顺时针运输；

Hi0=0表示第i辆车不采用顺时针运输；

Hi1=1表示第i辆车采用逆时针运输；

Hi1=0表示第i辆车不采用逆时针运输；

X1一单位A材料和二单位C材料的装载方式；

X2二单位B材料的装载方式；

X