|
《管理运筹学》教学大纲
主讲教师:张可明
北方交通大学经济管理学院物流研究所教师,管理科学与工程学硕士,多年从事管理运筹学本科生和研究生教学工作,获北方交通大学优秀主讲奖教师称号。
一、 课程性质和目的
本课程的授课对象是北京交通大学网络学院信息管理专业本科生,是信息管理专业的技术基础课。学生通过学习该课程,应了解管理运筹学对管理系统优化决策问题进行定量研究的特点,理解线性规划、整数规划、动态规划、图与网络分析、存贮论、决策论等分支的基本优化原理,掌握其中常用的模型和算法,具有一定的建模能力。
二、 课程教学内容
导论(1学时)
了解运筹学的概念及发展历史,了解运筹学的性质和特征,掌握运筹学在解决实际问题中形成的工作步骤,了解运筹学的主要内容及学习方法。
第一章 线性规划基础(10学时)
了解线性规划问题及其数学模型,理解线性规划的图解法及其几何意义,理解单纯形法原理,掌握单纯形法的求解步骤及过程,掌握单纯形表的结构,理解单纯形法的矩阵描述,理解人工变量法。能够对简单问题建模,能够用单纯形法求解线性规划问题。重点是单纯形法原理和步骤,难点为单纯形法矩阵表示
第二章 线性规划专题(13学时)
理解线性规划问题对偶理论,掌握对偶单纯形法,理解影子价格的经济含义,掌握灵敏度分析方法和运输问题的求解方法,理解目标规划的图解法和单纯形法。重点是对偶规划、灵敏度分析、产销平衡问题的表上作业法。难点为对偶问题的基本性质、目标规划的单纯形法。
第三章 整数规划(6学时)
了解分支定界法、割平面法的原理和步骤,掌握指派问题和解法,理解0-1规划模型的特点。重点是分支定界法的原理、指派问题的求解。难点是0-1规划建模。
第四章 动态规划(8学时)
理解动态规划基本概念、最优化原理和基本方程。通过资源分配和生产与存贮问题,学习应用动态规划解决多阶段决策问题。重点为动态规划模型结构、资源分配问题。难点为生产与存贮问题的模型化方法。
第五章 图与网络分析(10学时)
理解图与网络的基本概念,掌握最小树、最短路、最大流、最小费用最大流问题的解法。重点为Dijkstra法、Floyd法、最大流的标号法和最小截最大流定理。
第六章 存贮论(8学时)
了解存贮论的基本概念,掌握确定型存贮模型,了解随机型存贮问题、其他类型存贮问题的概貌。重点为不允许缺货情况下的确定型模型。
第七章 决策论(6学时)
了解决策的分类及决策的过程,掌握不确定型的决策、风险决策、决策树的应用,理解效用理论在决策中应用。重点是风险型决策和决策树,难点是效用理论。
期末复习 (1学时)
三、 本课程与其它课程的关系
本课程的先修课程为高等数学、线性代数、概率与数理统计。
在线学习地址: http://dis.njtu.edu.cn/bjtu/wlkj/10029/frame.htm |
评分
-
1
查看全部评分
-
|