《运筹学》理论大纲.docVIP

PAGE

PAGE7

《运筹学》教学大纲

课程名称

运筹学

课程代码课程性质及类别

性质：□通识教育课程□学科专业基础课程

R职业发展课程□教师教育课程

类别：□必修R选修

课程学分与学时

3.5学分/64学时

（课堂讲授48学时，实验实践16学时，自主学习0学时）

先修课程

数学分析、线性代数与几何、概率论与数理统计

适用专业

金融数学

开设学期

第4学期

一、课程教学目标与任务

1．课程教学目标

《运筹学》课程是数学与应用数学以及金融数学专业一门重要的专业方向课，主要向学生系统地介绍线性规划、整数规划、动态规划、图论与网络分析等运筹学方法的基本模型，包括模型条件、结构特点、基本算法步骤及应用范围等。通过该课程的学习，使学生认识运筹学在生产与技术管理和经营管理决策中的作用，领会其基本思想和分析、解决问题的思路，并能够利用数学软件求解运筹学问题，培养数学的应用能力。

2．课程目的和任务

本课程的教学目的是为了适应金融数学专业本科生培养目标的要求，使学生学习掌握如何应用运筹学中的数量方法与模型来分析研究生产生活中的决策问题。通过本课程的学习，学生应达到以下几方面的目标：

（1）掌握线性规划、运输模型、动态规划、网络计划、存储模型等运筹学模型，包括模型条件、结构特点、基本方法步骤和应用范围等；

（2）通过对具体方法与模型的学习，认识运筹学在决策中作为提高决策水平的方法和工具的作用；

（3）了解其它相关的决策模型以及发展方向；

（4）领会运筹学在分析与解决实际问题过程中的基本思想和的基本思路，并进行以实际应用为导向的训练。

二、教学内容与学时分配

第一章绪论(2学时)

（一）、本章重点、难点

1．运筹学的主要内容；

2．运筹学模型。

（二）、主要内容及学时分配

1.运筹学的由来和发展（0.5学时）；

2.运筹学的性质与特点（0.5学时）；

3.运筹学的主要内容（0.5学时）；

4.运筹学的发展趋势和运筹学模型的介绍（0.5学时）。

第二章线性规划与单纯形法(16学时)

第一节线性规划问题及其数学模型（2学时）

（一）、本节重点、难点

1．实际问题抽象为数学问题；

2．线性规划模型的建立。

（二）、主要内容及学时分配

1.线性规划问题举例（1学时）；

2.线性规划模型（1学时）。

第二节线性规划问题的几何意义（2学时）

（一）、本节重点、难点

1．可行解和最优解的理解；

2．线性规划的基本定理。

（二）、主要内容及学时分配

1.图解法（0.5学时）；

2.行区域的几何结构（0.5学时）；

3.基本可行解及线性规划的基本定理（1学时）。

第三节单纯形法（5学时）

（一）、本节重点、难点

1．单纯形法的解题思想；

2．单纯形法的迭代运算。

（二）、主要内容及学时分配

1.单纯形方法的介绍（1学时）；

2.初始基可行解的确定（1学时）；

3.最优性检验与解的判别（1学时）；

4.基变换（1学时）；

5.迭代运算（1学时）。

第四节单纯形法的计算步骤（4学时）

（一）、本节重点、难点

1．单纯形法的计算步骤；

2．单纯形表的构造。

（二）、主要内容及学时分配

1.单纯形法的计算步骤（2学时）；

2.单纯形表的构造（2学时）；

第五节单纯形法的进一步讨论（3学时）

（一）、本节重点、难点

1．大M法；

2．两阶段法。

（二）、主要内容及学时分配

1.单纯形法的人工变量法（2学时）；

2.单纯形法的检验数的表示形式（1学时）；

第三章对偶理论和灵敏度分析(15学时)

第一节单纯形法的矩阵描述（2学时）

（一）、本节重点、难点

1．基矩阵；

2．矩阵表示与单纯表之间的联系。

（二）、主要内容及学时分配

1.基矩阵的构造（1学时）；

2.矩阵表示与单纯表之间的联系（1学时）。

第二节单纯形法的矩阵计算（3学时）

（一）、本节重点、难点

1．单纯形法的矩阵运算；

2．改进单纯形法。

（二）、主要内容及学时分配

1.单纯形法的矩阵描述（0.5学时）；

2.改进单纯形法的思路（1学时）；

3.改进单纯形法（1学时）；

4.单纯形法矩阵描述的应用（0.5学时）。

第三节对偶问题的提出（1学时）

（一）、本节重点、难点

对偶问题的理解。

（二）、主要内容及学时分配

1.举例（0.5学时）；

2.对偶问题的提出（0.5学时）；

第四节线性规划的对偶理论（3学时）

（一）、本节重点、难点

对偶问题的基本性质。

（二）、主要内容及学时分配

1.线性规划问题的对偶问题（1学时）

2.对偶问题的基本性质（2学时）；

第五节影子价格（2学时）

（一）、本节重点、难点

影子价格的理解。

（二）、主要内容及学时