运筹学基础串讲(非常重要)

《运筹学基础》串讲讲义

课程介绍

一、课程性质

《运筹学》是计算机、数学和经济管理等近20个专业本科生和专科生的必修课程之一。《运筹学基础》是全国高等教育自学考试计算机信息管理专业的专业基础课，是一门理论与实际结合的课程。通过本课程的学习，能够理论联系实际，把书本上的知识可以直接应用到日常生活中去，提高分析和解决问题的能力。在考试中出现的考题并不难，跨章节的考题很少，但是题量很大，学员在学习的过程中要熟练掌握各章的例题和课后练习题，并提高计算速度。

二、教材的选用

自学教材：《运筹学基础》，全国高等教育自学考试指导委员会组编，张学群主编，经济科学出版社2002年版三、章节体系

《计算机体系结构》共11章，可分为三部分：

第1章为第一部分，介绍运筹学的基本概念、决策过程的步骤，提出问题、分析问题和解决问题。

第二部分主要内容为预测，即利用以前和现在的资料，应用不同的方法预测将来要发生的事情并做好准备，主要包含：第2章、第3章、第9章和第11章。

第三部分主要内容为优化，即如何利用现有资源，合理安排之后设计可行方案，达到所耗资源最少或获得利润最大的问题，主要包含：第4章、第5章、第6章、第7章、第8章和第10章。

考情分析

一、题型与分值

从题型与分值来看，本课程共有四种题型模式：单项选择，填空，名词解释和计算，计算又分计算题Ⅰ、计算题Ⅱ、计算题Ⅲ和计算题Ⅳ。题型与分值情况如下：单选（共15小题，每题1分，共15分）；填空（共10小题，每题1分，共10分）；名词解释（共5小题，每题3分，共15分）；计算题Ⅰ（共3小题，每题5分，共15分）；计算题Ⅱ（共3小题，每题5分，共15分）；计算题Ⅲ（共2小题，每题7分，共14分）；计算题Ⅳ（共2小题，每题8分，共16分）。

二、知识点分布

从知识点分布来看，本课程试题覆盖了教材11章的全部内容。

1、单选题：覆盖面最广，15个选择题中每章1—2题，每章都要涉及考察基本知识点，利用排除法很容易拿分，是一个主要的得分点，尽量不丢分。

2、填空题：共10个，以书中原话为主，11章中除了1章（每年都有变化）外每章出一个。这也是一个得分点，主要以平时积累为主。

3、名词解释题：主要是考查学生掌握基本概念的能力，可以把名词解释题看成是单选和填空的翻版，只不过是换了一个形式考查，名词解释的分布基本上能够覆盖5章的内容这部分分值不好好拿。

4、计算题：共10题，除了第一章基本上每章一题，能够覆盖10章的内容基本题型教材中都有，考试中试题换汤不换药，仅仅改变说法与数值，掌握基本方法后这一部分是最重要的得分点，题量较大。

整体来看，第一章概论会出填空和选择，没有计算，后面10章各种题型都会覆盖，知识点分布均匀，从每章2—3个知识点中考察1个。重点章节主要是第2章，第3章，第4章，第5章，第6章，第7章，第8章，第10章。第1章和第11章是知识点考查最少的两章。

三、试题难度

从试题难度来看，试题绝大部分属于大面知识。对于重点知识每年都会重复出现，只是以不同的形式，或者考查不同的内容。这一点大家要特别注意，不要以为以前考过的知识点就不会再考。虽然每年均有偏题出现，一般是属于课程涉及的较细的内容，但所占比例较低，属于正常情况。总体而言，试题较为容易。需特别注意细节问题，且题量比较大，考生应做好心理准备。

注意：最后提醒考生注意答题的规范要求。答题是需要答在答题卡上的，考试中注意填写要求。

四、本课程的复习方法

在最后的临考复习阶段，学员应着重注意以下问题：

1. 依据《运筹学基础》考试大纲的要求，在前面系统学习的基础上，对重点章节要仔细阅读，对重考率高的考点要重点理解和记忆。

2. 参考历年考题

在对教材有一定的把握后，学员应当参阅以前年度的考试试题，透过历年的考题了解题型、了解不同类型的考题的相关知识点。

3. 系统训练

解决应试教育的方法离不开习题的训练。到目前这个阶段，学员应多做综合性的模拟题，考查自己对整体教材内容融会贯通的掌握程度。回顾并复习以往的错题，弥补不足和弱点。

注意：该门课程考试计算量较大，考生可携带计算器。

第一章导论

复习建议：

本章在历年考试中，处于相当重要的地位，建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题和名词解释题型都要加以练习。

重要考点：运筹学定义、决策方法分类和进行决策的步骤等。

1.1 概述

1、运筹学：Operations Research,简称OR，是一门研究如何有效地组织和管理人及系统的科学。运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的就是通过定量分析为决策和揭露新问题提供数量根据。

2、决策方法分类★

定性决策：根据决策人员的主管经验或感受到的感觉或知识而制定的决策。

定量决策：借助于某些正规的计量方法而做出的决策。

混合性决策：运用定性和定量两种方法才能制定的决策。

1.2 应用运筹学进行决策过程的几个步骤

1、观察待决策问题所处的环境

问题域的环境有内部环境和外部环境★

以下为“知识点测评题1：问题域的环境”覆盖的讲义范围：

{

（1）内部环境：问题域内部人、财、物之间的交互活动。

（2）外部环境：问题域界面与外界的人、财、物之间的交互活动。

注意两者的区别。

}

讲完此处，弹出知识点测评题1：问题域的环境

【选择题】问题域的外部环境一般是指（）

A．问题域界面与外界的人、财、物之间的交互活动；

B．问题域外界的人、财、物之间的交互活动；

C．问题域界面与问题域内部的人、财、物之间的交互活动；

D．问题域内部的人、财、物之间的交互活动。

【答案】A

【解析】内部环境指内部的交互活动，外部环境指问题域界面与外界的交互活动，两者有区别。

【知识点】问题域的环境。

2、分析和定义待决策的问题

3、拟定模型

这个工作是OR项目中最费时的部分。

4、选择输入资料

5、提出解并验证它的合理性

敏感度实验：一旦有了模型的解答，就要试图改变模型及输入，并注视将要发生什么样的输出，一般把这样的过程叫做敏感度实验。

6、实施最优解

本章总结：本章涉及到考试内容比较少，最多出1个选择、1个填空和1个名词解释，没有计算题，同学们只需留意几个概念即可。

第二章预测

复习建议

本章在历年考试中，处于相当重要的地位，建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。

重要考点：预测定义；预测方法的分类；预测的程序；专家小组法和特尔斐法；时间序列预测法；回归模型预测法等。

2.1 预测的概念和程序

一、预测的概念

预测：对未来不确定的事件进行估计或判断。预测是决策的基础。

二、预测方法的分类★

以下为“知识点测评题2：预测方法分类”覆盖的讲义范围：

{

从内容分类：

1、经济预测：又分为宏观经济预测和微观经济预测。

2、科技预测：又分为科学预测和技术预测。

3、社会预测：研究社会发展有关的问题，如人口增长预测等。

4、军事预测：研究与战争有关的问题。

从应用方法分类：

1、定性预测：利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测，又称之为直

观预测，主要有专家小组法和特尔斐法。

2、定量预测：根据历史数据和资料，应用数理统计方法或者利用事物发展的因果关系来预测事物的未来。