2、正确理解和掌握目标规划图解法的原理和步骤： 3、正确理解和掌握求解目标规划的单纯形法的原理和步骤。 重点：对求解目标规划的图解法、单纯形法的理解和掌握。 难点：对求解目标规划的图解法、单纯形法的理解和掌握。 第六章动态规划原理及其应用(8学时 内容 第一节多阶段决策问题的最优化 1、多阶段决策问题：2、多阶段决策的特点：3、多阶段决策问题举例。 第二节动态规划的基本概念和基本原理 1、动态规划的基本概念：2、动态规划的基本思想和基本原理。 第三节动态规划模型的建立与求解 1、动态规划模型的建立：2、逆序解法与顺序解法：3、顺序解法与逆序解法的区别：4、关于顺序解法与逆序 解法的使用说明：5、基本方程分段求解时的几种常用算法。 第四节动态规划在经济管理中的应用 1、背包问题：2、生产经营问题 基本要求： 1、正确理解动态规划的基本概念和基本原理 2、正确理解和掌握动态规划模型的建立方法和求解方法 3、正确运用动态规划的原理和方法解决经济管理中的实际实际问题。 重点：对各类动态规划问题求解方法的理解和掌握。 难点：对动态规划的基本概念和基本原理的理解和掌握。 第七章图与网络优化(8学时) 内容 是出：2、图与网络的基本概念：3、树：4、图的矩阵表示。 最短树问题 1、Dijkstra算法：2、求网络中任意两点意最短路的Floyd算法：3、矩阵摹乘法。 第三节最短路问题 1、基本概念与定理：2、最短路问题求解。 第四节最大流问题 1、基本概念与定理：2、最大流问题求解： 第五节最小费用流问题 1、基本概念与定理：2、最小费用流问题求解基本步骤 四、课程教学时数分配 学时分配 序号 教学内容 学时 讲课 实验 其他 1绪论 2 2 2、正确理解和掌握目标规划图解法的原理和步骤； 3、正确理解和掌握求解目标规划的单纯形法的原理和步骤。 重点：对求解目标规划的图解法、单纯形法的理解和掌握。 难点：对求解目标规划的图解法、单纯形法的理解和掌握。 第六章 动态规划原理及其应用（8学时） 内容： 第一节 多阶段决策问题的最优化 1、多阶段决策问题；2、多阶段决策的特点；3、多阶段决策问题举例。 第二节 动态规划的基本概念和基本原理 1、动态规划的基本概念；2、动态规划的基本思想和基本原理。 第三节 动态规划模型的建立与求解 1、动态规划模型的建立；2、逆序解法与顺序解法；3、顺序解法与逆序解法的区别；4、关于顺序解法与逆序 解法的使用说明；5、基本方程分段求解时的几种常用算法。 第四节 动态规划在经济管理中的应用 1、背包问题；2、生产经营问题。 基本要求： 1、正确理解动态规划的基本概念和基本原理； 2、正确理解和掌握动态规划模型的建立方法和求解方法； 3、正确运用动态规划的原理和方法解决经济管理中的实际实际问题。 重点：对各类动态规划问题求解方法的理解和掌握。 难点：对动态规划的基本概念和基本原理的理解和掌握。 第七章 图与网络优化（8学时）   内容： 图与网络的基本概念 问题的提出；2、图与网络的基本概念；3、树；4、图的矩阵表示。 最短树问题 1、Dijkstra算法；2、求网络中任意两点意最短路的Floyd算法；3、矩阵摹乘法。 第三节 最短路问题 1、基本概念与定理；2、最短路问题求解。 第四节 最大流问题 1、基本概念与定理；2、最大流问题求解； 第五节 最小费用流问题 1、基本概念与定理；2、最小费用流问题求解基本步骤； 四、课程教学时数分配 序号 教学内容 学时 学时分配 讲课 实验 其他 1 绪论 2 2