运筹学教学大纲 .pdf

运筹学课程教学大纲

一、课程介绍

课程专业特点：运筹学是我校数学专业的一门专业选修课。在应用数学方面占有重要的

基础地位，是应用数学理论的一个分支。本课程的学习需要有微积分，线性代数等相关知识

做基础。

课程学科特点:运筹学主要以在复杂的实际环境中遇到的多种决策问题为研究对象，运

用各种决策方法挑选最佳决策的一门学科，应用广泛、实用性强，将数学理论知识应用到解

决具体实际问题中，理论联系实际。

课程教学目标：通过该课程的学习，使学生理解定量优化的思想，掌握运筹学各分支的

基本理论和方法及较简单的常见经济管理问题的数学建型技巧。培养学生在经济管理问题的

研究和应用中，运用系统优化和定量分析的能力，为决策科学化打好必要的基础。

二、教学内容及要求：

第一部分：线性规划及单纯形法（14学时）

内容提要：了解线性规划的应用范围，线性规划的图解法，理解线性规划单纯形法的基

本原理，熟练掌握线性规划的标准型，会利用单纯形法、两阶段法、大M法解具体的线性

规划问题，能够运用线性规划求解实际应用问题。

（1）线性规划及其数学模型

（2）图解法

▲

（3）单纯形法原理

▲

（4）单纯形法计算步骤

（5）单纯形法的进一步讨论

（6）线性规划应用例子

第二部分：线性规划的对偶理论与灵敏度分析（8学时）

内容提要：理解对偶问题与原问题的关系，熟悉对偶问题的基本性质，掌握对偶单纯

形法的解题原理及计算规则，会对灵敏度进行分析。

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

（2）▲对偶问题的基本性质

（3）影子价格

（4）▲对偶单纯形法

（5）灵敏度分析

第三部分：整数规划（8学时）

内容提要：了解整数规划问题的特点，重点掌握解整数规划的割平面法、分支定界法。

（1）整数规划的数学模型及解的特点

（2）▲解纯整数规划的割平面法

（3）分支定界法

第四部分：动态规划（10学时）

内容提要：了解多阶段决策的概念，理解动态规划的基本原理，掌握解动态规划问题的

逆序法和正序法，会运用动态规划解具体的实际问题。

（1）多阶段决策过程的最优化

（2）▲动态规划的基本概念和基本原理

（3）动态规划模型的建立和求解

（4）动态规划在经济管理中的应用

第五部分：图与网络分析（16学时）

内容提要：了解图与网络的基本知识，熟练掌握最短路、最大流及最小费用等问题的解

法。

（1）图与网络的基本知识

（2）树

（3）▲最短路问题

（4）▲最大流问题

（5）▲最小费用流问题

第六部分：运输问题（8学时）

内容提要：了解运输问题的特殊性质，熟练掌握解运输问题的表上作业法。

（1）运输问题的数学模型

（2）▲表上作业法

（3）产销不平衡的运输问题及其求解

第七部分：决策论（6学时）

内容提要：了解不同的决策问题的类型，重点掌握风险性决策问题的解法。

（1）决策问题及其类型

（2）不确定性决策

（3）▲风险性决策