运筹学基础大纲.doc

运筹学基础本课程的设置性质 运筹学基础是高等教育自学考试计算机信息管理专业本科段的一门基础课。计算机信息管理专业是一个综合性的边缘性专业。建设信息系统需要综合性的知识，而信息管理专业的人员还必须兼有经济管理等方面的知识。运筹学基础是以经济活动中计量方法的应用为主体，适合于非数学工作者的一门综合性学科。通过对本课程的学习，使学生了解运筹学的基本思想、基本方法和基本技能，培养学生具有综合处理信息管理计量方面的能力。学员可以本课程内容为基础，在今后的实际工作中，把理论与实际紧密结合起来，逐步深入、提高和发展本课程内容，并为我国的社会主义建设事业做出自己的贡献。本课程是计算机信息管理专业唯一的一门运用数学方法进行辅助管理决策的课程。在实际工作中，运用各方面的信息进行定量分析，以便从各种可行方案中选择最优方案，已是管理过程的一个越来越重要的程序。因此本课程的地位非常重要，要求参加自学考试者认真学习本课程，以便将来在实际工作中得到较好的应用。这就是本课程的设置目的。本课程的学习要求通过本课程的自学和助学，要求考生做到以下几个方面。1. 了解运筹学的发展简史及其发展趋势，随时跟踪运筹学发展的新动态。2. 深刻理解利用运筹学方法的各个步骤，理解正确的决策必须把定量分析和定性分析结合起来。3. 理解预测的概念和意义。理解各种预测方法的基本原理，掌握对这些方法的运用。4. 理解决策的概念和程序。掌握并能综合应用在不确定条件下进行决策、在风险条件下进行决策的各种方法。5. 理解库存管理的意义。能综合应用库存管理的ABC分析方法，能掌握经济定货量（EOQ）的计算，能掌握对供应者所提供的数量折扣是否合算的评价。6. 理解线性规划的图解法。了解图解法的局限性，即图解法不能超过三维空间。因此多于二个变量的线性规划问题就不能用图解法。了解单纯形法可不受变量多少的限制，它是解线性规划问题的普遍方法。变量多的线性规划问题必须利用计算机求解，在这方面可以借用有关的软件包。理解对偶规划是与线性规划问题的规则化相对应的一种线性规划，对偶规划的解与原规划的解是相同的。理解灵敏度分析的方法和意义以及综合应用单纯形法求解线性规划问题的各个步骤。 7. 理解求解需求量等于供应量的运输问题的基本原理；理解需求量不等于供应量的运输问题的求解原理；综合应用运输问题的求解方法。 8. 理解图论方法中关于图的概念、理解树和树的逐步生成法、理解最小枝杈树问题、最短线路问题、最大流量问题等问题的求解原理，综合应用上述问题的求解方法。 9. 理解箭线式网络图与结点式网络图的区别。掌握网络图的编绘方法、网络时间的计算方法，掌握时差的计算和关键线路的确定方法。根据资源受限制的情况和要求成本低、完工期限短的条件，掌握最优方案（最优的网络计划）的选择方法。理解网络计划技术的推广和应用需要具备的条件。 10. 掌握马尔柯夫分析在选择设备保养地点、选择零件的更换方式、预测人口的变动情况、预测市场的占有率等方面的应用方法。本课程所使用的教材教材名称：运筹学基础(第二版)作者：全国高等教育自学考试指导委员会组编张学群楼克明编著 出版社：经济科学出版社 出版地：北京 出版时间：年月第版参考书目 全国高等教育自学考试命题研究组，运筹学基础应试指导及模拟试题，中国大地出版社，北京，2002年。 陶德滋，运筹学基础高等教育自学考试同步辅导及同步训练，中国社会科学出版社，北京，2001年 张学群，崔越，运筹学基础辅导与练习，经济科学出版社，北京。 魏彬，运筹学基础应试指导及模拟试题，中国大地出版社，北京。考试要求与说明 本课程的考试内容是各章节的知识点，试题覆盖面广，适当突出重点，重点章节的覆盖密度较大。 本课程在试卷中对不同能力层次的考题，所分配的比例大致为：识记占15%；领会占40%；简单应用占30%；综合应用占15%。试题的难易程度分为：易、较易、一般、较难、和难五个等级。每份试卷中试题的难易程度的分配比例大致为：易较易一般较难难12421。 本课程的试题类型主要有选择题、填空题、计算题和问答题等四种。 在本课程的考试中考生可以带计算器和画图工具，但不允许带教科书及参考资料。第一章导论本章是运筹学导论。它主要介绍运筹学的起源和发展、运筹学的思想方法和运用步骤、运筹学运用中的优缺点以及运筹学的广泛应用。要求学员理解或识记本章的全部内容；领会运筹学的定义、决策方法的分类、决策人员采用计量方法的几种情况、应用运筹学进行决策过程的几个步骤、运筹学的优点与不足之处；掌握作业题的做法。第二章预测第2章 预测 预测是决策的基础。一个好的决策必定先有一个好的预测。生产实际中处处存在着预测。对于一个实际问题，究竟采用哪种预测方法，要视具体情况而定。一般要综合应用定性分析和定量分析，才能较好的解决问题。因此，学员在学习本章时，应了解本章的基本内容，理解预测的概念和程序，掌握特斐尔法、专家小组法以及所有的定量预测方法。在定量预测方法中特别要掌握一元线性回归模型预测法和二元线性回归模型预测法。通过独立完成作业题，以达到理解本章的概念、公式和方法的目的。第3章 决策 决策是生产实际中经常遇到的问题。本章所介绍的决策方法是最基本、最常用的方法。学员应了解本章的基本内容；理解决策的概念与程序、决策的分类、决策的定性原则；掌握决策的各种计算方法；学会画决策树这一直观的决策方法；理解或掌握作业题的答题内容或解法。第4章 库存管理 库存管理也是提高效益的一种途径。在学习本章时，要求学员理解存货的作用和库存管理的意义；掌握库存管理的ABC分析法、经济订货量(EOQ)、订货时间的确定、正确估价供应商所提供的数量折扣，掌握作业题的解法。特别注意：经济订货量(EOQ)和零件的加工批量的公式及推导都是类似的，应理解这类公式并学会推导公式。第5章 线性规划 图解法和单纯形法是求解线性规划问题的两个最基本的方法。因此，学员应重点掌握这两种方法。通过阅读例题和适量做题，可以较熟练地掌握它们。另外，还应了解本章中线性规划问题的对偶规划问题及其解的性质等。第6章 运输问题 运输问题是在实际中经常碰到的线性规划问题。它的解法尽管有点复杂，但比较实用。所以本章对学员的自学要求是，理解本章的理论依据，掌握对各类运输问题的求解方法，掌握作业题的解法。第7章 网络计划技术本章是本书的重点。其方法比较直观且实用，也利于在计算机上实现。它的内容在国外和国内已得到比较广泛的应用。因此，要求学员要理解本章的概念、理论，要掌握各种计算方法和选优技术。相关的习题应独立地、较熟练地完成。 网络计划技术是本书的重点之一。用网络分析的方法编制的计划称为网络计划。网络计划通常有关键路线法和计划评审法。关键路线法通过网络分析研究工程费用与工期的相互关系，并找出在编制计划时及计划执行过程中的关键路线，它主要应用于以往在类似工程中已取得一定经验的承包工程；计划评审法注重于对各项工作的评价和审查，它更多地用于研究和开发项目。编制网络计划包括绘制网络图，计算时间参数，确定关键路线及网络优化等环节。本章先后介绍这些内容。第8章 图论方法 对本章的自学要求是：掌握本章的解题原理，掌握本章各节的解题方法，掌握作业题的解法。建议学员每节的内容做一个题