运筹学教学大纲

  • 格式:doc
  • 大小:55.00 KB
  • 文档页数:6

《运筹学》教学大纲一、课程基本信息
二、课程性质和任务
课程的性质:本课程是我校工程管理专业学生开设的专业课,是一门理论性和综合性很强的学科,同时也是学习其它相关课程的基础。

课程的任务:本课程主要介绍线性规划以及求线性规划问题的基本方法-单纯形法,线性规划的对偶理论及对偶单纯形法,运输问题和目标规划理论,图论和网络计划,存储论等运筹学中的重要的理论与方法。

它不仅能丰富学生的数学理论和管理知识,更重要的是能让学生在以后的工作和学习或科研中能够应用运筹学思想和方法,提高工作和科研的效能和效益。

三、学时分配表
四、教学内容及基本要求
绪论 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.掌握对偶单纯形的计算步骤和计算方法。

【教学重点和难点】
重点:对偶问题与原问题的转换、对偶问题的性质、对偶单纯形法难点:对偶理论、对偶单纯形法
【主要教学内容】
3.1 对偶问题的提出
3.2 写出对偶问题
3.3 对偶问题的性质
3.4 对偶单纯形法
第4章线性规划灵敏度分析 4学时
【教学目的】
1.了解目标系数的变化对线性规划的影响;
2.了解限额系数的变化对线性规划的影响。

【教学重点和难点】
重点:目标系数的变化
难点:限额系数的变化
【主要教学内容】
4.1目标系数的变化
4.2 限额系数的变化
第5章运输规划 8学时
【教学目的】
1.了解运输问题的数学模型;
2.掌握表上作业法;
3.了解运输模型的扩展。

【教学重点和难点】
重点:表上作业法、运输模型的扩展
难点:表上作业法
【主要教学内容】
5.1 运输问题的数学模型
5.2 表上作业法
5.3 运输模型的扩展
第7章目标规划 8学时
【教学目的】
1.了解目标规划的数学模型;
2.掌握图解法解目标规划问题;
3.了解单纯形法解目标规划问题。

【教学重点和难点】
重点:目标规划问题的基本概念及数学模型、图解法、单纯形法难点:图解法求解目标规划问题、单纯形法求解目标规划问题【主要教学内容】
7.1目标规划的数学模型
7.2 解目标规划问题的图解法
7.3 解目标规划问题的单纯形解法
第9章图与网络优化 4学时
【教学目的】
1.了解图的基本概念;
2.掌握树的概念及性质;
3.了解最短路问题;
4.了解网络最大流问题;
5.了解最小费用最大流问题。

【教学重点和难点】
重点:树的概念及性质、最短路问题、网络最大流问题难点:图的基本概念、最小费用最大流问题
【主要教学内容】
9.1 图与树
9.2 最短路问题
9.3 网络最大流问题
五、本大纲尚说明的问题
1. 本课程以理论学习为主,采用传统的黑板教学。

2. 本大纲编制依据是:
①学院的培养目标、本课程在教学计划中的地位;
②我院设备及师资现有条件。