《运筹学》教学大纲一、课程基本信息课程编码：课程英文名称：授课.docVIP

《运筹学》教学大纲一、课程基本信息课程编码：课程英文名称：授课

《运筹学》教学大纲

一、课程基本信息

课程编码:

课程英文名称:

授课对象:经济管理类函授本、专科

课程类型:专业必修课

总学时:100学时(面授36学时，自学64学时)

学分:5.5

与相关课程的关系:

本课程的先修课:高等数学、线性代数、概率与统计。本课程的后续课:生产运作管理、财务管理、现代物流管理、市场营销、人力资源管理、管理信息系统等经济管理类专业课。

运筹学是一门为管理提供定量依据的应用科学。运筹学的定量分析要综合运用数学知识和方法，因此，它的基础是数学。运筹学是应用科学，它是为管理服务的，在管理的各个领域都有广泛的应用，因此，它的后续课程为经济管理类专业课。

考核方式:考试

二、教学目标和要求

运筹学的授课对象为高等学校经济管理类专业本、专科学生。本课程为专业基础课。

现代管理强调定量分析，运筹学就是一门为管理提供定量依据的应用科学，其特点是将管理中出现的实际问题归结为抽象的数学模型，综合运用数学方法对模型进行求解，得到解决问题的最优方案。

计算机技术的发展为运筹学提供了新的契机，运筹学与计算机技术相结合，在现代管理信息系统的开发和应用中发挥着重要作用，而管理信息系统是现代管理不可或缺的组成部分。

因此，运筹学在现代管理中具有相当重要的地位和作用，它是企业及公共事业机构管理者应当了解和掌握的一门科学。所以，高等学校经济管理类专业把运筹学列为本、专科学生的专业基础课。

通过对运筹学的学习，使学生熟悉和掌握运筹学分析问题、解决问题的思想

和方法，培养和提高学生根据实际问题建立模型、求解模型及进行经济分析和评

价的能力，树立起系统的观点。

三、教学内容、教学方式与课时分配:

运筹学课程总学时数为100，其中面授36学时，自学64学时。运筹学本身由许多分支构成，教材的各章讲述了不同的分支。本课程共性的

重点内容是模型的建立、求解以及对解的经济分析和评价，这些内容一般上也是

难点所在。下面分章节详细说明:

第一章绪论(2学时)教学基本内容:

1.运筹学发展简史

2.运筹学的概念和特点

3.运筹学的工作步骤

4.运筹学在管理领域的应用

5.运筹学的展望

第二章线性规划及单纯形法(12学时)教学基本内容:

第一节线性规划的概念

1、问题的提出

2、线性规划问题的数学模型

3、线性规划问题的标准形式

第二节图解法

第三节单纯形法原理及计算步骤

1、线性规划解的概念、性质

2、单纯形法的计算步骤

第四节单纯形法的进一步讨论

1、大M法

2、两阶段法

第五节线性规划的应用实例分析

第三章线性规划的对偶问题与灵敏度分析(12学时)

教学基本内容:

第一节线性规划的对偶问题

1、对偶问题的提出

2、对称形式和非对称形式的对偶问题

第二节对偶问题的基本性质

1、单纯形法的矩阵描述

2、对偶问题的性质

第三节对偶解的经济意义及分析(影子价格)第四节对偶单纯形法

第五节灵敏度分析

第四章运输问题(12学时)教学基本内容:

第一节运输问题模型及概念

第二节运输问题的求解(表上作业法)1、初始调运方案的确定

2、解的最优性检验

3、解的改进

第三节运输问题的进一步讨论(产销不平衡的运输问题)第四节运输问题的应用

第五章目标规划(10学时)教学基本内容:

第一节目标规划问题及其数学模型

1、问题的提出

2、数学模型(偏差变量的引入)

第二节目标规划的图解法

第三节目标规划的单纯形解法

第六章整数规划(12学时)教学基本内容:

第一节整数规划的数学模型及解的特点1、整数规划问题的一般形式2、解的特点

第二节割平面法

割平面方程的寻找

第三节分枝定界法

第四节0-1整数规划

第五节指派问题

1、指派问题的标准形式及数学模型2、匈牙利解法

第七章动态规划(16学时)

教学基本内容:

第一节多阶段决策过程的最优化第二节动态规划的基本概念和基本原理第三节动态规划模型的建立和求解1、模型的建立

2、逆序与顺序解法

3、递推关系的建立

第四节动态规划方法应用举例

第八章图与网络分析(12学时)

教学基本内容:

第一节图与网络的基本知识1、图的基本概念与基本定理2、连通图

3、图的矩阵表示

第二节树和最小支撑树

1、树的概念和性质

2、最小生成树

第三节最短路问题

第四节最大流问题

1、概念

2、最大流,最小割定理

3、最大流的标号算法

4、最大匹配问题

第五节最小费用流问题

第九章