运筹学基础串讲讲义

连续发表运筹学基础课课程介绍一、上课的性质运筹学是计算机、数学和经济管理等约20个专业本科生和专科生的必修课之一。 运筹学基础是全国高等教育自学考试计算机信息管理专业的基础课，是理论与实际相结合的课程。 通过本课程的学习，可以在理论上联系到实际，可以把书的知识直接应用到日常生活中，提高分析和解决问题的能力。 参加考试的问题不难。 跨越文章的问题很少，但问题量很大，所以学习者必须熟习文章例题和放学后的练习问题，提高计算速度。二、教材的选定自学教材： 运筹学基础，全国高等教育自学考试指导委员会组编，张学组主编，经济科学出版社2002年版三、章体系计算机体系结构为第十一章，分为三个部分第一章是第一部分，介绍运营学的基本概念、决策过程的步骤，提出问题，分析问题，解决问题。第二部分的主要内容是利用过去和现在的资料，以不同的方法预测和准备将来发生的事情，主要包括第二章、第三章、第九章和第十一章。第三部分的主要内容是优化，如何利用现有资源，设计合理安排后可执行的方案，达到消费资源最少、利益最大的问题，主要包括第四章、第五章、第六章、第七章、第八章和第十章。情节分析一、问题型和分数从题型和分数来看，本课程有4种问题型模式：单独选择、填空、名词解释和计算、计算、计算问题I、计算问题ii、计算问题iii和计算问题iv。 问题型和分数的情况如下：收音机(一共15个小问题，每题1分，共计15分)。 填空(合计10个小题，1个题1分，合计10分)名词解释(合计5个小题，1个题3分，合计15分)计算问题I (合计3个小问题，1个题5分，合计15分)计算问题ii (合计3个小问题，1个题5分，合计15分)计算问题iii (合计2个小问题，每个题7分，合计二、知识点的分布从知识点的分布来看，本课程的问题复盖了教材11章的全部内容。1、单选题：垄断面最广，15个选项中各章为1-2题，各章考察基本知识点，利用排除法可以简单得分，是一个主要得分，尽量不放弃。2、填补问题：一共10个，以书的原文为主，除了第一章(每年都有变化)外，第11章各出现一章。 这也是得分，主要以平日的积累为中心。3、名词解释问题：主要通过调查学生掌握基本概念的能力，名词解释问题可以看作是单一和空栏的复制，但只是改变形式来调查，名词解释的分布基本上不能取得能复盖第5章内容的部分的分数。4、计算问题：合计10个问题，除了第一章以外，基本上每一章都有能复盖10章内容的基本问题型教材，在考试中不交换问题，只改变说法和数值，掌握了基本方法后的这个部分是最重要的得分，问题量很多。从整体上来看，第一章概论中进行了填补和选择，没有进行计算，之后的第10章中各问题型被垄断，知识点的分布均匀，每章从23个知识点中考察一个。 重点章主要是第二章、第三章、第四章、第五章、第六章、第七章、第八章、第十章。 第一章和第十一章是知识点调查最少的两章。三、问题的难度从问题难易度来看，问题大部分属于广泛的知识。 重点知识每年重复出现，只是以不同的形式或考察不同的内容。 这一点大家必须特别注意。 别以为以前考过的知识点不再考了。 每年都会出现偏颇，一般来说虽然是与授课相关的详细内容，但所占比例很低，是正常的情况。 总体上问题很简单。 特别注意细节问题，试题量很大，所以考生必须做好心理准备。注意：最后提醒考生注意解答的规范要求。 答案需要回答答题卡，所以在考试中要注意填写请求。四、本课程复习方法在最后的考试复习阶段，听讲者要注意以下几点按照运筹学基础考试大纲的要求，在以前的系统中学习的基础上，要仔细阅读重点章节，重点理解和记住重考率高的考分。2 .参考历年考试问题对教材有一定信心后，学生应该参照上一年度的试题，通过往年的试题知道题型，知道关于不同种类试题的知识点。3 .系统培训解决应试教育的方法离不开练习题的训练。 现在的阶段，学习者应该多做综合的模范问题，调查自己对教材内容整体的掌握程度。 回顾和复习过去的错误，弥补不足和弱点。注意：这个课程考试计算量很大，考生可以携带计算器。第一章序论复习建议。本章建议在往年的考试中，处于相当重要的地位，让学习者全面掌握和复习。 从问题类型来说，必须包括单独选择问题、填空问题、名词解释问题类型在内进行练习。重要的考试点：运营学的定义、决策方法的分类和决策的步骤等。1.1概要1、运营计划学： Operations Research，简称OR，是一门研究有效组织和管理人与系统的方法的科学。 运营计划学利用规划方法和多学科的要求，把复杂的功能关系表现为数学模型，通过定量分析为新问题的决定和暴露提供数量依据。2 .决策方法的分类定性决策：根据决策者的主管经验、感受和知识制定的决策。定量决策：通过几种正规计量方法进行决策。混合性决策：可以通过定性和定量两种方法制定的决策。1.2应用运营计划学进行决策过程的几个步骤1 .观察有需要决定的问题的环境问题域的环境包括内部环境和外部环境(1)内部环境：问题域内部的人、财、物之间的交互。(2)外部环境：问题域界面与外部人、财、物的交互。注意两者的差异。2 .分析和定义要决定的问题3 .建立模型这项工作是或项目中时间最长的部分。4 .选择输入资料5 .提出解并验证其合理性灵敏度实验：一得出模型的答案，就改变模型和输入，注视发生什么样的输出，把这种过程称为灵敏度实验。6 .实施最佳解本章总结：本章考试内容很少，最多出现一个选择，一个空栏和一个名词解释，没有计算问题，同学们只要注意几个概念就行了。第二章预测复习建议。本章建议在历年的考试中，处于相当重要的地位，让学习者全面掌握和复习。 从题型来说，要练习题型，包括单独选择问题、填空问题、名词解释和计算问题。重要的试验点：预测定义预测方法的分类预测的程序专家小组法和特尔费尔法时间序列预测法回归模型预测法等。2.1预测的概念和步骤一、预测的概念预测：预测或判断将来的不确定事件。 预测是决策的基础。二、预测方法的分类根据内容分类：1、经济预测：分为宏观经济预测和微观经济预测。2、科技预测：分为科学预测和技术预测。3、社会预测：研究人口增长预测等社会发展相关问题。4、军事预测：研究与战争有关的问题。从适用方法分类：1、定性预测：利用直观的材料，依靠个人经验的主观判断和分析能力，预测未来的发展，又称为直观的预测，主要有专家小组法和特尔费尔法。2、定量预测：根据历史数据和资料，应用数学统计方法，或利用事物发展的因果关系来预测事物的未来。 利用历史数据，利用被称为估计法的常用的时间序列分析法的事物内部因素的因果关系来预测因果法，常用的有回归分析法、经济计量法、投入生产分析法等。根据预测期间进行分类，结果如下1 .长期预测二、中期预测3、短期预测(也称为短期预测)预测期间的区分基准不统一，要记住，经济预测为3年到5年是长期，1年到3年是中期，年内是短期的科学技术预测为30年到50年以上是长期，10年到30年是中期，5年到10年是短期。三、预测的步骤1 .确定预测的对象或目标。2 .选择预测的周期。3 .选择预测的方法。4 .收集有关资料。5 .进行预测。2.2定性预测法一、特尔费尔法1、定义：也称为通信调查法，是在“专家群”中获得比较一致意见的方法。2、特尔菲法的实施步骤(1)确定课题。(2)挑选专家：这个“专家”并不是指学者、教授、高级工程师等，而是指熟悉预测课题的人。(3)设计咨询表。(4)逐次咨询和信息反馈。(5)使用统计分析方法对预测结果进行定量评价和描述。3、碲化物法比较费时间，适合长期或中期预测。二、专家小组法1、定义：也称为座谈会法，在接受咨询的专家之间成立小组，面对面进行讨论和协商，最后就要预测的课题达成了比较一致的意见。2、专家小组法的预测过程比较紧凑，适用于短期预测。2.3时间序列预测法一、滑坡平均预测法1、单纯滑动平均预测法：算术平均(1)横向比较法：同时自己与别人进行比较【例题计算问题】某新产品需要确定市场价格，同行的参考价格为1.5元、1.2元、0.9元、0.7元的0.5元，这个产品价格能设定多少？【答案】我们可以采用同行的平均值作为参考价格元【分析】横向比较法求平均值，以平均值为参考。(2)纵向比较法：单纯滑动平均预测法例题计算问题上述电池工厂生产销售该电池6个月后，获得了前后排列的6个出厂价格： 1元、1.1元、1.2元、1.2元、1.3元，试着预测了第7个月的出厂价格，但只参考了最近3个月的价格。【回答】元【解析】纵向比较法也求平均。二、加权平均预测法比重根据数值而不同，因此可以在单纯滑动平均预测法上加上相应的权重值加权平均的计算方法如下三、指数平滑预测法指数平滑预测法的公式如下其中：t 1期、t期的预测值t期的实绩值平滑系数。的值的范围一般如下：在发现t期的预测值和实际值的误差大的情况下，可以增大平滑系数的值，如果误差不大，可以减小的特殊情况下，即使商品的价格上升或下降，也希望是大于1的数。2.4回归模型预测法一、基本概念回归分析法：根据事物发展内部因素变化的因果关系预测事物未来的发展趋势，是研究变量间相互关系的定量预测方法。线性回归公式分类：(1)线性回归：一个自变量和一个因素变量之间线性关系的回归方程式。(2)多元线性回归：多个自变量与一个因素变量之间线性关系的回归方程式。(3)非线性回归：变量之间不是线性的而是非线性的关系。二、一维线性回归模型预测法设回归式：决定系数： a、b也称为回归模型的参数。系数确定原则适用最小二乘法最小二乘法：求误差平方和最小的协调趋势线的方法。用最小二乘法，求系数的计算公式一旦获得回归方程，就可以基于对主题赋予的一个变量的数据来获得另一个变量的值。置信区间：实际值在该区间范围内的概率应该在95%以上，几乎符合正态分布时，置信区间如下。本章总结：本章的各问题类型中，选择填补主要是预测的分类，特尔菲法和专家小组法的不同，从平滑系数的取值和最小二乘法的定义出题相关的名词解释是从几个基本定义出题的计算问题本章的合计3个知识点，1、用滑动平均预测法往年考试从这三个知识点中选择一个考察，考生必须掌握一切方法。第三章决定复习建议。本章建议在历年考试中，处于相当重要的地位，让学习者全面掌握和复习。 从题型来说，要练习题型，包括单独选择问题、填空问题、名词解释和计算问题。重要试验点：决策的定义、决策的分类、决策的流程、不同环境下的决策树等。3.1决策的概念和程序一、决策概念决策：对有明确目标的决策问题，经过调查研究，根据实际和可能性制定多种可行的方案，用统一的标准，选定最佳方案的全过程。二、决策的分类1 .按决策方法分类：一般决策和特殊决策。2 .按计划和控制的关系进行分类：有计划的决策和控制的决策。三、决策过程1 .确定目标2 .制定多种可行方案3、预测可能发生的自然状态，计算不同方案不同状态下的收益值，制作决定收益表4 .根据决定收益表，使用不同的决定标准进行决定分析，选择最佳解。3.2不同条件下的决策环境分类：1、确定条件：自然状态只有一个。2、不确定条件：存在一个以上的自然状态，概率分配不完整。3、风险条件：存在一个以上的自然状态，概率分配都知道。3.3不确定条件下的决策一、不确定条件下的决策有4种不同的决策标准，分别如下1、最大的决策标准：也称为乐观主义者的决策标准，决策时，只要考虑到将来会发生最佳自然状态，就把最佳自然状态发生的概率设为1，把其他状态的概率设为0。其决定步骤，首先从各方案中选择最大的收益值，然后从方案中选择最大的收益值中选择最大值，作为替代方案，也被称为大中选择大。2、最大最小的决策基准：也称为保守主义者的决策基准，在决策时，只要考虑最坏的状况，就把最坏的自然状态发生的概率设为1，把其馀的设为0其决策过程，因为首先从各个方案中选择最小的收益值，接着从这些最小的收益值表示的方案中选择收益值最大的方案作为候选方案，所以也被称为小中大型。3、最小最大遗憾值确