[理学]运筹学教案.docVIP

四 川 大 学 教 案 【首页】 课程名称 管理运筹学（I） 授课专业 工业工程 工程管理 班级 二年级 课程编号1 课程类型 必修课 校级公共课（ ）；基础或专业基础课（√）；专业课（ ） 选修课 限选课（ ）；任选课（ ） 授课方式 课堂讲授（√）；实践（ ） 考核方式 考试（√ ）；考查（ ） 课程教学 总学时数 64学时 学 分 数 4 学时分配 课堂讲授 68 学时； 实践课 — 学时 教材名称 《运筹学》（I类） 作 者 徐玖平 胡知能 王 瑞 出版社及 出版时间 科学出版社，2004 指定参考书 《运筹学》（II类） 作者 徐玖平 胡知能 李 军 科学出版社，2004 授课教师 胡知能 职 称 副教授 单 位 工商管理学院 授课时间 授课时间：春/秋季 注：本教案已上网，最近更新参见“ChinaTeX：基本信息技术平台的立体化运筹学教材系列”，网址为： 支持网页：/index2_14.htm 教学论坛：/bbs2中“运筹学教学答疑”版块。 注：表中（ ）选项请打“√”  四 川 大 学 教 案 【文科】 周 次 第 一 周， 第 1 次课 章 节 名 称 引言 1.1 线性规划的模型 1.2 线性规划的几何思路 授 课 方 式 课堂讲授（√）；实践课（　） 教　学 时　数 2 时间分配 授 课 要 点 引 言 运筹学模型，运筹学发展历史与现状，研究方法；同时，宣布考核方法与教学大纲等。 讲清图0.1运筹学的各个研究步骤即可。 1.1 线性规划的模型 1.1.1 数学模型 线性规划的数学模型： 变量的确定、约束条件与目标函数。 1.1.2 标准形式 线性规划的标准形式，及其非标准形式的标准化处理： 规定标准形式的线性规划模型的目标函数为求极大值，约束条件全为等式，约束条件右端常数项为非负值，变量取值为非负。 1.2 线性规划的几何思路 1.2.1基本概念 只讲线性规划的一些基本概念。 第一学时 第二学时 第　1　页　  教 学 重 点 与 难 点 重点：线性规划的数学模型及其标准形。在数学模型中，要求熟悉矩陈形式，为后面打下基础。在标准形中，要求学生掌握非标准形式的几种具体情形及其相应的标准化方法。 难点：线性规划的基本概念，例如基、基变量、基解、基可行解和可行基。 课 堂 讨 论 与 练 习 讨论线性规划标准化模型与《线性代数》之间的关系。事实上，线性规划的基本概念与求解方法将会是“线性方程组”的延伸应用。 参 考 资 料 备 注 要求外语词汇： linear programming(LP); mathematical programming; basic variables; nonbasic variables; integer programming; fuzzy linear programming; combinatorial optimization; parametric programming; multi-objective programming; stochastic programming; 注：教案按授课次数填写，每次授课均应填写一份。重复班授课可不另填写教案。 第　2 页　  四 川 大 学 教 案 【文科】 周 次 第 一 周， 第 2 次课 章 节 名 称 1.2 线性规划的几何思路 1.3 线性规划的单纯形法 授 课 方 式 课堂讲授（√）；实践课（　） 教　学 时　数 2 时间分配 授 课 要 点 1.2.2 图解法 主要讲解图解法的基本思路，引入最优解、无穷多最优解、无界解与无可行解的几何意义。 1.2.3 几何意义 凸集、凸组合、顶点的几何意义； 结论：若可行域为无界，则可能无最优解，也可能有最优解，若有也必定在某顶点上得到。 1.3 线性规划的单纯形法 1.3.1 几何意义 从几何意义角度给出单纯形法的基本求解过程。 第一学时 第二学时 第　3　页　  教 学 重 点 与 难 点 重点： 本节课的所有内容均为重点，这是单纯形法代数形式的基础。 难点： 凸集、凸组合、顶点的几何意义；引理1.1、定理1.1与定理1.2 讲法为：首先以一直线段[3,5]引入凸组合与顶点的概念；然后扩充为二维情形，即为平面图中的一直线段，如[(2, 6), (4, 3)]。