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

《运筹学基础》串讲讲义

课程介绍

一、课程性质

《运筹学》是计算机、数学和经济管理等近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、定量预测：根据历史数据和资料，应用数理统计方法或者利用事物发展的因果关系来预测事物的未来。

利用历史数据来预测称为外推法，常用的有时间序列分析法；利用事物内部因素的因果关系来预测称为因果法，常用的有回归分析法、经济计量法、投入产出分析法等。

从预测时间期限分类： 1、 长期预测 2、 中期预测

3、 短期预测（又叫近期预测）

预测期限划分标准不统一，需要记住的有：经济预测3—5年为长期，1—3年为中期，年内为短期；科技预测30—50年以上为长期，10—30年为中期，5—10年为短期。 }

讲完此处，弹出知识点测评题2：预测方法分类 【选择题】对国民生产总值增长率的预测属于( )

A.微观经济预测

B.宏观经济预测

C.科技预测

D.社会预测

【答案】B

【解析】国民收入、国民生产总值等大的方面属于宏观经济预测。 【知识点】预测方法分类 三、预测的程序

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元，则

该产品价格可定为多少？

【答案】我们可采用同行的平均数来作为我们的参考价格：

1.5 1.20.90.70.5

0.965

x ++++=

=元

【解析】 横向比较法就是求平均数，用平均数作为参考。 （2）纵向比较法：简单滑动平均预测法

【例题·计算题】上述电池厂在生产和销售该电池6个月后，得到前后顺序排列的6个出厂价格：1元、1.1

元、1.1元、1.2元、1.2元、1.3元，试预测第7个月的出厂价格，只参考就近三个月价格。

【答案】 1.2 1.2 1.3

1.233

x ++=

=元

【解析】 纵向比较法也是求平均数。 二、加权平均预测法

根据不同数值所占比重不同，在简单滑动平均预测法中加入相应权值即可 加权平均数计算公式为：

112212......n n

n

x w x w x w x w w w +++=

+++

三、指数平滑预测法★ 指数平滑预测法的公式为：

1()(1)t t t t t t F F x F x F ααα+=+-=+- 其中：1t F +，t F ——t+1期，t 期的预测值； t x ——t 期的实际值；

α——平滑系数。

α的取值范围一般为：01α≤≤；当我们发现t 期的预测值与实际值误差较大时，我们可以加大平滑系数α的值，若误差不大，α可取的小一些；在特殊情况下，即当商品的价格看涨或看跌时，α亦可取大于1的数。

2.4 回归模型预测法

一、基本概念

回归分析法：依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，它是研究变量间相互关系的一种定量预测方法。

以下为“知识点测评题3：线性回归方程分类”覆盖的讲义范围： {

线性回归方程分类：

（1）一元线性回归：一个自变量与一个因变量间线性关系的回归方程。 （2）多元线性回归：多个自变量与一个因变量间线性关系的回归方程。 （3）非线性回归：变量之间不是线性而是非线性关系。 }

讲完此处，弹出知识点测评题3：线性回归方程分类 【选择题】我们已知一组数据如下：

xi ： 1 1.2 1.5 2 2.5

yi ： 1.2 1.7 2.4 4.0 6.3 应采用的预测方法是（ ）

A.一元线性回归

B.多元线性回归

C.一元非线性回归

D.多元非线性回归 【答案】A

【解析】该问题中只有1个自变量，因此对应一元回归；在坐标系中描点发现大体呈直线分布，因此对应线性。所以该问题应该采用一元线性回归法。

【知识点】线性回归方程分类

二、一元线性回归模型预测法★ 设出回归方程：y a bx =+；

确定系数：a,b 也称为回归模型的参数。 系数确定的原则应用最小二乘法

最小二乘法：寻求使误差平方和为最小的配合趋势线的方法。

运用最小二乘法，得出系数的计算公式：

22

()n XY X Y b n X X Y b X

a n

-=

--=

∑∑∑∑∑∑∑

求出回归方程后，根据题目中所给的某一变量的数据，带入即可求出另一变量的值。

置信区间：实际值位于这个区间范围的概率应达到95%以上，若大致符合正态分布，则置信区间为：12i y S ∧

+±。 本章总结：本章节各种题型都要涉及到，选择填空主要从预测的分类、特尔斐法和专家小组法的区别、平滑系数

α的取值及最小二乘法的定义出题；名词解释从几个基本定义中出题（可能有也可能没有）；计算题本章共三个知识点：1、滑动平均预测法；2、指数平滑预测法；3、回归模型预测法。历年考试都是从这三个知识点中挑一个考察，考生需每种方法都要掌握。

第三章 决 策 复习建议

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

重要考点：决策定义；决策的分类；决策的程序；不同环境下的决策；决策树等。

3.1 决策的概念和程序

一、决策的概念

决策：针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多个可行方案，然后运用统一的标准，选定最佳方案的全过程。

二、决策的分类★

1、按决策方法不同分类：常规性决策和特殊性决策。

2、按计划和控制的关系分类：计划性决策和控制性决策。 三、决策的程序 1、确定目标；

2、拟定多个可行方案；

3、预测可能发生的自然状态，计算不同方案在不同状态下的收益值，编制决策收益表；

4、一决策收益表为依据，运用不同的决策标准进行决策分析，选择最优解。

3.2 在不同条件下的决策

环境分类：

1、确定条件：只有一种自然状态。

2、不确定条件：存在一个以上的自然状态，概率分配不全知道。

3、风险条件：存在一个以上的自然状态，概率分配全部知道。

3.3 不确定条件下的决策

一、不确定条件下的决策有四种不同的决策标准，分别为★★：

以下为“知识点测评题4：不确定条件下的决策标准”覆盖的讲义范围：

{

1、最大最大决策标准：又称为乐观主义者的决策标准，决策时，只考虑将来会发生最好的自然状态即把

最好的自然状态发生的概率定为1，其他状态的概率定为0。

它的决策程序是：首先从每个方案中选择一个最大的收益值，然后从方案中选出的最大收益值中再选择最大值，做为备选方案，故又称为大中选大。

2、最大最小决策标准：又称为保守主义者的决策标准，决策时，只考虑最差情况，即把最差的自然状态

发生的概率定为1，其余为0.

它的决策程序是：首先从每个方案中选择一个最小的收益值，然后再从这些最小的收益值所代表的不同方案中，选择一个收益值最大的方案作为备选方案，又称为小中取大。

3、最小最大遗憾值决策标准：

遗憾值：在决策过程中，当某一种自然状态可能出现时，决策者由于决策失误没有选择最好的方案，而是选了其他方案，因而会感到遗憾，这两个方案的收益值之差叫遗憾值。

它的决策程序是：先把收益表转换为遗憾值表，以遗憾值为基础，大中取小。

4、现实主义决策标准：也称为折中主义决策标准，它把未来出现最好的状态的概率定为α，最差的状态

的概率为1-α，其它中间状态的概率定为0，即考虑两头的情况。

它的决策程序是：计算每个方案的折中收益值，选择折中后最大的收益值对应的方案作为备选方案。

}

讲完此处，弹出知识点测评题4：不确定条件下的决策标准

【选择题】下列选项中正确的是（）

A.根据最大最大决策标准，每个方案在未来可能遇到最差的自然状态的概率值为1

B.根据最大最小决策标准，每个方案在未来可能遇到最差的自然状态的概率值为1

C.根据现实主义决策标准，每个方案在未来可能遇到最佳的自然状态的概率值为0

D.根据现实主义决策标准，每个方案在未来可能遇到最差的自然状态的概率值为0

【答案】B

【解析】最大最大标准最好状态概率为1，其余为0；最大最小最差状态为1，其余为0；现实主义把可能遇到最好的自然状态的概率定为α，最差的定为1-α，其余为0。

【知识点】不确定条件下的决策标准

【例题·计算题】某公司准备销售某新产品。拟定的价格有A1、A2、A3三个方案，预计进入市场后可能的销售状况（自然状态）也有三种，收益值如表。试以最大最大决策标准作出该产品价格的决策选择。

【答案】用最大最大决策标准决策如下：

选择A1方案作为决策方案。

【解析】最大最大决策方案就是大中取大。

3.4 风险条件下的决策

风险条件下的决策一般又叫统计型决策或随机型决策，主要是根据多种不同的自然状态可能发生的概率来决策，所依据的标准主要是期望值标准。

在风险条件下进行决策，一般最常用的决策标准就是期望利润标准，也叫贝叶斯标准。主要包含最大期望利润值标准和最小期望损失值标准。这两个标准对于同一个问题的决策结果往往是一致的，但不确定条件下的四个决策标准得到的结果往往不一致。

【例题·计算题】某月饼厂自销一种新月饼，每箱成本40元，售价90元，但当天卖不掉的产品要报废。据

以往统计资料预计新月饼销售量的规律见下表：

(1)今年每天应当生产多少箱可获利最大(2)具有精确情报时的收益 【答案】（1）编制决策收益表，并计算每种方案的期望值为：

（2）具备精确情报时，生产多少就能卖多少，不存在损失，因此收益表为

具备精确情报时，最大期望收益值为5700元。【解析】重点考察期望值的计算。

3.5 决策树

决策树的基本结构为：

收益

本章总结：本章所有题型都要涉及，前三个题型考察基本定义、性质和不同方法的区别；计算题知识点主要有三个：1、利用不确定条件下的四个标准进行决策；2、利用期望值标准进行决策；3、利用决策树进行决策。其中前两个是重点考察对象，第三个决策树很少出现，同学们把这三个考点熟练掌握即可。

第四章库存管理

复习建议

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

重要考点：库存管理的作用和意义；存货台套法和ABC分类管理；经济订货量的计算；订货时间的确定等。

4.1 库存管理的作用和意义

一、库存管理的作用

以下为“知识点测评题5：库存管理的作用”覆盖的讲义范围：

{

库存管理的最基本的一个方面就是保证工业企业的生产能够正常的、连续的、均衡的进行。分以下几种：（1）适应原材料的季节性

（2）适应产品销售的季节性

（3）适应运输上的合理性和经济性

（4）适应生产上的合理安排

（5）适应批发量的大小

}

讲完此处，弹出知识点测评题5：库存管理的作用

【选择题】下面哪项不是库存管理的作用（）

A.适应原材料供应的季节性

B.适应生产上的合理安排

C.确定经济采购量或经济生产批量

D.适应成品供应的季节性

【答案】C

【解析】确定经济采购量只是为了更省钱。

【知识点】库存管理的作用

二、库存管理的意义

1、保证企业按科学的计划实现均衡生产，不要因缺少原材料或其它物资而停工停产。

2、使库存总费用达到最低。

4.2 库存管理的存货台套法与ABC分类管理

一、存货台套法的内容

以存货台套作为存货管理的单位，在某个存货台套中可以包括有关的各种单项存货。它简化了工作的内容，并可保证供应的成套性。

二、ABC分类管理★

以下为“知识点测评题6：ABC分类管理”覆盖的讲义范围：

{

按各种存货的价值和数量不同，将它们分成A、B、C三类。

A类：数量10%，价值70%，特殊物品如防火设备、易燃易爆物品、剧毒及辐射性物品等，对该类物品应细致的加强管理。

B类：数量30%，价值20%。

C类：数量60%，价值10%。

对B和C类在管理上可以适当粗略一些，只要不缺货，不影响正常生产即可。

}

讲完此处，弹出知识点测评题6：ABC分类管理

【选择题】若某类辐射性品存货单元，由ABC分析法应该归类为（）存货单元。

A．A类B．B类 C．C类D．ABC类

【答案】A

【解析】辐射、剧毒、易燃易爆等危险物品不论价值数量统一归到A类。

【知识点】ABC分类管理

4.3 库存费用分析和平均库存的概念

一、库存费用分析★

以下为“知识点测评题7：库存费用模型”覆盖的讲义范围：

{

1、原材料库存费用模型

库存费用=订货费+保管费

其中：订货费=（年需要量/订货量）*一次订货费

保管费=平均库存量*单位物资保管费=平均库存额*保管费率

2、半成品和成品库存费用模型

库存费用=工装调整费+保管费

其中：工装调整费=（年计划产量/生产批量）*一次工装调整费

保管费=平均库存量*单位物资保管费=平均库存额*保管费率

}

讲完此处，弹出知识点测评题7：库存费用模型

【选择题】原材料库库存费用的模型结构为（）

A．库存费用＝保管费+订货费

B．库存费用＝运输费+保管费

C．库存费用＝保管费+工装调整费

D．库存费用＝材料费+订货费+保管费

【答案】A

【解析】考察原材料库存费用的构成。

【知识点】库存费用模型

4.4 经济订货量的计算方法

经济订货量（EOQ）★:是使总的存货费用达到最低的为某个台套或某个存货单元确定的最佳的订货批量。

主要方法：

1、表格计算法。（了解）

2、图解法。（了解）

3、数学方法：

以下为“知识点测评题8：平均库存量”覆盖的讲义范围：

{

由库存费用=订货费+保管费=（年需要量/订货量）*一次订货费+平均库存量*单位物资保管费

可推导出当订货费=保管费时库存总费用达到最低，带入已知数据可计算出经济订货量。

其中平均库存量=订货批量的一半，平均库存额=平均库存量*单价。

【例题·计算题】某工厂需要某种零件，每年需要量为1200个，每次订货的订货费用为300元，每个零件保管费为2元，求每次的最佳订货批量。

【答案】设最佳订货批量为X个/次

则当保管费=订货费时，库存费用最低

即11200

2300 2

X

X

??=?

X=600个/次

所以每次的最佳批量为600个.

【解析】由库存费用=订货费+保管费=（年需要量/订货量）*一次订货费+平均库存量*单位物资保管费可推导出当订货费=保管费时库存总费用达到最低，带入已知数据可计算出经济订货量。

}

讲完此处，弹出知识点测评题8：平均库存量

【选择题】设某企业年需矿石1600吨，分四次订货，则平均库存量为（）

A．1600吨 B．800吨 C．400吨 D．200吨

【答案】D

【选择题】一共1600吨，每次订400吨，一半为200吨。

【知识点】平均库存量

4.5 订货时间的确定

以下为“知识点测评题9：订货时间”覆盖的讲义范围：

{

1、再订货点：有两种含义，一种是时间上的含义，即什么时间再订货；另一种为存货水平上的含义。

2、前置时间：是提前时间的同义词，亦可称为订货提前期。

3、前置时间内的需求量：前置时间内的使用量就是需求量。

4、缺货：指仓库中已没有某项存货可以满足生产需求或销售需求时的状况。缩短前置时间容易引起缺货。

5、安全库存量：为了预防可能出现的缺货现象而保持的额外库存量。

}

讲完此处，弹出知识点测评题9：订货时间

【选择题】在库存管理中，“前置时间”亦可称之为( )

A．订货提前期 B．前置时间内的需求量 C．再订货点 D．经济订货批量

【答案】A

【解析】前置时间基本概念：需提前订货的时间。

【知识点】订货时间的确定

4.6 正确估价供应商所提供的数量折扣

一、大批采购的优缺点

1、大批采购的优点

（1）可以按较低的单位价格采购

（2）减少订货次数，降低订货费用

（3）大批采购，也可大批量运输，可获得运价优惠

（4）进货批量大，缺货可能性就减少。

2、大批量采购的缺点

（1）大批量进货，保管费用较高

（2）占用更多的资金

（3）库存货物会变的陈旧、过时。

（4）库存货物的更换率低

（5）适应时尚的灵活性较低

（6）损耗增大，贬值的可能性也会增大。

二、正确评价供应者提供的数量折扣★

经济订货量是使我们库存费用最低的订货批量，但供应商往往提出如果提高一次订货量，那么会在产品价格方面做出优惠，此时库存费用会增加，我们需要比较才能确定出哪种方案更合适。

【例题·计算题】某企业年需采购轴承200台套，每台套500元，每次的订货费用为250元，保管费用率为12．5%，供应商提出，若每次订货100台套，则轴承的进厂价可降为490元/台套。试问能否接受这种优惠，每次订货100台套? （2008.7真题）

【答案】设经济订货量为X台套/次

则1200

50012.5%250 2

X

X

??=?

X=40台/次

此时库存费用为2500元

成本为200?500=100000元总费用为102500元

优惠后库存费用为1200

10049012.5%2503562.5 2100

???+?=

总成本为200?490=98000

总费用为3562.5+98000=101562.5

所以接受这种优惠

【解析】分别计算不同方案下的总费用，选择费用较少的方案。

本章总结：本章各种题型都要涉及，选择、填空和名词解释主要从基本概念和性质中出题，计算题考点有两个（实质上是一个）：1、经济订货量的计算（包含数量、次数和时间的计算）；2、是否接受数量折扣。

第五章线性规划

复习建议

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

重要考点：线性规划的模型结构；线性规划的图解法和线性规划的单纯形法等。

5.1 概述

1、规划的目的：在现有人力、物力和财力等资源条件下，如何合理地加以利用和调配使我们在实现预期目标

的过程中，耗费资源最少，获得受益最大。

2、线性规划的基本特点：基本特点是模型中的线性函数。

3、线性规划：“线性”是用来描述两个或多个变量之间的关系是直接成正比例的；“规划”是指使用某种数学

方法使有限资源的运用达到最优化。线性规划是一种合理利用资源、合理调配资源的应用数

学方法。

5.2 线性规划的模型结构

一、线性规划的模型结构

以下为“知识点测评题10：线性规划模型结构”覆盖的讲义范围：

{

1、变量：根据需求自己设出变量；

2、目标函数：把想要实现的目标公式化；

3、约束条件：实现目标的限制因素；

4、变量非负：变量的取值应大于等于0。

}

讲完此处，弹出知识点测评题10：线性规划模型结构

【选择题】线性规划中，限制目标函数的因素称为( )

A.基变量

B.目标函数

C.约束条件

D.非基变量

【答案】C

【解析】限制即为约束。

【知识点】线性规划模型结构。

二、线性规划建模的步骤

1、明确问题，确定目标，列出约束因素。

2、收集资料，确立模型。

3、模型求解与检验。

4、优化后分析。

其中较为困难的是建立模型；建模的关键是提出问题，明确问题，确定目标；花时间、精力最大的是收集资料和数据。

5.3 线性规划的图解法

图解法又称为几何解法，适用于2—3个变量的线性规划问题，再多就画不出图来了。

以下为“知识点测评题11：等值线”覆盖的讲义范围：

{

1、可行解：满足约束条件的解。

2、可行解区：全部可行解所分布的区域。

3、等值线：过过可行解区的凸交点并平行于目标函数的直线，分为等成本线和等利润线。

}

讲完此处，弹出知识点测评题11：等值线

【选择题】在利用图解法求解最大利润问题中中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为（）

A.可行解

B.可行域

C.等利润线

D.等成本线

【选择题】C

【解析】最大利润对应等利润线；最小成本对应等成本线。

【知识点】等值线

【例题·计算题】用图解法解线性规划问题：

max F=2X1+4X2

s.t. 4X1+5X2≤40

2≤X1≤10

2≤X2≤8

【答案】如图所示

如图所示，当X1=2,X2=6.4时，取得最大值为29.6。

【解析】图中阴影部分为可行解区，若有最优解，则最优解在可行解区的凸交点上，过交点画平行于目标函数的等值线（这里为等利润线，图中虚线），原点距离等利润线越远，说明利润越大，所以最远那条等

利润线经过的那个交点即为最优解。

5.4 线性规划问题的单纯形法

一、单纯形法的一般步骤★

以下为“知识点测评题12：剩余变量”覆盖的讲义范围：

{

1、引入剩余变量或松弛变量，把约束方程中的不等式变为等式，新变量在目标函数中系数为零；

2、观察有无基变量，若有则本步省略，如无则引入人工虚拟变量，凑出基变量，人工变量在目标函数中系数

为M，是个极大的正数；

}

讲完此处，弹出知识点测评题12：剩余变量

【选择题】用单纯形法求解线性规划问题时引入的剩余变量在目标函数中的系数为（）

A.0

B.很大的正数

C.很大的负数

D.1

【答案】A

【解析】剩余变量和松弛变量在目标函数中系数为0，人工变量为很大的正数。

【知识点】剩余变量

3、列出单纯形表进行迭代：

（1）判定是否最优：表中最后一行为判别指数行，求最大值时，数值都小于等于0时最优，最小值时相反；若最优则停止，不是最优继续下一步；

（2）确定入基变量和出基变量：最后一行数值正数中最大的（或负数中最小的）所对应的列变量做为最大值问题（或最小值问题）的入基变量；最后一列数值与入基变量多对应系数比值最小的数值对应的行

变量做为出基变量；

（3）迭代：入基变量取代出基变量进行系数转换。

（4）重复（1）、（2）、（3）过程直至最优。

二、几个概念★

以下为“知识点测评题13：基变量与非基变量”覆盖的讲义范围：

{

1、设约束方程的个数为m，变量的个数为n，m

方程个数=m，非基变量个数=n-m。

}

讲完此处，弹出知识点测评题13：基变量与非基变量

【选择题】在线性规划中，约束方程的个数为m,变量个数为n，基变量的个数为( )（2011.4真题）

A．m个 B.n个 C.n-m个 D.0个

【答案】A

【解析】基变量个数=方程个数。

【知识点】基变量与非基变量

以下为“知识点测评题14：可行基解”覆盖的讲义范围：

{

2、所有的非基变量都等于0时求出的特解我们称为基解或基础解，基解非负要求时叫做非负基解，也叫可行

基解。

3、一个线性规划问题若有最优解，那么此最优解必定是某个基变量组的可行基解，由于每个基变量组的基解，

不一定是可行的，即使是可行的，也不一定是最优的，所以求最优解的任务就在于：在许多可行基解中，

找到最优的可行基解。

}

讲完此处，弹出知识点测评题14：可行基解

【选择题】可行基解为基解（）

A.大于0

B.小于0

C.非负

D.非正

【答案】C

【解析】基解非负称为可行基解。

【知识点】可行基解

三、应用示例

【例题·计算题】用单纯形法求解

目标函数： MaxZ=2X1+X2

约束条件：

X2 ≤10；

2X1+5X2 ≤60；

X1+X2 ≤18；

3X1+X2 ≤44；

X1，X2 ≥0。

答案：引入松弛变量X3，X4，X5，X6把不等式变为等式。

X2+X3=10；

2X1+5X2+X4=60；

X1+X2+X5=18；

3X1+X2+X6=44；

X1，X2 ，X3，X4，X5，X6≥0

初始单纯形表为：

第一次迭代：

所以最优解为X1=13，X2=5，X3=5，X4=9，X5=X6=0时，MaxZ=31。

【解析】该问题为一个完整的单纯形法求解过程，考试过程中从中间挑出一部分作为考试题目.

本章总结：本章内容选择、填空和名词解释都会涉及，计算题考察主要有三个知识点：1、根据材料建立模型（不需求解）；2、利用图解法求解；3、单纯形法求解。本章计算题经常会考其中2个，分值比较大，需特殊注意。

第六章运输问题

复习建议

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

重要考点：西北角法；闭合回路法和修正分配法等。

6.1 运输问题及其特殊结构

一、运输问题

产销平衡表

每一格中的具体运输数量我们不确定，我们可以设为Xij，代表从第i个产地运往第j个销售地点的运输数量，对于不同的运输数量，会产生不同的总运费，我们的目地就是找出所有满足要求限制的可能的运输数量的分配方案，然

后从这些运输方案中选择最优的即总运费最低的方案。

运输问题的解：使得总运费最低的具体运输数量。

单位运价表

单位运价表中每一个数据代表从不同产地运输一单位产品到不同销售地点所产生的运费，我们用Cij表示。

产销平衡表和单位运价表是一一对应的，我们可以把这两个表合为一个表称为平衡表。

二、表上作业法

该方法分为下面三个步骤：

1、找到一个初始方案

2、根据判定标准判断是否最优

3、若不是最优，对该案进行改进，然后重复第2、3步直到求出最优解来为止。

6.2 供需平衡的运输问题

运输问题存在供需平衡、供大于需和供小于需三种情况其模型结构是不同的。

我们先来看供需平衡问题，下面举例予以说明：

某一运输问题的产销平衡表和单位运价表如下图所示

该表是产销平衡表和单位运价表合起来的，每一格中右上角小格对应的是单位运费。

1、求的一个初始的运输方案★

以下为“知识点测评题15：数字格数与空格数”覆盖的讲义范围：

{

利用西北角法求的初始方案：

数字格数=m+n-1,该问题数字格数=2+3-1=5，若不相等则称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-（m+n-1）为空格数。

方案确定了，该方案对应的总运费就确定了，此时产生的运输费用为：

, Z=20*10+30*20+20*20+40*40=2800

但此方案一般不是最优方案（即总运费是否最小），需要我们进一步的判断。

}

讲完此处，弹出知识点测评题15：数字格数与空格数

【选择题】在供需平衡的运输问题中，供应点的个数为m，需求点的个数是n，若以西北角法求得其初始运输方案，则该方案中空格的数目应为（）

A．（m+n）个 B．mn-（m+n-1）个 C．（m-n）个 D．（m+n-1）个

【答案】B

【解析】数字格数= m+n-1，所以空格数等于总的减去数字格数。

【知识点】数字格数与空格数

2、判定是否最优

以下为“知识点测评题16：最优方案的判定”覆盖的讲义范围：

{

判定标准：

（1）改进路线：从某一空格开始，所寻求的那一条企图改变原来运输方案的路线。

例如A1B3空格，字母公式表达：LA1B3=+A1B3-A2B3+A2B2-A1B2 ; +代表增加运输数量，-代表减少运输数量，注意，每条改进路线中只包含一个空格。

同理我们可以找到余下空格的改进路线。每一个空格对应一条改进路线，要把所有的改进路线全部找出来。

（2）改进指数：沿着改进路线，当货物的运输量做一个单位的改变时，会引起的总运输费用的该变量。

以A1B3格来举例，在沿着改进路线的格中，又增加运费的，也有减少运费的，总的变化量为：IA1B3=+30-40+20-20=-10，这个数值即为改进指数，为负值说明沿着这条路线改变一个单位可以减少10的总运费，同时表明既然能减少运费，说明原来的方案还有改进的空间，所以原来的方案那就不是最优方案，所以说改进指数就是判别的标准，为负值说明还能改进，为正值说明再改的结果为增加运费，原来的方案就是最优方案。当然这里要求每个空格的改进指数都要求出来都为正值才能说明原方案是最优方案，有一个为负值就不是最优方案。

}

讲完此处，弹出知识点测评题16：最优方案的判定

【选择题】在运输问题中，若该方案最优，则所有空格的改进指数必（）

A.大于或等于0

B.小于或等于0

C.大于0

D.小于0

【答案】A

【解析】判定最优的标准。

【知识点】最优方案的判定

3、寻求改进方案★★

以下为“知识点测评题17：调整运量”覆盖的讲义范围：

{

寻求改进方案的方法主要有闭合回路法和修正分配法

（1）闭合回路法

在所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格，沿着该空格的改进路线，挑选是负号格的最小运量为调整运量。

（2）修正分配法

修正分配法也叫位势法。把原来的运输图进行一些改进，在图的顶上加上一行，在图的左侧加上一列.

根据数字格列出方程：C=R+K

R1+K1=10

R1+K2=20

R2+K2=20

R2+K3=40

令R1=0，依次解出剩下的为：K1=10，K2=20，R2=0，K3=40

对空格求改进指数（位势差）

位势差=C-R-K

IA1B3=30-0-40=-10

IA2B1=30-0-10=20

在所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格，沿着该空格的改进路线，挑选是负号格的最小运量为调整运量进行改进，得到新方案再重复判定、改进过程即可。

}

讲完此处，弹出知识点测评题17：调整运量

【选择题】在解运输问题时，若调整路线已确定，则调整运量应为（）

A．负号格的最小运量 B．负号格的最大运量 C．正号格的最小运量 D．正号格的最大运量

【答案】A

【解析】在所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格，沿着该空格的改进路线，挑选是负号格的最小运量为调整运量。

【知识点】调整运量

6.3 需求量不等于供应量的运输问题

解决供需不平衡的运输问题的思路为虚设站点把不平衡的改为平衡的在做。

以下为“知识点测评题18：供需不平衡到供需平衡的转换”覆盖的讲义范围：

{

一、需求量小于供应量

1、虚设一个需求点

2、虚设的需求点的需求量=总供应量-总需求量

3、虚设点的单位运费为0

二、需求量大于供应量

1、虚设一个供应点

2、虚设的供应点的供应量=总需求量-总供应量

3、虚设点的单位运费为0

总结起来就是谁少补谁。

}

讲完此处，弹出知识点测评题18：供需不平衡到供需平衡的转换

【选择题】需求量大于供应量的运输问题需要做的是（）

A．虚设一个需求点

B．令供应点到虚设的需求点的单位运费为0

C．虚设一个供应点，取虚设供应量为恰当值

D．删去一个供应点

【答案】C

【解析】缺谁补谁。

【知识点】供需不平衡到供需平衡的转换

本章总结：本章内容选择、填空和名词解释都会涉及，计算题考察主要有三个知识点：1、西北角法建立初始方案并判定是否最优；2、闭合回路法；3、修正分配法。在考试过程中在改进时若没有特殊指明需要用哪种方法，则同学们根据自己擅长的方法求解即可。

第七章网络计划技术

复习建议

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

重要考点：网络图；关键路线；网络时间与时差的计算等。

7.1 网络图

计划评核术：简称PERT，是对计划项目进行核算、评价，然后选定最优计划方案的一种技术。

关键路线法：简称CPM,是在错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法。

一、网络图的分类

以下为“知识点测评题19：网络图的分类”覆盖的讲义范围：

{

1、箭线式网络图：箭线代表活动，结点代表活动的开始或完成。

2、结点式网络图：结点代表活动，箭线表示各活动之间的先后承接关系。

}

讲完此处，弹出知识点测评题19：网络图的分类

【选择题】在网络计划技术中，以箭线代表活动，以结点表示活动的开始或结束，这种图称之为( )（2011.4真题）

A.箭线式网络图

B.结点式网络图

C.最短路线图

D.最大流量图

【答案】A

【解析】考察箭线式网络图定义。

【知识点】网络图的分类

二、箭线式网络图的构成

以下为“知识点测评题20：网络图的构成”覆盖的讲义范围：

{

1、活动：指作业或工序，用箭线表示，箭线的方向表示前进的方向。

虚活动：即虚设的活动，不消耗资源，不占用时间。

2、结点：起点或终点、两个活动的交接点，用圆圈表示。只有一个始点和一个终点。

运筹学基础

2014年4月高等教育自学考试 运筹学基础试题 课程代码：02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.线性规划单纯形法求解时，若约束条件是小于或等于(≤)不等式，则应当在每个不等式中引入一个 A.基变量 B.非基变量 C.松弛变量 D.剩余变量 2.对于供求不平衡的运输问题，若需求量大于供应量，为了转化为供求平衡的运输问题，我们往往虚设一个 A.供应点 B.需求点 C.仓库 D.运输渠道 3.对计划项目进行核算、评价，然后选定最优计划方案的技术，称为 A.网络计划技术 B.计划评核术 C.关键路线法 D.单纯形法 4.在网络图中，两个活动之间的交接点，称之为 A.线路 B.结点(事项) C.活动 D.流量 5.网络图中，正常条件下完成一项活动可能性最大的时间，称为 A.作业时间 B.最乐观时间 C.最保守时间 D.最可能时间 6.在一个网络中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数也可称之为 A.树 B.杈 C.枝叉 D.最小枝叉树 7.单纯形法作为一种简单解法，常用于求解线性规划的 A.多变量模型 B.两变量模型 C.最大化模型 D.最小化模型 8.对科学发展趋势的预测属于 A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 9.在固定成本中，由所提供的生产能力所决定的费用，称之为 A.总成本 B.可变成本 C.预付成本 D.计划成本 10.每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为 A.随机数 B.随机数分布 C.离散的随机变量 D.连续的随机变量 11.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种定性预测方法是 A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 12.风险条件下的决策是 A.存在一个以上的自然状态，但决策者具有提供将概率值分配到每个可能状态的信息 B.决策者知道所面对的部分自然状态 C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的 D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率(可能性)分配给自然状态

运筹学试题4

《运筹学》试题4 一．（40分）某公司计划制造Ⅰ、Ⅱ两种产品，已知各制造一个单位产品时，分别占用的设备A 、B 的台时、调试时间、每天设备A 、B 的台时、调试工序可用于这两种产品的能力及各售出一单位时的获利情况，问应怎样组织生产才能使总利润最多，求最优生产计划；写出对 （1）如果产品Ⅰ的利润降至1.5百元/单位，而产品Ⅱ的利润增至2百元/单元时，最优生产计划有何变化； （2）果产品Ⅰ的利润不变，则产品Ⅱ的利润在什么范围内变化时，该公司的最优生产计划将不发生变化. （3）若设备A 和调试工序的每天能力不变，而设备B 每天的能力增加到32小时，分析公司最优计划的变化； （4）若设备A 和B 每天可用能力不变，则调试工序能力在什么范围内变化时，问题的最优基不变. （5）设该公司又计划推出新产品Ⅲ，生产一单位产品Ⅲ，所需设备A 、B 及调试工序的时间分别为3小时、4小时、2小时，该产品的预期盈利为3百元/单位，试分析该新产品是否值得投产；如投产对该公司的最优生产计划有何变化. （6）若产品Ⅱ每单位需设备A 、B 和调试工时8小时、4小时、1小时，该产品的利润变为3百元/单位，试重新确定该公司最优生产计划. 二．（15分）已知某物资的产量、销量及运价如下表，试制定最优调运方案. 三（15分）用内点法求解下列问题 321)1(12)(min ++=x x x f s.t. 01≥x 12≥x

四（15分）用共轭梯度法求解下列问题 2222),(min 22 2212121+++-=x x x x x x x f ，初始点T x )0,0(0=． 五．整数规划（15分）某厂为扩大生产能力，拟订购某种成套设备4套—6套，以分配给所辖1，2，3三个分厂使用，预计各分厂分得不同套数的设备后，每年创造的利润（万元）

自学考试运筹学基础历年试题和答案

第1章导论 【真题演练】 1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A ) A．定量决策 B．定性决策 C．混合性决策 D．满意决策 2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c ) A．经济预测 B．科技预测 C．定性预测 D．定量预测 3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。 5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。 6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。 7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。 8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。 9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。 10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。 11、（09年4月）名词解释：定性预测 12、（11年7月）名词解释：定量预测 【同步练习】 1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。 2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。 3、运筹学工作者观察待决策问题所处的环境应包括___部___环境和___外部___环境。 4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束

运筹学试题及答案4套

《运筹学》试卷一 一、（15分）用图解法求解下列线性规划问题 二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、 为松弛变量，试求表中到的值及各变量下标到的值。 -13 1 1 6 1 1-200 2-1 1 1/2 1/2 1 4 07 三、（15分）用图解法求解矩阵对策， 其中 四、（20分） （1）某项工程由8个工序组成，各工序之间的关系为 工序a b c d e f g h 紧前工序——a a b,c b,c,d b,c,d e 试画出该工程的网络图。 （2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键

线路（箭线下的数字是完成该工序的所需时间，单位：天） 五、（15分）已知线性规划问题 其对偶问题最优解为，试根据对偶理论求原问题的最优解。 六、（15分）用动态规划法求解下面问题：

七、（30分）已知线性规划问题 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。 2 -1 1 0 0 2 3 1 1 3 1 1 1 1 1 6 10 0 -3 -1 -2 0 （1）目标函数变为； （2）约束条件右端项由变为； （3）增加一个新的约束： 八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案 销地 产地 甲乙丙丁产量 A41241116 B2103910

C8511622需求量814121448 《运筹学》试卷二 一、（20分）已知线性规划问题： （a）写出其对偶问题； （b）用图解法求对偶问题的解； （c）利用（b）的结果及对偶性质求原问题的解。 二、（20分）已知运输表如下： 销地 产地B1B2B3B4供应量 50 A 1 3 2 7 6 A 2 60 7 5 2 3 25 A 3 2 5 4 5 需求量60 40 20 15 （1）用最小元素法确定初始调运方案； （2）确定最优运输方案及最低运费。 三、（35分）设线性规划问题 maxZ=2x1+x2+5x3+6x4

运筹学基础历年考题汇总

全国2004年4月高等教育自学考试 运筹学基础试题 课程代码：02375 第一部分选择题（共15分） 一、单项选择题（更多科目请访问https://www.doczj.com/doc/8614763525.html,/zikao.htm）（本大题共15小题， 每小题1分，共15分） 1．下列向量中的概率向量是（ A ） A．（0.1,0.4,0,0.5）B．（0.1,0.4,0.1,0.5） C．（0.6,0.4,0,0.5）D．（0.6,0.1,0.8,-0.5） 2．当企业盈亏平衡时，利润为（ C ） A．正B．负C．零D．不确定 3．记M为产品价格，V'为单件可变成本，则边际贡献等于（ B ） A．M+V'B．M-V'C．M*V'D．M/V' 4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（ A ） A．确定各种自然状态可能出现的概率值B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5．下列说法正确的是（ C ） A．期望利润标准就是现实主义决策标准 B．最小最大决策标准是乐观主义者的决策标准 C．确定条件下的决策只存在一种自然状态 D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6．下述选项中结果一般不为0的是（ D ）

A．关键结点的结点时差B．关键线路的线路时差 C．始点的最早开始时间D．活动的专用时差 7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（ D ） A．搞技术革新、缩短活动，特别是关键活动的作业时间 B．尽量采用标准件、通用件等 C．组织平行作业D．改多班制为一班制 8．一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型 （3）模型求解与检验（4）优化后分析 以上四步的正确顺序是（ A ） A．（1）（2）（3）（4）B．（2）（1）（3）（4） C．（1）（2）（4）（3）D．（2）（1）（4）（3） 9．求解需求量小于供应量的运输问题不需要做的是（ D ） A．虚设一个需求点B．令供应点到虚设的需求点的单位运费为0 C．取虚设的需求点的需求量为恰当值D．删去一个供应点 10．以下各项中不属于运输问题的求解程序的是（ B ） A．分析实际问题，绘制运输图B．用单纯形法求得初始运输方案 C．计算空格的改进指数D．根据改进指数判断是否已得最优解11．若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（ A ）存货单元。 A．A类B．B类C．C类D．待定

运筹学试题与及答案(2套)

运筹学A卷 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分） 1．线性规划具有唯一最优解是指 A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为

则基本可行解为 A．(0, 0, 4, 3)B．(3, 4, 0, 0) C．(2, 0, 1, 0)D．(3, 0, 4, 0)

3．则 A．无可行解B．有唯一最优解medn C．有多重最优解D．有无界解 4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系 A．Z > W B．Z = W C．Z≥W D．Z≤W 5．有6 个产地4个销地的平衡运输问题模型具有特征 A．有10个变量24个约束

B．有24个变量10个约束 C．有24个变量9个约束 D．有9个基变量10个非基变量 6.下例错误的说法是 A．标准型的目标函数是求最大值 B．标准型的目标函数是求最小值 C．标准型的常数项非正 D．标准型的变量一定要非负 7. m+n－1个变量构成一组基变量的充要条件是 A．m+n－1个变量恰好构成一个闭回路 B．m+n－1个变量不包含任何闭回路 C．m+n－1个变量中部分变量构成一个闭回路 D．m+n－1个变量对应的系数列向量线性相关 8．互为对偶的两个线性规划问题的解存在关系 A．原问题无可行解，对偶问题也无可行解 B．对偶问题有可行解，原问题可能无可行解 C．若最优解存在，则最优解相同 D．一个问题无可行解，则另一个问题具有无界解 9.有m个产地n个销地的平衡运输问题模型具有特征 A．有mn个变量m+n个约束…m+n-1个基变量 B．有m+n个变量mn个约束 C．有mn个变量m+n－1约束 D．有m+n－1个基变量，mn－m－n－1个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是

2013年7月运筹学基础试题

2013年7月高等教育自学考试全国统一命题考试 运筹学基础试题 (课程代码：02375考试时间：150分钟) 注意事项： 答案必须写在答题卡规定的区域内，未按要求作答的答案无效。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将答题卡的相应代码涂黑。错涂、多涂或未涂均无分。 1．若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的 A．可行基解B．最优解C．特解D．可行解 2．在工业产品的成本费用中，燃料动力费属于 A．车间经费B．半变动成本C。固定成本D．企业管理费 3．综合运用计划评核术和关键路线法的一种比较先进的计划管理方法，称为 A．网络计划技术B．图解法C．最短路线法D．单纯形法 4．在箭线式网络图中，以箭线表示的作业或工序，称之为 A．线路B．结点(事项) C．活动D．流量 5．网络图中，完成一项活动可能最长的时间，称为 A。作业时间B．最乐观时间C．最保守时间D。最可能时间 6．在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为 A．连通图B．不连通图C。树图D．最短路线图 7．对于概率矩阵P，当n—o。时，Pn称之为P的 A。固定概率矩阵B．马尔柯夫向量C。概率向量D．概率方阵 8．对单个经济实体(企业)的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于 A．微观经济预测B．宏观经济预测C．科技预测D．社会预测 9．随着企业产品产量的增减而变化的费用，称之为 A．固定成本B。可变成本C．预付成本D。计划成本 10．如果一个随机变量允许在某个给定的范围内具有任何个数的数值，则它就是一个 A．随机数B．随机数分布 C．离散的随机变量D．连续的随机变量 11．在社会环境和经济环境越来越复杂的情况下，管理者进行决策时，需要掌握社会环境和经济环境的各方面的变化和预测资料。希望在“专家群”中取得比较一致的意见而采取的定性预测方法属于 A．指数平滑预测法B．回归模型预测法 C．专家小组法D．特尔斐法 12．不确定条件下的决策是 A．决策者不知道将要面对哪些自然状态 B．决策者知道所面对的部分自然状态 C．决策者面对的只有一种自然状态，即关于未来的状态是完全确定的 D．决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率(可能性)分配给自然状态 13．根据库存管理理论，只占全部存货台套数的10％，而就其年度需用价值而言，占全部存货年度需用价值的70％，这类存货台套称为 A．A类存货台套B．B类存货台套C．C类存货台套D．经济存货单元 14．在库存管理中，“订货提前期内的需求量”亦可称为 A．再订货点B．前置时间 C．前置时间内的需求量D．经济订货量 15．在线性规划的图解法中，全部可行解所分布的区域称之为 A．可行解B．可行解区C．最优解D．等值线

运筹学基础模拟试卷一参考答案

《运筹学基础》模拟试卷一 一、单项选择题（本大题共15小题，每小题1分，共15分） 1.运筹学研究和应用的模型是（） A．数学模型 B．符号和图像表示的模型 C．数学和符号表示的模型D．数学模型、图形表示的模型、抽象的模型 2.以下不属于运用运筹学进行决策的步骤的是（） A.观察待决策问题所处的环境 B.分析定义待决策的问题并拟定模型 C.提出解并验证其合理性 D.进行灵敏度分析 3.问题域的外部环境一般是指（） A、问题域界面与外界的人、财、物之间的交互活动； B、问题域外界的人、财、物之间的交互活动； C、问题域界面与问题域内部的人、财、物之间的交互活动； D、问题域界外部的人、财、物之间的交互活动。 4.科技预测的短期预测时间为（） A.1～3年 B.3～5年 C.5～10年 D.3～7年 5.已知一组观察值的平均值为x=15.8,y =49.5,y对x的一元线性回归方程的回归系数 b=2.5，则回归方程在y轴上的截距为（） A.-10 B.10 C.89 D.107.95 6.在不确定的条件下进行决策，下列哪个条件是不必须具备的（） A．确定各种自然状态可能出现的概率值 B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 7.存货台套的运费应列入（） A．订货费用B．保管费用 C．进厂价D．其它支出 8.一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型 （3）模型求解与检验（4）优化后分析 以上四步的正确顺序是（） A．（1）（2）（3）（4）B．（2）（1）（3）（4）

02375_运筹学基础试题及答案_201007

全国2010年7月自学考试运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( D ) A.为正且增加 B.为负且增加 C. 为正且减少 D.为负且减少 2.不属于 ．．．盈亏平衡分析在企业管理中应用的是( B ) A.产品规划 B. 订货时间的确定 C.推销渠道的选择 D.厂址选择 3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( B )4-59 A.羊毛衫 B.洗衣机 C.皮衣 D. 空调 4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值y?t+1上下区间内的概率达到95％的置信区间是( C )2-44（注：S为标准偏差） A.y?i+1±S2 B.y?i+1±2S C.y?i+1±2S D.y?i+1±3S 5. 以下方法中不宜 ．．用于不确定条件下决策的是( A )3-54 A.最小期望损失值标准 B.最大最大决策标准 C.最大最小决策标准 D.最小最大遗憾值决策标准 6.对一决策问题，两种决策方法的结果一定完全一致的是( C )教材上没有，是第3章内容 A.最小期望损失值标准和最小最大遗憾值决策标准 B.最大最大决策标准和最大最小决策标准 C.最大最大决策标准和最大期望收益值标准 欢迎光临自考店铺https://www.doczj.com/doc/8614763525.html,/

D.最小期望损失值标准和最大期望收益值标准 7.避免缺货的方法不包括 ．．．( B )教材上没有，是第4章内容 A.增加订货量 B.订货催运 C.设置安全库存量 D.缩短前置时间 8. 关于线性规划模型的可行解和基解，叙述正确的是( D )5-81 A.可行解必是基解 B.基解必是可行解 C.可行解必然是非基变量均为0，基变量均非负 D.非基变量均为0，得到的解都是基解 9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应( C )教材上没有，是第八章内容 A. 等于12 B.小于35 C. 小于或等于35 D. 大于或等于35 10.在求最小值的线性规划问题中，人工变量在目标函数中的系数为( B )5-85 A.0 B.极大的正数 C.绝对值极大的负数 D.极大的负数 11.运输问题的解是指满足要求的( B )6-97 A.总运费 B.各供应点到各需求点的运费 C.总运量 D.各供应点到各需求点的运量 12.某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则( D )6-98 A.独立的约束方程有m+n个 B.所有的运输方案都呈阶石状 C.所有的运输方案中数字格的数目都是m+n+1个 D.当存在最优解时，其中数字格有m+n-1个 13.网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( D )7-125 A.a+b-m B.(a+b+m)/3 C.（a+b+2m）/4 D.(a+b+4m)/6 14.网络时间的表格计算法中，表格的每一行代表( B )教材上没有，是第7章内容 欢迎光临自考店铺https://www.doczj.com/doc/8614763525.html,/

运筹学期末试题及答案4套

《运筹学》试卷 、（15分）用图解法求解下列线性规划问题 max z = 4- 4花 、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，卩、厂为松弛变量，试求表中上至显的值及各变量下标吨至匸的值 心百 b c d106 -13 011 a 1-2 00 g2-11/20 / h i 11/2 1 4 07j k I 三、（15分）用图解法求解矩阵对策「J】*-:, [2 5 -1 3 1 乂= 其中MIS -2J 四、（20分） （1）某项工程由8个工序组成，各工序之间的关系为 工序a b c d e f g h 紧前工序 ————a a b,c b,c,d b,c,d e 试画出该工程的网络图 （2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是Xj + 2X2 < 12

完成该工序的所需时间，单位：天） 五、（15分）已知线性规划问题 max z = IO J C J + Z4x2+ 20x3-F20JC4十2\ ｛可十久債十2花十3X4十5X5兰IP 2JC14-牡］+3屯+ 2旺 + 毛< 57 >0 0,丿= 1,2" 七、（30分）已知线性规划问题

MAX2 - + x3 叼十叼H■旦玄6 —工i + 2 叼V 4 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如 （1）目标函数变为',q' - H n （2）约束条件右端项由」-变为一」； （3）增加一个新的约束：' 八、（20分）某地区有A B C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案

全国2007年4月自学考试运筹学基础试题

全国2007年4月高等教育自学考试 运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测， 宜选用（） A.较大的α B.较小的α C.α=0 D.α=1 2.不属于 ．．．特尔斐法实施程序的是（） A.确定课题 B.召开专家座谈会 C.设计咨询表 D.采用统计分析方法 3.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进 行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是（） A.(1)(2)(3)(4) B.(1)(3)(2)(4) C.(3)(2)(1)(4) D.(3)(4)(1)(2) 4.所谓确定条件下的决策，是指在这种条件下，只存在（） A.一种自然状态 B.两种自然状态 C.三种或三种以上自然状态 D.无穷多种自然状态 5.存货台套的运费应列入（） A.订货费用 B.保管费用 C.进厂价 D.其它支出 6.某二维线性规划问题的可行域如题6图阴影所示，则该问题的最优解（） A.必在正方形的某个顶点达到 B.必在正方形内部达到 C.必在正方形外部达到 D.必在AB边上达到 7.关于运输问题的说法中错误 ．．的是（） A.最优运输方案未必唯一 B.必有最优运输方案 C.运输方案的任何调整必会引起总运费的下降 D.修正分配法是一种比较简单的计算改进指数的方法 8.题8表给出的是某运输问题的初始运输方案： 题8表

运筹学决策分析习题.doc

第六章 决策分析 6.1 某公司需要对某种新产品的批量作出决策。市场对该种产品的需求有三种可能，即需求量大、需求一般和需求量小。现有三种决策方案，即大批量生产、中批量生产和小批量生产。经估算，各行动方案在各种需求的情况下的收益值情况如下表，问哪种行动方案为最好？ 6.2 用不确定性决策的几个准则对6.1进行分析决策。（乐观系数为α=0.6） （一）悲观法 在各行中找出损益值最小的值，列于表6—5中第五列，然后在该列中找出最大值，对应方案为所选方案。 i r max *=3}{min =ij j r 故应选择方案A 3。 （二）乐观法 在各行中找出损益值最大的值，列于上表中第六列，然后在该列中找出最大值，对应方案为所选方案。 i r max *=36}{max =ij j r 故应选择方案A 1。 （三）乐观系数法 选乐观系数为α=0.6，则有： )8(4.0366.0}{min )1(}{max 111-?+?=-+=j j j j r r d αα= 18.4

d 2=0.6×20+0.4×0= 12 d 3=0.6×14+0.4×3= 9.6 故选方案A 1。 （四）后悔值法 首先按公式ij ij j ij r r h -=}{max （i=1，…，m ；j=1，…，n ）计算后悔值，结果如下表： 根据表中数据有：}}{max {min * ij j i h h ==11，因此，按此方法应选方案A 1。 （五）等可能准则 因为自然状态只有三个，按各自然状态出现的概率均为1/3来计算各方案的期望损益值，有 14)81436(3 1 31)(3111=-+==∑=j j r A ER 12)01620(31 )(1=++=A ER 9)31014(3 1 )(1=++=A ER 故应选方案A 1。 6.3 某企业需要在是否引进新产品之间进行决策，即开始时有引进新产品和不引进新产品两种方案。若引进新产品，又面临其它企业的竞争。估计有其他企业参与竞争的概率为0.8，没有企业参与竞争的概率为0.2。在无竞争的情况下，企业有给产品确定高价、中价和低价三种方案，其相应的收益分别为500、300和100万元。在有竞争情况下，企业也有给产品确定高价、中价和低价三种方案，但此时各方案的收益大小要受到竞争企业的产品定价的影响，有关数据如表。 试用决策树法进行决策。

02375_运筹学基础试题及答案_201104

2011年4月高等教育自学考试全国统一命题考试 运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于( A ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 2.一般而论，1-3年内的经济预测为( B ) A.长期预测 B.中期预测 C.短期预测 D.近期预测 3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于( B ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.下述各方法中，可用于不确定条件下决策标准的是( D ) A.最大期望收益值 B.最小期望损失值 C.决策树 D.最小最大遗憾值 5.在库存管理中，“再订货时某项存货的存量水平”称为( A ) A.再订货点 B.前置时间 C.安全库存量 D.经济订货量 6.线性规划的基本特点是模型的数学表达式是( D ) A.变量的函数 B.目标函数 C.约束条件函数 D.线性函数 7.单纯形法求解线性规划问题时，若要求得基础解，应当令( B ) A.基变量全为0 B.非基变量全为0 C.基向量全为0 D.非基向量全为0 8.在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。基变量的个数为( A ) A.m个 B.n个 C.n-m个 D.0个 9.EOQ模型用于解决管理中的( A ) A.订货与库存问题 B.环境条件不确定和风险问题 C.具有对抗性竞争局势问题 D.项目进度计划安排问题 10.在网络计划技术中，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为( A ) A.箭线式网络图 B.结点式网络图 C.最短路线图 D.最大流量图 11.网络图中，一定生产技术条件下，完成一项活动或一道工序所需时间，称为( A ) A.作业时间 B.最乐观时间

2011年四月高等教育自学考试运筹学基础试题及答案

全国2011年4月自学考试运筹学基础试题 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于( ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 2.一般而论，1-3年内的经济预测为( ) A.长期预测 B.中期预测 C.短期预测 D.近期预测 3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于( ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.下述各方法中，可用于不确定条件下决策标准的是( ) A.最大期望收益值 B.最小期望损失值 C.决策树 D.最小最大遗憾值 5.在库存管理中，“再订货时某项存货的存量水平”称为( ) A.再订货点 B.前置时间 C.安全库存量 D.经济订货量 6.线性规划的基本特点是模型的数学表达式是( ) A.变量的函数 B.目标函数 C.约束条件函数 D.线性函数 7.单纯形法求解线性规划问题时，若要求得基础解，应当令( ) A.基变量全为0 B.非基变量全为0 C.基向量全为0 D.非基向量全为0 8.在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。基变量的个数为( ) A.m个 B.n个 C.n-m个 D.0个 9.EOQ模型用于解决管理中的( ) A.订货与库存问题 B.环境条件不确定和风险问题 C.具有对抗性竞争局势问题 D.项目进度计划安排问题 10.在网络计划技术中，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为( ) A.箭线式网络图 B.结点式网络图

2011年7月高等教育自学考试运筹学02375基础试题及答案

2011年7月高等教育自学考试全国统一命题考试 运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.根据决策人员的主观经验或知识而制定的决策，称之为( ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 2.人口增长预测属于( ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 3.希望在“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于 ( ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.所谓不确定条件下的决策，是指决策者( ) A.不知道将要面对哪些自然状态 B.知道所面对的部分自然状态 C.面对的只有一种自然状态，即关于未来的状态是完全确定的 D.所面对的是，存在一个以上的自然状态，而决策者不了解这些自然状态发生的概率 5.根据库存管理理论，只占全部存货台套数的10%，而就其年度需用价值而言，占全部存货年度需用价值的70%，这类存货台套称为( ) A.A类存货台套 B.B类存货台套 C.C类存货台套 D.经济存货单元 6.在库存管理中，“订货提前期内的需求量”称为( ) A.前置时间 B.前置时间内的需求量 C.安全库存量 D.经济订货量 7.在线性规划中，凡满足约束条件的解均称之为( ) A.可行解 B.基础解 C.最优解 D.特解 8.若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的( ) A.可行基解 B.基础解 C.特解 D.可行解

02375_运筹学基础试题及答案_200504

2005年上半年高等教育自学考试全国统一命题考试 运筹学基础试题 （课程代号：2375） 第一部分选择题（共15分） 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解？（C） A.大于0 B.小于0 C.非负 D.非正 2.下列说法正确的是（B） A.修正分配法是闭合回路法的基础 B.在判别某个方案是否最优时，修正分配法比闭合回路法简单 C.在判别某个方案是否最优时，修正分配法对所有空格寻求闭合的改进路线 D.所有运输问题都是供需相等的 3.对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数必（A） A.大于或等于0 B.小于或等于0 C.大于0 D.小于0 4.蒙特卡洛法是一个（D） A.随机数技术 B.排队技术 C.不确定决策技术 D.模拟技术 5.下列选项中结果为1的是（B） A.根据最大最大决策标准，每个方案在未来可能遇到最差的自然状态的概率值 B.根据最大最小决策标准，每个方案在未来可能遇到最差的自然状态的概率值 C.根据现实主义决策标准，每个方案在未来可能遇到最佳的自然状态的概率值 D.根据现实主义决策标准，每个方案在未来可能遇到最差的自然状态的概率值 6.下列说法正确的是（B） A.决策树是在不确定条件下进行决策的一种方法 B.决策树和贝叶斯标准都可以用在风险的条件下决策 C.期望利润标准就是现实主义决策标准 D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的 7.箭线式网络图的三个组成部分是（A） A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路 8.下列不属于 ．．．网络计划优化的内容是（A） A.成本优化 B.时间与资源优化 C.时间优化 D.时间与成本优化 9.设T=(t 1,t 2 ,……,t n )为概率向量，P=(p ij )n×n为概率矩阵，则当k→∞时，必有（C）

运筹学试题及答案(两套)

运筹学A卷） 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分） 1．线性规划具有唯一最优解是指 A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为 则基本可行解为 A．(0, 0, 4, 3)B．(3, 4, 0, 0) C．(2, 0, 1, 0)D．(3, 0, 4, 0) 3．则 A．无可行解B．有唯一最优解medn C．有多重最优解D．有无界解 4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系 A．Z > W B．Z = W C．Z≥W D．Z≤W 5．有6 个产地4个销地的平衡运输问题模型具有特征 A．有10个变量24个约束

B．有24个变量10个约束 C．有24个变量9个约束 D．有9个基变量10个非基变量 6.下例错误的说法是 A．标准型的目标函数是求最大值 B．标准型的目标函数是求最小值 C．标准型的常数项非正 D．标准型的变量一定要非负 7. m+n－1个变量构成一组基变量的充要条件是 A．m+n－1个变量恰好构成一个闭回路 B．m+n－1个变量不包含任何闭回路 C．m+n－1个变量中部分变量构成一个闭回路 D．m+n－1个变量对应的系数列向量线性相关 8．互为对偶的两个线性规划问题的解存在关系 A．原问题无可行解，对偶问题也无可行解 B．对偶问题有可行解，原问题可能无可行解 C．若最优解存在，则最优解相同 D．一个问题无可行解，则另一个问题具有无界解 9.有m个产地n个销地的平衡运输问题模型具有特征 A．有mn个变量m+n个约束…m+n-1个基变量 B．有m+n个变量mn个约束 C．有mn个变量m+n－1约束 D．有m+n－1个基变量，mn－m－n－1个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是

运筹学基础课后习题答案

答案课后习题运筹学基础] [2002年版新教材 P5 导论第一章区别决策中的定性分析和定量分析，试举例。、1.——经验或单凭个人的判断就可解决时，定性方法定性（如果或者是如此重要而复杂，以致需要全面分析定量——对需要解决的问题没有经验时；用计量过时，或者发生的问题可能是重复的和简单的，涉及到大量的金钱或复杂的变量组）程可以节约企业的领导时间时，对这类情况就要使用这种方法。。举例：免了吧。。？、. 构成运筹学的科学方法论的六个步骤是哪些2观察待决策问题所处的环境；. 分析和定义待决策的问题；. 拟定模型；. 选择输入资料；. ；.提出解并验证它的合理性（注意敏感度试验）实施最优解；. ：3、．运筹学定义其目的是通过定量把复杂功能关系表示成数学 模型，利用计划方法和有关许多学科的要求，分析为决策和揭露新问题提供数量根据P25 预测第二章作业 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使. 1、在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，？是否也带有定性的成分使决策者能够做到心中有数。但单靠定量）定量预测常常为决策提供了坚实的基础，（1答：调查有些因素难以预料。预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，所以还需要定原始数据不一定充分，所用的模型也往往过于简化，研究也会有相对局限性，）加权移（2性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 ，试用指数平滑法，取平滑5 个年度的大米销售量的实际值（见下表）2.、某地区积累了4181.96年度的大米销售量（第一个年度的预测值，根据专家估计为= 0.9，预测第系数α千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9

2013年7月高等教育自学考试运筹学基础试题

全国2013年7月自学考试运筹学基础试题 课程代码：02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的 A．可行基解B．最优解 C．特解D．可行解 2．在工业产品的成本费用中,燃料动力费属于 A．车间经费B．半变动成本 C．固定成本D．企业管理费 3．综合运用计划评核术和关键路线法的一种比较先进的计划管理方法，称为 A．网络计划技术B．图解法 C．最短路线法D．单纯形法 4．在箭线式网络图中，以箭线表示的作业或工序，称之为 A．线路B．结点（事项） C．活动D．流量 5．网络图中，完成一项活动可能最长的时间，称为 A．作业时间B．最乐观时间 C．最保守时间D．最可能时间 6．在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为 A．连通图B．不连通图 C．树图D．最短路线图 7．对于概率矩阵P，当n→∞时，P n称之为P的 A．固定概率矩阵B．马尔柯夫向量 C．概率向量D．概率方阵 8．对单个经济实体（企业）的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于

兰州大学运筹学——决策分析 课后习题题解

第二章决策分析 2.1 某公司面对五种自然状态、四种行动方案的收益情况如下表： 假定不知道各种自然状态出现的概率，分别用以下五种方法选择最优行动方案： 1、最大最小准则 2、最大最大准则 3、等可能性准则 4、乐观系数准则（分别取 =0.6、0.7、0.8、0.9） 5、后悔值准则 解： 1、用最大最小准则决策如下表： S4为最优方案； 2、用最大最大准则决策如下表： S2为最优方案；

3、用等可能性准则决策如下表： S4为最优方案； 4、乐观系数准则决策如下表：(1) α=0.6 1 (2) α=0.7 S1为最优方案；

(3) α=0.8 S1为最优方案； (4) α=0.9 S2为最优方案； 可见，随着乐观系数的改变，其决策的最优方案也会随时改变。 5、后悔值表及后悔值准则决策如下表： S4为最优方案。 2.2 在习题1中，若各种自然状态发生的概率分别为P（N1）=0.1、P（N2）=0.3、P （N3）=0.4、P（N4）=0.2、P（N5）=0.1。请用期望值准则进行决策。 解：期望值准则决策如下表：

S1为最优方案。 3.3 市场上销售一种打印有生产日期的保鲜鸡蛋，由于确保鸡蛋是新鲜的，所以要比一般鸡蛋贵些。商场以35元一箱买进，以50元一箱卖出，按规定要求印有日期的鸡蛋在一周内必须售出，若一周内没有售出就按每箱10元处理给指定的奶牛场。商场与养鸡场的协议是只要商场能售出多少，养鸡场就供应多少，但只有11箱、12箱、15箱、18箱和20箱五种可执行的计划，每周一进货。 1、编制商场保鲜鸡蛋进货问题的收益表。 2、分别用最大最小准则、最大最大准则、等可能性准则、乐观系数准则（ =0.8）和后悔值准则进行决策。 3、根据商场多年销售这种鸡蛋的报表统计，得到平均每周销售完11箱、12箱、15箱、18箱和20箱这种鸡蛋的概率分别为：0.1、0.2、0.3、0.3、0.1。请用期望值准则进行决策。 解： 1、将每周卖出的箱数做为自然状态，同时又将每周购进的箱数为决策方案。可得如下收益表： 其收益值可以用下面的关系确定： 对于购进多少就能卖出多少的情况： a ij =S i×(50-35) 对于购进后卖不完的，能卖的全卖，剩余的处理： a ij =S i×(50-35) a ij=N j×(50 -35) －(S i－N j) ×(35-10) 可得下面的收益表