基于动态规划最优运输费用问题探析.docVIP

基于动态规划的最优运输费用问题探析 　　随着经济的迅速发展与市场环境的日趋激烈，大部分企业已经进入微利时代，在这样的形势下，控制不合理的费用开支，开源节流已经势在必行。当前，经常会遇到各种企业销售运营成本优化、成本费用最低化、输送网络最小费用流、以及管道的铺设、线路的选择等问题，尤其是加入WTO后，我国经济发展的内容和趋势更面临一定的挑战性，而在企业中销售费用的选择和内容的发展是提高企业市场竞争力的有效途径。有效的运输费用控制是落实节能降耗减排的重要举措，符合建设节约型社会的时代要求，可以提高企业在竞争激烈的市场中，尤其是在残酷的价格战中的竞争力，进而提高企业整体的经济效益。在这种条件下，结合动态规划的相关知识，运用于日常的经济市场中，不仅有效地引导和控制了资本流向，还树立了企业良好的财务形象，更好地实现了经济效益和社会效益。 　　一、理论基础 　　（一）动态规划 动态规划是一种求解多阶段决策问题的系统技术，横跨了线性规划和非线性规划的相关领域。20世纪40年代末至50年代初，动态规划的创始人美国数学家贝尔曼（Bellman）首先提出了动态规划的概念。1951年他根据一类活动过程可以分为若干个互相联系的阶段，各阶段的决策确定相互影响的特点，将多阶段决策问题转变为一系列互相联系单阶段问题，然后逐个解决，提出了解决这类问题的“最优化原理”。同时爱尔思出版了两部关于动态规划的著作，并同尼母霍思尔、威尔德一道创建了处理分枝、循环性多阶段决策系统的一般性理论。梅特顿提出的基础性观点对明晰动态规划路径的数学性质做出了巨大的贡献，使动态规划得到了进一步的研究和推广。 　　从时间性和空间性上看，许多问题用动态规划的方法处理比线性规划或非线性规划更有效，特别是离散问题，由于解析数学无法发挥作用，动态规划便成为一种非常有用的工具。商品的运费是商品运输费用的主要构成部分，要对商品的运费进行核算，首先需要了解商品运输的里程、商品的运价率和商品计费重量等条件与资料。其一般的核算程序包括：确定商品运价里程；确定商品适用的运价率；确定商品计费重量，然后按相应的公式进行商品运费的计算。而运用动态规划中的最优化原则可以将某一活动过程划分为若干个互相联系的阶段，在前一阶段的决策基础上依次选择出各个不同阶段所处状态下所可选择的最优发案。不仅求出当前状态到目标状态的最优值，还求出到中间状态的最优值，使全过程的经济效益达到最优化的状态，这对于很多实际问题而言是很有用的，有效地避免了将问题复杂化，同时推动了跨学科的知识的交叉应用，避免了分析问题的单一化，所以在生产、生活和学习中应予以推广和运用。 　　（二）相关基本概念 主要包括：一是运输费用。商品运输费用是商业企业为实现商品运输而支付的有关费用，包括将商品从发送地送至目的地所支付的全部费用，是商品流通费用的重要组成部分。二是多阶段决策问题。在经济活动中一类活动过程可以划分为若干个互相联系的阶段，各个阶段的决策确定相互影响。它依赖于当前面临的状态，又影响到后续发展。多阶段决策问题即在每一个阶段中可供选择的策略中间，选取一个最优策略，使全局形势在预定的标准下达到最好效果。三是状态与状态变量。某一阶段的出发位置称为状态，而将状态赋以变量来描述被称为状态变量。四是决策、决策变量。一个实际问题在活动过程中每一个阶段中都需要做一次决策的选择。决策用变量来描述，这个变量就称为决策变量。五是状态转移方程。前一阶段的终点就是后一阶段的起点，前一阶段的决策变量就是后一阶段的状态变量，这种关系描述了由n阶段到n+1阶段状态的形态发展趋势，用于表示两个相邻阶段状态的相互关系，是应用动态规划的桥梁和支柱。 　　（三）原理运用 最优化概念是在一定条件下针对多阶段决策问题，在对各阶段的效益按阶段状态的具体形式作出确定的运算后，得出的一个最优方案，使得全过程的总效益达到最优。 如图1所示： 　　作为整个过程的最优策略具有无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的各阶段的决策必须构成最优策略的性质。相应的传递推关系式为： 　　d1（S）=d（S.F）（n=1）dn（S）=min｛d（S.T）+dn-1（S.F）｝（n?叟2） 　　S表示任意阶段所处的位置；n表示由所处位置到终点之间的阶段数；T表示针对现在的所处状态，所要选择的下一个点；dn（S）表示以n为阶段数的状态S(即处在S点)至终点的最优费用；d（S.T）表示S到T的最优线路费用值；d（S.F）表示由S到F只有一个阶段要走时S到F的最少费用。需要说明的是，在利用状态转移方程计算最优解时，一般都是用自底向上的递推手段求解。从递归式的边界条件出发，按问题规模从小到大依次求出每个阶段的最优解，并且依次在此条件上出问题推断求出全过程的最优解，这一过程通常可用循环结