物资紧急调运问题-

《物资紧急调运问题-》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、论文的写作能力大有进步，整体布局较合理，解决问题也较全面，并且都有程序说明，最后还作出了调运路线图，希望再接再厉！1．摘要部分应尽量精简，不超过一页，注意行距！不要有分析的语句，并确认所使用的字体准确统一！2.是否涉及矩阵，其它格式问题请注意！物资紧急调运问题摘要本文就防洪救灾物资调运问题，运用了线性规划模型和图论的相关知识，结合已知数据和现实生活情况，作出了合理的物资调运方案。针对问题一，根据FLOYD算法加路费权值改进编程语言要言简意赅，但表述必须清楚求出个企业，个仓库，个储备库，共可去掉个关键点之间运输资金最少的各

2、条具体线路，然后建立了线性规划模型，利用MATLAB求解出各个点之间具体的调运量与调运线路。由此知去掉具体调运方案如下：企业到储备库（百件）：-->箭头使用准确，可用公式编译器输入-->；企业到储备库（百件）：-->-->-->；企业到储备库（百件）：-->-->-->；仓库到储备库（百件）：-->-->；仓库到储备库（百件）：-->-->；仓库到储备库（百件）：-->；仓库到储备库（百件）：-->-->-->。针对问题二，在问题一的求解基础上，以花费总时间最少为目标函数建立了非线性规划模型，利用MATLAB编程求解出完

3、成调运任务最好好还是少？用时小时（天）。由此知去掉具体车辆分配方案如下：企业到储备库需辆；企业到储备库需辆；企业到储备库需辆；仓库到储备库需辆；仓库到储备库需辆；仓库到储备库需辆；仓库到储备库需辆。针对问题三，在对去掉问题一的求解基础上，建立了总车数最少和总运费最少的双目标规划模型，再通过赋适当的权值将双目标规划模型转化为单目标的去掉规划模型。利用MATLAB编程求解出了车辆安排的具体方案如下：企业到储备库：用车9辆；企业到储备库：用车7辆；企业到储备库：用车7辆；仓库到储备库：用车5辆；仓库到储备库：用车10辆；仓库到

4、储备库：用车3辆；仓库到储备库：用车10辆。21共用51辆车，返回时额外最小花费2554.3元。针对问题四，利用FLOYD算法加时间权值改进编程求解出个企业，个仓库，个储备库共个供货点到号点的最短时间行走路线。同h1用MATLAB编程求解出能够满足百件物资需求且用时最短的调运量与调运线路。具体方案是：仓库到号点（百件）：-->-->；企业到号点（百件）：-->-->-->-->；仓库到号点（百件）：-->-->-->;企业到号点（百件）：-->-->-->-->。在天之内最少车辆的限制条件下，为了第一时间满足号点物资需求

5、，必须考虑企业在这几天中生产量。分析的语句可以不用，或者尽量少用。最后建立非线性规划模型，利用MATLAB编程求解出具体车辆安排计划及行走线路：仓库到号点（百件）：-->-->，辆车；企业到号点（百件）：-->-->-->-->，辆车；仓库到号点（百件）：-->-->-->，辆车；共车添“辆”用来调运，用时天。关键词：线性规划模型非线性规划模型MATLAB编程Floyd算法1.问题的重述我国是一个气候多变的国家，各种自然灾害频频发生，其中各流域的洪涝灾害尤其严重。为了尽可能的减小国家和人民的损失，各级政府通过气象预报及历

6、史经验要提前做好防洪物资的储备工作。已知该换为“某”地区现有家该物资的生产企业，个不同规模的物资储存仓库，个国家级物资储备库，相关数据如表所示，其位置分布和道路情况如图所示。是表1、图1吗？经测算该物资的运输费用为高等级公路元/公里•百件，普通公路元/公里•百件。各企业、物资仓库及国家级储备库的物资需要时可以通过公路运输相互调运。研究下列问题：（1）根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，还要重点保证国家级储备库的储存量，试设计给出该物资合理的紧急调运方案，包括调运线路及调运量。（2）如果用于

7、调运这批防洪救灾物资车辆共有辆，每辆车每次能装载件，平均在高等级公路上时速为公里/小时，在普通公路上时速为公里/小时。平均装与卸一辆车的物资各需要小时，一天按小时计算。按照问题（1）的调运方案，如何来调度车辆，大约需要多少天能完成调运任务？（3）若时间容许，希望尽量地减少运输成本，请给出最佳的调运方案，最少需要多少车辆？大约需要多少天能够完成调运任务？16233225342625111621（4）若在调运中，正好遇到灾害使下列路段意外中断：1616—，—，—，—和—。而且号地区严重受灾，急需向号地区调运万件救灾物资，请给

8、出相应的紧急调运方案。必要时可动用国家级储备库的物资，也可以不考虑库量的最低限制。如果要求必须在天内完成这次调运任务，那么最少需要多少辆车，并给出车辆的调度方案。212.问题的分析2.1问题（1）的分析该问题是一个大规模的优化调度问题，根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，若要重点保证国