运筹学-重庆师范大学-数学学院.doc

 PAGE 7 课 程 教 学 大 纲 (理论课) 课 程 名 称： 运筹学基础 适 用 专 业： 数学与应用数学 课 程 类 别： 学科专业课程 制 订 时 间： 2006年9月 数学与计算机科学学院 制 《运筹学》课程教学大纲 （2002年制订，2006年修订） 一、课程代码：0501142008 二、课程类别：学科知识深化课程（选修） 三、预修课程：数学分析、高等代数 四、学　 分：3学分 五、学 时：54学时 六、课程概述： 运筹学是20世纪40年代初期逐步形成了一门新兴的学科。它运用近代自然科学的方法，特别是数学分析、高等代数、概率论等数学方法，一方面对一个系统中的某些问题，从数量方面进行分析和研究，把研究的结果提供给决策者，以助于做出最优的决策，另一方面研究系统的状态，使其长期处于最优的状态。运筹学的主要工作步骤是提出和形成问题、建立数学模型、求解模型、对解进行检验、解的控制以及对解的实施等。运筹学的主要研究内容为数学规划（包括线性规划、整数规划、非线性规划、动态规划等）、图与网络分析、排队论、对策论、决策论、存储论等。对运筹学的学习，将会极大地打开学生的数学视野，提升学生运用所学知识解决实际问题的能力。 七、教学目的： 培养学生对实际问题的分析能力、逻辑推理能力、运算能力、针对具体问题建立数学模型的能力以及运用计算机知识对模型进行处理的能力。通过对本课程的系统学习，使学生较为全面地掌握运筹学的基本理论与知识；具有较强的分析和处理各种实际问题的能力。通过本课程的学习，学生不仅能学到泛函分析的理论和方法，而且对学习其他数学分支以及把它应用到经济管理、现代控制论、工程技术、决策科学等领域有很大的帮助。它在培养具有良好科学素养和创新的数学方面的人才起着十分重要的作用。 八、学时分配表 教学内容(章)理论学时实验学时习题课其它备注第一章 绪论20第二章 线性规划202第三章 内积空间和希尔伯特空间182第四章 非线性规划80 九、教学基本内容： 第一章 绪论(2学时) 教学要求： 了解运筹学的基本发展情况，运筹学的研究对象以及运筹学与其他学科的关系；掌握运筹学研究解决问题的基本步骤。 教学内容： 一、运筹学的研究对象 了解运筹学研究的一些常见问题，对运筹学研究的对象从宏观的角度进行介绍 二、运筹学研究问题的几个阶段 掌握运筹学研究问题的一些基本步骤，对每一个过程从宏观的角度进行剖析。 三、运筹学的主要内容 了解运筹学研究的主要内容，对运筹学研究的内容从宏观上进行大致介绍。 四、运筹学与其他学科的关系 了解运筹学与其他学科的关系，重点介绍运筹学与数学以及计算机科学的紧密关系。 五、运筹学的简史 对运筹学的产生和发展做简要的介绍，重点结合我国运筹学的发展概况进行介绍，让学生对运筹学学科有一个大致的了解。 第二章 线性规划(22学时) 教学要求： 1、了解线性规划问题的基本模型，掌握线性规划问题的标准型并能将非标准的线性规划模型转化为标准型。 2、了解线性规划的解的基本概念及线性规划的一些基本性质。 3、掌握用单纯形法求解线性规划问题的基本原理及计算方法。 4、了解人工变量法、大M法及改进单纯形法等方法在求解线性规划问题时的作用。 教学内容： 一、线性规划问题 通过分析一些具体的常见的实际问题提出线性规划的模型，给出线性规划的一般形式；给出线性规划的可行解和最优解的概念。 二、图解法 通过一个简单的线性规划模型，采用在平面坐标系下作图的方法对线性规划问题的解进行探讨，利用所得到的结果对一般的线性规划问题进行简单的分析。 三、标准型和解 提出线性规划模型的标准形式，掌握划标准型的基本方法和思路，对线性规划问题的基本解、基本可行解以及最优解的概念进行分析，掌握线性规划问题有关的一些基本定理，包括可行域、基可行解、可行域的极点以及最优基可行解等方面的问题，为后面建立线性规划的单纯形解法奠定理论基础。 四、单纯形法 首先通过具体的线性规划模型分析单纯形方法的基本思想，在此基础上对单纯形法的求解步骤进行全面的分析与介绍，其中重点介绍最优性检验准则和迭代的具体方法，通过表格将所讨论的内容进行反映，并以一个具体的例子对单纯形的方法进行分析。 五、人工变量法和几种特殊情况 介绍人工变量引进的背景，大M法的基本思想和两阶段法的基本思想，分析考虑线性规划有可行解但无最优解、无解、最优解不唯一以及出现退化等几种特殊情况。 六、改进的单纯形法 简单介绍缩表法、拟矩阵法、逆阵表法和变量有上界的单纯形法。 注：本节的内容可根据实际教学情况