《运筹学》教学大纲.doc

运筹学教学大纲 课程名称：运筹学适用专业：2016级 工业工程、工程管理（专升本）2016级 工业工程、工程管理（专升本 函授） 辅导教材：运筹学（第3版）吴祈宗编著 机工出版第一章 概论 1运筹学研究的基本特征与基本方法2运筹学的主要分支3运筹学与管理科学基本要求：了解运筹学的性质及特点、运筹学的发展历史、运筹学方法的应用、学习运筹学的意义。重点：运筹学研究的基本特征与基本方法第二章 线性规划与单纯形法1线性规划问题及数学模型2图解法3单纯形法原理4单纯形法计算步骤5线性规划的对偶问题6对偶问题的基本性质7影子价格8对偶单纯形法9灵敏度分析基本要求：（1）了解线性规划模型的特点、线性规划问题的标准型；（2）掌握求解线性规划问题的图解法；（3）掌握线性规划问题解的概念、有关解的基本定理；（4）熟练掌握单纯形法的的原理和求解方法，包括：初始基可行解的确定、最优性判别定理、基变换，单纯形法的计算步骤；（5）熟练掌握求解线性规划问题的人工变量法；（6）了解退化、循环，掌握Bland规则；（7）熟练掌握实践中常见问题的建模方法。重点：本章全部是重点；难点：单纯形法原理的理解第三章 运输问题1运输问题及其数学模型2表上作业法3产销不平衡的运输问题及其解法基本要求：（1）了解运输问题及其数学模型的特点；（2）熟练掌握表上作业法，包括初始调运方案的确定、检验数的计算方法、迭代方法；（3）熟练掌握对退化的处理方法；（4）熟练掌握产销不平衡问题的处理方法；（5）掌握运输问题在实践中的典型应用。重点：本章所有内容均为重点；难点：表上作业法的思想。第四章 目标规划1目标规划问题及其数学模型2解目标规划问题的图解法3解目标规划问题的单纯型法基本要求：（1）了解目标规划问题的提出，掌握目标规划数学模型的建立方法和特点；（2）熟练掌握求解目标规划问题的图解法；（3）熟练掌握求解目标规划问题的单纯形法；（4）了解目标规划的灵敏度分析方法；（5）了解目标规划在实践中的应用。重点：目标规划数学模型的建立方法、求解目标规划问题的图解法、单纯形法。 第五章 整数规划1整数规划的数学模型及其特点2整数规划问题的割平面法*3分支定界法*40-1型整数规划5指派问题基本要求：熟练掌握分枝定界法、割平面法、求解01规划的隐枚举法、求解指派问题的匈牙利法。了解用匈牙利法和分枝定界法求解货郎担问题的思想。重点：分枝定界法、割平面法、匈牙利法；难点：割平面法、匈牙利法。第六章 动态规划 1多阶段决策过程的最优化 2动态规划模型的建立与求解 3马氏决策规划简介基本要求：（1）掌握动态规划的基本概念；（2）熟练掌握最短路问题的动态规划求解方法；（3）掌握动态规划的基本思想和基本方程；（4）理解动态规划的最优性定理和最优化原理；重点：动态规划的基本概念、基本方程；难点：动态规划的最优化原理和最优性定理。第七章 图与网络分析1图与网络的基本知识2最短路问题3最大流问题4最小费用流问题基本要求：（1）了解图、树的基本概念，掌握相关的基本定理；（2）熟练掌握求解最短路问题的Dijkstra算法、DP算法；（3）熟练掌握最大流问题的求解方法；（4）熟练掌握最小费用最大流问题的求解方法；（5）熟练掌握中国邮路问题的求解方法。重点：各类问题的求解方法，难点：各类求解方法的原理、求解方法的应用。第八章 网络计划1网络图2时间参数的计算3网络计划的优化和实施管理4图解评审法简介基本要求：（1）了解网络计划问题的发展和应用；（2）熟练掌握CPM，包括网络图的绘制、网络时间参数的图上计算法和表格计算法、四种时差的概念；（3）熟练掌握网络计划的时间优化方法；（4）熟练掌握网络计划时间资源优化方法，包括ACTIM、TIMRES等；（5）熟练掌握网络计划工期费用优化方法，包括LP方法。（6）掌握PERT的思想和有关计算方法；（7）了解GERT的方法；（8）掌握一种商业软件（Project2000，等）的使用。 重点： CPM、网络计划的优化方法，难点：时差的概念、网络计划在实践中的应用。第九章 排队论1生灭过程与Poisson过程2M/M/s等待制排队模型，M/M/s混合制排队模型3其他排队模型4排队系统的优化重点：单服务台泊松到达、负指数服务时间的排队模型；多服务台泊松到达、负指数服务时间的排队模型；单服务台泊松到达、任意服务时间的排队模型；单服务台泊松到达、定长服务时间的排队模型；多服务台泊松到达、任意的服务时间、损失制排队模型；顾客来源有限制排队模型；单服务台泊松到达、负指数服务时间、系统容量有限制的排队模型；多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型。难点：多服务台泊松到达、负指数服务时间的排队模型；多服务台泊松到达、任意的服务时间、损失制排队模型；顾客来源有限制排队模型。第十章 存贮论1生灭过程与Poisson过程2M/M/s等待制排队模型，M/M/s混合制排队模型3其他排队模型4排队系统的优化重点：经济订购批量存储模型、经济生产批量模型、允许缺货的经济订货批量模型、允许缺货的经济生产批量模型、经济订货批量折扣模型、需求随记的单一周期的存储模型、需求为随机变量的订货批量、在订货点模型 、需求为随机变量的定期检查存储量模型难点：允许缺货的经济订货批量模型、允许缺货的经济生产批量模型、经济订货批量折扣模型、需求随记的单一周期的存储模型、需求为随机变量的订货批量。第十一章 对策论1矩阵对策的基本理论2矩阵对策的解法3其他类型对策简介重点：矩阵对策的最优纯策略、矩阵对策的混合策略难点：矩阵对策的混合策略第十二章 决策分析1决策分析的基本问题2风险型决策方法3不确定型决策方法4层次分析法重点：不确定情况下的决策、风险性情况下的决策、层次分析法难点：层次分析法、不完全信息下多属性决策方法主要参考书：1运筹学教材编写组运筹学(修订版)北京：清华大学出版社，19902徐光辉运筹学基础手册北京：科技出版社，19993马振华现代应用数学手册(运筹学与最优化理论卷)北京：清华大学出版社，20034郭耀煌运筹学与工程系统分析北京：中国建筑工业出版社，19865胡运权运筹学习题集(第三版)北京：清华大学出版社，20026宣家骥目标规划及其应用合肥：安徽教育出版社，19877王日爽应用动态规划北京：国防工业出版社，19878卢开澄图论及其应用北京：清华大学出版