管理运筹学课程教学大纲.doc

管理运筹学课程教学大纲课程编号：课程英文名：Operational Research in Administration先修课程：线性代数、概率论与数理统计。适用专业：信息管理与信息系统专业课程类别：必修 学时数：72 学分数：4.0执笔者：张建林 编写日期：2003年6月一、课程的性质和目的本课程的授课对象是信息管理与信息系统专业本科生，属管理类专业专业基础必修课。学生通过学习该课程，应了解管理运筹学对优化决策问题进行定量研究的特点，理解线性规划、整数规划、动态规划、图与网络、排队论、存贮论和多目标规划等分支的基本优化原理，掌握其中常用的模型和算法，具备一定的建模能力。二、课程教学内容第一章 绪论（3学时）了解运筹学的形成和发展，熟悉管理运筹学的概念和研究内容范围和特点。内容包括：1. 决策、定量分析与管理运筹学2. 运筹学的分支3. 运筹学在工商管理中的应用4. 学习管理运筹学必须使用相应的计算机软件，必须注重于学以致用的原则第二章 线性规划的图解法（4学时）线性规划是运筹学的一个重要分支，是管理决策的最简单有效手段之一，要求熟练掌握常用的问题的模型及图解方法，理解图解法的灵敏度分析。内容包括：1. 问题的提出2. 图解法3. 图解法的灵敏度分析第三章 线性规划问题的计算机求解（3学时）熟练掌握计算机软件求解运筹学问题的一般方法步骤，本章重点掌握计算机求解线性规划问题，并要求看懂本管理软件输出的求解结果和灵敏度分析信息。第四章 线性规划在工商管理中的应用（6学时）本章通过典型例子，对工商管理中的实际问题进行分析、建模和采用计算机的方法求解，要求熟练掌握。内容包括：1. 人力资源分配的问题2. 生产计划的问题3. 套裁下料的问题4. 配料问题5. 投资问题第五章 单纯形法（8学时）理解线性规划最优化原理、单纯形法原理，掌握单纯形法及其矩阵描述、人工变量法，重点掌握单纯形法原理和步骤及单纯形法的表上作业法。内容包括：1. 单纯形法的基本思路和原理2. 单纯形法的表格形式3. 求目标函数值最小的线性规划的问题的单纯形表解法4. 几种特别情况第六章 单纯形法的灵敏度分析与对偶（4学时）理解线性规划的对偶理论和利用最优单纯形表进行灵敏度分析，掌握对偶单纯形法、灵敏度分析，及对偶问题的经济解释。重点掌握对偶性质、灵敏度分析。内容包括：1. 单纯形表的灵敏度分析2. 线性规划的对偶问题3. 对偶单纯形法第七章 运输问题（6学时）这是一种特殊的线性规则问题，而且在工商管理中有着广泛的应用。要求掌握运输问题的建模、运输问题的应用及运输问题的表上作业求解法。重点是产销平衡运输问题的表上作业法。内容包括：1. 运输模型2. 运输问题的计算机求解3. 运输问题的应用4. 运输问题的表上作业法第八章 整数规划（6学时） 理解分支定界法、割平面法的原理和步骤；掌握指派问题的解法，会利用0-1变量为某些整数线性规划问题的建模。重点掌握分支定界法的原理和指派问题的求解。内容包括：1. 整数规划的图解法2. 整数规划的计算机求解3. 整数规划的应用4. 整数规划的分枝定界法第九章 动态规划(6学时)理解动态规划基本概念、最优化原理和基本方程，通过资源分配、生产与存储和设备更新等问题，学习应用动态规划解决多阶段决策问题。重点掌握动态规划模型结构、逆序法算法原理、资源分配问题、生产与存储问题。难点为动态规划模型中状态变量等的确定。内容包括：1. 多阶段决策过程最优化问题举例2. 基本概念、基本方程与最化化原理3. 动态规划应用第十章 图与网络模型（4）理解图与网络的基本概念，掌握最小树、最短路、最大流、最小费用最大流问题的内涵及其解法。重点掌握Dijkstra法、floyd法、最大流的标号法和最小费用最大流定理。本章以自学为主。内容包括：1. 图与网络的基本概念2. 最短路径问题3. 最小生成树问题4. 最大流问题5. 最小费用最大流问题第十一章 排序与统筹方法（4学时）理解排序与统筹方法的概念和含义。掌握车间作业计划模型和统筹安排管理的常用方法。内容包括：1. 车间作业计划模型2. 统筹方法第十二章 存贮论（8学时）了解确定型扩展存贮模型、随机型存贮模型建模；理解存贮的基本概念；掌握确定型基本存贮模型的建模、求解。重点为确定型基本存贮模型建模、求解及灵敏度分析。内容包括：1. 经济订购批量存贮模型2. 经济生产批量模型3. 允许缺货的经济订贷批量模型4. 允许缺货的经济生产批量模型5. 经济订贷批量折扣模型6. 需求为随机的单一周期的存贮模型7. 需求为随机变量的订贷批量、再订贷点模型8. 需求为随机变量的定期检查存贮量模型9. 物料需求计划（MRP）与准时化生产方式（JIT）简介第十三章 排队论（10学时）理解排队论的基本概念，常见到达时间间隔分布和服务时间分布特性，生灭过程及稳态概率，单服务台负指数分布排队模型，多服务台负指数分布排队模型，排队系统设计的最优化等。重点掌握M/M/1模型的应用。本章难点：到达流的稳态概率和系统状态转移概率以及优化服务设计。内容包括：1. 排队过程的组成部分2. 单服务台泊松到达、负指数服务时间的排队模型3. 多服务台泊松到达、负指数服务时间的排队模型4. 排队系统的经济分析5. 单服务台泊松到达、任意服务时间的排队模型6. 单服务台泊松到达、定长服务时间的排队模型7. 多服务台泊松到达、任意服务时间、损失制排队模型8. 顾客来源有限制排队模型三、课程教学的基本要求课堂讲授：逐步完善电子教学手段，运用可浏览式网上电子课件的形象教学和适度的理论推导，讲清概念、原理和主要定理；结合例题讲解和较大量的课外练习使学生理解和掌握重点模型和算法；逐步增加应用建模和算法设计的技能教学。各章节及其中主要术语应给出英文翻译。由课程组每周安排一次答疑。作业方面：布置较大量的作业，帮助学生掌握重点、培养自学和独立分析问题的能力。在完成一定的手算练习的前提下，鼓励学生编程或找标准程序解计算题。考试环节：期终考题包括对概念与理论的理解、运用和分析，对算法的运用以及对简单问题的建模三部分，比例约为2：7：1。总评成绩综合平时和期终考试成绩，比例约为37。鼓励学生自己根据求解方法自编相关算法。能力培养要求：大部分章节都要有一部分要求学生自学，自学部分给出相应的提纲，并布置适量作业或思考题，以培养学生的自学能力。课堂讲授