【国家级课程】中南大学数学建模lingomatlab优化建模数模培训全国赛论文货运公司的运输问题6.doc

货运公司的运输问题 队名：志恒2010 队员：孙宏宇 张关关 刘玉 时间：2010-8-5 摘要 本题目旨在解决某港口对某地区8个公司所需原材料A、B、C的运输调度问题的方案。我们首先考虑在满足各个公司的需求的情况下，所需要的运输的最小运输次数，然后根据卸载顺序的约束以及载重费用尽量小的原则，提出了较为合理的优化模型，求出较为优化的调配方案。 对于问题一，由于载重运费远大于空载费用，所以我们依据货运里程短，空载里程长；派车次数最少，车载重相对最大化为基本思想，进行优化。我们对题目分析，采取分批次设置两侧运输及非最短路径运输方式组合优化方法，得出耗时最少，费用最少的模型。利用MATLAB7.0求解出车次数为28次，费用为4768.6元。 对于问题二，我们仍采取类似问题一的思路进行解决方式。依货运里程短，空载里程短；派车次数最少，车载重相对最大化为基本思想，进行优化。仍采取分批次单侧运输及跨分界点的运输组合优化方法，得出耗时最少，费用最少的模型。车辆为4辆，利用MATLAB7.0求解出出车次数为28次，费用为4391.8元。 对于问题三，我们对载重级别与车吨位关系进行分析配载判定，得出安排哪种吨位车去载重哪种级别的重量比较划算，我们对各个公司所需原材料的总重，定义出一种权重因子，利用权重因子进行承运判定，得出比较合理的承载分配方案。我们在问题二的思想及方法上，做出分批次随时掉头单侧运输优化方案，得出耗时最少，费用最少的模型。利用MATLAB7.0求解出其费用与耗时分别为：4395.3元、19.6小时。 问题重述 某地区有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 4 1 2 3 1 0 2 5 B 1 5 0 1 2 4 2 3 C 5 2 4 2 4 3 5 1 问题的分析 首先由于运输车载重运费远大于运输车空载费用，所以调度运输使费用最少的做法必然是货运里程尽量短、空载里程尽量短、派车次数尽量少以及货物载重最大化综合来考虑的结果。 我们可以只考虑满足各公司当天需求的情况，即假设每辆车装载时发挥其最大的装载能力6吨，解出所需的最少出车次数，又由于其卸车顺序的约束，实际满足费用最少的调度方案次数必不少于这个次数。 于是根据题目中给定的各个公司对A，B，C三种不同的材料的需求，可以计算出这些公司每天所需A，B，C三种材料的总数分别为18单位，18单位，26单位，由于每辆车的载重都是6吨，我们可以得出每辆车的装载方式有如下四种方式：（a）1A+2C，（b）2B，（d）B+3C，（c）6C。我们分别设这四种方式需要调度的次数为C1，C2，C3，C4这样我们就可以建立如下数学模型： MIN S= C1+C2+C3+C4 C1=18 2C2+C4=18 2C1+6C3+3C4=26 C1、C2、C3、C4为正整数； 用LINGO进行求解可以得到S=27，C1=18，C2=9，C3=0，C4=0；实际如果实现运输27次必有18次是A+2C、A+C、A的组合，另外9次每次运输两个B。然而由于“卸货时必须先卸小件，而且不允许卸下来的材料再装上车”这一条件的限制，对于一些A与C组合的运输方式，为实现上述限制