内蒙古科技大学：《运筹学》课程教学大纲 Operational Research

《运筹学》课程教学大纲 课程英文名称 课程编号 适用专业：全校 一、课程的性质、目的和任务 《运筹学》为全校选修课，本课程的学习旨在使学生掌握运筹学中最常见的模型与分析问 题解决问题的方法，了解运筹学历史，发展动态，应用领域以及基本思想体系。通过学习能够独立 解决较为简单的线性规划和图与网络分支中的实际问题，建立相应数学的模型，并利用适当的软件 工具对自己所建立的模型设计求解。 二、课程教学内容的基本要求、重点和难点 (一)课程教学内容的基本要求 象 适当的运 种模打 求解 并能对求解结果作简单 (二)重点和难点 线性规划模型的建立：运用单纯形法求解线性规划模型：运输问题的模型建立及求解：0-1规划 问题的建模：最短路问题、最大流问题问题求解。 第一章 绪论 的 教学难点：运筹学的各主要分支 教学内容 1.1运筹学释义与发展简史 1.2运筹学研究的基本特征与基本方法 1.3运筹学的主要分支简介 第二章 线性规划与单纯形法 教学目的：掌握线性规划的数学模型，掌握线性规划的图解法，掌握单纯形法原理和单纯形表，熟 练掌握线性规划问题的计算机求解 教学重点：单纯形法原理和单纯形表，线性规划问题的计算机求解 规划问题及其数学模型 2.2图解 23单纯形法基本原理 2.4单纯形法计算步骤 2.5单纯形法的进一步讨论 2.6线性规划的应用 2.7线性规划的计算机求解 第二章 运输问题 教学目的：掌握运输问题的数学模型，了解表上作业法，掌握运输问题模型的建立 教学重点：运输问题建模及求解 教学难点：运输问题建模 教学内容： 3.1运输问题及其数学模型

《运筹学》课程教学大纲 课程英文名称：Operational Research 课程编号：65000801-01 学时数：32 学分数：2 适用专业：全校 一、课程的性质、目的和任务 《运筹学》为全校选修课，本课程的学习旨在使学生掌握运筹学中最常见的模型与分析问 题解决问题的方法，了解运筹学历史，发展动态，应用领域以及基本思想体系。通过学习能够独立 解决较为简单的线性规划和图与网络分支中的实际问题，建立相应数学的模型，并利用适当的软件 工具对自己所建立的模型设计求解。 二、课程教学内容的基本要求、重点和难点 （一）课程教学内容的基本要求 正确理解运筹学方法论，掌握运筹学整体优化思想。掌握线性规划、运输问题、整数规划、图 与网络、网络计划各模块的功能和特点，熟悉其建模条件、步骤及相应的技巧，能根据实际背景抽 象出适当的运筹学模型。熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单 分析。掌握与基本模型有关的基本概念及基本原理，做到思路清晰、概念明确。 （二）重点和难点 线性规划模型的建立；运用单纯形法求解线性规划模型；运输问题的模型建立及求解；0-1规划 问题的建模；最短路问题、最大流问题问题求解。 第一章 绪论 教学目的：了解运筹学的定义、发展简史、基本特征、基本研究方法及运筹学的各主要分支 教学重点：运筹学的基本特征、基本研究方法。 教学难点：运筹学的各主要分支 教学内容： 1.1 运筹学释义与发展简史 1.2 运筹学研究的基本特征与基本方法 1.3 运筹学的主要分支简介 第二章   线性规划与单纯形法 教学目的：掌握线性规划的数学模型，掌握线性规划的图解法，掌握单纯形法原理和单纯形表，熟 练掌握线性规划问题的计算机求解 教学重点：单纯形法原理和单纯形表, 线性规划问题的计算机求解 教学难点:单纯形表 教学内容：  2.1线性规划问题及其数学模型  2.2图解法  2.3单纯形法基本原理  2.4单纯形法计算步骤  2.5单纯形法的进一步讨论  2.6线性规划的应用  2.7线性规划的计算机求解 第三章 运输问题 教学目的:掌握运输问题的数学模型，了解表上作业法，掌握运输问题模型的建立 教学重点:运输问题建模及求解 教学难点:运输问题建模 教学内容： 3.1 运输问题及其数学模型

3.2运输问题的表上作业法 3.3应用举例 第四章整数规划 教学目的：理解整数规划概念及其与线性规划的关系；理解0-1规划的概念；掌握整数规划模型的建 模方法 教学重点：0-1变量的使用：0-1规划问题模型的健立 教学难点：0-1规划问题模型的律立 教学内容 计算机求解 4.3数规划的应 第五章图与网络模型 教学目的：掌握最短路、最大流问题的求解方法 最路同思求解 大流问题问题求解 ,1图 网络的基本知识 5.2最短路问题 5.3最大流问题 三、教学方式及学时分配 序号 主要内容 主要教学方 学时分配 绪 讲玉 性规划与单纯形法 -8 弟四 8 5 第五章 图与网络模型 班授 四、其它教学环节的要求 五、本课程与其它课程的联系 先修课程：《线性代数》。 六、考核方式 平时作业及考勤占30%，课堂测验占70% 七、课程指定教材 《管理运筹学（第3版习题集》，韩伯棠，高等教育出版社，2010。 八、教学参考书目 1.《运筹学（第3版）》，运筹学教材编写组，清华大学出版社，2005 2.《运筹学教程（第4版）》，胡运权，清华大学出版社，2012 3.《运筹学习题集（第4版）》，胡运权，清华大学出版社，2010

3.2 运输问题的表上作业法 3.3 应用举例 第四章 整数规划 教学目的：理解整数规划概念及其与线性规划的关系；理解0-1规划的概念；掌握整数规划模型的建 模方法。 教学重点：0-1变量的使用；0-1规划问题模型的建立 教学难点：0-1规划问题模型的建立 教学内容： 4.1 整数规划问题的提出 4.2 整数规划的计算机求解 4.3 数规划的应用 第五章 图与网络模型 教学目的：掌握最短路、最大流问题的求解方法 教学重点：最短路问题、最大流问题问题求解 教学难点：最短路问题求解 教学内容： 5.1 图与网络的基本知识 5.2 最短路问题 5.3 最大流问题 三、教学方式及学时分配 序号 主要内容 主要教学方 式 学时分配 1 第一章  绪论 讲授 4 2 第二章 线性规划与单纯形法 讲授 8 3 第三章 运输问题 讲授 6 4 第四章  整数规划 讲授 8 5 第五章  图与网络模型 讲授 6 四、其它教学环节的要求 无 五、本课程与其它课程的联系 先修课程：《线性代数》。 六、考核方式 平时作业及考勤占30%，课堂测验占70%。 七、课程指定教材 《管理运筹学(第3版)习题集》，韩伯棠，高等教育出版社，2010。 八、教学参考书目    1.《运筹学（第3版）》， 运筹学教材编写组，清华大学出版社，2005    2.《运筹学教程(第4版)》，胡运权，清华大学出版社，2012    3.《运筹学习题集（第4版）》，胡运权，清华大学出版社，2010

4.《运筹学导论（第9版）》，弗雷德里克·S.希利尔(Frederick S.Hillier)(作者)， 杰拉尔德·J.利伯曼(Gerald J.Lieberman)(作者)，胡运权（译者），清华大学出版社，2010 5.《管理运筹学（第3版)》，韩伯棠，高等教育出版社，2010

4.《运筹学导论（第9版） 》，弗雷德里克·S.希利尔(Frederick S.Hillier) (作者), 杰拉尔德·J.利伯曼(Gerald J.Lieberman) (作者), 胡运权 (译者)，清华大学出版社，2010    5.《管理运筹学（第3版）》，韩伯棠，高等教育出版社，2010