运筹学教学大纲.doc

《运筹学》教学大纲 一、课程基本信息 课程代码 课程性质 公共基础课 课 程 名 称 中文名称 运筹学 英文名称 Operational Research 总 学 分 4 总学时数 68 讲课学时 68 实验实训 0 开课单位 适用专业 理工类专业 先修课程 《高等数学》 《线性代数》 选用教材 《运筹学》 孔造杰 机械工业出版社 2006.8 主要教学 参 考 书 《运筹学基础及应用》 胡运权等主编 高等教育出版社 2004.4 《运筹学解题指导》 周华任主编 清华大学出版社 2006.1 《运筹学基础》 张莹编著 清华大学出版社 2010.3 《运筹学习题集》 胡运权主编 清华大学出版社 2010.8 考核方式 理论课程考核：考试 本课程在 专业课程 体系中的 地 位 和 作 用 《运筹学》是一门独立的新兴学科，已越来越得到国际和国内的广泛重视,它的理论和方法在科学管理、信息管理、工程技术、社会经济、军事领域、社会决策等方面起着重要作用,并已产生巨大的经济效益。运筹学主要研究管理与经济等工作中存在的各种优化问题，探讨解决问题的思路、方法和途径，为决策者的正确决策提供科学依据。 《运筹学》课程工程管理专业学生的必修课，主要介绍一些数学模型、研究方法，通过本课程的学习，使学生了解运筹学课程的性质，获得管理决策中常用的运筹学的基本概念、基本理论与基本方法，根据学生的实际程度，按照不同层次的学生，培养其运用模型来研究解决管理中实际问题的能力，运用运筹学的知识与方法对现实生活中的典型问题进行分析、建模与求解，最重要的是培养学生的学习方法，分析解决问题的思维习惯。 二、课程性质和任务 课程的性质：本课程是我校工程管理专业学生开设的专业课，是一门理论性和综合性很强的学科，同时也是学习其它相关课程的基础。 课程的任务：本课程主要介绍线性规划以及求线性规划问题的基本方法-单纯形法，线性规划的对偶理论及对偶单纯形法，运输问题和目标规划理论，图论和网络计划，存储论等运筹学中的重要的理论与方法。它不仅能丰富学生的数学理论和管理知识，更重要的是能让学生在以后的工作和学习或科研中能够应用运筹学思想和方法，提高工作和科研的效能和效益。 三、学时分配表 序号 章节及主要内容 学时分配 备注 1 绪论 预备知识 2 以课堂讲授为主，并采用课堂讨论、课后作业和习题讲解等方法。 2 第1章 线性规划基础 8 3 第2章 线性规划原理与解法 14 4 第3章 线性规划对偶理论与方法 12 5 第4章 线性规划灵敏度分析 4 6 第5章 运输规划 8 7 第6章 整数规划 自学 8 第7章 目标规划 8 9 第8章 动态规划 自学 10 第9章 图与网络优化 4 11 第10章 网络计划技术 自学 12 第11章 存储论 自学 13 第12章 排队论 自学 14 第13章 决策分析 自学 15 习题 4 总计 64 四、教学内容及基本要求 绪论 2学时 【教学目的】 1.了解运筹学的释义与发展； 2.了解运筹学的分支与应用； 3.了解运筹学的研究方法。 【教学重点和难点】 重点：运筹学的分支和方法 难点：运筹学的释义 【主要教学内容】 运筹学的释义 运筹学的发展 运筹学的分支 运筹学的研究方法 运筹学的应用与前景 第1章 线性规划基础 8学时 【教学目的】 1.了解线性规划问题及其数学模型； 2.掌握线性规划问题解的概念以及图解法； 3.掌握线性规划的标准型； 4.能够将线性规划非标准型转化为标准型； 5.了解线性规划的基本理论。 【教学重点和难点】 重点：线性规划问题的解的概念、图解法、线性规划的标准型 难点：线性规划问题的几何意义、将线性规划的非标准型标准化 【主要教学内容】 1.1 线性规划问题及其数学模型 1.2 线性规划的图解 1.3 线性规划标准型与解的概念 1.4 线性规划的基本理论 第2章 线性规划原理与解法 14学时 【教学目的】 1..掌握单纯形原理； 2.掌握单纯形表的计算步骤和计算方法； 3.了解大M法。 【教学重点和难点】 重点：线性规划问题的单纯形计算方法 难点：线性规划问题的单纯形原理、将线性规划的单纯形计算方法 【主要教学内容】 2.1 单纯形法求解原理 2.2 单纯形法方法 2.3 人工变量及其处理 第3章 线性规划对偶理论与方法 12学时 【教学目的】 1.了解对偶问题的提出； 2.掌握对偶问题的性质； 3.掌握对偶单纯形的计算步骤和计算方法。 【教学重点和难点】 重点：对偶问题与原问题的转换、对偶问题的性质、对偶单纯形法 难点：对偶理论、对偶单纯形法 【