《运筹学》第八章：动态规划培训课件.pptxVIP

第八章 动 态 规 划;8.1 动态规划的研究对象和特点;一、动态规划的研究对象 ;二 、动态规划的特点 ;三、动态规划数学模型的类型 ; 8.2 动态规划的基本概念与最优化原理 ;一、 多阶段决策问题（漫游数学家问题）;Page ? 8;分析：他可以采用枚举法，列出所有18种可能的路线来解决这个问题。是否有更好的方法？ 例如：假设我们在城市5，可通过城市8，也可通过城市9到达城市10，很明显我们会选城市9而不会选城市8。因为（8+3）＜（9+5）, 即（5—9—10）这条路花费较少,???于可按三种不同的路线到达城市5，可以看出枚举法将做不少不必要的工作。这个相