第五章 目标规划
（一）目的要求
1.理解目标规划的基本概念。 2.掌握目标规划的建模方法。
3.了解目标规划的图解法和单纯形法。 4.掌握目标规划的一些应用实例。 （二）教学内容
第一节 目标规划问题及其数学模型
1.主要内容：目标规划问题的含义及其建模原理。 2.基本概念和知识点 （1）目标规划的概念。 （2）正、负偏差变量。 （3）绝对约束和目标约束。
（4）优先因子（优先等级）和权系数。 （5）目标规划的目标函数。 3.问题与应用
（1）如何理解目标规划的基本概念？ （2）如何掌握目标规划的建模方法？
第二节 目标规划的图解法
1.主要内容：图解法的几何意义 2.基本概念和知识点 （1）满意解。
（2）目标规划的几何模型。 3.问题与应用
（1）如何理解和掌握目标规划的图解法？
第三节 目标规划的单纯形法
1.主要内容：目标规划的单纯形算法及其计算步骤 2.基本概念和知识点 （1）优先因子的概念。 （2）优先等级的概念。 3.问题与应用
（1）如何理解和掌握目标规划的单纯形算法？
第四节 案例分析
1.主要内容：运用目标规划的建模思想，解决实际建模问题。2.基本概念和知识点 （1）升级调资问题。 （2）生产计划问题。 （3）多目标运输问题。 （4）电台节目安排问题。 （5）混合配方问题。
9
（6）曲线拟合问题。 3.问题与应用
（1）针对实际问题，如何建立目标规划的数学模型并利用单纯形算法进行求解。
（三）思考与实践
如何理解目标规划的建模思想与方法？掌握其求解的单纯形算法。 （四）教学方法与手段
本章主要采用课堂讲授、课堂讨论的形式。
第六章 动态规划
（一）目的与要求
1.掌握动态规划的基本概念和基本方法。 2.正确建立动态规划的数学模型。 3.掌握动态规划的逆序算法。 4.掌握多阶段决策过程的算法。
5.掌握一维资源分配问题的建模及解法。 6.掌握高低负荷问题的建模及解法。 （二）教学内容
第一节 多阶段决策问题
1.主要内容：多阶段决策问题是一类特殊形式的动态决策问题，就是在允许选择的策略集合内选择一个最优策略，使在预定的标准下，达到最好的经济效果。
2.基本概念和知识点 （1）最短路线问题。 （2）机器负荷分配问题。 3.问题与应用
（1）如何理解多阶段决策问题？
第二节 动态规划的基本概念和基本方程
1.主要内容：动态规划的基本概念及其基本方程 2.基本概念和知识点 （1）阶段。 （2）状态。
（3）决策和策略。 （4）状态转移方程。 （5）指标函数。 （6）最优指标函数。 3.问题与应用
（1）如何理解动态规划的基本概念、基本思想和基本方程？
第三节 动态规划应用举例
1.主要内容：资源分配问题和机器负荷分配问题。 2.基本概念和知识点
（1）一维资源平行分配问题。
10
（2）高低负荷问题。 （3）库存管理问题。 3.问题与应用
（1）针对多阶段决策的实际问题，如何正确建立动态规划的数学模型？ （三）思考与实践
如何理解动态规划的建模原理？掌握动态规划的一些常见应用实例。 （四）教学方法与手段
本章主要采用课堂讲授、课堂讨论的形式。
第七章 图论及其应用
（一）目的与要求
1.正确掌握图的一些基本概念。
2.掌握树的概念和最小支撑树的求解算法。
3.正确掌握网络最短路线问题的Dijkstra算法。 4.掌握网络最大流问题的算法。 5.了解网络最小费用最大流的算法。 (二)教学内容
第一节 图和树
1.主要内容：图的基本概念和基本定理及树的概念 2.基本概念和知识点 （1）点、边、弧。 （2）无向图与有向图。
（3）连通图、不连通图、基础图。 （4）有向图的路和链。 （5）次、支撑子图。
（6）树、支撑树和最小支撑树的概念。 3.问题与应用
（1）如何理解图、树的基本概念和两个基本定理？
第二节 最短路问题
1.主要内容：网络最短路概念及Dijkstra算法。 2.基本概念和知识点 （1）最短路概念。
（2）Dijkstra算法的基本思想。 3.问题与应用
（1）如何理解网络最短路概念？ （2）如何掌握Dijkstra算法？
第三节 最大流问题
1.主要内容：最大流问题的基本概念及其基本定理 2.基本概念和知识点 （1）网络与流。
（2）可行流与最大流。 （3）增广链。
11
（4）截集与截量。
（5）寻找最大流的标号法（Ford，Fulkerson方法） （6）最小费用最大流问题。 3.问题与应用
（1）如何理解最大流问题的基本概念及其基本定理？ （2）如何掌握寻找最大流的标号法？
第四节 案例分析
1.主要内容：运用图论原理解决实际建模问题。 2.基本概念和知识点 （1）考试安排问题。 （2）放水灌溉问题。 （3）学校选址问题。
（4）输油管道的最大运输能力。 （5）匹配问题。 （6）订货问题。 3.问题与应用
（1）针对实际问题，如何建立网络模型？ （三）思考与实践
如何理解图论的基本原理及其相应算法？ （四）教学方法与手段
本章主要采用课堂讲授、课堂讨论的形式。
第八章 决策分析
（一）目的与要求
1.掌握基于不同决策准则下的不确定性决策问题的决策方法。 2.掌握风险决策的决策树方法。
3.掌握效用的概念以及效用曲线确定的方法。 4.理解和掌握基于效用曲线的决策方法。 （二）教学内容
第一节 决策分析概述
1.主要内容：决策的概念及其分类 2.基本概念和知识点
（1）决策模型的三个最基本因素：自然状态；策略；益损值。
（2）根据对未来状态的把握程度的不同，决策问题可分为三类：确定型决策；不确定型决策；风险型决策。
3.问题与应用
（1）如何理解决策的概念？
（2）如何理解和把握决策问题的分类？
第二节 不确定型决策
1.主要内容：不确定型概念及其准则 2.基本概念和知识点 （1）等可能性准则。
12
