运筹学课程教学大纲

运筹学课程教学大纲课程英文名称Operational Research课程编号学分学时05003304（实验）48+16

一、课程教学对象信息与计算科学专业、数学与应用数学（师范专业）的本科学生

二、课程性质及教学目的课程性质信息与计算科学专业、数学与应用数学（师范专业）本科学生的核心专业课教学目的通过本课程的学习，要求学生掌握线性规划、线性规划的对偶理论、运输问题、整数规划、目标规划、动态规划、图与网络分析和决策分析的基本概念、基本理论和基本方法，熟悉运筹学模型在实践中的应用使学生能应用系统的、科学的数学分析方法对系统进行定量分析，通过建立数学模型和模拟模型来解决生产、生活中的实际问题，以提高学生分析和解决实际问题的能力掌握运筹学软件包（等）的应用，Lindo,Lingo能用计算机语言按算法编程求解，培养学生运用软件解决实际问题的能力，并期望能逐步培养学生开发运筹学软件的能力

三、对先修知识的要求开设本课程之前，要求学完数学分析，高等代数，概率论与数理统计课程

四、课程的主要内容、基本要求和学时分配建议（总学时数学时）48知识模块知识点要求学时学习方式课外学习要求课堂讲授

1、线性规划

1.1线性规划问题及其数学模型A2课堂讲授与单纯形法

1.2图解法B课堂讲授

1.3单纯形法原理A2课堂讲授

1.4单纯形法的计算步骤A2课堂讲授

1.5单纯形法的进一步讨论A2课堂讲授

1.6应用举例A2课堂讲授

2、线性规划

2.1对偶问题的提出B2课堂讲授的对偶理论

2.2原问题与对偶问题A课堂讲授

2.3对偶问题的基本性质A课堂讲授

2.4影子价格B2课堂讲授

2.5对偶单纯形法A课堂讲授

2.6灵敏度分析A2课堂讲授

2.7参数线性规划B2课堂讲授

3、运输问题

3.1运输问题及其数学模型A2课堂讲授

3.2表上作业法A课堂讲授

3.3产销不平衡的运输问题及其应A2用课堂讲授

4、整数规划

4.1整数规划问题及其数学模型B2课堂讲授与分配问题

4.2分支定界法A课堂讲授

4.30-1型整数规划、指派问题A2课堂讲授

5、目标规划

5.1目标规划问题及其数学模型A2课堂讲授

5.2目标规划的图解法B课堂讲授

5.3应用举例A2课堂讲授

6.1图的基本概念与模型A

26、图与网络课堂讲授

6.2树图和图的最小部分树A分析动态规划课堂讲授

6.3最短路问题A2课堂讲授

6.4网络的最大流A2课堂讲授

6.5最小费用最大流A2课堂讲授

7、动态规划

7.1多阶段决策过程B2课堂讲授

7.2最优化原理与动态规划的数学A2模型课堂讲授

7.3离散确定性动态规划模型的求A2解课堂讲授

8、决策分析

8.1引言B2课堂讲授

8.2不确定型的决策分析A课堂讲授

8.3风险情况下的决策A2课堂讲授

8.4贝叶斯决策A

五、建议使用教材及参考书

1.主要教材胡运权.运筹学基础及应用（第四版）.北京高等教育出版社，

2004.

2.主要参考书刘满凤等,运筹学教程.北京清华大学出版社，

[1]

2010.沈荣芳.运筹学.北京机械工业出版社

[2]

2009.教材编写组.《运筹学》（第三版）.北京清华大学出版社，

[3]

2005.（）

[4]Hiller ATaha.Operations research-an introductionFourth ed..Macmillan PublishingCompany:

1997.胡运权.运筹学习题集.北京清华大学出版社

[5]

1990.运筹学应用范例与解法.杨振凯，周红等译.北京清华大学出版社

[6]Wayne LWinston.

2006.

六、课程考核方式闭卷考试，考试成绩占平时成绩占70%,30%

七、课内实验（实训）环节及要求（总学时数⑹实验（实训）内容实验（实训）目的及要求序号实验（实训）项目学时线性规划

（一）12Lingo软件编程求解线性规

1.掌握建立线性规划问题数学划问题模型的方法；.熟练使用软件编程求解2Lingo线性规划问题线性规划

（二）22Lingo软件编程求解线性规

1.熟练使用Lingo软件编程求划模型及灵敏度分析解线性规划模型并进行灵敏度分析.掌握程序中集的概念2Lingo和数据段整数规划32Lingo软件编程求解整数规

1.掌握Lingo软件中常用的函划问题数；.掌握运用函数解决整2Lingo数规划和整数规划问题0-1运输问题和分配问题42Lingo软件编程求解运输问1,掌握Lingo软件中输入和输出题和分配问题函数.掌握运用函数解决运2Lingo输问题.掌握运用函数解决分3Lingo配问题目标规划和非线性规52Lingo软件编程求解目标规

1.掌握建立目标规划问题数学划模型的方法；划和非线性规划.熟练使用软件编程求2Lingo解目标规划模型和非线性规划模型网络优化问题

（一）62Lingo软件编程求解最短路

1.掌握建立最短路问题和最大问题和最大流问题流问题数学模型的方法；.熟练使用软件编程求2Lingo解最短路问题和最大流问题网络优化问题

（二）72Lingo软件编程求解最小费

1.掌握建立最小费用流问题数用流问题学模型的方法；,熟练使用软件编程求解2Lingo最小费用流问题设计性实验运用软件求解规划模8OR2熟练使用软件编程求解实Lingo型际问题。