动态规划是现代管理中一种重要的决策方法,它可以广泛地用于解 决最短路径问题、资源分配问题、生产计划与库存问题、投资问题、 装载问题、排序问题及生产过程的最优控制等。由于它具有独特的 解题思路因此在处理某些优化问题时常比线性规划等方法更为有效 动态规划模型一般根据决策过程的时间参数是离散的还是连续的 过程的演变是确定型的还是随机型的可以划分为离散确定型、离散随机 型、连续确定型和连续随机型四种类型,其中离散确定型是最基本的 例5.1设A地的某一企业要把一批货物由A地运到E城销售,其间要经过 八个城市,各城市间的交通路线及距离如图5.所示,问应选择什么路线 才能使总的距离最短? B1 6 4 C1 8 5 ①14 2)XC2 1D2f3 B3 9 3)3 2021/2/24 图51例5.1路线图(共18条路线,3×3×2×1=18)2021/2/24 3 动态规划是现代管理中一种重要的决策方法,它可以广泛地用于解 决最短路径问题、资源分配问题、生产计划与库存问题、投资问题、 装载问题、排序问题及生产过程的最优控制等。由于它具有独特的 解题思路因此在处理某些优化问题时常比线性规划等方法更为有效。 , 动态规划模型一般根据决策过程的时间参数是离散的还是连续的 过程的演变是确定型的还是随机型的可以划分为离散确定型、离散随机 型、连续确定型和连续随机型四种类型，其中离散确定型是最基本的 例5.1 设A地的某一企业要把一批货物由A地运到E城销售, 其间要经过 八个城市,各城市间的交通路线及距离如图5.1所示, 问应选择什么路线 才能使总的距离最短? 图5.1 例5.1路线图(共18条路线,3×3×2×1=18)