高等教育自学考试运筹学基础习题汇总

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

运筹学基础试题

课程代码：02375

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

1．必须运用定性和定量两种方法才能制定的决策，称为

A.多阶段决策

B.多元决策

C.混合性决策

D.满意决策

2．根据历史数据和资料，应用数理统计方法来预测事物的未来，或者利用事物发展的因果关系来预测事物的未来，属于（）

A.经济预测

B.科技预测

C.定性预测

D.定量预测

3．专家小组法适用于

A.长期预测

B.中期预测

C.短期预测

D.定量预测

4．符合下列条件的决策：（1）有一个明确的决策目标；（2）存在多个（两个以上）可行方案；（3）存在多个不以人们主观意志为转移的自然状态，并且每个自然状态可以估算出它的概率值；（4）不同可行方案在不同状态下的收益值或损失值可以定量计算出来。这种决策类型属于

A.确定条件下决策

B.风险条件下决策

C.不确定条件下决策

D.乐观条件下决策

5．根据库存管理理论，约占全部存货单元数的60%，但它们的年度需用价值却只占该企业全部存货年度需用价值的10%，这类存货单元称为

A.A类存货单元

B.B类存货单元

C.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.用枝叉树表示

13．马尔柯夫过程是俄国数学家马尔柯夫于

A.20世纪初发现的

B.第二次世界大战期间发现的

C.19世纪中叶发现的

D.20世纪30年代发现的14．总额随着企业产品产量的增减而变化的费用，称之为

A.固定成本

B.可变成本

C.预付成本

D.计划成本

15．如果一个随机变量允许在某个给定的范围内任意取值，则它就是一个

16．运筹学是一门研究如何有效地组织和管理_ _____系统的科学。

17．希望在“专家群”中取得比较一致的意见的定性预测方法是__ ____。

18．风险情况下的决策一般又叫统计型决策或随机型决策，主要是根据多种不同的自然状态可能发生的___ ___来决策的。

19．确定性库存模型的前提是：________________和提前时间都是恒定的。

20．变动费用一般来说是随产量增加而成比例增加的费用，但变动费用对于________________而言，应当是不变的。21．摊入工程成本的___________费用是指不能按产品或工程直接计算的费用，如管理人员的工资、办公费等。22．图论中关于“树”的图形这样定义：第一必须是连通的；第二必须是________________的。

23．分析某变量的当前状况并预测该变量未来状况的一种分析方法是___________。

24．在线性盈亏平衡图中，生产费用线是以________________为起点的。

25．系统模拟的过程是建立模型并通过模型的运行对模型进行________________，使模型不断趋于完善的过程。

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

26．相关关系

27．经济订货量（EOQ）

28．单纯形法的判别指数

29．预付成本

30．转移概率

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

31．某企业成功开发一种新产品，为了确定出厂价格，该企业调研了市场上5种同类产品的出厂价格如下：30，24，18，14，10（元/件）,该厂对它们设定了相应的权数为：5、4、3、2、1，试依据加权平均数预测法，计算该新产品的

32．某公司拟扩大新产品的生产规模。该公司拟定三种备选方案，未来市场对该产品的需求也有三种可能的自然状态，经估算下一个五年内可获得的收益矩阵如题32表。试以最大最小决策标准作出最优生产批量决策。

33．某公司以单价10元每年购买某种产品5000件。每次订货费用为50元，单位库存维护费按库存物资价值的20%计算。试求该公司经济订货批量和全年最优订货次数。

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

34．若工序A、B由i、j、k三结点顺序相联，i结点最早时间和最迟时间分别为60和80（小时），工序A、B各需要40和15（小时）完成，试画出两工序的箭线式网络图，填写出各结点时间以及工序A、B的最早开始时间和最早完成时间。

35．某居民小区的牛奶全部由A、B、C三个牛奶场供应，题35表是三个牛奶场在一个月的观察期内订户的流动情况，假定在此期间既无老订户退出，也没有新订户加入。试计算三个牛奶场的转移概率矩阵（结果保留三位小数）。

36．某采石公司有三个采石场W、X、Y，各场每周采石能力分别为56吨、82吨和77吨。该采石公司已与某路桥公司签订了每周供应石块的协议，路桥公司现有三个施工路段A、B、C，每周对石块的需求量分别为72吨、102吨和41吨。采石场运送石块到各施工路段的单位运费如题36表。为选择最佳运输方案，试建立平衡的运输表并以西北角法求其最初的运输方案。

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

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

38．在你为题37所绘制的网络图上标出各结点时间参数；指出关键路线并用双线（或粗黑线）表示，确定总工期；计算H工序最早开始时间。

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

39．某公司计划期内安排甲、乙两种产品生产，有关资源消耗及可获利润如题39表，该企业希望获得利润最大化。写出该线性规划问题的数学模型，用图解法求出其最优解。

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

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

一、单项选择题(本大题共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．在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。这样的过程称之为( ) A．马尔柯夫分析 B.马尔柯夫过程 C.马尔柯夫锁链 D.高阶马尔柯夫链式公式

8．借助于某些正规的计量方法而做出的决策，称为( )

A．定量决策 B.定性决策 C.混合性决策 D.满意决策

9．利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行的预测属于( )

A．经济预测 B.科技预测 C.定性预测 D.定量预测

10．有关模拟的表述中，反映模拟的不足之处的是( )

A．模拟是不精确的，它既不是一个最优化过程，也不能得到一个答案

B.实际观察一个系统可能费用过于昂贵

C.不可能有足够的时间来实际广泛地操作该系统

D.由于难以观察到实际环境，模拟可能是惟一可以利用的方法

11．一般而论，3～5年以上的经济预测为( )

A．长期预测 B.中期预测 C.短期预测 D.近期预测

12．特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( )

A．长期或中期预测 B.中期或短期预测 C.短期预测 D.近期预测

13．符合下列条件的决策：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值。这种决策类型属于( ) A．确定条件下的决策 B.风险条件下的决策 C.不确定条件下的决策 D.乐观条件下的决策

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

A．变量 B.目标函数 C.约束条件 D.线性函数

二、填空题(本大题共10小题，每小题1分，共10分)

16．对于管理领域，运筹学也是对管理决策工作进行_____________________的计量方法。

17．特尔斐法是希望在_____________________中取得比较一致的意见的方法。

18．在企业中，管理的_____________________在于决策，决策贯穿于经营管理工作的各个方面。

19．在库存管理中，当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称之为_______________。20．在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常也可叫做_______________。21．运输问题是线性规划问题中一类具有特殊性质的问题，它通过选择最佳的_____________________，以达到总的运输费用最低或获得的利润最大等目标。

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

23．马尔柯夫研究发现：许多事物未来的发展或演变，往往受该事物_______________状况所支配或影响。

24．在盈亏平衡图中，由于变动费用线是以_______________作为起点，所以这条直线又可称之为生产费用线。25．系统模拟的过程是建立模型并通过模型的运行对模型进行_______________和修正，使模型不断趋于完善的过程。

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

26．马尔柯夫分析

27．运输问题的表上作业法

28．一元线性回归

29．安全库存量

30．概率向量

题

试计算：3个月的滑动平均预测值（计算结果直接填在表中相应空栏）。

32．某公司新开发一种环保产品，拟定三种推销策略S1，S2，S3可供选择，预计未来市场状况也有A1，A2，A3三种，但市场概率不知，相应收益值预计如题32表。试以最大最大决策标准选取最优可行方案。

33．某公司以单价10元，每年购买某种产品8000件。每次订货费用为30元，单位库存维护费按库存物资价值的30%计算。试求该公司经济订货批量和全年最优订货次数。

34．若工序A、B由i、j、k三结点顺序相联，i结点最早时间和最迟时间分别为60和80（小时），工序A、B各需要40和15（小时）完成，试画出两工序的箭线式网络图；在各结点的空白处填上正确的结点时间；分别在恰当的位置填写出工序A、B的最早开始时间和最早完成时间。

35．已知连接5个城镇的公路交通网如题35图。为了沿公路架设5个城镇的光缆线，并要求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。

题35图连接5个城镇的公路交通图（单位：公里）

36．某公司对过去一年中某种配件的交货时间统计如题36表，试在表中填写出累计概率分布和随机数分布。

题36

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

37．某工程施工有A、B、C、D、E、F、G、H、I、J等10道工序，工序衔接顺序及工期如题37表。

试绘制网络图，并在图上标出各结点时间参数。

38．确定题37的关键路线并用双线（或粗黑线）表示，计算总工期和各活动最早完成时间EF。

七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)要求列出算式，写出过程。

39．某电机厂生产甲、乙两种主要设备（台），均需要逐次经过两条装配线进行装配，有关数据与可获利润如题39表。为获利最大化，该企业每周应如何安排两种设备的生产？

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

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

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

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

1．借助于某些正规的计量方法而做出的决策，称为()

A．定量决策B．定性决策C．混合性决策D．满意决策

2．利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于()

A．经济预测B．科技预测C．定性预测D．定量预测

3．在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种预测方法是()

A．指数平滑预测法B．回归模型预测法C．专家小组法D．特尔斐法

4．风险条件下的决策是()

A．存在一个以上的自然状态，但是决策者具有提供将概率值分配到每个可能状态的信息

B．决策者知道所面对的部分自然状态

C．决策者面对的只有一种自然状态，即关于未来的状态是完全确定的

D．决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率（可能性）分配给自然状态

5．根据库存管理理论，约占全部存货单元数的30%，但它们的年度需用价值却只占该企业全部存货年度需用价值的20%，这类存货单元称为()

A．A类存货单元B．B类存货单元C．C类存货单元D．经济存货单元

6．在库存管理中，为了预防可能出现的缺货现象而保持的额外库存量，称为()

A．再订货点B．安全库存量C．经济订货量D．缺货量

7．在线性规划的图解法中，全部可行解所分布的区域称之为()

A．阴影区B．可行解区C．最优解区D．基础可行解区

8．用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个不等式中引入一个() A．基变量B．非基变量C．松驰变量D．剩余变量

A．供应点B．需求点C．仓库D．运输渠道

10．对计划项目进行核算、评价，然后选定最优计划方案的技术，称为()

A．网络计划技术B．计划评核术C．关键路线法D．单纯形法

11．在网络计划技术中，总时差等于0的活动，称之为()

A．关键线路B．关键结点（事项）C．关键工序D．关键时差

12．网络图中，正常条件下完成一项活动可能性最大的时间，称为()

A．作业时间B．最乐观时间C．最保守时间D．最可能时间

13．在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数有时称之为()

A．树B．杈C．枝叉树D．最小枝叉树

14．在一定时期内不随企业产量的增减而变化的费用，称之为()

A．固定成本B．可变成本C．预付成本D．计划成本

15．如果一个随机变量允许在某个给定范围内具有有限个数的数值，则它就是一个()

A．随机数B．随机数分布C．离散的随机变量D．连续的随机变量

二、填空题(本大题共10小题，每小题1分，共10分)

16．对于管理领域，运筹学也是对管理决策工作进行决策的_______________方法。

17．凡利用事物内部因素发展的因果关系来预测事物发展趋势的叫因果法，常用的有经济计量法、____________、投入产出分析法等。

18．《管理决策新科学》是美国著名管理学家、1978年诺贝尔经济学奖获得者_______________的名著。

19．经济订货量（EOQ）是使总的____________达到最低的为某个台套或某个存货单元确定的最佳的订货批量。20．初始单纯形表是由线性规划模型标准形式的____________转变而成的，由于填入的是以原点为基础的可行解的系数，故称之为初始单纯形表。

21．结点时差等于____________的结点，称之为关键结点。

22．在图论中我们往往用一条带箭头的线来表示研究对象之间的关系，这样的线条称之为______。

23．对于概率矩阵P，若P n矩阵中每一个行向量都相等，则P n称作P的______。

24．用“计划性能法”得到的盈亏平衡图，总成本成____________变化。

25．蒙特卡洛方法是应用____________进行模拟试验的方法。

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

26．一元线性回归

27．订货费用

28．单纯形法