运筹学历年考题汇总.docx

运筹学历年考题汇总.docx

《运筹学历年考题汇总.docx》由会员分享，可在线阅读，更多相关《运筹学历年考题汇总.docx（113页珍藏版）》请在冰豆网上搜索。

运筹学历年考题汇总

全国2004年4月高等教育自学考试

运筹学基础试题

第一部分选择题（共15分）

一、单项选择题（本大题共15小题，每小题1分，共15分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．下列向量中的概率向量是（）

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．当企业盈亏平衡时，利润为（）

A．正B．负

C．零D．不确定

3．记M为产品价格，

为单件可变成本，则边际贡献等于（）

A．M+

B．M-

C．M*

D．M/

4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（）

A．确定各种自然状态可能出现的概率值

B．具有一个明确的决策目标

C．可拟订出两个以上的可行方案

D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值

5．下列说法正确的是（）

A．期望利润标准就是现实主义决策标准

B．最小最大决策标准是乐观主义者的决策标准

C．确定条件下的决策只存在一种自然状态

D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1

6．下述选项中结果一般不为0的是（）

A．关键结点的结点时差B．关键线路的线路时差

C．始点的最早开始时间D．活动的专用时差

7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。

下列方法中不能正确缩短工程周期的是（）

A．搞技术革新、缩短活动，特别是关键活动的作业时间

B．尽量采用标准件、通用件等

C．组织平行作业

D．改多班制为一班制

8．一般在应用线性规划建立模型时要经过四个步骤：

（1）明确问题，确定目标，列出约束因素

（2）收集资料，确定模型

（3）模型求解与检验

（4）优化后分析

以上四步的正确顺序是（）

A．

（1）

（2）（3）（4）B．

（2）

（1）（3）（4）

C．

（1）

（2）（4）（3）D．

（2）

（1）（4）（3）

9．求解需求量小于供应量的运输问题不需要做的是（）

A．虚设一个需求点

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

C．取虚设的需求点的需求量为恰当值

D．删去一个供应点

10．以下各项中不属于运输问题的求解程序的是（）

A．分析实际问题，绘制运输图

B．用单纯形法求得初始运输方案

C．计算空格的改进指数

D．根据改进指数判断是否已得最优解

11．若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（）存货单元。

A．A类B．B类

C．C类D．待定

12．模拟是能产生一种（）答案的方法。

A．估算B．最优

C．精确D．随机

13．最小二乘法是使（）达到最小。

A．误差和B．误差平方

C．误差平方和D．误差和的平方

14．相对而言，下列哪种商品销售量预测较少考虑季节变动趋势（）

A．大米B．羊毛衫

C．冰淇淋D．空调

15．以下叙述中，不正确的是（）

A．树的点数为线数加1B．树的任意两点间只有一条路

C．图的点数大于线数D．任何不连通图都不是树

第二部分非选择题（共85分）

二、填空题（本大题共10小题，每小题1分，共10分）

请在每小题的空格中填上正确答案。

错填、不填均无分。

16．经多次研究试验后，马尔柯夫发现：

第n次试验的结果，常常由第次试验的结果所决定。

17．凡利用以往的时间序列数据来推算事物发展趋势的方法叫。

18．普赖姆法是用于解决问题的。

19．对某个存货台套而言，经济订货量就是使达到最低的订货批量。

20．运用模拟方法的原因之一是因为不可能有足够的来操作所要研究的系统。

21．线性规划问题的数学模型中目标函数和约束函数都是函数。

22．用表上作业法求解总运输成本最小的运输问题时，当各个空格的改进指数都0时，已得最优运输方案。

23．企业经营达到盈亏平衡点时，与总成本相等。

24．在风险条件下的决策中，与最大期望收益值标准相对应的一种标准是。

25．在箭线式网络图中，不消耗资源，也不占用时间的活动称为。

三、名词解释题（本大题共5小题，每小题3分，共15分）

26．定性决策

27．专家小组法

28．线性规划的可行解

29．箭线式网络图的线路

30．模拟

四、计算题（本大题共3小题，每小题5分，共15分）

31．某地区前三个年度的茶叶销售量的实际值见下表。

此外，根据专家估计，第一年度的销售量预测值为350千克。

试用指数平滑法，取

=0.8，预测第四个年度的茶叶销售量。

年度

1

2

3

实际销售量（千克）

400

345

415

32．某汽车制造厂年产小汽车1000辆。

每辆小汽车须配置外购发动机1台，单价为10000元。

已知发动机的经济订货量为100台/次，订货费用是3000元/次，年保管费用率为6%。

供货商提出，该厂若能每次订200台发动机，则他们将给予优惠：

发动机的单价由10000元/台降至9500元/台。

假定不考虑发动机的保管损耗，试问该厂是否应接受此项数量折扣，将发动机的订货批量提高到200台/次？

33．考虑线性规划问题

其中

为参数，试组成两个新的约束：

（1）’=

（1）+

（2）

（2）’=

（2）-2

（1）

并根据

（1）’，

（2）’以X1，X2为基变量列出初始单纯形表。

五、计算题（本大题共3小题，每小题5分，共15分）

34．煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连。

其位置如图，节点代表各住宅楼和主管道位置，线上数字代表两节点间距离（单元：

百米）。

问：

（1）如何敷设才能使所用管道最少？

（2）需用管多少？

35．某电子设备制造公司，以往一年中某类元件的短缺情况及其概率如下表所示。

请在表中填入累计概率。

元件短缺（盒）

概率

累计概率

5

0.11

4

0.23

3

0.24

2

0.37

1

0.05

36．求概率矩阵

的平衡概率矩阵。

六、计算题（本大题共2小题，每小题7分，共14分）

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

B1

B2

B3

产量

A1

1

2

3

5

A2

3

2

4

6

销量

2

5

4

求：

（1）用西北角法建立初始调运方案；

（2）找出该运输问题的最优方案。

38．已知某产品的每件销售价格M=15元/件，总固定成本F=5万元，总可变成本V=1万元。

求：

①盈亏平衡点处的边际贡献；

②希望利润S=1.5万元时的边际贡献。

七、计算题（本大题共2小题，每小题8分，共16分）

39．某厂自产自销一种新产品，每箱成本30元，售价80元，但当天卖不掉的产品要报废。

据以往统计资料预计新产品销售量的规律见下表：

需求数

100箱

110箱

120箱

130箱

占的比例

0.2

0.4

0.3

0.1

问：

（1）今年每天应当生产多少箱可获利最大？

（2）如某市场调查部门能帮助工厂调查销售量的确切数字，该厂愿意付出多大的调查费用？

40．下图是某一网络图的截取部分，试补全相应的结点时间和活动时间。

全国2004年7月高等教育自学考试

运筹学基础试题

一、单项选择题（本大题共14小题，每小题2分，共28分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

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．实施库存管理ABC分析法的原因是【】

A.在诸多存货中，存货成本相差十分悬殊的情况下，对所有存货单元采用同样的库存管理方法不合适。

B.为探讨库存数量与库存费用之间的关系。

C.是为降低库存费用。

D.为确定经济采购量或经济生产批量。

10．随机数是：

【】

A．用随机抽样的方法产生的数

B．在随机数表上查得的数

C．每个随机变量与相关的某范围内累计频率序列数相对应的数

D．随机变量的数值

11.规划的目的是【】

A.合理利用和调配人力、物力，以取得最大收益。

B.合理利用和调配人力、物力，使得消耗的资源最少。

C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。

D.合理利用和调配人力、物力，消耗的资源最少，收益最大。

12.问题域的外部环境一般是指【】

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

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

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

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

13．概率矩阵的定义是【】

A．矩阵的各列元素之和等于1

B．矩阵的各行元素之和等于1

C．矩阵元素均为非负数

D.矩阵元素均为非负数且各行元素之和等于1

14．以下方法中，用于建立运输问题的改进方案的是【】

A．克鲁斯客尔法

B．西北角法

C．修正分配法

D．盈亏分析法

二、填空题（本大题共10空，每空1分，共10分）

请在每小题的空格中填上正确答案。

错填、不填均无分。

15.内部环境一般指问题域内部的之间的交互活动。

16.就其应用的方法而言预测可分为和。

17．决策是根据，拟定多个可行方案，然后用统一标准，选定最佳（或满意）方案的全过程。

18．边际收益值一般应当为正值，它是补偿的能力。

19．在一阶马尔柯夫链分析中，未来的概率取决于前一周期的输出。

20．模拟在管理决策中得到越来越广泛的应用，但是一个良好的模拟模型可能。

21．为达到生产的，必须逐渐积储一定数量的成品，以便销售旺季来临时，使本企业的产品有大的市场销售份额。

22．随机变量可能是的，也可能是的。

三、名词解释（本大题共4小题，每小题3分，共12分）

23.宏观经济预测

24．自然状态

25．边际收益率

26．关键路线法

四、计算题（本大题共2小题，每小题7分，共14分）

27．已知某厂2000至2003的利润如表所示，2000年专家的预测值为2450万元，平滑系数

，试用指数平滑法，预测该厂2004年的利润。

年份

2000

2001

2002

2003

利润（万元）

2350

3210

4020

4510

28．某商店准备第二天的某种饮料经销，据统计，饮料的日需求量为100，150，200箱三种情况之一。

已知这种饮料的进价为6元/箱，零售价是9元/箱。

若当天不能售完，则第二天可以4元/箱售完。

为获得最大利润，商店每天应进多少箱饮料？

（1）写出利润的决策信息表；

（2）用乐观法决策；

（3）用悲观法决策；

（4）用折衷准则决策（折衷系数=0.4）。

五、计算题（本大题共3小题，每小题5分，共15分）

29．顾客到达某理发店的时间间隔如表，请计算积累概率及随机数分布。

顾客到达时间间隔（分）

概率

积累概率

随机数分布

5以内

5-10

11-15

15-30

30以上

0.13

0.25

0.30

0.25

0.07

30．某厂供销部门制定下季度的采购计划，据生产计划需某种原料2000吨，价格200元/吨，这种原料的订购费为500元/次，保管费率为平均存货额的10%，试求该原料每次订货的最佳供应天数（一年按365天计）。

31．某网络的节点和边长如下表：

节点起点节点终点边的长度

123

134

412

231

246

264

342

651

543

252

163

E．画出这个网络图；

F．求最小枝叉树

六、计算题（本大题共2小题，每小题7分，共14分）

32．三个发点、三个收点的运价如下表：

到

自

B1

B2

B3

产量

A1

4

2

5

11

A2

2

4

3

11

A3

6

9

8

8

销量

10

10

10

（1）用西北角法求初始运输方案。

（2）求该运输问题的最优方案。

33.某养鸡场每十天检查一次运送鸡蛋的箱子，并将箱子分为“新”、“优”、“良”及“不能使用”四类，根据仓库的数据分析计算，货运箱的概率转移矩阵为：

根据成本核算，每作一个新的箱子，需要10元，而发现一个不能使用的箱子，因影响装运而损失8元，请计算每十天新做及无法运输的损失的平均费用。

七、计算题（本大题共1小题，每小题7分，共7分）

34．在以下网络图填入相应的数据。

F

311

全国2005年4月高等教育自学考试

运筹学基础试题

一、单项选择题（本大题共15小题，每小题1分，共15分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解？

（　　　）

A.大于0B.小于0

C.非负D.非正

2.下列说法正确的是（　　　）

A.修正分配法是闭合回路法的基础

B.在判别某个方案是否最优时，修正分配法比闭合回路法简单

C.在判别某个方案是否最优时，修正分配法对所有空格寻求闭合的改进路线

D.所有运输问题都是供需相等的

3.对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数必

（　　　）

A.大于或等于0B.小于或等于0

C.大于0D.小于0

4.蒙特卡洛法是一个（　　　）

A.随机数技术B.排队技术

C.不确定决策技术D.模拟技术

5.下列选项中结果为1的是（　　　）

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

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

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

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

6.下列说法正确的是（　　　）

A.决策树是在不确定条件下进行决策的一种方法

B.决策树和贝叶斯标准都可以用在风险的条件下决策

C.期望利润标准就是现实主义决策标准

D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的

7.箭线式网络图的三个组成部分是（　　　）

A.活动、线路和结点B.结点、活动和工序

C.工序、活动和线路D.虚活动、结点和线路

8.下列不属于网络计划优化的内容是（　　　）

A.成本优化B.时间与资源优化

C.时间优化D.时间与成本优化

9.设T=（t1,t2,……,tn）为概率向量，P=（pij）n×n为概率矩阵，则当k→∞时，必有（　　　）

A.TPk等于P的平衡概率矩阵

B.TPk不等于P的平衡概率矩阵

C.TPk与P的平衡概率矩阵中的任一行向量都相等

D.TPk与P的平衡概率矩阵中的任一行向量都不相等

10.若用特尔斐法预测电影发行方式，下述哪种专家组合最合适？

（　　　）

A.电影发行公司管理人员、售票员、观众

B.熟悉预测的学者、影院经理、观众、电影发行公司管理人员

C.影院经理、票贩、观众

D.电影厂经理、教授、观众

11.假设通过抽样取得的一组数据为

xi：

　2　1.5　2.5　1　1.2

yi：

　3.8　2.2　6.1　1.1　1.5

应采用的预测方法是（　　　）

A.一元线性回归B.多元线性回归

C.滑动平均预测法D.一元非线性回归

12.记M为产品价格，V′为单件可变成本，F为固定成本，则销售收入等于（　　　）

A.F/（M-V′）B.F/（M+V′）

C.MF/（1-V′）D.MF/（M-V′）

13.记F为固定成本，FC为预付成本，FP为计划成本，则（　　　）

A.F=FC+FPB.FC=F+FP

C.FP=F+FCD.以上都不是

14.若某类存货台套占全部存货台套数的30%，但其年度需用价值仅占全部存货年度需用价值的20%，则称该类存货台套为（　　　）

A.A类存货台套B.B类存货台套

C.C类存货台套D.ABC类存货台套

15.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。

该问题可转化为（　　　）

A.最短路线问题求解B.最大流量问题求解

C.最小枝杈树问题求解D.树的生成问题求解

二、填空题（本大题共10小题，每小题1分，共10分）

请在每小题的空格中填上正确答案。

错填、不填均无分。

16.向量u=（u1,u2,……,un）称为概率向量，若ui≥0（i=1,2,……,n），且_____________。

17.风险情况下的决策所依据的标准主要是_____________标准。

18.在网络图中，从始点出发，由各个关键活动连续相接，直到终点的线路称为_____________。

19.相关系数R的计算公式为_____________。

20.若用图来表示一群人之间是否相识，则用_____________表示人。

21.库存管理的意义之一是保证企业按科学的计划实现_____________生产。

22.单纯形法求解线性规划问题时为进行换基迭代，选择基变量转变为非基变量时所依据的原则是保证变量_____________。

23.为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于_____________。

24.运用模拟方法的原因之一是因为不可能求得一个_____________解。

25.可变成本随产品_____________的增减而变化。

三、名词解释题（本大题共5小题，每小题3分，共15分）

26.混合决策

27.时间序列分析法

28.平衡运输问题

29.虚活动

30.系统模拟过程

四、计算题（本大题共3小题，每小题5分，共15分）

31.取α=0.7，用指数平滑法预测出某产品各月产量如下表：

（单位：

吨）

T（月）

1

2

3

Ft（产量）

43

45

50

试推算1，2月份的实际产量（保留两位小数）。

32.某机械厂下一年度需用某种钢材2000吨。

若这种钢材的进厂价是2000元/吨，订货费用是4000元/次，年保管费用率为平均存货额的20%。

试求这种钢材的经济订货量和平均存货额。

33.用图解法求解下述线性规划问题，并说明在最优解处哪些约束成为等式。

五、计算题（本大题共3小题，每小题5分，共15分）

34.如图，圆圈代表网络节点，节点间的连线表示它们间有网线相连，连线上的数表示该网线传送10兆字节的信息所用时间（单位：

秒）。

现需从点s向点t传送10兆字节的信息，问至少需多少时间?

35.设某汽车出租公司有2个租车点A和B。

顾客可在其中任一点租车或还车。

根据过去的统计资料，租车在A点，还车也在A点的概率为0.8；租车在A点，还车在B点的概率为0.2；租车在B点，还车在A点的概率为0.1；租车在B点，还车也在B点的概率为0.9。

从长期看来，集结在较多处的出租车是集结在较少处的几倍?

36.某种原料在订货后，其实际交货时间经常发生延误。

以往100次订货实际交货时间的延误天数如下表所示：

交货延误天数

0

1

2

3

4

发生次数

5

27

39

28

1

试列出交货延误天数与随机数分布的对应表。

六、计算题（本大题共2小题，每小题7分，共14分）

37.某种物品存放在仓库A1和A2中，运往三个使用地B1，B2，B3，其间的单位运价如下表小方格中的数据所示，各仓库的存量和使用地的需要量见表：

B1

B2

B3

产量

A1

2

3

4

9

A2

3

3

5

5

销量

6

4

4

要求：

（1）用西北角法求初始解；

（2）判断该初始解是否是最优解，若不是，则作一次调整。

38.某县准备建一工厂，拟订了甲、乙、丙三个不同厂址的建厂方案，由于各地条件不同，建厂的基建投资不同，从而引起产品的成本结构不同，如下表：

方案

甲

乙

丙

固定成本（万元）

单件可变成本（元）

120

114

260

54

500

30

试确定不同生产规模厂址的最优方案。

七、计算题（本大题共2小题，每小题8分，共16分）

39.某单位搞农业开发。

设想三种方案，有三种自然状态，其收益预测如下表：

较好

E1

一般

E2

较差

E