基础运筹学课程教学大纲

《基础运筹学》课程教学大纲

课程编码：12120602207

课程性质：专业必修课

学分：3

课时：54

开课学期：4

适用专业：物流工程

一、课程简介

本课程着重介绍运筹学的基本原理和方法，是物流工程专业必修课程，运筹学注重结合经济管理专业实际和其它实际问题，具有一定的深度和广度。运筹学主要内容包括线性规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策论。

二、教学目标

《运筹学》是应用数学的重要分支和管理类本科重要的学科基础课之一。运筹学教学目标归纳如下：

通过讲授、作业、上机等教学环节，学习理解与经济管理领域密切相关的运筹学基本模型与方法，

掌握运筹学整体优化的思想和若干定量分析的优化技术，能正确应用各类模型分析、解决不十分复杂的实际问题。

三、教学内容

（一）第一章线性规划

主要内容：绪论、线性规划的数学模型、图解法、线性规划的基本概念和基本定理

教学要求：理解线性规划的基本理论；掌握线性规划的数学模型与基本算法；熟练解决线性规划涉及的实际问题。

重点、难点：数学模型的标准型，图解法，线性规划的基与解，线性规划问题解的几种情况。

教学方法：理论讲授、PPT演示、例题演算

（二）第二章单纯形法

主要内容：单纯形法原理、单纯形法的表格形式、大M法和两阶段法

教学要求：理解单纯形法的基本原理；掌握单纯形法的表格形式、大M法和两阶段法；了解退化问题。

重点、难点：单纯性表中的构造初始可行基，并计算出初始检验数，从表中找出基本可行解和相应目标函数值，量忧性检验和基变换。

教学方法：理论讲授、PPT演示、例题演算

（三）第三章线性规划的对偶原理及运输问题

主要内容：线性规划的对偶问题、对偶问题的基本性质和基本定理、对偶单纯形法、灵敏度分析

教学要求：了解线性规划中原问题与对偶问题的内在联系；掌握原问题与对偶问题的数学模型；掌握对偶问题的基本性质和基本定理；熟练应用对偶单纯形法。

重点、难点：对偶问题的数学模型，对称性定理，弱对偶性定理，对称形式对偶的互不松弛定理，对偶单纯形法的求解步骤、运输问题。

教学方法：理论讲授、PPT演示、例题演算

（四）第四章整数规划

主要内容：分枝定界法、割平面法第、求解0—1规划的隐枚举法、求解指派问题的匈牙利法

教学要求：掌握分支定界法，理解割平面法，掌握隐枚举法和匈牙利法

重点、难点：分支定界法的上下界确定，隐枚举法的基本原理与步骤，匈牙利法的求解步骤。

教教学方法：理论讲授、PPT演示、例题演算

（五）第五章目标规划

主要内容：目标规划的基本概念和数学模型、线性目标规划的图解法、线性目标规划的序贯式算法

教学要求：目标规划要求对各个目标分级、加权、逐级优化，符合人们处理问题时分轻重缓急、保证重点的基本思想。

重点、难点：目标规划的数学模型，线性目标规划的图解法，序贯式算法的基本步骤教学方法：理论讲授、PPT演示、例题演算

（六）第六章图与网络分析

主要内容：图与网络的基本知识、最短路问题、最大流问题、最小费用最大流

教学要求：理解图与网络的基本知识；掌握最短路问题、最大流问题和最小费用最大流问题。

重点、难点：Dijkstra算法；Ford-Fulkerson算法。

教学方法：理论讲授、PPT演示、例题演算

（七）第七章排队论

主要内容：排队系统的基本知识、常用概率分布

教学要求：掌握排队系统的组成和分类，掌握排队系统的性能指标。

重点、难点：稳态下的四个基本性能指标，稳态下的四个基本关系式。

教学方法：理论讲授、PPT演示、例题演算

四、课时分配

五、实验教学

1. 实验项目与课时分配

2.实验条件

4.实验报告

实验报告应根据每次实验内容撰写，应具有实验名称、目的、内容、原理、实验步骤、分析过程、结论分析等。

六、课程考核与成绩评定

1.考核方式：考试、闭卷；

2.成绩评定：课程总评成绩＝平时考核成绩×30％＋期末考核成绩×43％＋实验成绩×27％。

【平时考核方式】

【课程结课考试试题类型】

七、推荐教材和教学参考书

1.教材：

[1]胡运权著.《运筹学教程（第五版）》.清华大学出版社，2012.

2.参考书

[1]刘满凤著. 《运筹学教程》.清华大学出版社，2010.

[2]于丽英著.《管理运筹学教程》.同济大学出版社，2012.

3.相关网络资源链接推荐：

（1）爱课程网：/home/

大纲制订人：王建华

大纲审定人：王建华

制订时间：2017年9月1日