运筹学课程教学大纲.docx
《运筹学课程教学大纲.docx》由会员分享，可在线阅读，更多相关《运筹学课程教学大纲.docx（25页珍藏版）》请在冰豆网上搜索。
运筹学课程教学大纲
《运筹学》课程教学大纲
一、课程名称
运筹学
二、课程英文名
OperationResearch
三、课程编码
070103003
四、课程类别
技术基础课
五、学时数、学分数、开课学期
60学时；3学分；第四学期
六、适用专业
信息管理与信息系统、工商管理、财务管理专业
七、编制者
董进全，教授
八、编制日期
2005年12月
九、课程的目的与任务
运筹学是一门应用科学，主要解决一定约束条件下的最优化问题。
本课程的目的和任务是使学生理解运筹学的基本思想并掌握运筹学的一些基本方法，能够将经济管理工作中的实际问题抽象为“规划”问题，进而用定量分析的方法解决这些问题。
十、本课程与其它课程的关系
运筹学与计算机、数学、经济学联系密切。
本课程的先修课程：
高等数学、计算机基础、经济学。
本课程的后续课程：
高级Excel、管理模拟与仿真、生产管理等。
十一、各教学环节学时分配
教学课时分配
序号
内容
讲课
实验
上机
其它实践教学环节
机动
1
第一章绪论
2
2
第二章线性规划的图解法
2
3
第三章线性规划问题的计算机求解
2
4
第四章线性规划在工商管理中的应用
4
5
第五章单纯形法
6
6
第六章线性规划的对偶问题
4
2
7
第七章运输问题
4
8
第八章整数规划
4
9
第九章动态规划
4
10
第十章图与网络模型
4
11
第十一章统筹方法
4
12
第十二章存贮论
4
13
第十三章排队论
4
14
第十四章对策论
4
15
第十五章决策分析
6
合计
2
十二、课程的教学内容、重点和难点与教学进度安排
第一章绪论（2学时）
了解运筹学的历史、学科分支、应用范围。
1、主要内容：
第一节决策、定量分析与管理运筹学
第二节运筹学的分支
第三节运筹学在工商管理中的应用
第四节运筹学工具简介
2、本章重点：
运筹学在管理中的应用
3、本章难点：
无
第二章线性规划的图解法（2学时）
学会使用图解法解决两变量线性规划问题。
1、主要内容：
第一节问题的提出
第二节图解法
第三节图解法的灵敏度分析
2、本章重点：
关于解的概念的理解。
3、本章难点：
关于解的概念的理解。
第三章线性规划问题的计算机求解（2学时）
学会使用课本附带的计算机软件解决运筹问题。
1、主要内容：
第一节使用说明
2、本章重点：
计算机操作。
3、本章难点：
结论分析。
第四章线性规划在工商管理中的应用（4学时）
了解线性规划实际问题的数学模型表达形式。
1、主要内容：
第一节人力资源分配问题
第二节生产计划问题
第三节套裁下料问题
第四节配料问题
第五节投资问题
2、本章重点：
实际问题的数学抽象，建模的一般步骤。
3、本章难点：
决策变量的选定。
第五章单纯形法（6学时）
了解单纯形法解决线性规划问题的原理与步骤。
1、主要内容：
第一节单纯形法的基本思路与原理
第二节单纯形法的表格形式
第三节目标函数为最小值的情况
第四节几种特殊情况
2、本章重点：
单纯形法的解题方法。
3、本章难点：
单纯形法的基本思路与原理。
第六章线性规划的对偶问题（4学时）
了解线性规划的对偶规划及其基本性质，理解对偶规划和原规划的关系，能够对规划中的参数予以正确的经济解释。
1、主要内容：
第一节线性规划的对偶问题
第二节对偶规划的基本性质
2、本章重点：
对偶问题的建立。
3、本章难点：
参数的经济解释。
第七章运输问题（4学时）
了解运输问题的基本概念，模型建立以及求解方法。
1、主要内容：
第一节运输模型
第二节运输问题的计算机求解
第三节运输问题的应用
第四节运输问题的表上作业法
2、本章重点：
运输问题的数学模型与模型求解。
3、本章难点：
运输问题的表上作业法
第八章整数规划（4学时）
了解整数规划问题的应用范围和求解方法。
1、主要内容：
第一节整数规划的图解法
第二节整数规划的计算机求解
第三节整数规划的应用
第四节整数规划的分支定界法
2、本章重点：
整数规划的分支定界法。
3、本章难点：
整数规划的分支定界法。
第九章动态规划（4学时）
掌握动态规划的原理、方法，并能用该方法解决多阶段决策问题。
1、主要内容：
第一节多阶段决策过程最优化问题举例
第二节基本概念、基本方程与最优化原理
第三节动态规划应用
2、本章重点：
动态规划的基本概念，动态规划求解方法。
3、本章难点：
求解过程。
第十章图与网络模型（4学时）
掌握图与网络模型的适用范围与解决问题的方法。
1、主要内容：
第一节基本概念
第二节最短路问题
第三节最小树问题
第四节最大流问题
第五节最小费用最大流问题
2、本章重点：
图的基本概念、最大流问题的数学模型。
3、本章难点：
最小费用最大流问题的求解。
第十一章统筹方法（4学时）
掌握统筹方法的基本思想，能够绘制计划网络图。
1、主要内容：
第一节统筹方法
第二节计划网络图
2、本章重点：
计划网络图的绘制与分析评价。
3、本章难点：
赶工问题的数学模型。
第十二章存贮论（4学时）
掌握存贮问题的常用模型及求解方法。
1、主要内容：
第一节经济订购批量存贮模型
第二节经济生产批量订货批量模型
第三节允许缺货的经济订购批量存贮模型
第四节允许缺货的经济生产批量订货批量模型
第五节经济订货批量折扣模型
第六节需求为随机的单一周期的存贮模型
第七节需求为随机变量的订货量、在订货点模型
2、本章重点：
经济订货批量模型的数学原理。
3、本章难点：
经济订货批量模型的建模。
第十三章排队论（4学时）
掌握排队论模型的适用范围与该模型的求解方法。
1、主要内容：
第一节排队过程的组成部分
第二节M/M/1排队模型
第三节M/M/C排队模型
第四节排队系统的经济分析
2、本章重点：
排队论基本模型的数学原理。
3、本章难点：
数学建模。
第十四章对策论（4学时）
掌握对策问题的基本类型与求解方法。
1、主要内容：
第一节对策论的基本概念
第二节矩阵对策的最优纯策略
第三节矩阵对策的混合策略
2、本章重点：
对策论问题的数学原理。
3、本章难点：
混合策略建模。
第十五章决策分析（6学时）
掌握风险型决策问题和多目标决策问题的基本理论与方法。
1、主要内容：
第一节不确定型决策
第二节风险型决策
第三节效用理论在决策中的应用
第四节层次分析法
2、本章重点：
风险型决策。
3、本章难点：
多阶段风险型决策。
十三、课程考核方式
考试，闭卷
十四、建议教材与教学参考书
1、教材
韩伯棠，《管理运筹学》（第二版），高等教育出版社，北京，2005
2、主要参考书：
[1]胡运权，《运筹学》，清华大学出版社，北京，2000年
[2]罗明安，《运筹学》，经济管理出版社，北京，1999年
[3]PeterC.Bell（韩伯棠等译），《管理科学（运筹学）），机械工业出版社，北京，2000
[4]薛家声，左小德，《管理运筹学》，暨南大学出版社，广州，2002
[5]WayneLWinston,《OperationsResearch》,清华大学出版社，北京，2004
《运筹学》教学大纲
一、课程基本信息
课程名称
运筹学
课程编码
070113003M
英文名称
OperationResearch
课程类别
学科基础课
学分数
4
开课学期
秋
总学时及其分配
总学时
讲课
实验
上机
其它
机动
64
58
４
2
适用专业
工商管理民族班
二、课程目的和任务
运筹学是一门应用科学，主要解决一定约束条件下的最优化问题。
本课程的目的和任务是使学生理解运筹学的基本思想并掌握运筹学的一些基本方法，能够将经济管理工作中的实际问题抽象为“规划”问题，进而用定量分析的方法解决这些问题。
针对民族班的培养目标和自身特点，课程更侧重于实际问题的抽象和利用适当的软件解决问题，适当减少理论推导和手工求解。
三、本课程与其它课程的关系
运筹学与计算机、数学、经济学联系密切。
本课程的先修课程：
高等数学、计算机基础、经济学。
本课程的交叉并行或后续课程：
高级Excel、管理模拟与仿真、生产管理等。
四、教学内容、重点、教学进度、学时分配
（一）绪论（1学时）
1、主要内容
（1）决策、定量分析与管理运筹学
（2）运筹学的分支
（3）运筹学在工商管理中的应用
（4）运筹学工具简介
2、重点
运筹学思想。
3、教学要求
了解运筹学的思想、历史、学科分支、应用范围。
（二）线性规划的图解法（3学时）
1、主要内容
（1）问题的提出
（2）图解法
（3）求解结果分析
2、重点
关于规划与解的概念的理解。
3、教学要求
学会使用图解法解决两变量线性规划问题。
准确理解可行解、最优解、最优值、约束、目标函数、决策变量、优化目标等基本概念。
（三）线性规划问题的计算机求解（1学时）
初步学会使用Excel解决运筹学问题并对输出信息进行分析。
（四）线性规划在工商管理中的应用（4学时）
1、主要内容
（1）人力资源分配问题
（2）生产计划问题
（3）套裁下料问题
（4）配料问题
（5）投资问题
2、重点
实际问题的数学抽象，建模的一般步骤。
3、教学要求
初步认识和了解实际问题的线性规划表达形式。
（五）运输问题（4学时）
1、主要内容
（1）产销平衡运输问题的数学模型
（2）扩展运输问题的数学模型
（3）运输问题的应用
2、重点
运输问题的数学模型及运用EXCEL求解。
3、教学要求
了解运输问题的基本概念与数学模型，学会运用EXCEL求解中小型运输问题。
（六）整数规划（6学时）
1、主要内容
（1）整数规划的图解法
（2）整数规划的分支定界法
（3）整数规划的应用（除经典内容外，加入II型指派问题）
2、重点
深刻领会分支定界法的解决问题的指导思想。
3、难点
模型中0-1变量的使用，II型指派问题
4、教学要求
掌握分支定界法的基本思想，能够利用EXCEL求解整数规划问题。
（七）目标规划（4学时）
1、主要内容
（1）目标规划所涉及的基本概念
（2）目标规划的序贯式解法
2、重点
目标规划问题建模。
3、教学要求
学生应能够根据实际问题建立目标规划模型并求解。
（八）动态规划（6学时）
1、主要内容
（1）多阶段决策过程最优化问题举例
（2）基本概念、基本方程与最优化原理
（3）动态规划应用
2、重点
动态规划的基本概念，动态规划求解思路。
3、教学要求
掌握动态规划的原理、基本概念、求解思路，并能将不太复杂的多阶段决策问题表述为一般数学规划问题，进而利用计算机求解。
（九）图与网络模型（4学时）
1、主要内容
（1）基本概念
（2）最短路问题
（3）最小树问题
（4）最大流问题
（5）最小费用最大流问题
2、重点
图的基本概念、最大流问题的数学模型。
3、教学要求
掌握图与网络模型的适用范围与解决问题的方法。
（十）排序与计划网络图（6学时）
1、主要内容
（1）车间作业排序问题
（2）计划网络图
2、重点
计划网络图的绘制与分析评价。
3、教学要求
掌握统筹方法的基本思想，能够绘制计划网络图。
（十一）存贮论（4学时）
1、主要内容
（1）经济订购批量存贮模型
（2）经济生产批量订货批量模型
（3）允许缺货的经济订购批量存贮模型
（4）允许缺货的经济生产批量订货批量模型
（5）经济订货批量折扣模型
2、重点
经济订货批量模型的数学原理。
3、教学要求
掌握存贮问题的常用模型及求解方法。
（十二）排队论（5学时）
1、主要内容
（1）排队过程的组成部分
（2）M/M/1排队模型
（3）M/M/C排队模型
（4）案例分析
2、重点
描述排队系统效率的主要指标，几种主要排队模型的适用范围。
3、教学要求
了解描述排队系统效率的主要指标，几种主要排队模型的适用范围。
能用Excel计算排队系统的各个效率指标。
（十三）对策论（4学时）
1、主要内容
（1）对策论的基本概念
（2）矩阵对策的最优纯策略
（3）矩阵对策的混合策略
2、重点
对策论问题的数学原理。
3、教学要求
掌握对策问题的基本类型与求解方法。
（十四）决策分析（6学时）
1、主要内容
（1）不确定型决策
（2）风险型决策
（3）效用理论在决策中的应用
（4）层次分析法
2、重点
风险型决策。
3、教学要求
掌握风险型决策问题决策方法，能利用层次分析法确定指标权重。
五、课程考核方式
考试，闭卷
六、建议教材与教学参考书
1、建议教材
[1]韩伯棠.《管理运筹学》.第三版.北京:
高等教育出版社.2010年
2、教学参考书
[1]胡运权.《运筹学》.北京:
清华大学出版社.2000年
[2]罗明安.《运筹学》.北京:
经济管理出版社.1999年
[3]PeterC.Bell（韩伯棠等译）.《管理科学（运筹学）》.北京:
机械工业出版社.2000年
[4]薛家声,左小德.《管理运筹学》.广州:
暨南大学出版社.2002年
[5]WayneLWinston.OperationsResearch.北京:
清华大学出版社.2004年
七、编制说明
编制者：
董进全李娜吉格迪组长：
董进全
编制时间：
2010年8月
《运筹学》教学大纲
一、课程基本信息
课程名称
运筹学
课程编码
070113103Ｓ
英文名称
OperationResearch
课程类别
学科基础课
学分数
4
开课学期
秋
总学时及其分配
总学时
讲课
实验
上机
其它
机动
48
44
2
2
适用专业
工商管理双学位班
二、课程目的和任务
运筹学是一门应用科学，主要解决一定约束条件下的最优化问题。
本课程的目的和任务是使学生理解运筹学的基本思想并掌握运筹学的一些基本方法，能够将经济管理工作中的实际问题抽象为“规划”问题，进而用定量分析的方法解决这些问题。
针对经济管理类专业的培养目标和自身特点，课程更侧重于实际问题的抽象和利用适当的软件解决问题，适当减少理论推导和手工求解。
三、本课程与其它课程的关系
运筹学与计算机、数学、经济学联系密切。
本课程的先修课程：
高等数学、计算机基础、经济学。
本课程的交叉并行或后续课程：
高级Excel、管理模拟与仿真、生产管理等。
四、教学内容、重点、教学进度、学时分配
（一）绪论（1学时）
1、主要内容
（1）决策、定量分析与管理运筹学
（2）运筹学的分支
（3）运筹学在工商管理中的应用
（4）运筹学工具简介
2、重点
运筹学思想。
3、教学要求
了解运筹学的思想、历史、学科分支、应用范围。
（二）线性规划的图解法（2学时）
1、主要内容
（1）问题的提出
（2）图解法
（3）求解结果分析
2、重点
关于规划与解的概念的理解。
3、教学要求
学会使用图解法解决两变量线性规划问题。
准确理解可行解、最优解、最优值、约束、目标函数、决策变量、优化目标等基本概念。
（三）线性规划问题的计算机求解（1学时）
学会使用Excel解决运筹学问题并对输出信息进行分析。
（四）线性规划在工商管理中的应用（3学时）
1、主要内容
（1）人力资源分配问题
（2）生产计划问题
（3）套裁下料问题
（4）配料问题
（5）投资问题
2、重点
实际问题的数学抽象，建模的一般步骤。
3、教学要求
初步认识和了解实际问题的线性规划表达形式。
（五）运输问题（3学时）
1、主要内容
（1）产销平衡运输问题的数学模型
（2）扩展运输问题的数学模型
（3）运输问题的应用
2、重点
运输问题的数学模型及运用EXCEL求解。
3、教学要求
了解运输问题的基本概念与数学模型，学会运用EXCEL求解中小型运输问题。
（六）整数规划（3学时）
1、主要内容
（1）整数规划的图解法
（2）整数规划的分支定界法
（3）整数规划的应用（除经典内容外，加入II型指派问题）
2、重点
深刻领会分支定界法的解决问题的指导思想。
3、难点
模型中0-1变量的使用，II型指派问题
4、教学要求
掌握分支定界法的基本思想，能够利用EXCEL求解整数规划问题。
（七）目标规划（3学时）
1、主要内容
（1）目标规划所涉及的基本概念
（2）目标规划的序贯式解法
2、重点
目标规划问题建模。
3、教学要求
学生应能够根据实际问题建立目标规划模型并求解。
（八）动态规划（4学时）
1、主要内容
（1）多阶段决策过程最优化问题举例
（2）基本概念、基本方程与最优化原理
（3）动态规划应用
2、重点
动态规划的基本概念，动态规划求解思路。
3、教学要求
掌握动态规划的原理、基本概念、求解思路，并能将不太复杂的多阶段决策问题表述为一般数学规划问题，进而利用计算机求解。
（九）图与网络模型（3学时）
1、主要内容
（1）基本概念
（2）最短路问题
（3）最小树问题
（4）最大流问题
（5）最小费用最大流问题
2、重点
图的基本概念、最大流问题的数学模型。
3、教学要求
掌握图与网络模型的适用范围与解决问题的方法。
（十）排序与计划网络图（4学时）
1、主要内容
（1）车间作业排序问题
（2）计划网络图
2、重点
计划网络图的绘制与分析评价。
3、教学要求
掌握统筹方法的基本思想，能够绘制计划网络图。
（十一）存贮论（4学时）
1、主要内容
（1）经济订购批量存贮模型
（2）经济生产批量订货批量模型
（3）允许缺货的经济订购批量存贮模型
（4）允许缺货的经济生产批量订货批量模型
（5）经济订货批量折扣模型
2、重点
经济订货批量模型的数学原理。
3、教学要求
掌握存贮问题的常用模型及求解方法。
（十二）排队论（4学时）
1、主要内容
（1）排队过程的组成部分
（2）M/M/1排队模型
（3）M/M/C排队模型
（4）案例分析
2、重点
描述排队系统效率的主要指标，几种主要排队模型的适用范围。
3、教学要求
了解描述排队系统效率的主要指标，几种主要排队模型的适用范围。
能用Excel计算排队系统的各个效率指标。
（十三）对策论（3学时）
1、主要内容
（1）对策论的基本概念
（2）矩阵对策的最优纯策略
（3）矩阵对策的混合策略
2、重点
对策论问题的数学原理。
3、教学要求
掌握对策问题的基本类型与求解方法。
（十四）决策分析（6学时）
1、主要内容
（1）不确定型决策
（2）风险型决策
（3）效用理论在决策中的应用
（4）层次分析法
2、重点
风险型决策。
3、教学要求
掌握风险型决策问题决策方法，能利用层次分析法确定指标权重。
五、课程考核方式
考试，闭卷
六、建议教材与教学参考书
1、建议教材
[1]韩伯棠.《管理运筹学》.第三版.北京:
高等教育出版社.2010年
2、教学参考书
[1]胡运权.《运筹学》.北京:
清华大学出版社.2000年
[2]罗明安.《运筹学》.北京:
经济管理出版社.1999年
[3]PeterC.Bell（韩伯棠等译）.《管理科学（运筹学）》.北京:
机械工业出版社.2000年
[4]薛家声,左小德.《管理运筹学》.广州:
暨南大学出版社.2002年
[5]WayneLWinston.OperationsResearch.北京:
清华大学出版社.2004年
七、编制说明
编制者：
董进全李娜吉格迪组长：
董进全
编制时间：
2010年8月
升级会员 