《物资紧急调运问题-.doc》由会员分享，可在线阅读，更多相关《物资紧急调运问题-.doc（21页珍藏版）》请在金锄头文库上搜索。
1、论文的写作能力大有进步，整体布局较合理，解决问题也较全面，并且都有程序说明，最后还作出了调运路线图，希望再接再厉！1摘要部分应尽量精简，不超过一页，注意行距！不要有分析的语句，并确认所使用的字体准确统一！2. 是否涉及矩阵，其它格式问题请注意！物资紧急调运问题摘 要本文就防洪救灾物资调运问题，运用了线性规划模型和图论的相关知识，结合已知数据和现实生活情况，作出了合理的物资调运方案。针对问题一，根据FLOYD算法加路费权值改进编程语言要言简意赅，但表述必须清楚求出个企业，个仓库，个储备库，共可去掉个关键点之间运输资金最少的各条具体线路，然后建立了线性规划模型，利用MATLAB求解出各个点之间具体
2、的调运量与调运线路。由此知去掉具体调运方案如下：企业到储备库（百件）：-箭头使用准确，可用公式编译器输入- ；企业到储备库（百件）：-；企业到储备库（百件）：-； 仓库到储备库（百件）：-；仓库到储备库（百件）：-；仓库到储备库（百件）：-；仓库到储备库（百件）：-。针对问题二，在问题一的求解基础上，以花费总时间最少为目标函数建立了非线性规划模型，利用MATLAB编程求解出完成调运任务最好好还是少？用时小时（天）。由此知去掉具体车辆分配方案如下：企业到储备库需辆；企业到储备库需辆；企业到储备库需辆；仓库到储备库需辆；仓库到储备库需辆；仓库到储备库需辆；仓库到储备库需辆。针对问题三，在对去掉问题
3、一的求解基础上，建立了总车数最少和总运费最少的双目标规划模型，再通过赋适当的权值将双目标规划模型转化为单目标的去掉规划模型。利用MATLAB编程求解出了车辆安排的具体方案如下：企业到储备库：用车9辆 ；企业到储备库：用车7辆；企业到储备库：用车7辆； 仓库到储备库：用车5辆；仓库到储备库：用车10辆；仓库到储备库：用车3辆；仓库到储备库：用车10辆。共用51辆车，返回时额外最小花费2554.3元。针对问题四，利用FLOYD算法加时间权值改进编程求解出个企业，个仓库，个储备库共个供货点到号点的最短时间行走路线。同h1用MATLAB编程求解出能够满足百件物资需求且用时最短的调运量与调运线路。具体方
4、案是：仓库到号点（百件）：-；企业到号点（百件）：-；仓库到号点（百件）：-;企业到号点（百件）：-。在天之内最少车辆的限制条件下，为了第一时间满足号点物资需求，必须考虑企业在这几天中生产量。分析的语句可以不用，或者尽量少用。最后建立非线性规划模型，利用MATLAB编程求解出具体车辆安排计划及行走线路：仓库到号点（百件）：-，辆车；企业到号点（百件）：-，辆车；仓库到号点（百件）：-，辆车；共车添“辆”用来调运，用时天。关键词： 线性规划模型 非线性规划模型 MATLAB编程 Floyd算法1.问题的重述 我国是一个气候多变的国家，各种自然灾害频频发生，其中各流域的洪涝灾害尤其严重。为了尽可能
5、的减小国家和人民的损失，各级政府通过气象预报及历史经验要提前做好防洪物资的储备工作。已知该换为“某”地区现有家该物资的生产企业，个不同规模的物资储存仓库，个国家级物资储备库，相关数据如表所示，其位置分布和道路情况如图所示。是表1、图1吗？经测算该物资的运输费用为高等级公路元/公里百件，普通公路元/公里百件。各企业、物资仓库及国家级储备库的物资需要时可以通过公路运输相互调运。研究下列问题：（1）根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，还要重点保证国家级储备库的储存量，试设计给出该物资合理的紧急调运方案，包括调运线路及调运量。（2）如果用于调运这批防洪救灾物资车辆共有辆
6、，每辆车每次能装载件，平均在高等级公路上时速为公里/小时，在普通公路上时速为公里/小时。平均装与卸一辆车的物资各需要小时，一天按小时计算。按照问题（1）的调运方案，如何来调度车辆，大约需要多少天能完成调运任务？（3）若时间容许，希望尽量地减少运输成本，请给出最佳的调运方案，最少需要多少车辆？大约需要多少天能够完成调运任务？162332253426251116 21（4）若在调运中，正好遇到灾害使下列路段意外中断： 1616 ， ， ， 和 。而且 号地区严重受灾，急需向 号地区调运万件救灾物资，请给出相应的紧急调运方案。必要时可动用国家级储备库的物资，也可以不考虑库量的最低限制。如果要求必须在
7、天内完成这次调运任务，那么最少需要多少辆车，并给出车辆的调度方案。 2.问题的分析2.1问题（1）的分析该问题是一个大规模的优化调度问题，根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，若要重点保证国家级储备库的储存量，在紧急调运的过程中救灾物资必须严格满足其预测需求量，而仓库的库存量只需满足不低于最低库存量即可。合理地解决该问题需要考虑两个原则建立前加“在此基础上建立”模型，原则一：由于是在非汛期，时间相对充裕，在调度物资的过程中要求考虑到总运输费用最小。“；”原则二：紧急调运方案中要重点保证国家级储备库的储存量，必须达到储备库的预测量。按上述的思路建立的规划模型，其规模
8、是比较大的，这是由于各企业、物资仓库及国家级储备库的物资可以通过公路运输相互调运，在求解过程中会涉及许多变量，求解会有很大的难度。因此，需要合理地简化模型。事实上，企业在调度过程中起着供应货物的角色，若企业1向企业2调运100件物资，企业2再向仓库调运100件物资，实质是企业1通过企业2的道路向仓库调运了100件物资，而两企业之间其实是没有本质上的调运的，所以不必考虑企业之间的调运问题；同理若仓库1通过向仓库2调运100件物资，仓库2再向储备库调运100件物资，实质是仓库1向储备库通过仓库2调运了100件物资，而仓库1,2之间是没有调运的，这样可以不必考虑这些仓库间的调运；另外由于所有仓库的现
9、有库存量全部都能满足最低需求量，因此可不必考虑企业与仓库间的调运。经过上述的分析，模型最终只考虑企业及仓库对储备库的调运，形成了11个供应点，2个接受点的模型。求解运货路线时，可根据求解出的调运量找出供货点，然后采用FLOYD算法，并把路费作为路线的权重，求解最优调运路线。字体？2.1问题（2）的分析问题（2）在给出确切车辆的条件下，要求结合问题（1）中的模型求解车辆的调度方案。由于卡车的运货路线在问题（1）中已找出，因此以完成所有调运任务所需时间最短为目标函数建立优化模型。其中完成调运任务所需的时间由所有的最优路线中，完成调运所需最长的时间确定。2.3问题（3）的分析 解决该问题需要建立运输
10、成本最少、调运车辆最少的双目标规划模型。由于问题（1）中已经求解出了确切的去掉紧急调运路线和调运量，结合题中给出的运输费用一定，这样运输这些物资所需的运输费用就是固定的值，而题中要求尽可能的减少运输费用，这样就只能尽可能的减少车辆空载返回的过程中花费的路费。从网上查阅了有关空载卡车的路费收取标准，就一般卡车而言，高等级公路元/公里，普通公路元/公里。这样题中要求的双目标就转化成如下原则，一是满足总的调运车辆最少；二是每条路线中空载的车辆在返回的途中总的花费路费去掉最低。为了使模型求解的难度降低，我们将双目标函数通过加权转变成单目标，这样就简化了模型。去掉在加权的过程中必须科学的把握权值的大小，
11、因为车量的数量级与费用的数量级不同，因此在赋权值前需要估算两权值大概相差多大，然后再将两目标函数赋权值，并整合成单目标函数求解。2.4问题（4）的分析在汛期时,由于灾区受灾严重，无论在什么情况下，都要以时间为第一目标，即要满足调运时所走路线的时间花费最少。在紧急调用期间，不仅不用考虑调用的经济问题,而且不用考虑仓库和储备库库量的最低限制。根据FLOYD算法，并把路程折合成时间赋权值，由追踪法找出从供货点到受灾地点时间最短的路径。字体？因受灾地区急需万件救灾物资，这就要求所建立的模型必须满足两个基本原则，一是离受灾地区最近的供货地点尽可能的向受灾地区运送货物；二是企业在运送物资的过程中应该边生产
12、，边运输，这样就能确保受灾地区不会发生缺货现象。模型（1）上面没有（1），这里最好不要涉及建立以运送时间最短为目标函数，求解出满足受灾地区所需的万件救灾物资的调运路线，即在保证调运时间最小的前提下，运送万件物资由哪几条路线就可满足需求。该问题还提出最少需要多少辆车来完成调运任务，要想减少车辆的投入，就必须延长调运的时间，因为题中要求天内完成这次调运任务，所以将总调运货物的时间定为天。不简洁最终模型（2）同h21以调运的车辆数最少为目标函数，求解每条路线的调运量和所需的车辆数。3.模型的假设与符号说明3.1 模型的假设 （1）缩进到标题后面救灾物资在运输过程中正常，不会出现偶然事故；叙述不清楚（
13、2）卡车在一天的时间内均在运货，没有休息的时间；（3）卡车在满载和空载的车速是一样的；（4）企业、仓库和储备库均可同时给卡车装载或卸载货物，不考虑卡车装、卸物资的等待时间；3.2 符号说明 表示从第个企业到第个储备库的调运量； 表示从第个仓库到第个储备库的调运量；斜体？ 表示第个仓库的最低需求库存量； 表示第个企业的现有库存量； 表示第个储备库的最大库存量； 表示第个储备库的预测需求量； 表示第个储备库的现有库存量； 表示第个仓库的现有库存量； 表示从第个企业到第个储备库的路费权重； 表示从第个仓库到第个储备库的路费权重； 表示第条路线的物资调运量； 表示第条路线配置的车辆数； 表示第条路线配
14、置的车辆数； 表示第个供货点的现有库存量； 表示第条路线中一辆车完成装载、运送、卸货并返回拉货地点的周期；4.模型的建立（和求解）4.1 问题（1）的模型建立与求解4号黑体4.1.1 建立合理的物资紧急调运方案的去掉模型小4号黑体由于是在非汛期，时间相对充裕，因此以总运费最小为目标，建立规划模型如下：目标函数为：缩进不够 公式的标号（1.1）应当与右边最后一列对齐 约束条件为：同h28 约束条件此前可以再次对模型中的量进行说明（1.2）为储备库的库存量至少满足预测需求量，又不超出最大容许量。约束条件（1.3）为仓库的物资调运出去后，剩余库存量不能低于仓库的最低需求量。约束条件（1.4）为企业的最大调运量不能超出企业的现有库存量。其中目标函数代表的是总的运费。4.1.2模型的求解小4号黑体 对于缩进？该模型，本质上是一个线性规划的去掉模型。约束条件为线性不等式约束。所以采用MATLAB编程优化工具箱中的相应函数linprog（）来编写程序求解，其结果为：共有7条线路参与调运任务，总调运量为1700百件，具体的安排车次如表1-1所示。(见程序1)表1-1 问题一中调运任务安排对象及路线表应该是5号黑体调运对象及调运量调运路线企业到储备库（大小？百件）-用公式编译器输入箭头符号-企业到储备库（百件）-企业到储备库（百件）
