货运公司的运输问题.docVIP

封一 答卷编号（竞赛组委会填写）： 答卷编号（竞赛组委会填写）： 论文题目： B题：货运公司的运输问题 参赛队员： 1. 朱远鹏 电话： 8659991 2. 贾利攀 电话： 3. 李雯 电话： 8659991 封二 答卷编号（参赛报名号）： 答卷编号（竞赛组委会填写）： 评阅情况（评阅专家填写）： 评阅1. 评阅2. 评阅3. 货运公司的运输问题 1 摘要 本文根据货运公司需要完成的运输量和确定的运输路线图，对货运公司的出车调度方案进行分析和优化，分别建立了线性规划模型和0-1规划模型，解决了车辆安排问题，得出了运费最小的调度方案。 首先，由于每次出车的出车成本费是固定的，为了减小运输成本，就要减少出车次数，但同时又要满足各公司对材料的需求，以公司需求为约束条件，以最小出车数为目标函数，建立一个线性规划模型，并用Lingo求解，得出了最少出车次数为27辆。进一步考虑运输车调度问题，由于出车方向不定，分为逆时针和顺时针两种情况，而且这两种情况是非此即彼的对立关系，故建立了一个0-1规划模型，0表示顺时针行驶，1表示逆时针行驶，采用Lingo求解，得出了运输车在运输途中不允许掉头的调度方案（见表一）。 问题二中允许运输车掉头只会影响运输车卸货后空载的行驶路程，也即运输车的空载费用，故通过修改目标函数中的相关系数，仍然建立线性规划模型和0-1规划模型，采用Lingo求解，得出需要安排的运输车为3辆，运输途中允许掉头的调度方案见表二。 问题三中增加了运输车的种类，并区分了运输车空载时的运费，由于运输车装载材料的方式有很多种，在上面分析的基础上，增加约束条件，得出一种新的线性规划模型，通过Lingo解得需要安排的车辆数为5辆，调度方案见表三。第（2）小问中，考虑部分公司有道路相通，采用Dijkstra算法来解决这类最短路问题。 关键字：线性规划模型，0-1规划模型，Dijkstra算法 2 问题重述 某区有个，天将（）。现有一种载重 吨的运输车每需要用分钟的时间装车，运输车平均速度为0公里／小时（不考虑塞车现象）每日工作小时。运输车载重运费1.8元/吨公里运输车空载费用0.4元/公里。问题：1.运输车应如何调度（每车的方案，运）2. 每辆车在运输途中可随时掉头，若要使得成本最小，货运公司怎么安排车辆数？应如何调度3.（1）如果有载重量为4吨、6吨、吨三种运输车，又如何调度？ （图 二）各个公司对每种材料的需求量（单位/天） 公司 编号 各种材料的需求量（单位/天） 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 3 模型假设 1．假设每辆车装载时发挥其最大的装载能力； 2．假设货运公司都是先考虑节省人力和出车次数最少的情况下再考虑如何安排运输方式以减少经费支出； 3．假设运输车行驶过程中不考虑塞车抛锚现象，以保证每辆车每天可以达到最大的作业时间。 4 符号说明 C1 一单位A材料和二单位C材料的装载方式； C2 二单位B材料的装载方式； C3 六单位C材料的装载方式； C4 一单位B材料和三单位C材料的装载方式； Pij 被调用车的运输经费； Sij 所运载的区间的路程； Xij 第i辆列车的调度情况； Xi0=1表示第i辆车采用顺时针运输； Xi0=0表示第i辆车不采用顺时针运输； Xi1=1表示第i辆车采用逆时针运输； Xi1=0表示第i辆车不采用顺时针运输； t0 装载时间； t1 路途行程时间； t2 卸载时间； Gni（n=1—8，i=1，2，3）表示第n个公司分别对A，B，C产品的需求量； 5 问题分析 对于这个货运公司的运输问题，问题一中给出了6辆可以使用的运输车，根据各公司对材料的需求，这6辆车必然会被反复的调用。要减少运输经费，首先要减少出车的次数，但是究竟要出车几次才可以满足公司对材料的需求呢？由于每辆车只能装载6吨的货物，所以每辆车的装载方案有： 6个C，2个B， 1个A 2个C，1个B 3个C四种（每次出车都优先考虑发挥每辆运输车最大的装载能力），这样再根据八个公司对A，B，C三种材料总的需求量就可以建立一个线性规划模型求出出车的最少次数S。在满足最少出车次数S的前提下，还要考虑运输车的调度问题，由于出车方向不定，分为逆时针和顺时针两种情况，而且这两种情况是非此即彼的对立关系，这属于0-1规划问题，解决的方法是令Xi0等于1表示采用第i辆车次按顺时针来运行，