管理运筹学教案.doc

教 案 　　　　第1次课（ 2学时） 章 节 绪 论 教学目的 和 要 求 1、简要介绍运筹学的产生与发展，运筹学的主要内容、特点和研究方法； 2、结合实例说明运筹学的作用，课程目标、学习方法、考核方式等。 目的是激发学生的学习积极性。 重 点 难 点 重点：运筹学的涵义、产生及其发展。 难点：运筹学概念的理解。 教学进程 （含章节 教学内容、学时分配、 教学方法、 辅助手段） 一、为什么要学习运筹学（30分钟） 二、本学科教学体系（15分钟） 三、运筹学的产生和发展等（40分钟） 四、课程调查（5分钟） 本章思考题 1、结合本专业谈谈为什么要学习运筹学？ 2、运筹学研究的特点是？ 3、你对运筹学有些什么了解和兴趣？ 主 要 参考资料 1. 熊伟编著.运筹学（第二版）.机械工业出版社,2009,9 2. [美]Frederick S. Hillier 等著 亲清华大学出版社运筹学导论（第8版），2006.1 3. [美]弗雷德里克.S.希利尔马克.S.希利尔 等著.数据、模型与决策.,2004,1 4. 韩伯堂 遍著.管理运筹学.高等教育出版社,2000,7 5. 林友,黄德镛,刘名龙,丁军明等.运筹学及其在国内外的发展概述. 南京工业大学学报(社会科学版) 备 注 课后作业: 1、预习P11-19,单纯行法迭代原理等；2 、复习一些数学知识 教 案 　　　　第2次课（ 2学时） 章 节 第一章 线性规划（1） 教学目的 和 要 求 1．理解线性规划的概念； 2. 理解线性规划的一般形式与标准形式，能够把前者转化为后者。 重 点 难 点 重点： 线性规划的数学模型及其标准形。在标准形中，要求学生掌握非标准形式的几种具体情形及其相应的标准化方法。 难点：非标准形式化相应的标准形式。 教学进程 （含章节 教学内容、学时分配、 教学方法、 辅助手段） 第一节 线性规划问题及其数学模型 1 数学模型（45分钟） 线性规划的数学模型： 变量的确定、约束条件与目标函数。 2 标准形式（40分钟） 线性规划的标准形式，及其非标准形式的标准化处理： 规定标准形式的线性规划模型的目标函数为求极大值，约束条件全为等式，约束条件右端常数项为非负值，变量取值为非负。 课堂总结（5分钟） 本章思考题 1 试述线性规划数学模型的结构及各要素的特征。 2 什么是线性规划问题的标准形式，如何将一个非标准型的线性规划问题转化为标 准形式。 主 要 参考资料 熊伟编著.运筹学（第二版）.P1-10 备 注 课后作业: 1、预习P19-30,单纯行法迭代原理等；2 、下节课的问题：在课堂上写线性规划的一般式和标准式； 教 案 　　　　第3次课（ 2学时） 章 节 第一章 线性规划（2） 教学目的 和 要 求 1了解线性规划的图解法； 2掌握线性规划问题的可行解、最优解和标准形式的线性规划问题的基、基解、基可行解、可行基等重要概念； 3. 掌握凸集及其顶点的定义； 重 点 难 点 重点： 认识和理解线性规划解的几种情况和线性规划解的一些基本概念； 难点：线性规划解的基本概念，例如基、基变量、基解、基可行解和可行基。 教学进程 （含章节 教学内容、学时分配、 教学方法、 辅助手段） 在课堂上写线性规划的一般式和标准式（5分钟） 第二节 线性规划问题的解 1 图解法（20分钟） 主要讲解图解法的基本思路，引入最优解、无穷多最优解、无界解与无可行解的几何意义。 2 基本概念（35分钟） 线性规划解的一些基本概念。如：基、基变量、基解、基可行解和可行基。 3 凸集、顶点和几个基本定理（15分钟） 凸集、凸组合、顶点的几何意义； 重要结论：若可行域为无界，则可能无最优解，也可能有最优解，若有也必定在某顶点上得到。　 第三节 线性规划的单纯形法（1）（15分钟） 分析一个例子 总结和布置作业 （5分钟）:1 总结；2 课后作业： 本章思考题 1、线性规划的解有哪几种情况？ 2、试述线性规划问题的可行解、基解、基可行解、最优解的概念以及上述解之间的相互关系。 主 要 参考资料 注：“第三节 线性规划的单纯形法（1）（15分钟） 分析一个例子“部分没讲完，开了个头 备 注 课后作业: 1、预习P23-30,单纯行法迭代原理等；2 、作业（第一章作业已布置给学生） 下节课的问题：1.线性规划的解有哪几种情况。 教