应急运输调度方案设计模型v2VIP免费

2013年中央民族大学数学建模作业论文题目：应急运输调度方案设计模型参赛队员：姓名：吴极学院：理学院专业：统计学年级：11级姓名：刘超学院：理学院专业：统计学年级：11级姓名：夏浩学院：理学院专业：统计学年级：11级第1页共30页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共30页应急运输调度方案设计模型摘要本题要求我们求出每个企业和储备库在不同情况下给发放地点运输救灾物资的最优调运方案，我们以每个企业和储备库给每个发放地点的调运量作为决策变量，以公路的长度和运输成本的乘积作为单位运费（价值系数）构造目标函数。所求问题即转化为最优路径问题和线性规划问题。在求解问题（1）（2）（3）（4）之前，我们首先对题目附件2中的图进行预处理。把公路的交点看成顶点，每个点之间的公路看成线段，以公路的长度和运输成本的乘积作为一条线段的权重，做出赋权图。利用MATLAB软件使用Floyd算法计算出每个企业和储备库到每个发放地点的最优路径（最低单位运费和路线）（见表4-3-1），解决最优路径问题，求出了目标函数中的价值系数。求解问题（1）时，把时间因素放在第一位考虑，首先求得最快运输时间t。然后以运输成本最低为目标函数，以调运量小于等于企业和储备库储存量，接收量介于最低需求量与最大需求量之间等作为约束条件，利用Lingo软件求解此线性规划问题的最优解。由此得到物资的最佳调运方案，包括调运量和调运路线（见表4-3-2）。求解问题（2）时，已知时间t，由实际情况可以修改约束条件，令调运量等于储存量，其他约束条件不变。同样，利用Lingo软件可以求出一个最优解（见表4-3-3）。求解问题（3）时，经过计算可知企业的生产能力不能够满足发放地点的实际需求，我们通过企业增产来满足实际需求。此时需要新增三个变量，把问题（1）中的约束条件增加几个约束条件，利用Lingo求解，得到最佳调运方案（见表4-3-4）。求解问题（4）时，主体思路不变。由于道路中断，我们只需要重新利用MATLAB软件求出最优路径和目标函数的价值系数（见表4-3-5），再利用Lingo软件求解线性规划问题即可（见表4-3-6、表4-3-7、表4-3-8）。第2页共30页第1页共30页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共30页最后，我们客观地评价了该模型的优缺点，并且做出了相应的改进和推广。关键词：最优路径Floyd算法MATLAB线性规划Lingo一、问题的提出与分析1.1问题重述在某地区有生产某种救灾物质的企业有三家，设置物资发放点八个，储备仓库两个。在灾害发生时，企业、各物资发放地点、储备仓库的库存情况，及各发放点的最低需求和实际需求情况见附件1。企业、发放点、仓库及道路分布情况见附件2。设该种物资的运输成本为高等级公路20元/公里•百件，普通公路12元/公里•百件。（1）预案要求尽快满足各发放点对救灾物质的最低需求，并尽量使运输成本降低。建立数学模型，给出所需要的时间，物资的调运方案，包括调运量和调运路线。（2）在20天内，按均衡配给的原则，各发放点可以得到多少物资？给出相应的调运方案。（3）能否在25天内满足各发放点的实际需求？怎样才能满足各发放点的实际需求？并给出相应的调运方案。（4）在灾害发生时可能造成交通中断，以中断路段：14-23，11-25，26-27，9-31为例，重新讨论上述三个问题。1.2问题分析1.2.1对问题（1）的分析要尽快满足各发放地点对救灾物资的最低需求，由现有总库存加上企业1,2,3t天的生产量大于等于8个发放点最低需求的不等式，可以解出满足题意的最小时间t为8天。接着在最小时间t=8的情况下，求最小的运输费用，以企业1,2,3及储存库向8个发放点运输的物资为决策变量，建立目标函数.而建立目标函数需要知道决策变量对应的价值系数,我们根据附件2,把公路的交点看成顶点，每个点之间的公路看成线段，从而把地理图转化为联通无向图.又由题目条件高等级公路和普通公路的运输费用不同，我们把每公里每百件的运费和路程的乘积作为每条线段的权数，根据图论知识，将求解价值系数的问题转化为最优路径问题。再根据赋权图制作权数矩阵，然后利用MATLAB使用Floyd算法求出企业1,2,3及...