《动态规划方法在物流管理中的应用研究》由会员分享，可在线阅读，更多相关《动态规划方法在物流管理中的应用研究（56页珍藏版）》请在金锄头文库上搜索。
1、摘要随着我国经济的不断发展，现代物流业作为第三利润源，已经越来越多受到大中小企业的重视，尽可能地减少物流总成本也成为企业关注的焦点，企业家们已经开始从整个物流系统的角度来衡量和分析物流活动的耗费情况，用全局的思想来优化每一项物流活动。因此，物流管理作为物流活动的的必要环节，其耗费人力，财力以及物力的多少，直接关系着物流活动的成本问题。但通过多方资料对我国物流管理的研究，发现不少企业仍然使用原始的管理方法，借鉴国外的大型企业的优秀物流管理方法。结合我国实际国情，提出了在物流管理中使用动态规划的方法，动态规划是运筹学的分支，是求解决策过程最优化的数学方法。使用动态规划来进行物流管理，能合理的利用相
2、关的措施，有效的降低各项管理活动的总成本。提过企业的经济效益。本文通过将详细对动态规划方法和物流管理两个关键点进行分析，并将把使用动态规划解决物流管理的问题作为该篇的重心来进行论述，分别对物流管理中的资源分配问题，存贮问题，最短路问题和背包问题进行实际的案例分析。来论证动态规划方法对物流管理起到的重要作用。关键词：动态规划；物流管理； 物流成本；存贮问题AbstractWith Chinas economy continues to develop modern logistics industry as the third profit source, has been more and m
3、ore medium and small companies to survive, to minimize total logistics costs become the focus of attention of the enterprise, entrepreneurs have begun from the entirelogistics point of view of the system to measure and analyze the cost of logistics activities, the idea of global optimization of a lo
4、gistics activities. , Logistics management as a necessary part of logistics activities, the cost of human, financial and material resources, is directly related to the cost of logistics activities. Through the multi-information on Chinas logistics management, many companies still use the original ma
5、nagement, drawing on the large foreign enterprises of the outstanding logistics management methods. Chinas actual conditions, using dynamic programming methods in logistics management, dynamic programming is a branch of operations research, mathematical methods for solving decision-making process op
6、timization. Using dynamic programming to logistics management, rational use of relevant measures to effectively reduce the total cost of the management activities. Mentioned that the economic efficiency of enterprises.This paper analyzed in detail the two key points of the dynamic programming method
7、s and logistics management, and use dynamic programming to solve the problem of logistics management as the center of gravity of the article discusses the resource allocation problem in logistics management, storage problem, the shortest path problem and the knapsack problem for the actual case stud
8、ies. To demonstrate the dynamic programming method of logistics management play an important role.Key words：Dynamic programming; logistics management; logistics cost; Storage problem目录第一章绪论11.1研究背景及意义11.2研究概况11.2.1 动态规划简介11.2.2 物流管理简介31.2.3 动态规划在物流管理上的应用51.3 国内外研究现状5第二章 动态规划的应用研究102.1 动态规划的基本理论102.1
9、.1 动态规划的介绍102.1.2 多阶段决策过程的数学描述112.1.3 动态规划的基本概念122.1.4 动态规划的数学模型142.1.5 动态规划的四大要素及分类162.2 动态规划模型的建立与求解172.2.1动态规划模型的建立172.2.2 动态规划求解的基本方法202.2.3基本方程分段求解时的几种常用算法21第三章 物流管理概述223.1 物流管理的发展概况223.2物流管理的介绍243.2.1 物流管理的主要内容243.2.2 物流管理的分类243.2.3 物流管理的原则263.2.4 物流管理的三个阶段273.2.5 核心.283.3 物流管理的目的和作用293.3.1 物流
10、管理的目的293.3.2 物流管理的作用293.4 现代物流管理的特征31第四章 动态规划在物流管理中的应用334.1 资源分配问题334.1.1 决策变量取离散值的分配问题334.1.2 决策为连续变量的资源分配问题354.2 存贮控制问题404.3最短路线问题434.4背包问题46结论.49参考文献.51致谢.53附录一 中文译文.附录二 外文资料原文.I （论文）动态规划在物流管理中的应用研究第一章 绪论1.1 研究背景及意义1918年，英国犹尼利弗的哈姆勋爵成立了“即时送货股份有限公司”，目的是在全国范围内把商品及时送到批发商、零售商和用户手中，这事物流公司最早的雏形。随着社会的不断进
11、步和经济的断发展，现代物流成为了集运输、搬运、储存、保管、包装、装卸、流通加工和物流信息处理等基本功能为一体，由供应地流向接受地以满足社会需求的一种经济活动。其核心目标是在物流全过程中以最小的综合成本来满足顾客的需求。国际上普遍把物流称为“降低成本的最后边界”，排在降低原材料消耗、并且提高劳动生产率之后的“第三利润源泉”，是企业整体利润的最大源泉。所以，各国的企业才越来越重视物流，逐渐把企业的物流管理当作一个战略新视角，变为现代企业管理战略中的一个新的着眼点，通过制定各种物流战略，从物流这一巨大的利润空间去寻找出路，以增强企业的竞争力。而好的物流管理方法成为企业生产研究的重中之重。我国把物流作
12、为一个学科来研究,并与国外物流界发生是近二十年才开始的。与一些发达国家相比，我国物流业从各方面都要一些差距的。 就目前来说我国的物流前景大好，据调查我国物流成本占GDP的比重逐年下降，从这个角度来讲，当下降速度超过GDP速度时，物流行业应该是创造的产值越来越低的一个行业。但这并不意味着物流行业没有前景。物流成本占GDP比重的下降除了产业结构调整（第三产业物流需求较低）因素之外，物流管理水平的提高是一个主要因素。目前我国物流成本占GDP比重为20%左右，美国为10%左右，抛除产业结构因素，我国的比重比美国的比重应该高5%左右。也就是说随着越来越多的物流企业掌握先进的物流技术和管理水平之后，我国物
13、流成本占GDP的比重将会持续下降。那这些掌握先进物流管理水平的企业将是我国物流行业的胜利者。本文所要论述的中心就是应用最简单的方法来进行物流管理活动。61.2 研究概况1.2.1 动态规划简介动态规划(dynamic programming)是运筹学的一个分支，是求解决多阶段决策过程(decision process)最优化问题的一种数学方法。20世纪50年代初美国数学家R.E.bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，针对多阶段决策问题的特点，提出了著名的最优化原理(principle of optimality)，把多阶段过
14、程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法。动态规划的最优化原理：作为整个过程的最优策略具有这样的性质，无论过去的状态和决策如何，对前面所形成的状态而言，余下的诸决策必构成最优策略。利用这个原理，可以把多阶段决策问题的求解过程看成一个连续的递推过程，由后向前逐步推算。在求解时，各状态前面的状态和决策，相对其后面的子问题，相当于初始条件，并不影响后面过程的最优策略。所以，动态规划方法解题的基本思路，是将一个多阶段决策问题转化为依次求解多个单阶段的决策问题，从而简化计算过程。这种转化的实现是从终点出发一步步反推，即采用逆序算法。成功的解决了生产管理
15、、工程技术等方面的许多实际问题。1957年，R Bellman发表了该分支领域的第一本专著动态规划。动态规划是现代企业管理中的一种重要决策方法，可用于解决最优路径问题、资源分配问题、生产计划与库存、投资、装载、排序等问题及生产过程的最优控制等。由于它独特的解题思路，在处理某些优化问题是，比线性规划和非线性规划方法更有效。任何思想方法都有一定的局限性，超出了特定条件，它就失去了作用。同样，动态规划也并不是万能的。适用动态规划的问题必须满足最优化原理和无后效性。(1) 最优化原理（最优子结构性质） 一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简而言之，一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。(2) 无后效性我们要求状态具有下面的性质：如果给定某一阶段的状态，则在这一阶段以后过程的发展不受这阶段以前各段状态的影响，所有各阶段都确定时，整个过程也就确定了。也就是说，过程的每一次实现可以用一个状态序列表
