李静强

摘要：动态规划作为运筹学的一个分支，是求解决策过程最优化的数学方法。随着现在电子商务的迅猛发展，全国物流企业的业务也保持着较快速度的增加，因此这对物流企业也产生了新的问题——即最优化问题，这种要求已经成为物流企业发展的重要组成部分和推动国民经济发展的新动力。所以动态规划在物流企业的应用具有重大的意义。

关键词：动态规划;多阶段决策;最短路径;配送装箱

如何做到对物流企业中的配送与运输问题的最优化，针对这类问题，可以应用动态规划的基本思想，将需要求解的问题分解成若干个子问题，通过先求解子问题，以达到帮助物流企业在生产和经菅管理中，合理安排生产与库存的问题， 有效的降低成本费用，提高生产和经营管理的整体效率的目的。

1 动态规划方法的简介

动态规划方法是用来求解最优化一类问题的一种数学方法，对解决最优化问题非常有效。“分而治之”是该方法的主要思想，即把一个较为复杂的问题进行分割，将其分割成为一个一个的子问题，并且这些子问题必须与母问题有关，如果这个问题还不能得到解决，那么可再对各子问题进行进一步的分割，直到可以求解出相关的每个子问题为止，达到解决母问题的目的。

动态规划方法的特点是可以大幅度节约计算时间，减少求解问题的时间，即在对问题不断分割的过程中遇到重复出现或及其相似的子问题时，只在第一次时便加以求解，得到相应的解决方法，同时将该解决方法进行保存，这种方法可以用于整个过程中该类子问题，如果再次遇到则可以直接引用或者简单修改，不必重新求解，大大缩减了时间。……