2014 — 2015 学年 第 2 学期 13 级 国贸 专业
教 师 学 期 授 课 计 划
| 课程名称： | 运筹学 | |||||||||
| 总 学 时： | 56 | 理论学时： | 48 | 实验学时： | 8 | 课外学时： | ||||
| 教 材： | 《运筹学》，《运筹学》教材编写组编：清华大学出版社， | |||||||||
| 参考书目： | 何坚勇编： 《运筹学基础》 清华大学出版社 2010 胡运权主编：《运筹学教程》清华大学出版社 2012 | |||||||||
| 开课部门： | 国贸 | 任课教师： | 于春云 | 教研室主任： | ||||||
| 授课时间 及地点： | 第 1 周—第 8 周 | 星期 1 第 3-4 节 地点 G3110 星期 3 第 5-6 节 地点 G3110 星期 5 第 1-2 节 地点 G3110 | ||||||||
一、课堂理论教学部分
| 周 别 | 授 课 顺 序 | 授课章节、内容摘要 | 讲授重点、难点 | 学生作业及要求 | 备注 |
| 1 | 1 | 第一章绪论（2学时） | 讲授重点：运筹学性质、特点、知识体系；运筹学的工作步骤.。 | ||
| 2 3 | 2 | 第二章线性规划问题及单纯形法（10学时） 第一节线性规划问题及其数学模型 第二节线性规划问题的几何意义 第三节单纯形法 第四节单纯形法的计算步骤 第五节单纯形法的进一步讨论 第六节应用举例 | 讲授重点： 1.线性规划问题及其数学模型 2.单纯形法 3.单纯形法的计算步骤 4.单纯形法的进一步讨论 讲授难点： 线性规划问题的解的概念、单纯形法、人工变量法。 | 1.1 （1）—（4） 1.2 （1） 1.3 （1）—（2） 1.4 （1）—（2） 1.6 （1）—（4） 1.8 —1.11 及时完成作业 按时交作业 | |
| 4 5 | 3 | 第三章对偶理论（10学时） 第一节单纯形法的矩阵描述 第二节改进单纯形法 第三节线性规划的对偶理论 第四节对偶单纯刑法 第五节灵敏度分析
| 讲授重点： 1.改进单纯形 2.线性规划的对偶理论 3.对偶单纯刑法 4.灵敏度分析 讲授难点： 对偶单纯形法；灵敏度分析。 | 2.1 （1）—（2） 2.2 2.3 （1）—（4） 2.7 2.8 （1）—（2） 2.9 —2.10 及时完成作业 按时交作业 | |
| 5 6 | 4 | 第四章运输问题（6学时） 第一节运输问题的数学模型 第二节表上作业法 第三节产销不平衡的运输问题及其求解方法 第四节应运举例 | 讲授重点： 1.运输问题的数学模型 2.表上作业法 讲授难点： 用表上作业法求解运输问题。 | 3.1 （1）—（2） 3.2 （1）—（2 3.3 （1）—（4） 3.4—3.7 及时完成作业 按时交作业 | |
| 6 7 | 5 | 第五章整数规划（6学时） 第一节整数规划问题的提出 第二节分枝定界法 第三节割平面法 第四节0—1型整数规划 第五节指派问题 | 讲授重点： 1.分枝定界法 2.割平面法 3.0－1型整数规划 4.指派问题 | 5.1 （1）—（2） 5.2 —4.4 5.6—4.7 及时完成作业 按时交作业 | |
| 6 7 | 6 | 第六章动态规划的基本方法（6学时） 第一节多阶段决策过程及实例 第二节动态规划的基本概念和基本方程 第三节动态规划的最优性原理和最优性定理 第四节动态规划和静态规划 第五节应用举例 | 讲授重点： 1. 多阶段决策过程 2. 动态规划基本概念和基本方程 讲授难点： 态规划的基本概念和基本方程；动态规划模型的建立与求解。 | 8.1 —8.3 8.5 （1）—（4） 8.6 9.1 —9.4 及时完成作业 按时交作业 | |
| 7 8 | 7 | 第七章矩阵对策（8学时） 第一节矩阵对策概述 第二节矩阵对策的基本原理 第三节矩阵对策的解法 | 讲授重点： 1.矩阵对策的基本原理 2.矩阵对策的解法 讲授难点： 矩阵对策的基本定理；矩阵对策的解法。 | 14.1—14.4 14.13 —14.16 及时完成作业 按时交作业 |
| 周 别 | 授 课 顺 序 | 实验项目及基本内容 | 实验重点、难点 及分组情况 | 实验安全注意事项 | 备注 |
| 实验项目： 1、线性规划问题的求解（4学时） 2、线性规划问题的灵敏度分析与运输问题的求解（2学时） 3、整数规划和动态规划问题的求解与指派问题的求解（2学时） | 1、熟悉运筹学教学软件的构成、菜单层次，所涉及的具体软件及对应的教学内容； 2、学会各个软件的调用方法和每一个软件的具体使用方法，会解释各迭代步骤显示内容及输出信息的含义； 3、了解各菜单的功能，能根据解决问题的需要灵活调用直至解决问题。 |
