第五章动态规划 【学习目标】 1.掌握动态规划的基本概念：阶段、状态、决策、策略、状态转移方程、指标函 数和最优化函数、最优策略。 2.了解动态规划的基本理论：最优性定理和最优性原理。 3.掌握动态规划基本思想和基本方程：动态规划的顺序解法和逆序解法。 【学习内容】 1.动态规划的研究对象和基本概念。 2.动态规划的基本方法。 3.动态规划问题的应用。 【学习重点】 1.动态规划顺序解法和逆序解法。 2.若干典型问题动态规划模型及求解技巧。 【学习难点】 1.最优性定理的证明。 2.随机性问题的动态规划。 第六章图与网络分析 【学习目标】 1,掌握最短路问题的逐次逼近算法。 2.理解最大流问题的有关概念，掌握求最大流的标号算法， 3.理解最小费用流问题的有关概念，掌握求最小费用流的对偶算法。 4掌握工序流程图的绘制方法。 5.掌握工序流程图中各时间参数的计算及关键路线确定的方法。 【学习内容】 1.图与网络的基本概念和原理。 2.最优树问题。 3.最短路问题。 4.最大流问题 -6——6—— 第五章 动态规划 【学习目标】 1.掌握动态规划的基本概念：阶段、状态、决策、策略、状态转移方程、指标函 数和最优化函数、最优策略。 2.了解动态规划的基本理论：最优性定理和最优性原理。 3.掌握动态规划基本思想和基本方程；动态规划的顺序解法和逆序解法。 【学习内容】 1.动态规划的研究对象和基本概念。 2.动态规划的基本方法。 3.动态规划问题的应用。 【学习重点】 1.动态规划顺序解法和逆序解法。 2.若干典型问题动态规划模型及求解技巧。 【学习难点】 1.最优性定理的证明。 2.随机性问题的动态规划。 第六章 图与网络分析 【学习目标】 1.掌握最短路问题的逐次逼近算法。 2.理解最大流问题的有关概念，掌握求最大流的标号算法。 3.理解最小费用流问题的有关概念，掌握求最小费用流的对偶算法。 4.掌握工序流程图的绘制方法。 5.掌握工序流程图中各时间参数的计算及关键路线确定的方法。 【学习内容】 1.图与网络的基本概念和原理。 2.最优树问题 。 3.最短路问题。 4.最大流问题