物流管理优化模型.docx

1、物流管理优化模型2012年三峡杯重庆三峡学院数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问 题。我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他 公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从 A/B/C/D中选择一项填写）： A 我们的参

2、赛报名号为（如果赛区设置报名号的话） ： 所属学校（请填写完整的全名）： 重庆三峡学院 参赛队员（打印并签名）：1. 齐财华 2. 侯景耀 3. 廖友芳 指导教师或指导教师组负责人 （打印并签名）： 日期：2012 年9 月_日赛区评阅编号（由赛区组委会评阅前进行编号）：2012三峡杯重庆三峡学院数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号物流管理问题的优化模型摘要本文主要对物流管理过程中的优化问题进行了研究。制定订货策略是商业 公司生产销

3、售过程中的重要环节， 因此对物流管理过程中的优化问题进行研究 有助于提高公司的物流管理水平，使公司获得最优的运作效果，从而获得最佳 的社会效益和经济效益。首先，我们分析题目后对问题的求解进行了合理的假设，然后根据题设条 件中涉及的订货费、运输费、商品成本费、存储费和缺货损失费建立目标函数， 由各个工厂的对不同物资的年产量、仓库容量、分店对物资的需求量、订货流 动资金限制以及物资经工厂到仓库再到分店之间的匹配关系作为约束条件建 立非线性优化模型。对于问题一，建立模型后可通过 Lingo软件编程求得最优解为订购次数为 17次，最小花费为707950元，而问题二只是在问题一的基础上对 A2工厂生 产

4、的各种物资单价作调整，除去优惠活动减少的花费，对模型稍微调整即可。但是在现实生活中，仓库的库容不可能完全填满，分店也会有一定量的物 资的存放，而且每天物资的需求也是非均匀变化的，仓库中每天物资的储存费 也有可能因为需求与供应的不同而产生不同。所以，在第三题的解答中，我们 对第二问题的模型进行了优化，求得了更加接近于现实的模型结果。此外，我们还对模型的优缺点进行了评价，该模型有以下优点： 第一，本模型提出的假设较为合理，建模思路比较清晰。第二，在问题三中具有一定创新性，对实际问题考虑比较周全，根据实际情况， 我们提出了当仓库库容无法全部填满时的优化模型，并予以解答，得出了更加 符合实际的优化模型

5、。第三，论文的写作简洁明了，表述清晰，具有数学美。存在的不足之处：第一，因题中变量较多，对编程求解造成了很大的困难。 第二，为达到简化模型的目的，提出了较多的假设，与实际情况存在偏差。最后，我们提出了两种改进的方向，并对模型进行了简单的推广。关键词：物流管理；优化问题；非线性优化模型； Lingo软件编程求解一、问题重述物流管理是指在社会的生产过程中，根据物质资料实体流动的规律，应用管理的基 本原理和科学方法，对对物流活动进行计划、组织、指挥、协调、控制和监督使各项物 流活动实现最佳协调与配合，以降低成本，提高物流效率和经济效益。因此，物流管理 问题的优化研究对现代物流管理有很重要的意义。某物

6、流公司管理着6个仓库（B1 B6）和10个分店（C1 C10）,主要经营15种 物资，这些物资全部由4个工厂（A1 A4）供货。公司的工作流程是根据10个分店的销 售需要，先向工厂订货，然后将各种物资运送到仓库，再由仓库运送到分店进行销售。分店只消耗物资，不储存物资。各个工厂生产15种物资的全部或部分物资，年产量如表一，各种物资生产单价如表二。每个工厂到每个仓库的运输单价如表三，每个仓库的容量如表四。同种物资在不 同的仓库的库存费一样，而不同物资的库存费是不同的，另外每种物资有着自己的体积， 物资的库存费与单位占用库容如表五。6个仓库到10个分店的运输单价如表六，10个 分店对各种物资的年需求

7、量如表七。（各表见附录）公司的订货总费用包括物流运输过程中的运输费，物资储存过程中的库存费，订货时所需付的订货费以及在物资得不到及时供应时的损失费等。 本题中公司每次的订货费 为2万元，一次订货可使用的流动资金上限为 180万元，缺货每件造成的损失费是贮存 费的2倍。根据以上所给信息，本文将研究以下问题：（1） 确定某物流公司一年内各种物资的订货次数与订货量以及运输方案， 使得总的花 费最少。（2） 如果A2工厂有订购优惠活动，物资订购量每增加 50件订购单价就会降低5元, 最多优惠40元，确定公司组织订货的方案，使得总花费最少。（3） 为了使该问题更加接近实际些，讨论当某些条件变动时，给出一

8、种具体情形对于 第二问再作进一步的讨论。、问题分析问题一：为简化模型，使问题更清晰，结合实际问题可以假设需求速度在一年中是 不变的，在此基础上，把一年的问题转化为一个订货周期的问题，通过对问题的分析， 又可以把每个周期的订货总花费分成订货费、物资成本费、运输费、储存费、缺货损失 费五个部分，各部分分别求解。整个订货过程涉及到由工厂到仓库，再由仓库到分店两 个过程，目标是要使两个过程同时完成的总费用最小，所以由已知的库存量、工厂生产 能力、需求量、以及变量本身特性等约束条件可以构造出一个非线性优化模型，得到最 优解。问题二：分析问题二可以发现，它只是在问题一的基础上，将 A2工厂生产各种物 资的

9、单价进行了变化，模型不需要变化，只要将目标函数在第一问的基础上减去因优惠 活动节省的花费，并对约束条件的数据进行适当调整即可。问题三：由于实际情况，我们假设由于物资的形状特征限制， 仓库最多只有4/5的库 容可以利用，那么问题二的模型没有改变，只要根据题目对相应的数据进行改变调整即 可。三、模型假设1、 假设公司一年订货次数为 N,且每次订货总数量相同2、 假设当仓库无库存时才订货。3、 各个分店只消耗物资，不储存物资。4、 假设存货时可以填满仓库的全部库容。5、 假设缺货时，缺货数量在下次订货时补足。6、 假设物资每天的需求速度不变。四、变量与符号说明Aj : 第 i个工厂第j种物资的年生产

10、量1二1,2,3,4； j =1,215 ；Bij :第i个工厂第j种物资的单价=1,234j二1,215 ；Cik :从第i个工厂运输到第k个仓库的货物运输单价i T,2,3,4； k =1,26 ；Dk : 第 k个仓库的容量“1,26 ；Ej :第j种物资的单件储存费j =1,215 ；Fj :第j种物资的单件体积j二1,215 ；Gkf :从第k个仓库到第f个分店的单位运价k =1,2.6;f二1,21。；H fj: 第 f个分 j种物资的需求量f =1,210； j =1,215 ；Iijk :从第i个工厂订购的第j种物资运输到第k个仓库的件数(i =1,2,3,4, j =1,2.

11、15,k =1,2.6 ).JJkjf :从第k个仓库中第j种产品运输到第f个分店的件数k 二 1,2.6, j 二 1,2.15, f 二 1,2.10 jMj :第j种物资在一个订货周期内的总需求量 j =1,215 ; Nj :第j种物资在一个订货周期内的总储存量 j ,215 ; N :一年内公司的订货次数；Tj :一个周期内j货物可以满足需求的时间。五、模型的建立与求解（一）、问题一的模型与求解：公司一年的订货策略受到年产量、订购单价 、运输费、物资存储费、需求量等条件的限制，结合以上限制条件和允许缺货的情况建立非线性优化模型，可以得到以下关 系：1、 每年订货总花费=N*每次订货总

12、花费，2、 每次订货总花费=订货费+运输费+商品成本费+存储费+缺货损失费 订货费=2万元，4 6 15 6 10 15运输费mCk n jj Gkf，i j 生 k 生 f =1 j 生415 6 4156- I ijk “ Bij =、 I ijk Biji W j 妊.k妊 i=1 j=1 k=11缺货平均量=2 Mj _Nj6 10M 八 Jkjfk zi f =1根据以上信息列出目标函数和约束条件如下:4 6 15 6 10 15 4 15 6 15 .1 min F =20000hjCkJkjfGkfhkBij 、E - M ji 1 k _1 j 1 k 1 f _1 j 1 i

13、 j _1 k 丄 j _1 2 6N “Tjkk _L10.二 I ijk Jkjfs.t i 丄 f 16 10Nj =ZZ Jkjfk亠f亠M j , N j , I ijk , Jijk Z运用lingo软件求得最优解如下：订购次数为 17次，最小花费为707950元。订购 量及运输方案见下表。表1每次从各个工厂订购各种物资的数量订购量 （件/次）M1M2M3M4M5M6M7M8M9M10A100183006106900A219900880487300203A3039291061001520A401400016207785410订购量 （件/次）M11M12M13M14M15A1001

14、8300A2311630490A3201022152136A400000表2从各个工厂运到各个仓库的各种产品的数量第i个工厂第p个仓库第j种物资第j种物资的件数A1B2M3183A1B2M661 A1B2M82A1B2M13183A1B5M867A2B1M1199A2B1M488 A2B1M773A2B1M118A2B1M121A2B1M1449A2B2M648A2B2M10203A2B2M1253A2B4M1123A2B4M12109A3B3M239A3B3M32A3B3M491A3B3M661A3r B3M9152 :A3B3M11201A3B3M1322A3r B3M14152 A3B3

15、M1537A3B6M1599A4B4M2140A4B4M5162A4B4M777A4B4M885A4B4M941表3从各个仓库到各个分店的各种物资的件数第p个仓库第q个分店第j种物资第j种物资的件数B1C6M1199B1C6M488B1C6M773B1C6M118B1C6M121B1C6M1449B2C6M3183B2C6M6109B2C6M82B2C6M10203B2C6M1253B2C6M13183B3C3M239B3C3M32B3C3M491B3C3M661B3C3M9152B3C3M11201B3C3M1322B3C3M14152B3C3M1537B4C2M2140B4C2M5163

16、:B4C2M777B4C2M885B4C2M941 :B4C2M1123B4C2M12109B5C6M867B6C8M1599（二）问题二的模型与求解：经过分析可知，问题二的订购方案和问题一的订购方案有相似之处，即模型不变，仅由问题一的目标方程除去因优惠减少的花费即可， 所以可得出问题二的目标方程及约束条件如下：* 6N 吃 lijk EAjk 15 f4 )Z 正 Iijk *Fj Dj j , N . Jkjf10K z!4kjff 土6 10Jkjfk ：f ziM j , N j , lijk , Jijk - Z同样，通过Lingo软件可以求得最优解（三）问题三的模型与求解：根据实际

17、情况，仓库的库容不可能完全填满，分店也会有一定量的物资的存放，而 且每天物资的需求也是非均匀变化的， 仓库中每天物资的储存费也有可能因为需求与供 应的不同而产生不同，这些条件都是允许变化的。所以，我们假设由于物资的形状特征4限制，仓库最多只有5的库容被利用，那么仅需要对问题二的模型作相应的优化即可, 得出的优化模型如下：M j , N j , 1 ijk , J ij k - Z同样地，利用Long软件编程再次求解，可以得出结果。六、模型的评价与改进1、 模型的优点：1） 本模型提出的假设较为合理，建模思路比较清晰。2） 在问题三中具有一定创新性，对实际问题考虑比较周全，根据实际情况，我们 提

18、出了当仓库库容无法全部填满时的优化模型，并予以解答，得出了更加符合 实际的优化模型。3） 论文的写作简洁明了，表述清晰，具有数学美。2、 模型的缺点：1） 因题中变量较多，对编程求解造成了很大的困难。2） 为达到简化模型的目的，提出了较多的假设，与实际情况不完全相符。3、模型的改进方向：1） 为更加符合实际情况，可以对题目中分店不能储存物资改为可以储存一定量的 物资。比如：分店可以储存100m3的物资，当分店和仓库全部销售完时即为缺货时。2） 根据实际情况，订货量足够多时厂家会有一定的优惠活动，因此，可以将问题 二中的优惠方案加以改进，使其更加符合实际。七、模型的应用与推广1 ）本文提出的模型

19、不仅适用于本题中所提的物流管理问题中的优化设计，还可以运用到工厂采集各种资源时的转运问题中。2） 本文提出的非线性优化模型还可以推广到根据不同的消费人群、消费额度、地 域大小等来确定某种特定商店在大型城市中的布局问题。3） 此模型还可以用于解决多货物调配求最优储存方式以及确定是否允许缺货等方 面的问题。参考文献：1李学文，李炳照，王宏洲数学建模优秀论文精选与点评（2005-2010）.北京：清华大学 出版社，2011.9.2薛毅.数学建模基础（第二版）.北京：科学出版社，2011.3邬学军，周凯，宋军全.数学建模竞赛辅导教程，杭州：浙江大学出版社， 2009.08.4姜启源，谢金星，叶俊.数学

20、模型（第三版）M.北京：高等教育出版社，2009. 宁晓燕，莫霜，赵晓敏.两种随机存贮管理模型的建立和求解J.数学的实践与认识， 2006.7.6王宏健，方沛辰.仓库容量有限条件下的随机存贮管理问题的评注 J.数学的实践与认识，2006.7.附录:附表:（表一：4个工厂生产15种物资的年产量）年产量（万件/年）M1M2M3M4M5M6M7M8M9M10A10.2-0.30.10.320.1-0.20.150.15A20.50.23-0.22-0.350.120.15-0.42A3-0.250.180.15-+0.10.14-0.250.15A40.40.230.09-0.60.310.20.1

21、40.180.22年产量（万件/年）M11M12M13M14M15A10.220.31-0.30.1-A20.600.3-0.120.5-A3：0.33：-0.180.250.26A4-0.230.090.080.6（表二：4个工厂生产的15种物资的单价）订购单价 （元 /件）M1M2M3M4M5M6M7M8M9M10A1r 110-210r 250 1270300-430450500：A290180-250-345380500-490A3-170210:245 :-315r 400 1-430510 1A4100150245-255360385420440505订购单价 （元 /件）M11M

22、12M13M14M15A1320180110260-A2300150-250115A3r 285120:245 1110A4-150125250125（表三：4个工厂到6个仓库的运输单价）运价 （元 /件）B1B2B3B4B5B6A1-1014171320A2108-91611A3r 15 :16915r 14A41814122115（表四：6个仓库的库容量）仓库B1B2B3B4B5B6容量(m3)100080011009008001200需求量M11M12M13M14M15（表五：15种物资的单件库存费和体积）物资M1M2M3M4M5M6M7M8M9M10单位库存费（元/件年）4070901

23、00120120150160180200体积（m 3/ 件）1.51.21.52.01.50.751.52.01.00.5物资M11M12M13M14M15单位库存费（元/件年）308090120110体积（m 3/ 件）1.351.21.51.82.5（表六：6个仓库到10个分店的单位运价）运价 （元 /件）C1C2C3C4C5C6C7C8C9C10B132363145-6B2-33-525337B35-25 I-5-463B441442-2-59B52253 :525 :2-B685-474323-（表七：10个分店对15种物资的需求量）需求量（件/ 年）M1M2M3M4M5M6M7M8M

24、9M10C16030080010020060040080150600C290r 800:5001200P 500r 400200P 100P 800500C3150500400800600800800400C43004002004001508005001501500400C540015010020030040090800C6500:200M000P 400r 150M0001000P 200400C7800120090150901000905001001000 C81500200500500100090150200500200C9500r 450r 500r 250P 100r 250P 400r 300r 550700C10600350400900750600150250450400需求量 M11