《运筹学》——马丽君.doc

三江学院教学进程表（教学周历） 20 08 ～ 20 09 课程名称： 运筹学 教材名称： 运筹学基础及应用 学年 班 第 级： 出版社： 1 学期 B06082/Z060830 高等教育出版社 参考书目：[1]钱颂迪等．《运筹学》．清华大学出版社．第 2 版．1993 [2]运筹学教材组编写． 《运筹学》 ．清华大学出版社．第 3 版．2007 [3]胡运权． 《运筹学基础及应用》 ．哈尔滨工业大学出版社．第 1 版．1985 学分数 课堂讨 论次数 平时测 验次数 总学 3 时数 习题课 16 次数 考核 —— 类型 讲授 48 时数 课后作业 12 次数 考试 实践 27 —— 时数 辅导 6 答疑次数 考试形式 1 开卷 说明：1、本表由任课教师填写，于开课后 2 周内交院（系） 、教学单位，经院（系） 、教学单位负 责人签字批准，符合要求的合格生效。执行“三不收”原则，即内容不全的，无教师签字的，无院 （系）、教学单位负责人签字的不收； 2、本表生效后由各院（系） 、教学单位复印 2 份，分别交任课老师、班级（用于公布），原 件交由各院（系） 、教学单位在课程考试结束后，归入课程考试资料一并装订存档，； 3、为稳定教学秩序，本表原则上不得变动，若确需变动的，向本单位负责人提出变更申请， 经批准后执行。 任 课 教 师 签 名： 院（系） 、教学单位负责人签名： 马丽君 2008 年 年 9 月 2 日 月 日 周 数 日 期 章节内容提要 讲 授 周学时 实 习 践 题 教 课 学 课 堂 讨 论 课后作业要求 现代教学 技术手段 的使用 第 9月1日 一 至 周 9月7日 运筹学简介 预备知识（线性代数） 建立线性规划问题的数学模型 2 0.5 0.5 —— ppt 第 9月8日 二 至 周 9 月 14 日 建立线性规划问题的数学模型 线性规划问题的概念 2 0.5 0.5 建立线性规划问 题的数学模型 ppt 第 9 月 15 日 三 至 周 9 月 21 日 图解法 线性规划问题的标准式 2 0.5 0.5 图解法 标准形式 ppt 第 9 月 22 日 四 至 周 9 月 28 日 线性规划问题解的概念 1.5 1 0.5 —— ppt 第 9 月 29 日 五 至 周 10 月 5 日 单纯形法 案例分析 1 2 单纯形法 ppt 第 10 月 6 日 六 至 周 10 月 12 日 对偶问题的定义 原问题和对偶问题之间的关系 2 0.5 对偶问题 ppt 第 10 月 13 日 七 至 周 10 月 19 日 对偶问题的性质 对偶单纯形法 2 1 对偶问题的性质 ppt 第 10 月 20 日 八 至 周 10 月 26 日 对偶单纯形法 1 1 对偶单纯形法 ppt 第 10 月 27 日 九 至 周 11 月 2 日 运输问题的概念和数学模型 表上作业法（1） 2 1 —— ppt 第 11 月 3 日 十 至 周 11 月 9 日 表上作业法（2） 案例分析 1 1 表上作业法 0.5 1 1 备注（如有参观实习安排请在此栏注明周次和参观实习内容）： 周 数 日 期 章节内容提要 讲 授 第 十 一 周 第 十 二 周 第 十 三 周 第 十 四 周 第 十 五 周 第 十 六 周 第 十 七 周 第 十 八 周 第 十 九 周 第 二 十 周 周学时 实 习 践 题 教 课 学 课 堂 讨 论 课后作业要求 现代教学 技术手段 的使用 11 月 10 日 至 11 月 16 日 整数规划的定义及作用 0-1 型整数规划 分配问题（匈牙利法） 1.5 1 0.5 0-1 型整数规划 匈牙利法 ppt 11 月 17 日 至 11 月 23 日 分枝定界法 案例分析 2 0.5 0.5 —— ppt 11 月 24 日 至 11 月 30 日 图的基本概念 最小树的求解方法 案例分析 2 0.5 0.5 图的基本概念 最小树问题 ppt 12 月 1 日 至 12 月 7 日 最短通路问题的定义 Dijkstra 算法 2 0.5 0.5 Dijkstra 算法 ppt 12 月 8 日 至 12 月 14 日 最大流问题的概念 标号算法 2 0.5 0.5 标号算法 ppt 12 月 15 日 至 12 月 21 日 复习 答疑 1 2 —— ppt 12 月 22 日 至 12 月 28 日 12 月 29 日 至 1月4日 1月5日 至 1 月 11 日 1 月 12 日 至 1 月 18 日 备注（如有参观实习安排请在此栏注明周次和参观实习内容）：