还剩11页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
《运筹学》课程教学大纲课程编码171410110课程性质专业方向课程适用专业统计学学时学分64学时所需先修课高等数学(或微积分、线性代数)、概率论与数理统计编写单位数学与信息科学系
一、课程说明
1、课程简介《运筹学》是数学与信息科学系各专业的必修专业课程运筹学是一门广泛应用现有的科学技术知识和数学工具,以定性与定量相结合的方法并借助计算机工具研究和解决与定量因素有关管理、经济和工程技术中提出的实际问题,为决策者选择最优决策提供定量依据的一门决策科其目的是使研究方法科学化、过程规范化、决策程序化
2、教学目标要求开设本课程的目的是让学生熟悉一些运筹学的基本模型及其求解原理、方法技巧,掌握运筹学整体优化的思想和若干定量分析的优化技术,同时能够运用常用软件(如Lindo,Lingo,Mat lab等)求解运筹学问题,从而使学生正确应用各类模型分析、解决不十分复杂的实际问题,进而使学生在分析问题和解决问题的能力上有一定的提高本课程是学生学习专业课的基础分支之一,为其专业课的学习提供数量分析理论和方法,是其深入学习专业课程和掌握专业技能的基础
1.使学生系统掌握若干运筹学的重要模型和基本分析方法,并理解它们所包含的优化决策思想;
2.使学生了解管理工作中使用运筹学模型和数量分析方法对于解决实际问题和提高效益所起的作用;
3.能初步运用运筹学方法分析和解决实际问题,培养和提高学生解决实际问题的能力
3、教学重点难点重点线性规划的数学模型及其标准,认识和理解线性规划解的几种情况和线性规划解的一些基本概念,线性规划的单纯形法、用单纯形表求解线性规划问题,对偶定理,影子价格的经济意义,灵敏度分析的涵义及作用,表上作业法,理解表上作业法与单纯形法的联系,理解目标规划的数学模型及单纯形法,掌握求解整数规划的割平面法及分支定界法的思想方法,掌握动态规划的基本概念和
四、根树及其应用第三节最短路问题
一、Dijkstra算法
二、逐次逼近算法
三、Floyd算法第四节最大流问题
一、最大流有关概念
二、最大流-最小割定理
三、求最大流的标号算法
四、最大匹配问题第五节最小费用流问题第九章网络计划(6学时)教学目标
1.了解网络计划原理;
2.掌握网络图的绘制;
3.了解网络计划的优化本章重点网络图及其相关的基本概念,时间参数的计算,网络图的绘制,网络计划的优化本章难点时间参数的计算,网络计划的优化.教学内容第一节网络图
一、画网络图的规则
二、实例
三、网络图分类第二节时间参数的计算
一、工作时间,j)的确定
二、事项时间参数
三、工作时间参数
四、时差
五、时间参数的图上计算法
六、时间参数的表上计算法
七、概率型网络图的时间参数计算第三节网络计划的优化和实施管理
一、把串联工作改为平行工作或平行交叉工作
二、利用时差
三、有限资源的合理分配
四、最低成本日程
五、实施计划的管理第四节图解评审法简介
一、随机网络(GERT网络)
二、图解评审法的基本原理
三、图解评审法的基本解法第十章排队论(8学时)教学目标
1.了解拥挤现象及其统计学规律;
2.理解排队论及其相关的基本概念;
3.掌握单服务台排队系统;
4.了解多服务台排队系统的一般处理方法;
5.了解排队系统的优化本章重点排队论及其相关的基本概念,排队系统的基本模型,主要数量指标,排队系统的优化本章难点排队系统的统计学规律,排队系统的模型建立,多服务台排队系统的一般处理方法,排队系统的优化.教学内容第一节引言
一、排队系统的特征及排队论
二、排队系统的描述
三、排队系统的符号表示
四、排队系统的主要数量指标和记号
五、排队系统的基本问题第二节生灭过程和Poisson过程
一、生灭过程简介
二、Poisson过程和负指数分布第三节M/M/s等待制排队模型
一、单服务台模型
二、多服务台模型第四节M/M/s混合制排队模型
一、单服务台混合制模型
二、多服务台混合制模型第五节其他排队模型简介
一、有限源排队模型
二、服务率或到达率依赖状态的排队模型
三、非生灭过程排队模型第六节排队系统的优化
一、M/M/1模型中的最优服务率//
二、M/M/s模型中的最优的服务台数s*第七节分析排队系统的模拟方法
三、使用教材及参考书使用教材胡运权主编,运筹学教程(第三版),清华大学出版社,2003年.参考书
[1]韩伯棠,管理运筹学,高等教育出版社,2000年
[2]徐玖平等,运筹学(I类),科学出版社,2004年
[3]钱颂迪,运筹学教程(第三版),清华大学出版社,2005年
[4]姜启源,数学模型(第三版),高等教育出版社,2006年最优化原理,图的概念、中国邮路问题,求图的最小生成树的方法,最短路的Dijkstra算法,理解反向弧的概念,寻找流量可增链,掌握网络图相关概念,会求关键路线,理解排队系统的相关概念,会计算主要数量指标,根据指标对排队系统进行优化难点非标准形式转化成标准形式,线性规划解的基本概念,深刻理解单纯形法、退化和两阶段单纯型法、经济管理中一些实际问题线性规划模型的建立,对偶定理,影子价格的经济意义,灵敏度分析的实际应用,利用运输问题解决一些实际问题,目标规划优先级的确定及模型的建立,动态规划的建模,用图论的观点去分析解决较简单的实际问题,会用求最小生成树的方法解决相应的实际问题,最短路的Dijkstra算法的清楚表达,Floyd算法,理解反向弧的概念,寻找流量可增链,网络计划的优化,排队模型的建立及优化
4、考核方式考核方式为平时成绩与期末考试相结合期末采用闭卷考试形式考核总评成绩由平时成绩和期末成绩共同构成,其中平时成绩占总评成绩的20%,期末成绩占总评成绩的80%
05、学时分配表理论课学时实验(实践)章次教学内容数课学时数绪论1第一章线性规划及单纯形法9第二章线性规划的对偶理论及灵敏度分析8第三章运输问题6第四章目标规划4第五章整数规划6第七章动态规划8第八章图与网络分析8第九章网络计划6第十章排队论8小计64总计64备注作为选修时第八章不讲,两学时考核结课
二、各部分教学纲要绪论(1学时)教学目标
1.了解运筹学的产生和发展;
2.了解运筹学的主要内容;
3.了解运筹学在管理中的应用本章重点运筹学的基本特征及研究方法、主要分支.本章难点运筹学研究方法.教学内容
一、运筹学的释义和发展历史
二、运筹学研究的基本特征和基本方法
(一)基本特征
(二)研究方法
三、运筹学的主要分支
(一)线性规划
(二)非线性规划
(三)动态规划
(四)图与网络分析
(五)存贮问题
(六)排队论
(七)对策论(A)决策论
四、运筹学与管理科学第一章线性规划及单纯形法(9学时)教学目标
1.掌握线性规划问题的一般形式与标准形式,学会用图解法求解简单的线性规划问题;
2.理解线性规划问题的几个解的概念,了解线性规划的基本理论;
3.掌握线性规划的单纯形法;
4.掌握人工变量法(包括大M法和两阶段法)的计算步骤
5.解一些线性规划在经济管理中的典型应用本章重点线性规划的数学模型及其标准,认识和理解线性规划解的几种情况和线性规划解的一些基本概念,线性规划的单纯形法、用单纯形表求解线性规划问题.本章难点非标准形式转化成标准形式,线性规划解的基本概念,深刻理解单纯形法、退化和两阶段单纯型法、经济管理中一些实际问题线性规划模型的建立.教学内容第一节线性规划问题及其数学模型
一、线性规划问题的提出
二、线性规划问题的数学模型
三、线性规划问题的标准形式第二节图解法
一、图解法步骤
二、线性规划问题求解的几种可能结局
三、图解法得到的启示第三节单纯形法原理
一、线性规划问题的解的概念
二、凸集及其顶点
三、几个基本定理的证明
四、单纯形法迭代原理第四节单纯形法计算步骤第五节单纯形法的进一步讨论
一、人工变量法
二、两阶段法
三、单纯形法计算中的几个问题
四、单纯形法小结第六节数据包络分析
一、有关概念
二、线性规划的数学模型第七节其他应用例子第二章线性规划的对偶理论及灵敏度分析(8学时)教学目标
1.了解线性规划对偶理论的基本内容和经济意义;
2.熟悉对偶单纯形法的计算步骤,掌握运用对偶单纯形法求解线性规划问题;
3.理解灵敏度分析的含义及作用,掌握调整的方法;
4.会运用对偶理论对一些基本的管理问题进行经济分析本章重点对偶定理,影子价格的经济意义,灵敏度分析的涵义及作用.本章难点对偶定理,影子价格的经济意义,灵敏度分析的实际应用.教学内容第一节线性规划的对偶问题
一、对偶问题的提出
二、对称形势下对偶问题的一般形式
三、非对称形式下原-对偶问题关系第二节对偶问题的基本性质
一、单纯形法计算的矩阵描述
二、对偶问题的基本性质
(一)弱对偶性
(二)最优性
(三)强对偶性
(四)互补松弛型第三节影子价格第四节对偶单纯形法
一、对偶单纯形法的基本思路
二、对偶单纯形法的计算步骤第五节灵敏度分析
一、分析°」的变化
二、分析〃的变化
三、增加一个变量分析毛的分析
四、分析参数为的变化
五、增加一个约束条件的分析第六节参数线性规划第三章运输问题(6学时)教学目标
1.能够熟练运用表上作业法求解运输问题;
2.掌握安排初始运输表的最小元素法、西北角法和求检验数的闭回路法、位势法;
3.了解运输问题的应用;
4.能够利用运输问题解决一些实际问题.本章重点表上作业法,理解表上作业法与单纯形法的联系.本章难点利用运输问题解决一些实际问题.教学内容第一节运输问题及其数学模型
一、运输问题的数学模型
二、运输问题数学模型的特点第二节用表上作业法求解运输问题
一、给出运输问题的初始基可行解
(一)最小元素法
(二)西北角法
(三)沃格尔法
二、解的最优性检验
(一)闭回路法
(二)对偶变量法
三、解的改进
四、几点说明第三节运输问题的进一步讨论
一、产销不平衡的运输问题
二、有转运的运输问题第四节应用问题举例第四章目标规划(4学时)教学目标
1.掌握目标规划问题的数学模型一般形式,学会用图解法求解简单的目标规划问题;
2.理解目标规划问题的相关概念,了解目标规划的基本理论;
3.掌握目标规划的单纯形法;
4.了解目标规划的灵敏度分析的意义、方法;
5.了解目标规划在实际中的应用本章重点目标规划的数学模型,认识和理解目标规划解的意义和目标规划相关的基本概念,目标规划的单纯形法、用单纯形表求解目标规划问题本章难点目标规划优先级的确定,目标规划正负偏差的概念,深刻理解目标规划满意解得概念,一些实际问题目标规划模型的建立教学内容第一节目标规划问题及其数学模型
一、目标规划问题的提出
二、目标规划问题的数学模型第二节目标规划的图解法
一、图解法步骤
二、目标规划问题求解的几种可能结局第三节解目标规划的单纯形法第四节目标规划的灵敏度分析第五节目标规划应用举例第五章整数规划(6学时)教学目标
1.掌握整数规划问题的数学模型一般形式,了解整数规划解的特点;
2.会用割平面法、分支定界法求解纯整数规划;
3.了解0-1整数规划的解法;
4.了解指派问题的标准形式及数学模型,会求解指派问题本章重点整数规划的数学模型,认识和理解整数规划解的求解方法一一割平面法、分支定界法一一的思想方法,了解0-1规划的求解方法,掌握指派问题的模型及求解方法本章难点求解整数规划的方法的具体计算教学内容第一节整数规划的数学模型及解的特点
一、整数规划数学模型的一般形式
二、整数规划的例子
三、解的特点第二节解纯整数规划的割平面法第三节分支定界法第四节07整数规划
一、0T变量及其应用
二、0T整数规划的解法第五节指派问题
一、指派问题的标准形式及其数学模型
二、匈牙利法
一、非标准形式的指派问题第七章动态规划(8学时)教学目标
1.了解动态规划的基本思想;
2.掌握动态规划的基本概念;
3.掌握和一维离散动态规划的建模和求解方法;
4.会运用动态规划方法解决一些经济和管理中的基本问题本章重点掌握动态规划的基本概念和最优化原理.本章难点动态规划的建模.教学内容第一节多阶段决策过程的最优化第二节动态规划的基本概念和基本原理
一、动态规划的基本概念
(一)阶段
(二)状态
(三)决策和策略
(四)状态转移方程
(五)指标函数
二、动态规划的基本思想和基本原理第三节动态规划的建立和求解
一、动态规划模型的建立
二、逆序解法和顺序解法
三、基本方程分段求解时的几种常用算法第四节动态规划在经济管理中的应用
一、背包问题
二、生产经营问题
三、设备更新问题
四、复合系统工作可靠性问题
五、货郎担问题第八章图与网络分析(8学时)教学目标
1.理解欧拉图、中国邮路问题的概念和求解方法;
2.掌握最小生成树的求法;
3.掌握求最短路的Dijkstra算法,Floyd算法;
4.理解最大流问题的基本概念、基本定理,求最大流的标号算法;
5.会用标号算法求最大流;
6.理解最小费用流问题的有关概念,掌握求最小费用流的对偶算法本章重点图的概念、中国邮路问题,求图的最小生成树的方法,最短路的Dijkstra算法,理解反向弧的概念,寻找流量可增链本章难点用图论的观点去分析解决较简单的实际问题,会用求最小生成树的方法解决相应的实际问题,最短路的Dijkstra算法的清楚表达,Floyd算法,理解反向弧的概念,寻找流量可增链.教学内容第一节图与网络的基本知识
一、图与网络的基本概念
二、连通图
三、图的矩阵表示
四、欧拉回路与中国邮路问题第二节树
一、树的概念和性质
二、图的生成树(-)深探法
(二)广探法
三、最小生成树问题
(一)Kruskal算法
(二)破圈法。