《基础运筹学》课程教学大纲
课程编码：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日
