运筹学教程(第二版)教学教案设计教师教案授课章节绪论;第一章,第一节授课方式□√理论课□讨论课□实验课□习题课□其他课堂教学目的及要求了解线性规划模型的背景、掌握建模方法以及线性规划的标准形式。课堂教学重点及难点重点:线性规划的数学模型及其标准形。在数学模型中,要求熟悉矩阵形式,为后面打下基础。在标准形中,要求学生掌握非标准形式的几种具体情形及其相应的标准化方法。难点:线性规划的基本概念,例如基、基变量、基解、基可行解和可行基。教学过程教学过程教学方法及手段引言运筹学模型,运筹学发展历史与现状,研究方法;考核方法与教学大纲等。1.1线性规划的模型1.1.1数学模型线性规划的数学模型:变量的确定、约束条件与目标函数。1.1.2标准形式线性规划的标准形式,及其非标准形式的标准化处理:规定标准形式的线性规划模型的目标函数为求极大值,约束条件全为等式,约束条件右端常数项为非负值,变量取值为非负。多媒体讲解模型讲解课后作业与思考题思考:讨论线性规划标准化模型与线性方程组之间的关系。事实上,线性规划的基本概念与求解方法将会是“线性方程组”的延伸应用。课后小结问题的提出生活化,问题的模型科学化,引起兴趣。授课教师签名:岳中亮2006年8月29日注:每项页面大小可根据实际情况自行添减第2次课2学时教师教案授课章节第一章,第二节:图解法授课方式□√理论课□讨论课□实验课□习题课□其他课堂教学目的及要求掌握两个决策变量线性规划问题可行域(凸集)、最优解的位置。了解无解(无界解、无可行解)、有解(唯一解、无穷多个解)的几何意义。课堂教学重点及难点重点:如何用几何的方法求两个决策变量的线性规划问题的最优解难点:多个最优解如何表示。。教学过程教学过程教学方法及手段1.2.1复习梯度的概念1.2.2图解法主要讲解图解法的基本思路,引入最优解、无穷多最优解、无界解与无可行解的几何意义。1.2.3几何意义凸集、凸组合、顶点的几何意义;重要结论:若可行域为无界,则可能无最优解,也可能有最优解,若有也必定在某顶点上得到。多媒体讲解课后作业与思考题讨论两个决策变量的线性规划最优解存在的话,位于何处?课后小结认识凸集的意义。授课教师签名:岳中亮2006年8月31日注:每项页面大小可根据实际情况自行添减第3次课2学时教师教案授课章节第一章,第三节:单纯形法原理授课方式□√理论课□讨论课□实验课□习题课□其他课堂教学目的及要求掌握单纯形法思想以及具体操作过程。课堂教学重点及难点重点:单纯形法迭代过程:(1)出基变量的确定;(2)入基变量的确定;(3)判定当前解已经最优。难点:单纯形法思想。教学过程教学过程教学方法及手段1.3线性规划的单纯形法1.3.1非齐次线性方程组解非齐次线性方程组解,加上决策变量非负的约束引出单纯形法的基本求解思想。1.3.2代数形式在给出模型原形和标准形式的基础之上,讲清楚迭代过程。讲明单纯形法几何语言和代数语言的对比形式后,可以看出这是一一对应的。对于单纯形法的表格形式来说,要注意代数形式和表格形式的一一对应性。多媒体讲解模型讲解课后作业与思考题P431.14(1)(2)课后小结最小比值规则的出现原理和意义。授课教师签名:岳中亮2006年9月5日注:每项页面大小可根据实际情况自行添减第4次课2学时教师教案授课章节第一章,第三节:单纯形法原理授课方式□√理论课□讨论课□实验课□习题课□其他课堂教学目的及要求掌握单纯形法思想以及具体操作过程。课堂教学重点及难点重点:单纯形法迭代结果:(1)唯一解的判定;(2)无穷最优解的判定;(3)无解的判定。难点:判定的原理和思想。教学过程教学过程教学方法及手段例1,例2,例3多媒体讲解举例讲解课后作业与思考题思考题:(1)对于没有可行基的情况如何处理?(2)P35,框架图。课后小结若当前解已经最优,目标检验行的特征:基变量系数等于零,非基变量系数全部小于零,唯一解;有零,无穷多组解。授课教师签名:岳中亮2006年9月7日注:每项页面大小可根据实际情况自行添减第5次课2学时教师教案授课章节第一章,第三节:单纯形法的进一步讨论授课方式□√理论课□讨论课□...