运筹学历年试题.docx

运筹学历年试题.docx

《运筹学历年试题.docx》由会员分享，可在线阅读，更多相关《运筹学历年试题.docx（64页珍藏版）》请在冰点文库上搜索。

运筹学历年试题

全国2010年4月高等教育自学考试运筹学基础试题

课程代码：

02375

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

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

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

1.对国民经济大系统以及相应经济变量的社会综合值的预测属于（）

A.微观经济预测

B.宏观经济预测

C.科技预测

D.社会预测

2.一般而论，3~5年以上的经济预测为（）

A.长期预测

B.中期预测

C.短期预测

D.近期预测

3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于（）

A.长期或中期预测

B.中期或短期预测

C.短期预测

D.近期预测

4.符合条件：

（1）有一个明确的决策目标；

（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于（）

A.确定条件下决策

B.风险条件下决策

C.不确定条件下决策

D.乐观条件下决策

5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为（）

A.经济存货单元

B.B类存货单元

C.C类存货单元

D.A类存货单元

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.最小枝叉树

13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。

这样的过程称之为（）

A.随机过程

B.马尔柯夫过程

C.迭代过程

D.渐趋过程

14.在固定成本中，为形成已有的生产能力所耗费的费用，称之为（）

A.总成本

B.可变成本

C.预付成本

D.计划成本

15.每一个随机变量和相关的某个范围内累计频率序列数相对应，这个累计频率数称之为（）

A.随机数

B.随机数分布

C.离散的随机变量

D.连续的随机变量

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

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

错填、不填均无分。

16.在当今信息时代，运筹学和信息技术方法的分界线将会________，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。

17.利用一元线性回归模型预测的基本思路是，先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所对应的不同的y值。

18.决策树是由方块和圆圈为结点，并由直线连结而成为一种树状结构。

其中，方块结点是________结点。

19.在库存管理中，当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称之为该项存货的________。

20.在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常也可叫做________。

21.结点的________时间是指为保证开始时间最早的活动能按时开始工作，要求该结点以前的全部活动最迟必须在这个最早的时间完成。

22.当以物体、能量或信息等作为流量流过网络时，怎样使流过网络的流量最大，或者使流过网络的流量的费用或时间最小，这样的流量模型问题，称之为________。

23.最初市场份额与平衡时的市场份额越相近，则达到平衡状态就越________。

24.应用回归分析法绘出的企业生产成本直线图，图中的直线在Y轴上的截距，即为企业生产的________的值。

25.蒙特卡罗法是一种模拟技术，它用一系列的随机数创造________。

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

26.最小二乘法

27.安全库存量

28.运输问题的表上作业法

29.三种时间估计法

30.模拟

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

写出下列每小题的计算过程，否则只给结果分。

31.某乡镇企业试制成功一种5号电池，已知前6个月出厂价格顺序为：

1.0，1.1，1.1，1.2，1.2，1.3（元/节）,为了加大与预测期较近的实际数据的权数，该厂确定了相应的权数分别为：

1，2，2，3，3，4，试依据加权平均数预测法，计算该种电池7月份的出厂价格预测值（结果保留2位小数）。

32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态，收益矩阵如题32表。

以最大最大决策标准作出最优生产决策。

题32表某公司新产品生产收益矩阵表（单位：

万元）

自然状态行动方案N1（需求量大）N2（需求量小）

S1（大批量）30-6

S2（中批量）20-2

S3（小批量）105

33.某设备公司每年按单价25元购入54000套配件。

单位库存维持费为每套6元，每次订货费为20元。

试求该公司最佳订货批量和全年最佳订货次数。

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

写出下列每小题的计算过程，否则只给结果分。

34.某牛奶销售公司收集了过去每天的销售记录列于题34表，销售记录表明，该公司销售量随机变动在每天销售200到210箱之间。

试确定每种可能的销售量值的概率填在题34表中，并画出销售量的概率分布图。

题34表某牛奶销售公司每天的销售记录统计表

牛奶销售量（箱）达到这个销售量的天数该销售量值的概率

2002

2013

2024

2037

2049

20513

20615

20721

20816

2099

2101

∑100

35.某企业开发上市一种新产品，初步拟定产品的销售单价为1.20元/件，若该企业已投入固定成本50000元，经测算每件产品的可变成本为0.50元，试计算该产品的边际收益、边际收益率和盈亏平衡点的销售量。

36.某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离（公里）如题36图。

如何埋设可使电缆总长最短？

求出最短距离。

题36图某工程埋设电缆各控制点位置及距离图（单位：

公里）

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

写出下列每小题的计算过程，否则只给结果分。

37.某工程施工有A，B，C，D，E，F，G，H，I，J等10道工序，工序衔接顺序及工期列于题37表，试绘制网络图。

题37表某工程施工工序顺序及工期表

工序代号ABCDEFGHIJ

紧前工序－－B|A，C|A，C|EDD|F，H|G

工期10534565664

38.在你为题37所绘制的网络图上标出各结点时间参数;确定关键路线并用双线（或粗黑线）表示，计算总工期和J活动最早完成时间。

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

写出下列每小题的计算过程，否则只给结果分。

39.某电机厂生产甲、乙两种主要设备，这两种设备均需要逐次经过两条装配线进行装配，有关数据与可获利润列于题39表。

为获得利润最大化，该企业每周应如何安排两种设备的生产？

试写出该线性规划问题的数学模型，用图解法求出最优解。

题39表某电机厂生产主要设备的有关数据与可获利润表

台时定额甲乙资源限量

第一装配线2时／台4时／台80（时/周）

第二装配线3时／台1时／台60（时/周）

预计获利（万元/台）10080

40.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。

09年7月全国高等教育自学考试运筹学基础试

2．计划成本（）　

A．随销售量成阶梯式变化

B．与销售量无关

C．随销售量成比例变化

D．是预付成本的一部分

3．最小二乘法使（）

A．误差和达到最小

B．误差平方达到最小

C．误差和的平方达到最小

D．误差平方和达到最小

4．假设某公司通过抽样取得近几个月某产品销售价格与销售量的一组数据为：

xi：

1.31.41.511.2

yi：

2.52.26.11.11.5

应采用的预测方法是（）

A．一元线性回归

B．一元非线性回归

C．滑动平均预测法

D．多元线性回归

5．在不确定条件下的决策标准中，最大最大决策标准是把每个可行方案在未来可能遇到不利的自然状态的概率视为（）

A．1

B．0

C．0.5

D．0~1间任意值

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

A．决策树方法无需事先确定各种自然状态出现的概率

B．决策树方法需要事先确定各种自然状态出现的概率

C．期望利润标准就是折中主义决策标准

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

7．设置了安全库存量后，将会增加（）

A．经济订货量

B．年订货次数

C．销售量

D．库存保管费用

8．关于求解线性规划最大值问题的最优解，叙述正确的是（）

A．对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值

B．若有最优解，则最优的可行基解必唯一

C．基变量均非负，非基变量均为0，这种解就是最优解

D．若有最优解，则最大值必唯一，但最优解不一定唯一

9．一个图有5个点，８条边。

这个图一定是（）

A．连通图

B．树

C．含圈的图

D．不连通图

10．在求最大值的线性规划问题中，松弛变量在目标函数中的系数为（）

A．0

B．极大的正数

C．绝对值极大的负数

D．极大的负数

11．在库存管理中，“订货提前期”亦可称之为（）

A．前置时间

B．前置时间内的需求量

C．再订货点

D．经济订货批量

12．设某运输方案中第2行的行向位势为R，第2列的列向位势为K，第2行第2列空格的运费为C，则该格的改进指数为（）

A．C-（R+K）

B．（R+K）-C

C．C-R+K

D．R*K/C

13．用三种时间估计法估计作业的活动时间时，需要先估计的时间不包括（）

A．最乐观时间

B．平均时间

C．最保守时间

D．最可能时间

14．网络时间的表格计算法中，表格的每一行代表（）

A．一个结点

B．一项作业

C．一个线路

D．一种时间

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

错填、不填均无分。

16．决策方法一般分为定性决策、定量决策、______三类。

17．按存货台套为单位管理库存，可简化库存工作的内容，并保证供应的______。

18．设R为线性回归方程y=a+bx所联系的因变量y与自变量x之间的相关系数，当______时，y与x之间相关程度极低。

19．用图解法求解两个变量的最大值线性规划问题时，应先根据约束条件画出可行解区，再根据目标函数画出______线，才可求出该问题的最优解。

20．按决策环境中的自然状态可以把决策分为确定条件下的决策、不确定条件下的决策、______三种。

21．对总需要量大于总供应量的运输问题求最优解时，要先虚设一个供应点，其供应量等于______。

22．网络计划优化的目的是最合理有效地利用资源，达到______或成本最低。

23．设某种产品市场占有率的转换矩阵为常数矩阵P，对充分大的n，矩阵Pn就会变成平衡概率或固定概率矩阵，假设其中第一行的行向量为Z，则ZP=______。

24．企业经营达到盈亏平衡点时，______与销售收入相等。

25．蒙特卡洛方法是应用随机数进行______的方法。

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

26．预测

27．常规性决策

28．ABC分析法

29．计划评核术

30．生产能力百分率

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

31．某商品前三个年度的销售量的实际值如题31表。

此外，根据专家估计，第一年度的销售量预测值为1350万件。

试用指数平滑法，取α=0.8，预测该商品当年的销售量。

题31表

年度123

实际销售量（万件）140013651425

32．某机床制造公司，其生产所需配套轴承从订货到交货的时间以及相应的累计概率如题32表所示。

请在表中填入概率。

题32表轴承从订货到交货的时间（周）概率（一列无值）累计概率

20.08（累计概率）

30.26

40.54

50.78

61.00

33．某印刷厂下一年度计划用印刷纸2000卷，该种纸品价格为200元/卷，每次订货费为500元。

该种纸品的年保管费为购买价格的25%，试求该厂每次最佳订货量及全年最佳订货次数。

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

34．用图解法求解下列线性规划问题，说明是否有最优解，可有多少个最优解。

如果有最优解，求出最优解以及相应的最小值；如果无解，则说明理由。

minS=8X+8Y

s．t．X+3Y≥3

3X+Y≥3

X,Y≥0

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

39．某超市拟销售一种新的食品，该食品每箱成本300元，售价400元，但在保质期内卖不掉的食品要报废。

据以往统计资料,预计新的食品在保质期内销售量的规律见题39表：

题39表

需求数100箱110箱120箱130箱

占的比例0.150.350.350.15

问：

（1）今年每次应当进货多少箱可获利最大？

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

40．某地区有A、B、C三厂家销售某种日用品，经调查，2004年购买A、B、C三厂家日用品的用户分别占40%、20%和40%，2005年里，A厂家的老顾客中有80%仍保留，而有10%和10%的顾客将分别转向B、C厂家；B厂家也只能保住原有顾客的70%，而有10%和20%的顾客将分别转向A、C厂家；C厂家只保住原有顾客的60%，而有20%和20%的顾客分别转向A、B厂家。

假定这种趋势一直保持不变，试求：

（1）转移概率矩阵；

（2）2005年和2006年各厂家分别拥有的市场份额。

全国2008年4月高等教育自学考试运筹学基础试题

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

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

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

1．半成品和成品库库存费用的模型结构为：

库存费用等于（）

A.保管费+材料费B.保管费+工装调整费

C.材料费+工装调整费D.材料费+工装调整费+保管费

2．在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格的原则是（）

A.在所有空格中，挑选绝对值最大的正改进指数所在的空格作为调整格

B.在所有空格中，挑选绝对值最小的正改进指数所在的空格作为调整格

C.在所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格

D.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格

3．考虑某运输问题，设其总需求量为Q，总供应量为G，且Q

欲将其化为供需平衡的运输问题，则应（）

A.使诸供应点的供应总量减少G-Q

B.使诸需求点的需求总量增加G-Q

C.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大

D.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0

4．对箭线式网络图而言，叙述正确的是（）

A.从始点出发，经过连续相接的活动，直到终点的一条连线称为线路

B.从始点出发，经过连续相接的活动，到某个结点终止的连线称为线路

C.从某个结点出发，经过若干个连续相接活动，直到终点的一条连线称为线路

D.任意两个始点之间，由若干个连续相接活动组成的连线称为线路

5．在箭线式网络图中，叙述不正确的是（）

A.网络图中任何一个结点都表示前一活动的结束和后一活动的开始

B.活动的总时差越大，则表明该活动在整个网络中的机动时间也越大

C.活动的最早开始时间等于该活动箭尾事项的最早开始时间

D.结点时差等于0的结点称为关键结点

6．设向量u和z是n维概率向量，P和W是n阶概率矩阵。

若T是P的平衡概率矩阵，且ti表示T的第i行。

则当k→∞时，应有（）

A.uPk=TB.uPk=W

C.uPk=ti,i=1,...,nD.uPk=z

7．在科学研究中，专家们不会考虑使用模拟方法的情形是（）

A.系统模型的解析解可求得B.不可能有足够的时间来操作该系统

C.难以观察到系统的实际环境D.系统的实际观察费用过于昂贵

8．已知上期实际值xt=35，用指数平滑法预测出上期预测值Ft=34，本期预测值Ft+1=34.8，则平滑系数α选取的值是（）

A.0.8B.0.85

C.0.9D.0.95

9.已知一组观察值的平均值为=15.8,=49.5,y对x的一元线性回归方程的回归系数b=2.5，则回归方程在y轴上的截距为（）

A.-10B.10

C.89D.107.95

10.决策标准中，需要决策者确定概率的是（）

A.最大最大决策标准B.最小最大遗憾值决策标准

C.现实主义决策标准D.最大最小决策标准

11.现有三种备选方案Ⅰ、Ⅱ、Ⅲ，其收益情况如题11表：

题11表

方案最大收益（万元）最小收益（万元）

Ⅰ158

Ⅱ1210

Ⅲ149

若使用最大最小决策标准选取方案，则在未来遇到最佳的自然状态时，其收益值为（）

A.10万元B.12万元

C.14万元D.15万元

12.一个含有圈的5个点的连通图的线数（）

A.至少为4B.至少为5

C.等于5D.至多为5

13.某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（）

A.最短路线法B.克鲁斯喀尔法

C.最大流量法D.决策树法

14.企业某产品的固定成本为100万元，在盈亏平衡点处的边际收益率为40%，则在盈亏平衡点处的总生产费用为（）

A.40万元B.200万元

C.250万元D.400万元

15.设F为固定成本，Q为产量，S为产品总利润，V’为单件产品可变成本，则使单件产品成本最小的产量值Qmin的计算公式是（）

A.=0B.

C.D.

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

16.线性规划问题的最优解

17.间接费用

18.平衡概率矩阵

19.技术预测

20.不确定条件下的决策

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

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

错填、不填均无分。

21．库存管理的目的之一是保证企业按科学的计划实现__________，不要因缺少原材料或其它物资而停工停产。

22．由位势法算得的改进指数与由闭合回路法算得的改进指数是__________的。

23．若用三种时间估计法计算作业时间，则应先估计出最乐观时间、最保守时间和__________时间。

24．使用马尔柯夫分析方法的步骤之一是建立__________矩阵。

25．采用定性预测法是因建立某个定量模型缺少数据或资料，或因社会环境或经济环境发生__________，从而过去的历史数据不再具有代表性。

26

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

运筹学基础试题

课程代码：

02375

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

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

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

1．半成品和成品库库存费用的模型结构为：

库存费用等于（）

A.保管费+材料费B.保管费+工装调整费

C.材料费+工装调整费D.材料费+工装调整费+保管费

2．在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格的原则是（）

A.在所有空格中，挑选绝对值最大的正改进指数所在的空格作为调整格

B.在所有空格中，挑选绝对值最小的正改进指数所在的空格作为调整格

C.在所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格

D.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格

3．考虑某运输问题，设其总需求量为Q，总供应量为G，且Q

欲将其化为供需平衡的运输问题，则应（）

A.使诸供应点的供应总量减少G-Q

B.使诸需求点的需求总量增加G-Q

C.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大

D.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0

4．对箭线式网络图而言，叙述正确的是（）

A.从始点出发，经过连续相接的活动，直到终点的一条连线称为线路

B.从始点出发，经过连续相接的活动，到某个结点终止的连线称为线路

C.从某个结点出发，经过若干个连续相接活动，直到终点的一条连线称为线路

D.任意两个始点之间，由若干个连续相接活动组成的连线称为线路

5．在箭线式网络图中，叙述不正确的是（）

A.网络图中任何一个结点都表示前一活动的结束和后一活动的开始

B.活动的总时差越大，则表明该活动在整个网络中的机动时间也越大

C.活动的最早开始时间等于该活动箭尾事项的最早开始时间

D.结点时差等于0的结点称为关键结点

6．设向量u和z是n维概率向量，P和W是n阶概率矩阵。

若T是P的平衡概率矩阵，且ti表示T的第i行。

则当k→∞时，应有（）

A.uPk=TB.uPk=W

C.uPk=ti,i=1,...,nD.uPk=z

7．在科学研究中，专家们不会考虑使用模拟方法的情形是（）

A.系统模型的解析解可求得B.不可能有足够的时间来操作该系统

C.难以观察到系统的实际环境D.系统的实际观察费用过于昂贵

8．已知上期实际值xt=35，用指数平滑法预测出上期预测值Ft=34，本期预测值Ft+1=34.8，则平滑系数α选取的值