动态规划在物流配送最短路径问题中的应用 dynamic programming in the application of logistics distribution the shortest path problem.pdfVIP

３３ 　 １１ 　 　 　 　 　 　 　 　 Ｖｏｌ．３３ Ｎｏ．１１ 第 卷 第 期 吉 林 化 工 学 院 学 报 　 ２０１６ １１ ＪＯＵＲＮＡＬ ＯＦＪＩＬＩＮ ＩＮＳＴＩＴＵＴＥ ＯＦ ＣＨＥＭＩＣＡＬＴＥＣＨＮＯＬＯＧＹ Ｎｏｖ．　 ２０１６ 年 月 　 　 文章编号：１００７２８５３（２０１６）１１０１１７０５ 动态规划在物流配送最短路径问题中的应用 李 杰，费时龙，刘兆鹏　 （宿州学院数学与统计学院，安徽 宿州 ２３４０００） 摘要：动态规划最大的优点在于把问题分解成简单易算的小阶段，处理问题的方法简便，思路清晰，理 论可靠，在提高效率方面，解决多阶段决策等方面的问题有很大好处和便利 由此，首先简要的介绍了动． 态规划的思想、特点以及建立动态规划模型的步骤，然后将动态规划引入到物流配送的问题求解中，通 过应用举例来阐述说明动态规划在物流配送最短路径问题中有着很好的应用． 关 键 词：动态规划；物流配送；路径；模型 － 中图分类号：Ｏ２２２４ 文献标志码：Ａ ＤＯＩ：１０．１６０３９／ ｊ．ｃｎｋｉ．ｃｎ２２ １２４９．２０１６．１１．０２８ 　 　 在当下解决多阶段决策类问题的一种常用数 决多阶段决策这类问题的过程中，将很难解决的 学方法是动态规划．它的基本思路是：将看起来比 大问题划分成若干小问题； 较复杂和臃肿的大问题和过程分解成一系列比较 （２）在合理的状态下，选择一个正确的状态 ３ 简单的小问题，并且通过逐一求其解，最后获得整 ［］ 变量 ； 体的最优解．经过长达半个多世纪的发展，到现如 ３ （）选择决策变量必须正确，并且确定各阶 今，在物流、管理、经济、军事、工程的诸多方面都 段可能的状态下的允许范围：关于状态的选择即 已经运用动态规划解决问题并且取得很好的效 是决策的实质，是决策者从确定阶段状态出发对 果，对此本文讨论在物流中动态规划在最短路径 下一阶段状态做出的选择； 上的应用． （４）写出状态转移方程，状态转移方程Ｓ ＋ ＝ ｋ １ Ｔ （ ， ）这里的函数关系 因问题的不同而 Ｓ Ｘ Ｔ ｋ ｋ ｋ ｋ １　 动态规划的相关介绍 不同，如果给定第ｋ 个阶段的状态变量Ｓ ，则该ｋ ＋ 阶段的决策变量一经确定，第ｋ １阶段的状态变 １．１　 动态规划的思想及特点 量