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

货运公司的运输问题

108队：刘汉云、秦思谋、周彪

摘要

本文根据货运公司确定的运输路线图和需要完成的运输量，建立了线性规划模型，采用枚举方法，解决了在运费最小的前提下货运公司的车辆调度问题。

首先建立线性规划模型。货运公司运费来自两方面的费用：派车与出车的固定成本、载重与空载行程产生的运费。由于派车成本固定，载重行程和空载行程相互联系，故独立的变量为出车次数和载重行程。以最小化运费为目标函数，以第j辆车第k次出车到i公司运载A材料的数量为决策变量，以各公司的材料需求、大小材料的卸货顺序、车辆使用时间等为约束条件，建立线性规划模型。为方便计算，建立运输车与各公司之间的关系矩阵(PN)，行对应公司编号，列分别表示A、B、C各公司对相应各种材料的需求量，港口到各公司顺时针行驶路程数，港口到各公司逆时针行驶路程数。采用枚举法求解，求得共出车28次，总运费为5264.8元。

对于问题二，在问题一的基础上考虑每辆车在运输途中可随时掉头的情况，修改空载行程变量和车辆使用时间变量，。

问题三中增加了运输车的种类，并区分了运输车空载时的运费，由于运输车装载材料的方式有很多种，在上面分析的基础上，增加约束条件，得出一种新的线性规划模型，通过Lingo7.0解得三种车型的调配数量，以及将材料运到每个公司所需的车次安排范围，最后再根据每辆车的工作时间的约束条件，利用穷举法，从安排车次数量最小的情况开始穷举，逐渐找到了满足约束条件，且所需安排的车次数最优的情况，即得到了问题三的最优结果。

最后对模型进行了评价和推广，本文对建立的线性规划模型采用枚举算法进行求解，没有进行编程求解，在一定程度上具有误差。可通过放松约束条件，编写程序进行求解，逐步加紧约束，进行优化，逐步接近实际情况。

关键词：线性规划货运公司枚举法

一、问题的重述与分析

1、问题的重述

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

2、待解决的问题

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

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

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

3、问题分析

问题一中的运费来自两方面的费用：派车与出车的固定成本、载重运费与空载运费。派车数由是确定的，由公司派出6辆进行运输；减少出车次数能减少运费。运输途中不能掉头，每辆车每次必须行车60公里，由载重运费与空载运费知减少载重行车距离能有效减少运费。所以最小化运费可从三个方面进行：减少出车次数，减少载重行车距离，增加空载距离。其中独立变量为出车次数和载重行车距离。以最小化运费为目标函数，以第j辆车第k次出车到i公司运载A材料的数量为决策变量，以各公司的材料需求、大小材料的卸货顺序、车辆使用时间等为约束条件，建立线性规划模型。考虑数据简单，计算过程简单，而材料配载过程复杂，故采用枚举法。

问题二中在问题一的基础上增加了运输途中可以掉头的条件。仍采用枚举的方法对问题进行解答。

问题三中在问题一、二的基础上增加了运输车种类：载重量分别为4吨、6吨、8吨；载重运费都是1.8元/吨公里，空载费用分别为0.2，0.4，0.7元/公里，其他费用一样。根据问题一、二的解答方式，以尽可能装满车，每辆车尽可能一次性卸载完为原则，对4，6，8吨三种车型的数量和调配方式进行安排，并以派出车辆的次数最少为最优目标解，列出目标函数和约束函数。

表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

图1运输路线图和里程数

二、基本假设

1、各个公