自考【运筹学基础】复习题_自考运筹学基础复习题

自考【运筹学基础】复习题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“自考运筹学基础复习题”。

自考【运筹学基础】复习题

复习题

一、选择题1．下列叙述正确的是()A．线性规划问题，若有最优解，则必是一个基变量组的可行基解 B．线性规划问题一定有可行基解

C．线性规划问题的最优解只能在极点上达到

D．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次

2．对于m个发点、n个收点的运输问题，叙述错误的是()A．该问题的系数矩阵有m×n列 B．该问题的系数矩阵有m+n行 C．该问题的系数矩阵的秩必为m+n-1 D．该问题的最优解必唯一

3．对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是()A．相同的 B．不同的C．与线性规划的模型结构一样的 D．无法求解的

4．活动时差主要包括()A．总时差、专用时差、线段时差 B．总时差、专用时差、局部时差 C．专用时差、线路时差、局部时差 D．线路时差、结点时差、总时差

5．计算公式不正确的是()A．ESi,j=Esi B．EFi,j=ESi+Ti,j C．LFi,j=LFj D．EFi,j=LSi,j+Ti，j

6．设某商店根据统计资料，建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x，其中x、y分别表示进价与售价(单位：元)。已知下个月的预计进价为10元，则由此方程得下个月的预测售价为()A．13.471元 B．10.529元 C．9.649元 D．10.471元

7．如果在时间序列的数据中存在着梯级形变化时，为提高预测的精度，应采用的方法是()A．回归分析法 B．指数平滑法

C．加权移动平均法 D．多重滑动平均法

8．不适用在不确定条件下进行决策的方法是()A．最大最小决策标准 B．现实主义的决策标准 C．最小期望损失值标准 D．乐观主义决策标准

9．某公司计划录制一位新歌星的唱片，具体的收益值表如题4表。若用最大最小决策标准作决策时，在销路一般状态下，以较高价格出售时的年遗憾值为()销售状态 销路较好 销路一般 可行方案

较高价格出售年收益值（万元）9 3 较低价格出售年收益值（万元）7 5 A．3 B．2 C．6 D．4 10．若某类存货台套占全部存货台套数的60%，但其年度需用价值只占全部存货年度需用价值的10%，则称该类存货台套为()A．A类存货台套 B．B类存货台套 C．C类存货台套 D．ABC类存货台套

11．在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应()A．等于27 B．大于或等于37 C．小于37 D．小于或等于37

12．下列矩阵中，不可能成为平衡概率矩阵的是()

13．计划成本()A．随销售量成比例变化 B．与销售量无关

C．随销售量成阶梯式变化 D．是预付成本的一部分

14．记V′为单件可变成本，V为总可变成本，F为固定成本，Q为产量，则()A．V=QV′ B．V′=QV C．V′=F/Q D．V′=(F+V)/Q

15．某工程的各道工序已确定，为使其达到“成本最低、工期合理”的要求，进行优化时应采用()A．网络计划技术 B．数学规划方法 C．决策树方法 D．模拟方法 答案: ADBBDADCBCDCCAA 16.下述选项中结果一般不为0的是（）

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

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

17.时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（）

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

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

C.组织平行作业

D.改多班制为一班制

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

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

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

（3）模型求解与检验

（4）优化后分析

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

A.（1）（2）（3）（4）B.（2）（1）（3）（4）

C.（1）（2）（4）（3）D.（2）（1）（4）（3）

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

A.虚设一个需求点

B.令供应点到虚设的需求点的单位运费为0 C.取虚设的需求点的需求量为恰当值

D.删去一个供应点

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

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

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

C.计算空格的改进指数

D.根据改进指数判断是否已得最优解 21.下列向量中的概率向量是（）

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

A.正 B.负

C.零 D.不确定

23.记M为产品价格，V’为单件可变成本，则边际贡献等于（）

A.M+ V’ B.M-V’

C.M* V’ D.M/ V’

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

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

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

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

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

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

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

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

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

D.现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 26.若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（）存货单元。

A.A类 B.B类

C.C类 D.待定

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

A.估算 B.最优

C.精确 D.随机

28.最小二乘法是使（）达到最小。

A.误差和 B.误差平方

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

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

A.大米 B.羊毛衫

C.冰淇淋 D.空调

30.以下叙述中，不正确的是（）

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

C.图的点数大于线数 D.任何不连通图都不是树 答案: DDADBACBACAACAC

二、填空题 31．设R为线性回归方程y=a+bx所联系的因变量y与自变量x之间的相关系数，当R=_______________时，y与x之间完全相关。

32．若用图来表示某排球单循环赛中各队的胜负情况，则可用点表示运动队，用_______________表示它们间的比赛结果。

33．风险条件下的决策是指存在一个以上的自然状态，并且决策者具有提供将_______________值分配到每个可能状态的信息。34．模拟方法的缺点之一是一个良好的模拟模型可能是非常_______________的。

35．除图解法外，常用的求解线性规划问题的方法是_______________法。

36．某些运输问题会出现数字格的数目小于行数+列数-1的现象，这种现象称为_______________现象。

37．判断预测法一般有特尔斐法和_______________两种。

38．箭线式网络图是由活动、结点和_______________三部分组成。

39．设P为概率矩阵，则当n→∞时，Pn称作P的_______________。

40．生产能力百分率是指在盈亏平衡点的销售量与_______________之比。

答案: 31．1，-132．有向线33．概率34．昂贵35．单纯形36．退化37．专家小组法38．线路39．固定概率矩阵40．总生产能力

41.经多次研究试验后，马尔柯夫发现：第n次试验的结果，常常由第 次试验的结果所决定。

42.凡利用以往的时间序列数据来推算事物发展趋势的方法叫.43.普赖姆法是用于解决 问题的。

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

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

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

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

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

49.在风险条件下的决策中，与最大期望收益值标准相对应的一种标准是.50.在箭线式网络图中，不消耗资源，也不占用时间的活动称为.41．n-142．外推法43．最小枝叉树44．总存货费用45．时间46．线性47．大于或等于48．总销售额49．最小期望损失值标准50．虚活动

三、名词解释51．因果法 52．可行基解 53．关键结点 54．概率矩阵 55．均匀随机数

答案：51．是指利用事物内部因素发展的因果关系来预测事物发展趋势的方法。常用的因果法有回归分析法、经济计量法、投入产出分析法等。52．当基解满足非负要求时叫做可行基解。53．是指结点时差等于0的结点。54．是指一方阵P中，如果其各行都是概率向量，则称此方阵为概率矩阵。55．是指均匀分布随机变量的抽样序列数，是随机数中最基本的一种。

56.定性决策

57.专家小组法

58.线性规划的可行解

59.箭线式网络图的线路

60.模拟 答案：56．基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策。57．是在接受咨询的专家之间形成一个小组，面对面的进行讨论与磋商，最后对需要预测的问题得出比较一致的意见。58．凡满足约束条件的解。59．从网络的始点开始沿着箭线的方向，中间经过互相连接的结点与箭线，到网络终点的一条连线。60．模拟又称仿真，它的基本思想是构造一个试验的模型，这个模型与我们所研究系统的主要性能十分近似。通过对这个模型的运行，获得所研究系统的必要信息和结果。

四、计算题：(此处有一部分图形不能显示,完整题目见2004年上半年和2006年上半年国考题)61．设某商品第t期实际价格为500元，用指数平滑法得到第t期预测价格为480元，第t+1期预测价格为488元。(1)试确定平滑系数；

(2)若商品价格是看涨的，选取的平滑系数是否合理 应如何选取平滑系数

62．某厂年产推土机500台。每台推土机须配置外购的柴油发动机1台，单价为10000元。若已知柴油发动机的经济订货量为100台/次，每次的订货费用是3000元。试求其年保管费用率和年保管费用。

63．某厂用A(80)，B(60)两种资源生产甲、乙两种产品，设x1,x2分别为甲、乙的计划产量，为使该厂获得最大利润，建立了线性规划

答案：61．(1)α=(Ft+1-Ft)/xt-Ft)=(488-480)/(500-480)=0.4(2)不合理；应选α接近于1或大于1。62．(1)设柴油发动机的年保管费用为p，由经济订货量公式可知：1002=（2×500×1000×3000/（100002P）P=0.03，即柴油发动机的年保管费用率为3%。(2)柴油发动机年平均存货总额为：10000×（100+0）/2=500000柴油发动机年保管费用为： 500000×3%=15000元因所有检验数均已小于或等于0，故有最优方案：x1=16，x2=12（2）将最优方案值代入模型，两约束均为等式，故两种资源均用尽。

64.某地区前三个年度的茶叶销售量的实际值见下表。此外，根据专家估计，第一年度的销售量预测值为350千克。试用指数平滑法，取α=0.8，预测第四个年度的茶叶销售量。

年度1234实际销售量（千克）400345415 65.某汽车制造厂年产小汽车1000辆。每辆小汽车须配置外购发动机1台，单价为10000元。已知发动机的经济订货量为100台/次，订货费用是3000元 /次，年保管费用率为6%.供货商提出，该厂若能每次订200台发动机，则他们将给予优惠：发动机的单价由10000元/台降至9500元/台。假定不考虑发动机的保管损耗，试问该厂是否应接受此项数量折扣，将发动机的订货批量提高到200台/次？

66.考虑线性规划问题Max Z=αX1+2X2+X3-4X4s.t.X1+X2-X4=4+2β(1)2X1-X2+3X3-2X4=5+7β(2)X1,X2,X3,X4≥0其中β、α为参数。试组成两个新的约束：(1)’=(1)+(2)(2)’=(2)-2(1)并根据(1)’，(2)以X1，X2为基变量列出初始单纯形表。