物质调运问题---空车运输.doc

《物质调运问题---空车运输.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、商丘师范学院2013-2014学年度第二学期期终考试数学与信息科学学院数学与应用数学、信息与计算科学专业12级（数本12-1班、数本12-2班、信计12-1班）《数学建模》答卷评分标准数学模型（30分）求解方法（30分）结果与分析（30分）总体印象（10分）总分总分人得分A题：物质调运问题摘要本文主要介绍物资的调运及其车辆的调度问题.随着经济的快速发展，物流部门承接的运输任务越来越多，需运输的物资种类达到千万种，并往往是几十种物资同时调运.所以调度人员要在满足物资需求和装载条件下安排从各供应点到各需求点的运量和路线，使运输

2、总费用最低.但怎样安排货车的运输路线，才能使运输路线最短，才能使运费最省呢？怎样才能更好更快地完成运输任务呢？考虑到需运输多种不同物资，那么只有一种物资需要运输的数学模型求最优调运的方案方法，就不能适用了.原因是：在需要运输多种不同的物质的情况下，调度货车去完成运输任务时，免不了要出现空驶现象，即货车在路上行驶时车上没有装载任何货物.这样一来，在考虑运输路线时，就不能忽略空驶现象了.本模型采用数学规划与线性规划中的最优解问题的方案方法，把货车空车运载时的情况看成是货车在运载一批物资，把车辆调度问题转化为物资调运问题，利用L

3、INGO软件进行模型求解与模型分析.关键词数学规划模型；线性规划模型；最优解问题；LINGO软件求解1、问题的重述例如现有物流公司的车队一天要完成的运输任务如下表1，各地间的距离（千米）如下表2.表1运输任务货物装货点卸货点车辆数木料车站工地4煤车站炼钢厂2耗材电脑城学校2大米粮油公司学校2表1运输距离起点终点工地炼钢厂学校车站958电脑城374粮油公司7102问：1、请问如何安排汽车去完成任务才能做到最省？2、如果因为施工原因导致从粮油公司到学校的距离增加到3千米，是否影响到原来的运输计划？2、问题的分析由于要运输多种物

4、资，则空驶现象不能忽略.显然，满车的路线和方向是固定的，但空车的路线、方向却没有办法固定.例如把木材从火车站运到工地卸下后，空车即可去车站装煤，也可去粮油公司装大米.空车的走法不同，空缺的t*km（人力运输单位）数当然不同，这就产生了车辆调度问题.车辆调度问题主要解决的是：怎样安排车辆去完成所有的运输任务并使空缺的t*km数最少.物资调运问题是“怎样才能使物资运输的t*km数最小”；这就是说把空车看成是一批货物（卸几吨货物就看成是几吨空车），则把车辆调度问题转化成物资调运问题.我们把空车看成是货物，其发、收（产、销）点及发

5、、收（产、销）量按如下的方法决定：（1）若某点的卸货总量大于装货总量，则该点是空车的发点，其发量等于卸货总量与装货总量之差.如钢厂的卸货总量为2，装货为0，则钢厂是空车的发点，发量是2.（2）若某点装货总量大于卸货总量，则该点是空车的收点，其收量等于装货总量与卸货总量之差.如车站装货总量为6，卸货为0，则车站是空车的收点，收量是6.（3）若某点的卸货总量等于装货总量，则此点不存在空驶现象，不予于考虑。为此，车辆调度问题就可以转化为物资调运问题来处理.现考虑空车的流向应怎样才能使车辆调度合理[1][2]？3、模型的假设及符号

6、说明3.1模型的假设对问题分析后，我们可以做如下假设：1、货车空车的数量是与它们发点与收点之间的距离无关的常数，发点与收点之间的距离是与它们空车的数量无关的常数；2、货车空车的数量是与它们相互间无关的常数，发点与收点之间的距离是与它们相互间无关的常数；3、货车在运输的过程中没有出现任何事故，包括当天没有出现任何天气变化的情况、车超载、车爆胎、出事故等情况；4、货车在运输过程中不浪费时间；5、货车性能良好，可以完成一天的运输任务；6、货车到达目的地时，可以顺利地完成卸载任务；7、题目中给出的数据都是精确的，没有误差；3.2模

7、型的符号说明1、用表示空车从发点i到收点j的运输次数，发点i=1,2,3分别表示工地、炼钢厂、学校，收点j=1,2,3分别表示车站、电脑城、粮油公司；2、用z表示货车空车行驶的总距离；4、模型的建立与求解4.1模型建立与求解4.1.1指标的确立由分析知，收点为：车站、电脑城、粮油公司；发点为：工地、炼钢厂、学校.决策变量：用表示空车从发点i到收点j的运输次数，发点i=1,2,3分别表示工地、炼钢厂、学校，收点j=1,2,3分别表示车站、电脑城、粮油公司，因此，决策变量共有9个.各决策变量之间的关系如下表所示：运距（单位：k

8、m）空车收点（j=1,2,3）空车数量(单位：次)车站电脑城粮油公司空车发点(i=1,2,3)工地9374炼钢厂57102学校8424空车数量(单位：次)6224.1.2模型的建立由上述分析知，设货车空车行驶的最短距离为zkm,则决策目标函数转化为空车行驶的距离最短minz=(1)约束条件：=4(2)=