《运筹学》研究生课程教学大纲.pdfVIP

学而不知道，与不学同；知而不能行，与不知同。——黄睎

研究生课程教学大纲

课程名称：运筹学

OperationsResearch

课程编号：5081102

开课学

开课单位：经济管理学院1

期：

课内学时：32学分：2

适用专业：工程管理、信息管理与信息系统

适用学科专业及层次：

适用对象：硕士研究生

预修课程：高等数学、线性代数、概率论及数理统计

任课教师：

一、课程性质、学习目标及要求

《运筹学》是一门补修课程。运筹学是一门研究如何有效组织和管理人机系

统的科学。由于它同管理科学的紧密联系，它在研究解决实际问题时所蕴涵的系

统整体优化思想，以及从提出问题、分析建模、求解到方案实施的一整套严密科

学方法，使它对管理学科的发展和管理人才的培养起到重要作用。运筹学已经成

为经济管理类专业本科普遍开设的一门重要研究生层次学位课，也是各管理专业

学位和一些工科专业的必修课程。

目标1：了解运筹学对优化决策问题进行定量研究的特点

目标2：理解线性规划、整数规划、目标规划、动态规划、图与网络、网络

计划等分支的基本优化原理

目标3：掌握其中常用的模型和算法，具有一定的建模能力

二、课程内容与学时分配

学而不知道，与不学同；知而不能行，与不知同。——黄睎

0绪论（2课时）

本章重点难点：运筹学研究的基本特征、运筹学解决问题的方法步骤。

0.1《运筹学》研究的基本特征与基本方法

0.2《运筹学》与管理科学

第一章线性规划及单纯形法（6课时）

本章重点难点：数学模型构建、标准形式及转换、单纯形法原理及计算步

骤、大M法及两阶段法、解的最优判别及分析

1.1线性规划问题及其数学模型

线性规划数学模型构成要素及特点；线性规划问题标准形式特征及要求；

非标准线性规划问题标准形式转化规则。

1.2图解法

图解法求解步骤及主要方法；求解结果的可能形式；图解法启示。

1.3单纯形法原理

解的概念；凸集及其顶点；基本定理及引理；单纯形法迭代原理。

1.4单纯形法步骤

初始基可行解构造；检验数计算，最优性检验；基变量换出，非基变量换

入，基变换。

1.5单纯形法进一步讨论

人工变量（大M法），两阶段法；计算中的问题。

1.6应用举例

实验内容：用linprog函数求解线性规划问题，用simplexTab单纯形表格

法求解线性规划