物流优化设计问题论文

《物流优化设计问题论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第三届浙江工业大学数学建模协会竞赛所选赛题：QAVB我们承诺:•我们仔细阅读了浙江工业大学数学建模协会竞赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与赛题有关的问题。•我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。•我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。物流优化设计问题摘要现代物流是以满足消费者的需要为目标，把制造、运输、销售等市场情

2、况统一起来思考的一种战略措施。它是集现代运输、信息网络、仓储管理、营销策划等诸多业务、技术门类于一体的多学科、多领域的综合管理科学⑴。本文就B题所给出的物流配送系统运输路径和容量限制及扩充问题进行展开讨论,建立数学模型，得到运输成本最低的最优运输策略。通过分析可知，该问题实际上是一个最小费用最大流问题。针对该问题，我们建立了两个模型进行解答。首先，考虑包含供应商、经俏商、配送中心的物流配送系统，产量与俏量绝对确定，采用线性规划的方法建立数学模型一，构造包含运输费用及扩充费用的方程式，考虑扩充时间限制以及容量限制等，针对方程中的变量进行限制，当总费用取得最小值是就是该配送系统的最优解，最后利

3、用lingo软件进行编程和求解，解得最低成本为606.20o但是，如果使总运输费用最低的代价是其屮一个经销商承担大部分的运输费，则该经销商的满意度会大大下降。再者，整个配送系统中的扩容时间直接作用于物流中心的收益。因此，在求解最优运输策略时，还耍满足所有经销商满意度最高以及扩容时间最小。由于以上三者的相互制约，我们所能达到的是让三者都逼近其最小值。针对该目标，对模型一进行优化，构造包含运输费用、扩充费用、经销商满意度及扩容时间的优化模型，并HllingoS行求解。最终解得的策略中，两个经销商所承担的费用分别为288.87及335.23,扩容时间为34.6,而总成本为624.10。虽然其总成

4、本要比基木模型略微大些，但其所花的时间仅仅是模型一所需扩容时间168的20.6%,也使两经销商所承担的费用均最接近其最小值。关键字：物流配送系统线性规划最优运输策略最小运输成本满意度问题重述物流作为“第三利润源泉”在国民经济中的地位和作用越來越重更,它对于发展经济、加强军事力量、改善人们物质和文化生活以及扩人国际技术、经济文化的交流等都具有重要意义。、在一个物流配送系统中有两个产品供应商A和仏供应产品，其供应量（产量）分别为84和116；同时有两个经销商冋和场，其需求量（销量）分别为96和104。该物流配送网络模型中供应商和经销iftiZ间设有两个物流配送中Q和Q，并且和的容量均为40,其

5、扩张的费用均为0.35,配送中心Q容量进行扩充的时间限制为60,扩充一单位容量所需的时间为2,配送中心0容量进行扩充的时间限制为45,扩充一单位容Abb量所需的时间为30A~>BA>52£>0]A—〉。2企＞耳2^—>B-)运输费用3.751.51.33.13.5容量限制403030304030容量扩充时间限制604040406040单位扩充时间322232单位扩充费用0.40.30.30.30.40.3爲->0]短—＞0）O[—>B°。2＞耳。2—>B。运输费用111.51.71.91.6容量限制303040304030容量扩充时间限制404060406040单位扩充时间223232

6、单位扩充费用0.30.30.40.30.40.3当物资运输的实际情况如上面所描述，请建模模型使得建立的运输路径和配送中心带容量限制及容量可扩充的物流配送网络模型就可以得到运输成木最低的最优运输策略。问题分析物流配送中心是社会物流网络中处于主要位置的结点，但不是所有物流结点都能称为物流中心。物流配送中心必须是具有较大规模的物资集散或转运地点。属于物资集散类型的如大型物资仓库，它主要在物流系统中起调节和缓冲作用，解决供需节奏或批量不平衡的矛盾。如商业连锁系统的配送中心，主要是为了降低物流系统的成本，提高服务水平，提高物资输送末端系统效率等。⑵。对配送屮心的解释从物资运输实际情况表可以看出，通过

7、配送屮心的屮转，物资从供应商到经销商所需运输费用明显降低。但是，配送中心的存在容量限制，可能无法满足经销商对供应商的产品需求。要想让配送中心能够更大的运输能力，就必须对具容量进行扩充，于此同时每个配送中心也有自身的单位扩充时间、费用、总时间限制等限制因索。而对于直接从供应商运输到经销商的产品，也必须考虑其较为昂贵的费用和木身的容量限制。因此，整个问题可以抽象成一个优化问题，要决策的是整个物资运输配送系统的最优策略，耍达到