物流优化设计问题.doc

物流优化设计问题 摘要 现代物流是以满足消费者的需要为目标，把制造、运输、销售等市场情况统一起来思考的一种战略措施。它是集现代运输、信息网络、仓储管理、营销策划等诸多业务、技术门类于一体的多学科、多领域的综合管理科学 首先，考虑包含供应商、经销商、配送中心的物流配送系统，产量与销量绝对确定，采用线性规划的方法建立数学模型一，构造包含运输费用及扩充费用的方程式，考虑扩充时间限制以及容量限制等，针对方程中的变量进行限制，当总费用取得最小值是就是该配送系统的最优解，最后利用lingo软件进行编程和求解，解得最低成本为606.20。 但是，如果使总运输费用最低的代价是其中一个经销商承担大部分的运输费，则该经销商的满意度会大大下降。再者，整个配送系统中的扩容时间直接作用于物流中心的收益。因此，在求解最优运输策略时，还要满足所有经销商满意度最高以及扩容时间最小。由于以上三者的相互制约，我们所能达到的是让三者都逼近其最小值。针对该目标，对模型一进行优化，构造包含运输费用、扩充费用、经销商满意度及扩容时间的优化模型，并用lingo进行求解。最终解得的策略中，两个经销商所承担的费用分别为288.87及335.23，扩容时间为34.6，而总成本为624.10。虽然其总成本要比基本模型略微大些，但其所花的时间仅仅是模型一所需扩容时间168的20.6%，也使两经销商所承担的费用均最接近其最小值。 关键字：物流配送系统 线性规划 最优运输策略 最小运输成本 满意度 问题重述 物流作为“第三利润源泉”在国民经济中的地位和作用越来越重要,它对于发展经济、加强军事力量、改善人们物质和文化生活以及扩大国际技术、经济文化的交流等都具有重要意义。 在一个物流配送系统中有两个产品供应商和供应产品，其供应量(产量)分别为84和116；同时有两个经销商和，其需求量(销量)分别为96和104。该物流配送网络模型中供应商和经销商之间设有两个物流配送中和，并且 和 的容量均为40，其扩张的费用均为0.35，配送中心容量进行扩充的时间限制为60，扩充一单位容量所需的时间为2，配送中心容量进行扩充的时间限制为45，扩充一单位容量所需的时间为3。 运输费用 3.7 5 1.5 1.3 3.1 3.5 容量限制 40 30 30 30 40 30 容量扩充时间限制 60 40 40 40 60 40 单位扩充时间 3 2 2 2 3 2 单位扩充费用 0.4 0.3 0.3 0.3 0.4 0.3 运输费用 1 1 1.5 1.7 1.9 1.6 容量限制 30 30 40 30 40 30 容量扩充时间限制 40 40 60 40 60 40 单位扩充时间 2 2 3 2 3 2 单位扩充费用 0.3 0.3 0.4 0.3 0.4 0.3 当物资运输的实际情况如上面所描述，请建模模型使得建立的运输路径和配送中心带容量限制及容量可扩充的物流配送网络模型就可以得到运输成本最低的最优运输策略。 问题分析 物流配送中心是社会物流网络中处于主要位置的结点，但不是所有物流结点都能称为物流中心。物流配送中心必须是具有较大规模的物资集散或转运地点。属于物资集散类型的如大型物资仓库，它主要在物流系统中起调节和缓冲作用，解决供需节奏或批量不平衡的矛盾。如商业连锁系统的配送中心，主要是为了降低物流系统的成本，提高服务水平，提高物资输送末端系统效率等 因此，整个问题可以抽象成一个优化问题，要决策的是整个物资运输配送系统的最优策略，要达到的目的即是运输成本最少。建立许多实际的优化问题的数学模型都是线性规划，本题也是如此。在本题中，每个供应商的产量和每个经销商的销量是唯一确定的，而最终的配送方法虽是非明确的，但受到容量限制和容量扩充时间限制着两个约束条件的限制。这就是说，在产量、销量、容量的约束下，最优策略应是唯一的。 模型假设 ? 经销商对产品供应商没有特定的要求。 ? 物流配送中心无中转缺失。 ? 不考虑运输时间的影响，只考虑扩容时间。 ? 所有运输费用由经销商承担。 ? 所有产品单位均为如重量等之类的连续单位。 符号说明 模型建立和求解 物流配送系统可以用如下图表示： 模型一：只考虑运输成本最低的基本模型 该问题实际上是个最小费用最大