《物资紧急调运问题-.docVIP

论文的写作能力大有进步，整体布局较合理，解决问题也较全面，并且都有程序说明，最后还作出了调运路线图，希望再接再厉！ 1．摘要部分应尽量精简，不超过一页，注意行距！不要有分析的语句，并确认所使用的字体准确统一！ 2. 是否涉及矩阵，其它格式问题请注意 ！ 物资紧急调运问题 摘 要 本文就防洪救灾物资调运问题，运用了线性规划模型和图论的相关知识，结合已知数据和现实生活情况，作出了合理的物资调运方案。 针对问题一，根据FLOYD算法加路费权值改进编程求出个企业，个仓库，个储备库，共个关键点之间运输资金最少的各条具体线路，然后建立了线性规划模型，利用MATLAB求解出各个点之间具体的调运量与调运线路。由此知具体调运方案如下：企业到储备库（百件）：---- ；企业到储备库（百件）：------；企业到储备库（百件）------； 仓库到储备库（百件）----；仓库到储备库（百件）：----；仓库到储备库（百件）：--；仓库到储备库（百件）：------。用时小时（天）。由此知具体车辆分配方案如下：企业到储备库辆；企业到储备库辆；企业到储备库辆；仓库到储备库辆；仓库到储备库辆；仓库到储备库辆；仓库到储备库辆。针对问题三，问题一的求解基础上，建立了总车数最少和总运费最少的双目标规划模型，再通过赋适当的权值将双目标规划模型转化为单目标的规划模型。利用MATLAB编程求解出了车辆安排的具体方案如下：企业到储备库： ；企业到储备库：；企业到储备库； 仓库到储备库；仓库到储备库：；仓库到储备库：；仓库到储备库：。个企业，个仓库，个储备库共个供货点到号点的最短时间行走路线。用MATLAB编程求解出能够满足百件物资需求且用时最短的调运量与调运线路。具体方案是：仓库到号点（百件）：----；企业到号点（百件）：--------；仓库到号点（百件）：------;企业到号点（百件）：--------。在天之内最少车辆的限制条件下，为了第一时间满足号点物资需求，必须考虑企业在这几天中生产量。最后建立非线性规划模型，利用MATLAB编程求解出具体车辆安排计划及行走线路：仓库到号点（百件）：----，辆车；企业到号点（百件）：--------，辆车；仓库到号点（百件）：------，辆车；共车用来调运，用时天。 关键词： 线性规划模型 Floyd算法地区现有家该物资的生产企业，个不同规模的物资储存仓库，个国家级物资储备库，相关数据如表所示，其位置分布和道路情况如图所示。经测算该物资的运输费用为高等级公路元/公里?百件，普通公路元/公里?百件。各企业、物资仓库及国家级储备库的物资需要时可以通过公路运输相互调运。研究下列问题： （1）根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，还要重点保证国家级储备库的储存量，试设计给出该物资合理的紧急调运方案，包括调运线路及调运量。 （2）如果用于调运这批防洪救灾物资车辆共有辆，每辆车每次能装载件，平均在高等级公路上时速为公里/小时，在普通公路上时速为公里/小时。平均装与卸一辆车的物资各需要小时，一天按小时计算。按照问题（1）的调运方案，如何来调度车辆，大约需要多少天能完成调运任务？ （3）若时间容许，希望尽量地减少运输成本，请给出最佳的调运方案，最少需要多少车辆？大约需要多少天能够完成调运任务？ （4）若在调运中，正好遇到灾害使下列路段意外中断： — ， — ， — ， — 和 — 。 而且 号地区严重受灾，急需向 号地区调运万件救灾物资，请给出相应的紧急调运方案。必要时可动用国家级储备库的物资，也可以不考虑库量的最低限制。如果要求必须在天内完成这次调运任务，那么最少需要多少辆车，并给出车辆的调度方案。 2.问题的分析 2.1问题（1）的分析 该问题是一个大规模的优化调度问题，根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，若要重点保证国家级储备库的储存量，在紧急调运的过程中救灾物资必须严格满足其预测需求量，而仓库的库存量只需满足不低于最低库存量即可。合理地解决该问题需要考虑两个原则建立模型，原则一：由于是在非汛期，时间相对充裕，在调度物资的过程中要求考虑到总运输费用最小。原则二：紧急调运方案中要重点保证国家级储备库的储存量，必须达到储备库的预测量。按上述的思路建立的规划模型，其规模是比较大的，这是由于各企业、物资仓库及国家级储备库的物资可以通过公路运输相互调运，在求解过程中会涉及许多变量，求解会有很大的难度。因此，需要合理地简化模型。 事实上，企业在调度过程中起着供应货物的角色，若企业1向企业2调运100件物资，企业2再向仓库调运100件物资，实质是企业1通过企业2的道路向仓库调运了100件