《画法几何及机械制图I》教学大纲.docVIP

- PAGE 2 - - PAGE 1 - 《运筹学》教学重点 第一章 概论 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．分支定界法* 4．0-1型整数规划 5．指派问题 基本要求：熟练掌握分枝定界法、割平面法、求解0－1规划的隐枚举法、求解指派问题的匈牙利法。了解用匈牙利法和分枝定界法求解货郎担问题的思想。 重点：分枝定界法、割平面法、匈牙利法；难点：割平面法、匈牙利法。 第六章 动态规划 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过程 2．M/M/s等待制排队模型，M/M/s混合制排队模型 3．其他排队模型 4．排队系统的优化 重点：单服务台泊松到达、负指数服务时间的排队模型；多服务台泊松到达、负指数服务时间的排队模型；单服务台泊松到达、任意服务时间的排队模型；单服务台泊松到达、定长服务时间的排队模型；多服务台泊松到达、任意的服务时间、损失制排队模型；顾客来源有限制排队模型；单服务台泊松到达、负指数服务时间、系统容量有限制的排队模型；多服务台泊松到达、负指数服务时间、系统容量有限制的排队