第二节最优化原理 1.用递推法解最短路线问题 2.最优化原理 第三节确定性的定期多阶段决策问题 1.旅行传货员问题 2.多阶段资源分配问题 3.用最优化原理解某些非线性规划问题 4.排序问题 第四节确定性的不定期多阶段决策问题 1.最优线路问题 2.有限资源分配问题 第六章图与网络分析 1.教学基本要求 掌握图、子图、连通基木概念，掌握树、支撑树、和最小树的基本性质，掌握最短有向 路方程基本原理、最大流问题的基本原理，熟练求解最小树问题、最短有向路问题、最大流 问题等。 2.教学重点和难点 教学重点：树、支撑树、和最小树的基本性质，最短有向路方程基本原理、最大流问题 的基 本原理。 教学难点：求解最小树问题、最短有向路问题、最大流问题。 3.教学内容 第一节图与子图 1.图与网络 2.关联矩阵和邻接矩阵 3.子图 第二节 图的连通性 1.图的连通 2.图的割集 第三节 树与支撑树 1.树及其基本性质 2.支撑树及基本性质第二节 最优化原理 1．用递推法解最短路线问题 2．最优化原理 第三节 确定性的定期多阶段决策问题 1．旅行售货员问题 2．多阶段资源分配问题 3．用最优化原理解某些非线性规划问题 4．排序问题 第四节 确定性的不定期多阶段决策问题 1．最优线路问题 2．有限资源分配问题 第六章 图与网络分析 1.教学基本要求 掌握图、子图、连通基本概念，掌握树、支撑树、和最小树的基本性质，掌握最短有向 路方程基本原理、最大流问题的基本原理，熟练求解最小树问题、最短有向路问题、最大流 问题等。 2.教学重点和难点 教学重点：树、支撑树、和最小树的基本性质，最短有向路方程基本原理、最大流问题 的基 本原理。 教学难点：求解最小树问题、最短有向路问题、最大流问题。 3.教学内容 第一节 图与子图 1．图与网络 2．关联矩阵和邻接矩阵 3．子图 第二节 图的连通性 1． 图的连通 2． 图的割集 第三节 树与支撑树 1． 树及其基本性质 2． 支撑树及基本性质