3.惩罚函数法 第五章动态规划 1.教学基本要求 理解动态规划的基本概念和基本原理。掌握动态规划模型的建立与求解方法。 2.教学重点和难点 教学重点:动态规划模型的建立与求解方法 教学难点:动态规划模型求解方法 3教学内容 第一节多阶段决策问题 1.多阶段决策问题及例 第二节最优化原理 1.用递推法解最短路线问题 2.最优化原理 第三节确定性的定期多阶段决策问题 1.旅行售货员问题 2.多阶段资源分配问题 3.用最优化原理解某些非线性规划问题 4.排序问题 第四节确定性的不定期多阶段决策问题 1.最优线路问题 2.有限资源分配问题 第六章图与网络分析 1.教学基本要求 掌握图、子图、连通基本概念,掌握树、支撑树、和最小树的基本性质,掌握最短有I 路方程基本原理、最大流问题的基本原理,熟练求解最小树问题、最短有向路问题、最大 问题等 2.教学重点和难点 教学重点:树、支撑树、和最小树的基本性质,最短有向路方程基本原理、最大流问题 的基本原理 教学难点:求解最小树问题、最短有向路问题、最大流问题 3教学内容 第一节图与子图3．惩罚函数法 第五章 动态规划 1.教学基本要求 理解动态规划的基本概念和基本原理。 掌握动态规划模型的建立与求解方法。 2.教学重点和难点 教学重点：动态规划模型的建立与求解方法 教学难点：动态规划模型求解方法 3.教学内容 第一节 多阶段决策问题 1．多阶段决策问题及例 第二节 最优化原理 1．用递推法解最短路线问题 2．最优化原理 第三节 确定性的定期多阶段决策问题 1．旅行售货员问题 2．多阶段资源分配问题 3．用最优化原理解某些非线性规划问题 4．排序问题 第四节 确定性的不定期多阶段决策问题 1．最优线路问题 2．有限资源分配问题 第六章 图与网络分析 1.教学基本要求 掌握图、子图、连通基本概念，掌握树、支撑树、和最小树的基本性质，掌握最短有向 路方程基本原理、最大流问题的基本原理，熟练求解最小树问题、最短有向路问题、最大流 问题等。 2.教学重点和难点 教学重点：树、支撑树、和最小树的基本性质，最短有向路方程基本原理、最大流问题 的基本原理。 教学难点：求解最小树问题、最短有向路问题、最大流问题。 3.教学内容 第一节 图与子图