石河子大学教案 2014一2015学年第一学期 课程名称： 运筹学 授课班级： 信管2012-1 任课教师： 常浩娟 信息学院信管系（部）信息组织教研室 石河子大学教务处制
石河子大学教案 2014—2015 学年第一学期 课 程 名 称: 运筹学 授 课 班 级: 信管 2012-1 任 课 教 师: 常浩娟 信息学院 信管系（部）信息组织教研室 石河子大学教务处制
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 教师姓名 常浩娟 职称 讲师 所在院系 信息学院 课程名称 运筹学 总学时 48 授课班级 信管12-1 博学楼C411, 横学楼C125 授课时间 [1-4,6-13周周二1-2节，[1-4周周五5-6 授课地点 节，[6-13周]周五5-6节 信息系统集 成实验室 本课程是信息管理与信息系统专业的专业基础必修课，要求学生了解线性规 划、运输问题、整数规划、0-1规划、分配问题、目标规划、图与网络分析、计 课程目标 划评审方法 动态规划的基本理论，掌提相关概念和应用，重点掌据建模和求 方法。 教材及主 教材：《运筹学基础及应用》（第五版）胡运权主编高等教有出版社2008 参考书：《运筹学教程》（第二版）胡运权清华大学出版社2003 要参考书 《运筹学试题精选与答题技巧》徐永仁哈尔滨工业大学出版社2000 章节名称 学时 第0章 绪论 2学时 第一章 线性规划及单纯形法 6学时 第二章 线性规划的对偶理论 6学时 第三章 运输问题 4学时 第四章 整数规划与分配问题 6学时 第五章 目标规划 4学时 第六章 图与网络分析 6学时 第七章 计划评审方法和关键路线法 6学时 第八章 动态规划 6学时 总复习 2学时
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 教师姓名 常浩娟 职 称 讲师 所在院系 信息学院 课程名称 运筹学 总学时 48 授课班级 信管 12-1 授课地点 博学楼 C411， 博学楼 C125， 信 息 系 统 集 成实验室 授课时间 [1-4, 6-13 周]周二 1-2 节，[1-4 周]周五 5-6 节 ，[6-13 周]周五 5-6 节 课程目标 本课程是信息管理与信息系统专业的专业基础必修课，要求学生了解线性规 划、运输问题、整数规划、0-1 规划、分配问题、目标规划、图与网络分析、计 划评审方法、动态规划的基本理论，掌握相关概念和应用，重点掌握建模和求解 方法。 教材及主 要参考书 教材：《运筹学基础及应用》(第五版) 胡运权主编 高等教育出版社 2008 参考书：《运筹学教程》(第二版) 胡运权 清华大学出版社 2003 《运筹学试题精选与答题技巧》 徐永仁 哈尔滨工业大学出版社 2000 章 节 名 称 学 时 第 0 章 绪论 第一章 线性规划及单纯形法 第二章 线性规划的对偶理论 第三章 运输问题 第四章 整数规划与分配问题 第五章 目标规划 第六章 图与网络分析 第七章 计划评审方法和关键路线法 第八章 动态规划 总复习 2 学时 6 学时 6 学时 4 学时 6 学时 4 学时 6 学时 6 学时 6 学时 2 学时
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 章节名称 第0章绪论 课堂教学 1. 了解运筹学发展简史、运筹学的性质及特点： 2.理解运筹学的研究内容、运筹学研究的方法及步骤： 目的 3. 掌握运筹学在管理中的作用。 运筹学发展简史 2. 运筹学的性质及特点 教学内容及 3. 运筹学研究的内容 学时分配 4.运筹学研究的步骤 5.运筹学在管理中的作 (共2学时) 重点、难点 重点： 以及对策 难点： 教学方法和 教学方式：讲授+实验 手段 教学辅助手段：教具、板书、现代教学设施设备 教 具 多媒体计算机、投影仪 作业、思考题 预习第二章第一节内容 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 1 章节名称 第 0 章 绪论 课堂教学 目的 1．了解运筹学发展简史、运筹学的性质及特点； 2．理解运筹学的研究内容、运筹学研究的方法及步骤； 3．掌握运筹学在管理中的作用。 教学内容及 学时分配 1．运筹学发展简史 2．运筹学的性质及特点 3．运筹学研究的内容 4．运筹学研究的步骤 5．运筹学在管理中的作 （共 2 学时） 重点、难点 以及对策 重点： 难点： 教学方法和 手段 教学方式：讲授+实验 教学辅助手段：教具、板书、现代教学设施设备 教 具 多媒体计算机、投影仪 作业、思考题 预习第二章第一节内容 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 章节名称 第1章线性规划及单纯形法 1. 理解线性规划问题的特征，会建立线性规划问题的数学模型： 课堂教学 2.掌握图解法的步骤，用图解法解极大化和极小化问题： 3. 理解线性规划数学模型解的几种情况： 目的 4.理解单纯形法的解题思想和基本原理： 5. 掌握单纯形解法和大M法。 1.线性规划问题及其数学模型 教学内容及 2.线性规划数学模型的图解法 学时分配 3.线性规划的单纯形法 (共6学时) 重点、难点 重点：线性规划问题的特征、数学模型，线性规划数学模型的图解法 以及对策 及解的几种情况，单纯形法的基本原理、单纯形解法和大M法。 难点：建模，线性规划数学模型解的性质，单纯形法的基本原理 教学方法和 教学方式：讲授+实验 手段 教学辅助手段：教具、板书、现代教学设施设备 举 冷 多媒体计算机、投影仪 作业、思考题 P47课后习题1.2、1.6、1.7、1.13、1.14 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 2 章节名称 第 1 章 线性规划及单纯形法 课堂教学 目的 1．理解线性规划问题的特征，会建立线性规划问题的数学模型； 2．掌握图解法的步骤，用图解法解极大化和极小化问题； 3．理解线性规划数学模型解的几种情况； 4．理解单纯形法的解题思想和基本原理； 5．掌握单纯形解法和大 M 法。 教学内容及 学时分配 1．线性规划问题及其数学模型 2．线性规划数学模型的图解法 3．线性规划的单纯形法 （共 6 学时） 重点、难点 以及对策 重点：线性规划问题的特征、数学模型，线性规划数学模型的图解法 及解的几种情况，单纯形法的基本原理、单纯形解法和大 M 法。 难点：建模，线性规划数学模型解的性质，单纯形法的基本原理 教学方法和 手段 教学方式：讲授+实验 教学辅助手段：教具、板书、现代教学设施设备 教 具 多媒体计算机、投影仪 作业、思考题 P47 课后习题 1.2、1.6、1.7、1.13、1.14 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 章节名称 第2章线性规划的对偶理论 1. 理解对偶问题的基本概念： 课堂教学 2.掌握对偶单纯形法： 目的 3. 堂握线性规划的灵敏度分析： 4.掌握线性规划在管理中的应用。 1. 线性规划的对偶问题 教学内容及 2.对偶单纯形法 3.线性规划的灵敏度分析 学时分配 4.线性规划在管理中的应用 (共6学时) 重点、难点 重点：对偶问题的基本概念、对偶单纯形法线、灵敏度分析、线性规 划在管理中的应用 以及对策 难点：对偶问题的基本概念和线性规划的灵敏度分析 教学方法和 教学方式：讲授+实验 手段 教学辅助手段：教具、板书、现代教学设施设备 教 冷 多媒体计算机、投影仪 作业、思考题 P79课后习题2.1(a,c)、2.3、2.4、2.6(a)、2.8、2.9 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 3 章节名称 第 2 章 线性规划的对偶理论 课堂教学 目的 1．理解对偶问题的基本概念； 2．掌握对偶单纯形法； 3．掌握线性规划的灵敏度分析； 4．掌握线性规划在管理中的应用。 教学内容及 学时分配 1．线性规划的对偶问题 2．对偶单纯形法 3．线性规划的灵敏度分析 4．线性规划在管理中的应用 （共 6 学时） 重点、难点 以及对策 重点：对偶问题的基本概念、对偶单纯形法线、灵敏度分析、线性规 划在管理中的应用 难点：对偶问题的基本概念和线性规划的灵敏度分析 教学方法和 手段 教学方式：讲授+实验 教学辅助手段：教具、板书、现代教学设施设备 教 具 多媒体计算机、投影仪 作业、思考题 P79 课后习题 2.1(a,c)、2.3、2.4、2.6(a)、2.8、2.9 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 章节名称 第3章运输问题 课堂教学 1,理解运输问题的模型和特征 目的 2会用表上作业法求解运输问题。 1.运输问题的模型和特征 2.用表上作业法求解运输问题 教学内容及 (1)编制初始调运方案 (2)最优性检验 学时分配 (3)用闭回路法调整运输方案一一改进基本可行解 3.其他运输问题的处理 (共4学时) 重点、难点 重点：运输问题的表上作业法 以及对策 难点：运输问题的表上作业法 教学方法和 教学方式：讲授+实验 手段 教学辅助手段：教具、板书、现代教学设施设备 教 多媒体计算机、投影仪 P101课后习题3.1（表3-35、表3-36）， 作业、思考题 P103课后习题3.6 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 4 章节名称 第 3 章 运输问题 课堂教学 目的 1.理解运输问题的模型和特征； 2.会用表上作业法求解运输问题。 教学内容及 学时分配 1.运输问题的模型和特征 2.用表上作业法求解运输问题 （1）编制初始调运方案 （2）最优性检验 （3）用闭回路法调整运输方案——改进基本可行解 3.其他运输问题的处理 （共 4 学时） 重点、难点 以及对策 重点：运输问题的表上作业法 难点：运输问题的表上作业法 教学方法和 手段 教学方式：讲授+实验 教学辅助手段：教具、板书、现代教学设施设备 教 具 多媒体计算机、投影仪 作业、思考题 P101 课后习题 3.1(表 3-35、表 3-36)， P103 课后习题 3.6 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 章节名称 第4章整数规划与分配问题 课堂教学 1.掌握0一1规划的概念及解法 目的 2.掌握指派问题的概念及匈牙利算法 1.0一1规划问题 (1)0一1规划的概念 (2)0一1规划的解法 教学内容及 2.指派问题 学时分配 (1)指派问题的概念 (2)指派问题的匈牙利算法 (3)其它类型指派问题的求解 (共6学时) 重点、难点 重点：指派问题的匈牙利算法 以及对策 难点：指派问题的匈牙利算法 教学方法和 教学方式：讲授+实验 手段 教学辅助手段：教具、板书、现代教学设施设备 举 冷 多媒体计算机、投影仪 作业、思考题 P126课后习题4.2、4.3、4.5、4.8 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 5 章节名称 第 4 章 整数规划与分配问题 课堂教学 目的 1．掌握 0—1 规划的概念及解法 2．掌握指派问题的概念及匈牙利算法 教学内容及 学时分配 1． 0—1 规划问题 （1）0—1 规划的概念 （2）0—1 规划的解法 2．指派问题 （1）指派问题的概念 （2）指派问题的匈牙利算法 （3）其它类型指派问题的求解 （共 6 学时） 重点、难点 以及对策 重点：指派问题的匈牙利算法 难点：指派问题的匈牙利算法 教学方法和 手段 教学方式：讲授+实验 教学辅助手段：教具、板书、现代教学设施设备 教 具 多媒体计算机、投影仪 作业、思考题 P126 课后习题 4.2、4.3、4.5、4.8 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 章节名称 第5章目标规划 课堂教学 1.理解目标规划的基本概念： 2.掌握目标规划的数学模型： 目的 3. 学握目标规划的图解法和目标规划的单纯形解法。 1. 目标规划的基本概念与数学模型 教学内容及 2.目标规划的图解法 3. 目标规划的单纯形解法 学时分配 4.目标规划应用举例 (共4学时) 重点、难点 重点：目标规划的数学模型和解法 以及对策 难点：构建目标规划的数学模型 教学方法和 教学方式：讲授+实验 手段 教学辅助手段：教具、板书、现代教学设施设备 婆 多媒体计算机、投影仪 作业、思考题 P144课后习题5.3(6)、5.4 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 6 章节名称 第 5 章 目标规划 课堂教学 目的 1．理解目标规划的基本概念； 2．掌握目标规划的数学模型； 3．掌握目标规划的图解法和目标规划的单纯形解法。 教学内容及 学时分配 1．目标规划的基本概念与数学模型 2．目标规划的图解法 3．目标规划的单纯形解法 4．目标规划应用举例 （共 4 学时） 重点、难点 以及对策 重点：目标规划的数学模型和解法 难点：构建目标规划的数学模型 教学方法和 手段 教学方式：讲授+实验 教学辅助手段：教具、板书、现代教学设施设备 教 具 多媒体计算机、投影仪 作业、思考题 P144 课后习题 5.3(b)、5.4 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 章节名称 第6章图与网络分析 课堂教学 1.理解图的基本概念 目的 2.掌握最小生成树、网络最短路问题。 1.图的基本概念 2.最小树问题 教学内容及 3.最短路径问题 学时分配 4.最大流问题 5.最小费用流问题 (共6学时) 重点、难点 重点：图的基本概念、最小生成树、网络最短路问题 以及对策 难点：图的基本概念 教学方法和 教学方式：讲授+实验 手段 教学辅助手段：教具、板书、现代教学设施设备 教具 多媒体计算机、投影仪 作业、思考题 P170课后习题6.3、6.4(b,d)、6.7(6)、6.11、6.14 课后记 >
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 7 章节名称 第 6 章 图与网络分析 课堂教学 目的 1．理解图的基本概念； 2．掌握最小生成树、网络最短路问题。 教学内容及 学时分配 1．图的基本概念 2．最小树问题 3．最短路径问题 4．最大流问题 5．最小费用流问题 （共 6 学时） 重点、难点 以及对策 重点： 图的基本概念、最小生成树、网络最短路问题 难点： 图的基本概念 教学方法和 手段 教学方式：讲授+实验 教学辅助手段：教具、板书、现代教学设施设备 教 具 多媒体计算机、投影仪 作业、思考题 P170 课后习题 6.3、6.4(b,d)、6.7(b)、6.11、6.14 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 章节名称 第7章计划评审方法和关键路线法 课堂教学 1,理解统筹图的基本概念和基本制作规则： 2.掌握时间参数计算和关键路线分析： 目的 3. 掌握网络计划的优化。 统筹图的基本概念和基本规则（见课件） 教学内容及 2.时间参数计算（见课件） 3. 关键路线分析（见课件） 学时分配 4.网络计划的优化（见课件 (共6学时) 重点、难点 重点：统筹图的基本概念和基本规则、时间参数计算、关键路线分 以及对策 析、网络计划的优化 难点：图的绘制和时间参数计算和网络优化 教学方法和 教学方式：讲授+实验 手段 教学辅助手段：教具、板书、现代教学设施设备 婆 多媒体计算机、投影仪 作业、思考题 P193课后习题7.1：表7-8和表7-9,7.3(b) 课后记
课程名称：运筹学 专业：信息管理与信息系统 班级：2012-1 8 章节名称 第 7 章 计划评审方法和关键路线法 课堂教学 目的 1．理解统筹图的基本概念和基本制作规则； 2．掌握时间参数计算和关键路线分析； 3．掌握网络计划的优化。 教学内容及 学时分配 1．统筹图的基本概念和基本规则（见课件） 2．时间参数计算（见课件） 3．关键路线分析（见课件） 4．网络计划的优化（见课件 （共 6 学时） 重点、难点 以及对策 重点： 统筹图的基本概念和基本规则、时间参数计算、关键路线分 析、网络计划的优化 难点： 图的绘制和时间参数计算和网络优化 教学方法和 手段 教学方式：讲授+实验 教学辅助手段：教具、板书、现代教学设施设备 教 具 多媒体计算机、投影仪 作业、思考题 P193 课后习题 7.1：表 7-8 和表 7-9, 7.3（b） 课后记
