欢迎来到天天文库
浏览记录
ID:27321951
大小:88.28 KB
页数:8页
时间:2018-12-02
《赈灾物资运输问题.docx》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、赈灾物资运输问题摘要四川雅安遭受强烈地震灾害,全国人民全力投入抗震救灾,赈灾物资从全国各地纷纷运往灾区。由于出现山体滑坡、泥石流等原因,前往灾区的道路受阻,在限定赈灾物资的载荷量的情况下运到灾区地,为了确保五种赈灾物资及时发到受灾群从手里,并且保障救灾物资的完整,列出线性方程,建立模型,利用线性规划法,求出了物资运输问题的最优解,分析列表得到了一个最佳的物资运输方案。分析的过程中,我们要确定出合适运输方案,制定全部可行的装载方案。而赈灾物资需要直接运送到村,根据龙门乡所辖各村的地理位置,在考虑区域物资相对平衡的前提下制定运输方案。关键词:物资保障线性规划法区域物资平衡
2、方案一、问题的重述1.1问题的背景四川雅安遭受强烈地震灾害,全国人民全力投入抗震救灾,赈灾物资全国各地纷纷运往灾区。由于出现山体滑坡、泥石流等原因,前往雅安市芦山县龙门乡的道路受阻,赈灾的物资只能由额定荷载为6吨的军用卡车把A、B、C、D、E五种物资从芦山县再转运到龙门乡。二、问题的提出要求在每辆卡车装载整6吨的前提下,制定赈灾物资的运输方案。品种ABCDE单件重量()29047072010691490表1-1五种的信息问题一:每辆卡车装载10件物资,制定全部可行的装载方案。问题二:赈灾物资需要直接运送到村,根据龙门乡所辖各村的地理位置,在考虑区域物资相对平衡的前提下
3、制定运输方案。四、问题分析在大自然灾害发生的时候,应急部门应该立即采取救援措施,及时提供赈灾物资。只有科学的、理性的赈灾物资运输方案,才能在最短的时间内挽救更多人的生命和财产。制定赈灾物资的运输方案,必须按照每辆卡车装载整6吨的要求。针对不同的情况,解决这一问题模型。首先我们要针对每辆车装载10件物资的问题,我们试着建立深度优先的全排列。先利用深度优先搜索算法,列出所有可能的装载方案。然后按照每辆卡车装载6吨、10件物资,进行筛选和去重。来求出每辆卡车的所有可能的装载情况,然后进一步拓展到所有卡车的装载情况,本着宁愿供大于求,不可耽误救灾的原则,我们尝试制定所有物品的
4、运输方案。对于如何制定使区域物资相对平衡的运输方案,我们首先考虑了按各村受灾情况分配物资,分析得出各村到震中心的距离,地面震动情况都影响着各村受灾、伤亡人员的数量。我们试着通过地震波的能量衰减和品质因数,求解出地震波传播到某处的振幅,求解出地震波传播到某处的振幅,而振幅越大,就说明该处的受灾越严重,希望通过此种方法来估计各村的受灾情况。在相关分析的基础上,考虑了不同地区人员数量的不同对受灾人数的影响,存在地震很强烈但由于某地人数来模拟受灾的人数,进而求出使物资相对平衡的各村救灾物品的数量。针对卡车数量的优化问题,我们分析了救灾物品在各村的流动情况,考虑了货物装载的时间
5、依次运送的方式,采用消耗,尝试用逐代法,对卡车数量进行优化。图1-1龙门乡所辖的六个村,芦山县震中的地理位由图观察发现,六个村都处于龙门乡和芦山县之间。赈灾物资由芦山县转运到龙门乡,正好途经这六个村。三、模型的假设与符号说明3.1模型假设1、假设运输时间不考虑,运输能力足够大;2、假设不考虑除运输费用以外的其他费用,比如物资的储备费用等;3、假设每个村的道路通畅无阻碍;4、假设运输过程中无任何其他意外情况发生;5、假设题目给的路线是准确的;6、假设物资供给足够;7、假设企业之间的物资的生产互不影响;8、假设在装载前后的天气晴朗。3.2符号说明卡车运载的件数品质基因数地
6、震波振幅发到村子物资量四、模型建立与求解4.1模型建立(问题一)设一辆车内装载了A物品件,B物品件,C物品件,D物品件,E物品件()。分析可知,要实现每辆卡车装载6吨整且每辆卡车装载10件物资,需要满足下列表达式子:对数据进行分析处理后发现,每辆车装载A,B,C,D,E五类物品的最多件数分别为10件、10件、8件、5件、4件。4.2模型求解不同地区受到地震的破坏程度不同。龙门乡所辖的六个村受灾情况也不经相同。通过研究地震波能量的衰弱,分析六个村的受灾情况,分配物资。1、地震波能量衰减当地震波在地层中传播时,岩层的非常弹性使地震波的弹性能量不可逆地转化为热能,导致振幅衰
7、减。地震波振幅与传播距离、地震波衰减系数之间的关系表示为:式中:为地震波的初始振幅,为地震波传播到处的振幅,为传播距离,为震波吸收衰减系数。由此看出地震波的特点:随着地震波传播距离增大,能量按指满足装载10件物品的安排中,选出所有重量为6吨的装载情况,并对五类物品进行标号,采用五进制数转为十进制数比较法的方法避免重复。最终得到四种安排方案,如下表1-2所示:方案物品种类安排1AAABCCCCCD2AAAAABBDDE3AAABCCCCCE4AAABBBCDDD表1-2一辆车的装载情况4.3模型结果及分析在满足每辆卡车装载6吨且每辆卡车装载10件物资的
此文档下载收益归作者所有