物资调运优化问题
- 格式:doc
- 大小:968.50 KB
- 文档页数:16
物资紧急调运优化方案1. 背景介绍物资紧急调运是在灾难、紧急情况下,为了满足人们的基本生活需求而进行的物资运输工作。
在灾难发生后,物资的及时运输对于受灾地区的救援工作至关重要。
然而,由于种种原因,物资紧急调运常常存在着效率低下、资源浪费等问题。
因此,有必要对物资紧急调运进行优化,提高其效率和灵活性。
2. 问题分析在物资紧急调运中,存在着以下几个问题: 1. 物资调度不及时:由于信息传递不畅、调度指令不明确等原因,导致物资的调度时间缺乏及时性。
2. 路线选择不合理:由于缺乏综合考虑,经常出现运输距离过长、运输路径不畅等情况,导致运输成本和时间增加。
3. 运输方式选择不科学:在物资紧急调运中,应考虑到不同物资的特点,选择合适的运输方式,以提高运输效率。
4. 缺乏资源共享机制:在灾难发生后,多个组织可能同时参与物资调运工作,但缺乏资源共享机制,导致资源利用不充分。
3. 优化方案提出为了解决上述问题,提高物资紧急调运的效率和灵活性,可以采取以下优化方案: 1. 建立物资紧急调运信息平台:通过建立统一的信息平台,实现各个组织之间的信息共享和调度指令的及时传递。
同时,可以利用物联网和大数据技术,对物资位置、运输时间等进行实时监控和管理,提高调度的准确性和效率。
2. 优化运输路径规划:利用现代地理信息技术,结合实时交通信息、地理地形等因素,进行运输路径优化。
通过选择最短路径、避免拥堵点等方式,降低物资调运的时间和成本。
3. 智能运输方式选择:根据不同物资的特点和紧急程度,选择合适的运输方式。
对于体积较小、重量较轻的物资,可以采用无人机等快速运输方式;对于大批量物资调运,可以利用铁路和水路等大规模运输方式,避免交通堵塞。
4. 建立资源共享机制:在灾难发生后,各个组织之间应建立起资源共享的机制,以确保物资的充分利用。
通过共享运输工具、人力资源等,提高资源利用效率,避免资源浪费。
4. 实施步骤步骤一:建立物资紧急调运信息平台1.搭建信息平台:建立一个统一的信息平台,用于物资位置、运输时间等数据的收集和管理。
物流运营网络中物资调度路线方案之协调优化在物流运营领域中,物资调度是一个非常重要且复杂的环节。
物资调度的目标是通过合理的路线规划和资源分配,使物资运输过程高效顺畅,降低成本,提高客户满意度。
为了实现这一目标,物流运营网络需要进行协调优化。
协调优化是指调度和协调不同物资的运输路线,使每个节点的物资流动最为高效和顺畅。
在物流运营网络中,有许多节点和需求点需要考虑,例如供应商、仓库、运输车辆和客户。
为了实现协调优化,需综合考虑以下几个因素:1.需求预测:在物资调度过程中,准确预测需求量是一个关键的因素。
通过分析历史数据和市场趋势,预测未来的需求量,可以帮助合理安排运输资源和路线。
2.资源分配:在物资调度过程中,需要合理分配运输车辆和仓库资源。
根据需求量和运输距离,确定每个节点的运输量和到达时间,以最大程度地满足客户需求,同时降低运输成本。
3.路线规划:对于复杂的物流网络而言,选择最优的路线是非常重要的。
通过使用优化算法和地理信息系统,可以考虑如交通状况、道路条件和可行性等因素来确定最佳路线。
此外,还可以利用实时数据来调整路线和避免拥堵。
4.协同合作:在物流运营网络中,各个节点之间的协同合作至关重要。
例如,供应商需要提供准时的物资,仓库需要及时入库和发货,运输车辆需要按时运送物资。
通过建立有效的沟通机制和信息共享平台,可以实现节点之间的紧密协作和信息共享,从而提高整个物流运营网络的效率。
5.风险管理:在物资调度过程中,也需要考虑到一些风险因素,例如突发事件、交通事故或天气变化等。
通过建立风险评估机制和应对措施,可以及时应对潜在的风险,并采取相应的调整措施,以保证物资运输的顺利进行。
综上所述,物流运营网络中的物资调度路线方案需要进行协调优化。
这需要综合考虑需求预测、资源分配、路线规划、协同合作和风险管理等因素。
只有通过合理的协调和优化,才能实现物资调度的高效和顺畅,同时降低成本,提高客户满意度。
因此,物流运营企业应该重视协调优化,加强技术创新和信息共享,以提升物流运营网络的整体竞争力。
物资调运问题的优化模型肖凤莲 涂礼才 何三才摘 要:本题所说的是防洪抗涝物质调运问题。
在此问题中我们求各企业、物资仓库及国家级储备库之间物资的运费每一百件最少的路线,把附件2(生产企业,物资仓库及国家级储备库分布图)的分布图转化为数学直观简图(见模型求解中图1),所得图是连通图,设为()E V G ,=,各个边的权为相连两点每百件物资的运费。
我们利用“破圈法”和“最短路”求任意企业、物资仓库及国家级储备库两两之间及仓库与仓库之间的最优路线,显然我们建立的数学(简单图形)模型是可行的、合理的。
得出最优路线见表二、三、四、五。
我们根据实际情况,在保证国家级储备库的情况下,采用就近原则,在此基础上建立线性规划模型(如下):)))()(())()()(((min 1111111111∑∑∑∑∑∑∑∑∑∑=++==++==++=====⋅+⋅+⋅+⋅+⋅⨯=bi cb b k k i ki a i cb b k k i ikbi cb b k j i b i bj j i j i ji ai bj j i j i w zy xq w z w zy x p A F运用Lingo 软件对我们所建立线性规划问题进行计算。
再把天数为20带入上述线性规划,运用Lingo 运用软件进行计算,可以得到企业2—6—40—储备库1,其他中断路段对物资运输的路线无影响。
建立线性规划,运用Lingo 运用软件求解,其结果见问题4的求解。
此模型简单易懂,容易推广。
运用了LINGO 数学软件,提高了计算的速度。
解得的结果符合实际。
关键词:破圈法、最短路、线性规划模型、Lingo.一、问题的重述我国地域辽阔,气候多变,各种自然灾害频频发生,特别是每年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害,给国家和人民财产带来重大损失,防洪抗涝成为各级政府的一项重要工作。
某地区为做好今年的防洪抗涝工作,根据气象预报及历史经验,决定提前做好某种防洪抗涝物资的储备。
仓库货物调度和配载的优化仓库货物的调度和配载一直是供应链管理中重要的环节,对于提高运输效率、降低成本以及满足客户需求都起着至关重要的作用。
本文将从优化调度和配载的角度,探讨如何提高仓库货物管理的效率和质量。
一、调度策略的优化货物调度是指根据仓库内的货物情况,合理安排出货时间和货物的优先级。
为了实现调度的优化,可以结合以下几个方面考虑:1.提前规划:仓库管理者可以提前规划并预测货物的到达时间和需求量,在此基础上制定合理的调度计划。
2.根据货物特性进行分类:将货物按照特性进行分类,如重量、体积、易腐性等,根据不同的特性制定不同的调度策略。
3.灵活适应变化:随时调整调度计划以适应仓库内部和外部环境的变化,如货物紧急情况、交通拥堵等。
二、配载优化货物配载是指将仓库中的货物按照一定的规则装车进行配送,以提高运输效率和降低成本。
在进行货物配载时,可以采取以下措施来进行优化:1.合理利用空间:根据仓库内货物的尺寸和特性,利用货车的空间合理装载,最大限度地提高装载量。
2.考虑货物特性:货车的配载应根据货物的特性进行合理的组合,如易碎品应与其他物品分开装载,避免互相破坏。
3.优化装载顺序:根据配送路线和交通情况,合理安排货车装载的顺序,以提高行驶效率。
三、技术手段的应用为了更好地实现仓库货物调度和配载的优化,可以借助于一些现代化的技术手段:1.仓储管理系统(WMS):利用WMS可以实现对仓库货物的实时监控、库存管理以及调度计划的优化。
2.物流信息系统:通过物流信息系统可以实时获得路况信息、货车位置等相关数据,为调度和配载提供实时支持。
3.人工智能技术:利用人工智能技术可以对货物的调度和配载进行优化和自动化,提高运输效率和降低人力成本。
综上所述,仓库货物调度和配载的优化对于供应链管理至关重要。
通过合理的调度策略、配载规划以及技术手段的应用,可以提高运输效率、降低成本,实现仓库货物管理的优化。
在未来,随着技术的不断发展和创新,仓库货物调度和配载的优化将进一步提升供应链管理的水平和效果。
物资调运方案的优化单纯形法清晨的阳光透过窗帘的缝隙,洒在了满是数据与图表的桌面上。
我深吸一口气,看着眼前这个复杂的物资调运问题,心中已经有了些眉目。
10年的方案写作经验告诉我,单纯形法将是解决这个问题的关键。
让我们明确一下目标。
我们的目标是在有限的资源下,实现物资从产地到消费地的最优分配。
这涉及到运输成本、运输时间、物资需求量等多个因素的考量。
传统的调运方案往往只能考虑到其中的几个因素,而单纯形法可以让我们全面考虑所有因素,找到最优解。
我们开始构建模型。
将物资的产地和消费地抽象为节点,将运输线路抽象为边,形成一个网络图。
然后,根据各节点间的距离、运输能力等因素,计算出每条边的运输成本。
这样,我们就得到了一个成本矩阵。
现在,让我们来定义一下变量。
假设有m个产地和n个消费地,我们可以用一个m×n的矩阵X来表示物资的调运方案。
其中,Xij 表示第i个产地到第j个消费地的物资调运量。
我们需要根据物资的需求量和产地的供应量,列出一系列的约束条件。
现在,我们来到了单纯形法的关键步骤——构建单纯形表。
将成本矩阵和约束条件代入单纯形表中,然后通过一系列的变换,找到最优解。
这个过程涉及到基变量、非基变量、检验数等概念,但对于我来说,这些已经是驾轻就熟了。
在构建好单纯形表后,我开始进行迭代。
每一次迭代,我都会根据当前的最优解,调整物资的调运方案。
这个过程就像是在解一个巨大的拼图,每一步都在向最优解迈进。
经过几次迭代,我发现单纯形表的检验数已经全部为非负数,这意味着我们已经找到了最优解。
根据最优解,我重新调整了物资的调运方案。
这个方案不仅考虑了运输成本,还考虑了运输时间和物资需求量等多个因素,是一个全面且高效的最优方案。
我将这个方案整理成了一份详细的报告。
报告中,我详细描述了模型的构建过程、单纯形法的应用步骤以及最终的最优解。
我知道,这份报告将会为公司的物资调运带来巨大的效益。
看着眼前的报告,我满意地笑了。
物资调运问题的优化模型肖凤莲 涂礼才 何三才摘 要:本题所说的是防洪抗涝物质调运问题.在此问题中我们求各企业、物资仓库及国家级储备库之间物资的运费每一百件最少的路线,把附件2(生产企业,物资仓库及国家级储备库分布图)的分布图转化为数学直观简图(见模型求解中图1),所得图是连通图,设为()E V G ,=,各个边的权为相连两点每百件物资的运费。
我们利用“破圈法”和“最短路"求任意企业、物资仓库及国家级储备库两两之间及仓库与仓库之间的最优路线,显然我们建立的数学(简单图形)模型是可行的、合理的。
得出最优路线见表二、三、四、五。
我们根据实际情况,在保证国家级储备库的情况下,采用就近原则,在此基础上建立线性规划模型(如下):)))()(())()()(((min 1111111111∑∑∑∑∑∑∑∑∑∑=++==++==++=====⋅+⋅+⋅+⋅+⋅⨯=bi cb b k k i ki a i cb b k k i ikbi cb b k j i b i bj j i j i ji ai bj j i j i w zy xq w z w zy x p A F运用Lingo 软件对我们所建立线性规划问题进行计算。
再把天数为20带入上述线性规划,运用Lingo 运用软件进行计算,可以得到业2—6—40—储备库1,其他中断路段对物资运输的路线无影响。
建立线性规划,运用Lingo 运用软件求解,其结果见问题4的求解。
此模型简单易懂,容易推广。
运用了LINGO 数学软件,提高了计算的速度.解得的结果符合实际.关键词:破圈法、最短路、线性规划模型、Lingo 。
一、问题的重述我国地域辽阔,气候多变,各种自然灾害频频发生,特别是每年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害,给国家和人民财产带来重大损失,防洪抗涝成为各级政府的一项重要工作。
某地区为做好今年的防洪抗涝工作,根据气象预报及历史经验,决定提前做好某种防洪抗涝物资的储备。
物资运输及其合理化随着全球化和市场扩张,物资运输的重要性越来越被人们所认识,物资的质量和运输效率对于企业的发展和盈利至关重要。
物资运输是指通过陆、海、空等方式将商品或货物从一个地方运往另一个地方。
物资运输的合理化则是指通过科学的方法对物资运输进行管理和组织,从而最大程度地提高货物的运输效率和降低成本。
物资运输合理化的实质是通过管理和组织的方式,有效地节约了时间和成本。
竞争激烈的市场环境下,只有不断探索物资运输的优化方式,才能更好地适应市场变化,实现物流成本的降低和流程的优化。
以下是物资运输合理化的主要方法和措施:1. 优化物资的配送路线为了减少运输时间和成本,企业可以根据所在地区和目的地之间的距离,以及运输量和时间等因素,设计合理的运输路线。
通过优化路线,可以降低运输成本并提高运输效率。
2. 选择合适的运输方式企业在选择运输方式时,需要考虑货物的性质和目的地的位置,合理选择不同的运输方式,以最大程度地降低运输成本。
3. 整合物流数据通过整合各种物流数据和信息,以及通过物流管理系统进行数据分析,可以更好地监控和管理运输过程中的每一个环节。
这样可以更好地了解物流的状况,从而及时调整和改进物流运输流程。
4. 运输协同物资的运输需要一个完整的系统体系,企业可以积极寻求与运输企业合作,建立协调的运输体系。
同时,也需要与客户建立良好互信的关系,以便更好地共同协调物资运输过程,从而提高运输效率和降低运输成本。
5. 采用新技术和新方法物资运输的合理化不断推动着新技术和新方法的发展。
例如,利用物联网和云计算技术,可以实现更加高效的物流管理和监控系统,提高物资配送的可视化效率。
总之,物资运输合理化对于企业来说非常重要。
通过合理运用现代物流技术和管理手段,可以更好地助力企业的发展,并优化物流运输流程,提高运输效率和降低成本,提高市场竞争力。
因此,为实现物资运输的合理化,企业需要提高物流管理技能和人员素质,充分利用现代物流技术和信息化手段,加强与运输和客户的协调合作,从而实现运输流程的优化和提高运输效率。
应急物资调运的经验做法及相关意见建议应急物资调运是指在紧急情况下,为了满足灾区或紧急救援的需求,快速有效地将物资从供应地调运至需要的地区。
应急物资调运是一项重要的工作,需要有经验的做法和相关意见建议来保证调运的顺利进行。
下面列举了10个应急物资调运的经验做法和相关意见建议。
1. 建立应急物资储备:及时进行物资调运是应急救援的关键,因此应提前建立物资储备,包括食品、水、药品、帐篷等必需品,以便在紧急情况下能够迅速调运到需要的地区。
2. 制定调运计划:在紧急情况下,时间非常关键,因此需要制定详细的物资调运计划,包括物资种类、数量、调运路线和调运时间等,确保物资能够准确、及时地到达目的地。
3. 加强物资调度管理:物资调运需要严格的调度管理,包括对物资的分拣、装车、装箱和装运等环节进行有效的管理,确保物资的安全和完整性。
4. 多方合作:在应急物资调运过程中,需要与相关部门、组织和志愿者进行合作,共同协调物资的调运工作,确保资源的合理分配和快速调运。
5. 选择合适的运输方式:根据不同的应急情况和物资特点,选择合适的运输方式,包括陆路运输、空运、水运等,以确保物资能够快速、安全地到达目的地。
6. 做好物资包装和标识:在物资调运过程中,要做好物资的包装和标识工作,包括对物资进行分类、包装、封装和标记,以便于识别和分发。
7. 加强信息共享:及时、准确地掌握物资调运的信息是保证调运工作顺利进行的关键。
因此,需要加强信息共享和沟通,及时更新物资调运的进展情况。
8. 建立应急物资调运队伍:专业的调运队伍是应急物资调运的基础。
因此,需要建立一支专业的物资调运队伍,包括物流专业人员、司机和搬运工等,以确保物资能够快速、安全地调运到需要的地区。
9. 加强应急物资调运设施建设:应急物资调运需要一定的设施支持,包括仓库、运输车辆、运输设备等。
因此,需要加强应急物资调运设施的建设,以满足紧急情况下的物资调运需求。
10. 做好物资调运后续工作:物资调运并不是结束,还需要做好物资的分发和管理工作。
物资调运优化问题摘要本题所求问题是求总运费最少,由题目可初步判定总运费是由两个部分构成载重费用和空载费用,对他们依次分析:一·载重费;载重费是由车所载物运送的路程和物重决定的与载重的次数及车数无关,即载重费用=运送物质所经过的路程*物重*运输车重载运费2元/吨公里由附表一可观察的出各物资点所需求的物质量都是固定的,即载重费用多少的决定量取决于物质运输车所载的物质经过的路程长短。
由附表一可知各物质需求点是固定的,在不考虑车次和时间的情况下所有的运送车(所运送货物刚好够送到最远点)都尽量不向原点折返(所有运送车在有货的情况下都向x轴y轴的正方向运动不的向x轴y轴的负方向运动)。
由此方法相当于直接将物运送到目的地,即所需运送物质所经过的路程是最短的!算出单个点的所需费用(由原点到所需点的路程*物重*运输车重载运费2元/吨公里),再将单个全部相加的出总载重费用,这是载重的最小值.二·空载费:如都不走折返路即载重费将是个固定值,所以空载就成了减少总运费的关键了。
在不折返的情况下尽量减少空载时的路程,将得到总运费最小。
为使空载费用最少即减少最远点做为一次运输的结尾点,按要求做图在图上标出到原点相同距离的等距线如图一中的黄线。
由最远点开始依次倒退,根据等位线的减小依次增加各线路,在做线路的起点时尽可能使起点在等位线在低的地方如此的推导出线路图,然后在对线路进行优化使值最小!针对本题,我们把题目中的数据进行了合理的整理,整理后如附表1:把本题数据放在了同一个坐标系下利用matlab进行了合理的整理,再利用迪杰斯特拉算法的最短路径对本题路线做出了合理的规划,得出了较为合理的调运方案,在优化方面,我们假设了载重货车只沿X轴和Y轴的正向把货物运送到各个站点,减少载重货车往返的费用,在这一假设上也更有利于求解此题,由于总费用=载重费用+空载费用,因为载重货车只沿X轴和Y轴的正向把货物运送到各个站点,如果每辆载重货车不会有载货返回30号站点,则载重货车把货物运送到每个站点载重费用与路径无关,即载重费用为一常数,即是上表的1897.6元。
所以我们把求总费用最少,转化为求货车的空载费用最少。
关键字:物资调运优化图形求解 matlab 迪杰斯特拉算法最短路径一、问题重述与分析1.问题重述:某城区有29个物资需求点,需求点的地理坐标和每天物资的需求量见下表。
每天凌晨都要从仓库(第30号站点)出发将物资运至每个需求点。
现有一种载重 6吨的运输车,运输车平均速度为40公里/小时,每台车每日工作 4小时,每个需求点需要用10分钟的时间下货,运输车重载运费2元/吨公里,空载费用0.5元/公里;并且假定街道方向均平行于坐标轴。
1)为了使得总运营费用最小,运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)?2)如果有载重量为4吨、6吨、8吨三种运输车,又如何调度?2.问题分析:问题1:本题需要求总费用最少,总费用=载重费用+空载费用,我们假设了载重货车只沿X轴和Y轴的正向把货物运送到各个站点,减少载重货车往返的费用,因为载重货车只沿X轴和Y轴的正向把货物运送到各个站点,又由于街道方向平行于坐标轴,即货车只能平行于坐标轴向各个站点运送货物,如果每辆载重货车不会有载货返回30号站点,即发货点;则载重货车把货物运送到每个站点载重费用与路径无关,即载重费用为一常数,要求总费用最少,即转化为求货车的空载费用最少;由于空载费用一定为0.5元/公里,所以转化求货车空载返回30号站点的最短路径问题,再利用迪杰斯特拉算法求解。
二.模型假设与符号说明1.模型假设:1)货车在运行的过程中无红绿灯现象也没有意外的发生,即不花时间;2)货车在中途不停留,即不在途中耽误时间; 3)货车在每个站点在10分钟内均能完成下货; 4)货车回到仓库的配货时间不计; 5)货车沿街道方向均平行于坐标轴;6)货车在中途除了送货之外没有别的时间耽搁;7)假设货车只沿X 轴和Y 轴的正向把货物运送到各个站点; 8)当货车载重低于0.25kg 时,按空载费用计算; 9)货车返回30号站点时只算空载费用; 10)每种货车有充足的数量且不计租车费。
2.符号说明:1).第i 个站点的坐标为(Xi ,Yi );2).从第i 个站点到第j 个站点的路程为Yi Yj Xi Xj -+-=K ; 3).总费用为W 元;4).货车载重总费用为M 元; 5).货车空载总费用为N 元;6).第i 的个站点的需求量为Ti ;三.模型的建立与求解3.1.模型的建立本模型考虑用多目标动态规划求解,由于问题中只要求给出一个合理的方案,故只要满足条件——运输车的工作时间上限是4个小时以及每条路线的最大载重量不大于6T 即可,且只考虑总费用W 最少。
由于假设中载重货车只沿X 轴和Y 轴的正向把货物运送到各个站点,且街道方向平行于坐标轴,即货车只能平行于坐标轴向各个站点运送货物,如果每辆载重货车不会有载货返回30号站点,即发货点;则载重货车把货物运送到每个站点载重费用与路径无关,即载重费用为一常数,要求总费用最少,即转化为求货车的空载费用最少;由于空载费用一定为0.5元/公里,所以转化求货车空载返回30号站点的最短路径问题,再利用迪杰斯特拉算法的最短路径求解此问题。
3.2.问题一分析与求解:第一步:建立所有配送点的模型图。
黄色线条为到原点的等距线,绿色是平行于X 或Y轴的平行线。
第二步:由等距线的最远点开始反向推导,由距原点最远的点的等距线开始减少依次向原点靠近,先满足等距线最大的点,当线路经过x轴或y轴的等距线后不在退回即始终向原点靠近。
由最远点28开始在两个条件的共同限制下到达26点。
第三步;当红线走到26点时17 24 29 27 21 22 23 都在限制条件以外。
利用迪杰斯特拉算法最短路径反向推导可得:17在24内,24 23 22 21在29和20内,所以对24 20 29另取一条路线在以等距线依次分别向原点靠近。
则24→18,28→25,29→20,29→21第四步:沿等距线依次向内,出现了17和15,根据双条件限制17→16,15→6,24→7,29→20。
因为车的最大载重为6吨所以红色线只余下1.2吨可载,蓝色的线路走至20时还余下0.5吨,即蓝色和红色暂时停下。
第五步:出现15 13 12 11 22点,16单连5,24走7但不能完全满足7点,7点还差0.1吨,13→8,12→10,11→1(因为在y小于3的区域已只由这两点)21→22,20→10(因为22已在x轴上了)。
第六步:出现点5 4 2 7(还有0.1吨未到)第四点刚好1.2吨红线也留下1.2吨,8→4。
17→5 15→2 7点连原点由上面的具体分析我的出线路图一路:0-5-16-17-0 二路:0-2-6-15-0 三路:0-7-14-18-24-0 四路:0-19-25-26-28-0 五路:0-20-27-29-0 六路:0-3-8-13-0 七路:0-10-12-0 八路:0-1-9-11-0九路:0-10-22-21-23-0 十路:0-7-0经过检验发现所经过的路线所有的单个时间都不超过6小时即路线符合题目要求3.3.求解:1).载重费用由问题分析可知本题载重费用为一固定常数,及各个站点的单个费用之和,即:291()**2i M Xi Yi Ti ==+∑由matlab 求解得1897.6元2)·空载费用:空载费用由路线图可知有十条空载路线分别从17 15 24 28 29 13 12 11 20 7站点返回即空载路程总共为即总费用=空载费+载重空载费等于货车在每一条路线的最远点按0.5元/公里返回到发货点的费用之和,即: 1716241328292312117()*0.5N T T T T T T T T T T =+++++++++ 计算得2040.7元因为总费用W M N =+,即2040.7元由观察可发现第十条路线可以优化把他并入第六路线中由六路线的车多带0.1吨然后将原本空载返回的路线经过7点由优化后的路线再次计算的到:空载费等于货车在每一条路线的最远点按0.5元/公里返回到发货点的费用之和,即: 171624132829231211()*0.5N T T T T T T T T T =++++++++ 计算得2034.9元因为总费用W M N =+,即2034.9元因为车辆的多少和运费无关所以一条线一辆车,所以用九辆车。
问题二:分析与求解载重费用:方法同一问一样依次按照等距线反推由题刻知道当载重最大时刻减少车空载的次数既在选线路是都考虑是八吨的车,当不足八吨时在适当调整车的大小。
(第一问第四步图)第一步:前四步和问题一的一样只是在后面的路程中车考虑的最大载重将是8吨不在是6吨,即不在考虑红线和蓝线因为吨数不足而不在倒推即蓝线走至9号点红线走至14号点橙色走至10号点淡红走至五号点第二步:通过和问题1一样的双条件限制的同理由可推出最后结果:行车线路途:一路:0-5-16-17-0 二路:0-2-6-15-0三路;0-1-4-14-18-24-0四路::0-7-13-19-25-26-28-0 五路:0-1-3-8-13-0六路:0-9-11-20-27-29-0 七路:0-10-22-21-23-0通过验证所有的路线都不超过4小时 载重费用固定的为1897.6元空载费用:空载费等于货车在每一条路线的最远点按0.5元/公里返回到发货点的费用之和,即: 17152428292312()*0.5N T T T T T T T =++++++ 计算得89.5元因为总费用W M N =+,即1987.1元因为不用管哪个吨位的车,都和运费无关,所以都用8吨的车.每条线一辆车。
四.模型的评价与改进4.1.模型的优点:(1)本文采用了迪杰斯特拉算法最短路径的方法,从实际问情况出发,针对不同情况下的要求和不同侧重点建立了不同的模型,把问题分阶段考虑,让结果更合理。
此外,模型的实用性强、速度快,可以对突发事件作出及时的调整。
(2)我们考虑了只走x,y的正向运输,减少了折返费用,让载重费用呈固定值,方便了运输中的计算更简洁。
4.2.模型的缺点:本文思维量比较大,让我们在一定程度上受到限制,不一定是最优的解决方案。
4.3 模型的改进:(1)本文的模型为物资调运问题,它可以用到许多领域。
(2)此模型可以推广到商品的发放过程中,但还需要考虑更多的因素,如运输过程中的商品的变质期限、商品的保鲜费用、市场变动情况等等。
(3)但是由于物资调运是一个比较复杂的问题设计到众多的变量,上述模型尚有许多因素没有考虑在内。
比如每辆车送完物资,回来再准备第二趟运送这个过程也要花时间,这个时间没有考虑到时间范围内。