还剩2页未读,继续阅读
文本内容:
《运筹学》教学大纲
一、课程基本信息
1.课程中文名称运筹学
2.课程英文名称Operations Research
3.课程类别必修4,适用专业信息管理与信息系统
5.总学时:54学时
6.总学分3
二、本课程在教学计划中的地位、作用和任务运筹学是信息管理与信息系统专业本科的专业课通过本课程的教学,培养学生全局优化的思想,了解运筹学模型在解决经济管理领域中的问题所起的作用,使学生初步掌握对实际问题建模的方法和技巧
三、理论教学内容与教学基本要求
1.第一章线性规划的基本理论及其应用(15学时)教学内容线性规划的数学模型及其标准形式、线性规划问题的图解法、线性规划问题的单纯形解法、非标准型线性规划问题的解法、对偶问题、灵敏度分析、运输规划问题、整数规划问题、工作指派问题、线性规划在管理决策中的应用教学基本要求初步掌握建立线性规划模型的方法;通过图解法直观地理解线性规划解的状态和线性规划的基本性质;熟练掌握线性规划问题的标准化方法;理解基、基解,基可行解的概念,理解单纯形法的理论基础,熟练掌握可行条件和优化条件;理解单纯形表的构造,熟练应用单纯形法求解线性规划问题;熟练掌握对偶单纯形法;理解运输问题模型,掌握表上作业法;掌握建立整数规划模型的方法;掌握指派问题的匈牙利方法;了解线性规划在管理决策中的应用教学重点建立线性规划模型的方法,基、基解,可行基,最优基的概念;可行条件与优化条件;应用单纯形法求解线性规划问题的基本过程和方法;对偶单纯形法;表上作业法;匈牙利方法C教学难点建立数学模型;单纯形表的构造;对偶单纯形法;表上作业法;匈牙利方法
2.第二章目标规划(3学时)教学内容目标规划的数学模型,目标规划的单纯形法教学基本要求初步掌握建立目标规划模型的方法,理解目标规划和线性规划的区别与联系,理解目标规划单纯形表的构造,掌握目标规划单纯形法的求解原理及步骤教学重点目标规划和线性规划的区别与联系;目标规划单纯形表的构造;目标规划单纯形法的求解原理及步骤教学难点目标规划单纯形法的求解原理及步骤
3.第三章动态规划(4学时)教学内容动态规划的基本概念与方法,动态规划模型的建立与求解步骤,动态规划的应用举例教学基本要求理解多阶段决策问题及其相关的基本概念,了解建立动态规划模型的基本方法与过程;熟练掌握动态规划的逆序解法;掌握定价问题、资源分配问题、生产存储问题、背包问题和设备更新问题的建模方法和求解方法教学重点建立动态规划模型的基本方法;逆序解法的基本过程,资源分配问题,设备更新问题教学难点动态规划模型的结构和建模方法
4.第四章网络分析(10学时)教学内容图的基本概念及图的模型,图论网络分析中常用的名词,路径问题、最小生成树问题、最短路问题、最大流问题、最小费用流问题、中国邮递员问题、网络计划技术教学基本要求了解图与网络的基本知识,掌握相应的基本概念;通过实际问题引入最小生成树问题,最短路问题,最大流问题,最小费用最大流问题,中国邮递员问题,掌握求解这些问题的理论基础和方法;掌握网络图的绘制,掌握网络时间参数计算与网络的时间费用优化方法;掌握上述问题的实际背景,培养和提高学生建立数学模型的综合能力和解决一些简单实际问题的实践能力教学重点最小生成树问题,最短路问题,最大流问题,最小费用最大流问题教学难点建立数学模型的基本方法,求解这些问题的基本过程和方法
5.第五章决策论(5学时)教学内容风险型决策、不确定性决策、效用理论教学基本要求了解决策过程与决策模型构成的要素,决策的分类及主要方法;熟练掌握风险型决策模型的要素,决策准则与决策方法及其应用;掌握不确定性决策模型的要素,决策准则与决策方法;了解效用理论在决策中的应用的基本过程和基本方法教学重点解决风险型决策的基本原则;决策树法;不确定性决策的基本准则教学难点决策树法
6.第六章对策论基础(3学时)教学内容矩阵对策的基本理论教学基本要求了解与对策论相关的一些基本概念及对策的分类;熟练掌握最优纯策略和混合策略的求解方法教学重点最优纯策略和混合策略的求解方法教学难点混合策略的求解方法
7.第七章存储论(4学时)教学内容存储论的基本概念、确定型存储模型、随机存储模型教学基本要求了解与存储论相关的一些基本概念;熟练掌握确定型存储模型的求解方法;掌握随机存储模型的求解方法教学重点经济批量模型的假设、建立与求解;报童问题教学难点需求是随机离散的一般存储模型的求解
8.第八章排队论(10学时)教学内容服务系统的基本概念、服务系统的基本数学模型一一生灭过程、单通道服务系统、多通道服务系统、其他类型的服务系统、服务系统的优化问题、服务系统实例分析教学基本要求了解服务系统的基本概念及服务系统的基本数学模型一一生灭过程;掌握三种单通道服务系统[M/M/l][8/8/FCFS].[M/M/l][N/^/FCFS][M/M/l][m/m/FCFS]主要运行指标的计算;掌握三种多通道服务系统[M/M/C][8/8/FCFS]、[M/M/C][N/-/FCFS]、[M/M/C][m/m/FCFS]主要运行指标的计算;了解两种特殊的一般服务时间模型[M/D/1]和[M/EK/1]模型的一些运行指标的计算;了解服务系统的优化问题及一些实际问题的求解教学重点三种单通道服务系统[M/M/l][8/8/FCFS]、[M/M/l][N/^/FCFS][M/M/l][m/m/FCFS]主要运行指标的计算;三种多通道服务系统[M/M/C][s/s/FCFS]、EM/M/C][N/8/FCFS]、[M/M/C][m/m/FCFS]主要运行指标的计算教学难点三种多通道服务系统[M/M/C][8/8/FCFS]、[M/M/C][N/8/FCFS]、[M/M/C][m/m/FCFS]主要运行指标的计算
四、考核方式考试
五、成绩评定期末考试成绩占70%,平时成绩占30%
六、本课程对学生创新能力培养的措施在介绍各种运筹学理论和方法时,尽量结合生产管理的具体应用背景,从而使学生比较容易理解和掌握运筹学解决实际问题的基本原理和方法了解各种方法特点和实用价值,提高建立模型、分析求解能力和技巧应注重实际应用中建立模型,选择可行求解的优化方法训练的有机结合
七、教材与参考书教材宁宣熙.运筹学实用教程.(第二版).北京科学出版社,2007年参考书
[1]周华任.运筹学解题指导.北京清华大学出版社,2006年⑵胡运权.运筹学教程(第二版).北京清华大学出版社,1998年⑶运筹学教材编写组.运筹学(第三版).北京清华大学出版社,2005年。