运筹学 课程教案.doc

运筹学 课程教案 项 目 内 容 章 第1章 绪论 讲 次 第1讲 教学目的 1、了解学习该课程的目的、意义及必须具备的知识。 2、了解运筹学的学科性质、发展情况、研究方法、主要分支、运用领域。 3、介绍该课程的内容结构。 教学重点 运筹学简介，运筹学研究的基本特征和方法 教学难点 教 学 内 容 1.1 筹学释义与发展情况 1.2 运筹学研究的基本特征与基本方法 1.3 运筹学的主要分支 1.4 筹学的运用领域 1.5 我国运筹学发展简况 介绍本课程教学内容 参考资料介绍 教学案例或实例 教学方式 讲授 作 业 运筹学 课程教案 项 目 内 容 章 第2 章 线性规划 讲 次 第2讲 教学目的 掌握线性规划问题数学模型的特征及建立模型的方法，理解模型的一般形式与标准形式，能够把前者化为后者。 教学重点 建立线性规划问题数学模型。 教学难点 建立模型 教 学 内 容 2.1 线性规划问题及数学模型 2.1.1 线性规划问题实例 2.1.2 线性规划的数学模型 2.1.3 线性规划模型的标准形式 讨论：1、不平衡运输问题的数学模型。 2、与运输问题类似的其它问题 教学案例或实例 例1：P10 例2：P11 例3：P13 例4：（补充，《线性规划》人大，P22-8） 例4：P16 解释松弛变量的经济意义 补充例：将P13——例3的模型化为标准形式 教学方式 讲授 作 业 第2章习题 1、2、3、4 补充题 建模，人大P20——1，6，9，12 运筹学 课程教案 项 目 内 容 章 第2 章 线性规划 讲 次 第3讲 教学目的 1、正确理解可行解、可行域、最优解的概念。 2、熟练掌握两个变量的线性规划问题的图解法。 3、通过图解法，直观理解线性规划问题解的性质及解的3种情况。 教学重点 本讲所讲授内容均为重点。 教学难点 教 学 内 容 2.2 线性规划问题的图解法 2.2.1 两个变量的LP问题的图解法 2.2.4 解的基本性质 强调：若可行域为无界，则可能无最优解，也可能有最优解，若有也必定在某顶点上得到。 总结：1、解的3种情况 2、由图解法的几何直观得出解的基本性质 选学内容：2.7 线性规划的基本理论 教学案例或实例 例1：P20 补充例： 例8：P22 例9：P23 教学方式 讲授、讨论 作 业 第2章习题 5 补充题：图解法 无穷多最优解、无界解与无可行解的情况 运筹学 课程教案 项 目 内 容 章 第2 章 线性规划 讲 次 第4讲 教学目的 1、正确理解标准形式的线性规划问题的基、基础解、基本可行解、可行基、基本最优解等重要概念。 2、了解单纯形方法的基本思想。 教学重点 基本概念 教学难点 出基变量的确定。 教 学 内 容 2.2.2 解的概念 2.3 单纯形法 2.3.1 单纯形法的基本思想 结合P6—例6的几何解释讲解单纯形法的基本思想及迭代原理：沿目标函数值增加的方向（梯度方向）寻找最优解 P6—例6几何图形与基础解、可行解、基本可行解、基本最优解的对应关系。 用集合的观点理解基础解、可行解、基本可行解、基本最优解之间的关系。 教学案例或实例 例6：P19 教学方式 讲授 作 业 第2章习题 6、7 运筹学 课程教案 项 目 内 容 章 第2 章 线性规划 讲 次 第5讲 教学目的 1、理解单纯形法原理。 2、掌握单纯形表的结构及特征。 3、掌握最优解判别准则。 教学重点 单纯形表的结构及特征，建立初始单纯形表，最优解判别准则。 教学难点 单纯形法原理 教 学 内 容 2.3 单纯形法 2.3.2 单纯形表 复习：矩阵的相关运算 单纯形表的推导 单纯形表的矩阵形式和一般形式 教学案例或实例 例：（P11）建立单纯形表 补充例：写出下列LP问题的所有可行基和对应的单纯形表 教学方式 讲授 作 业 作业：第2章习题 8 补充题 运筹学 课程教案 项 目 内 容 章 第2 章 线性规划 讲 次 第6讲 教学目的 掌握单纯形法的计算步骤 教学重点 建立初始单纯形表，单纯形法的换基迭代，最优解判别 教学难点 换基迭代 教 学 内 容 2.3 单纯形法 2.3.3 换基迭代 2.3.4 单纯形法的计算步骤 总结解的三种情况的判断 教学案例或实例 例10、例11、补充例 教学方式 讲授 作 业 第2章习题9 补充题 运筹学 课程教案 项 目 内 容 章 第2 章 线性规划 讲 次 第7讲 教学目的 了解大M法和两阶段法