全国2012年4月高等教育自学考试
运筹学基础试题
课程代码：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．根据库存管理理论，约占全部存货单元数的30%，但它们的年度需用价值却只占该企业全部存货年度需用价值的20%，这类存货单元称为( )
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．在网络计划技术中，总时差等于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，若Pn矩阵中每一个行向量都相等，则Pn称作P的______。
24．用“计划性能法”得到的盈亏平衡图，总成本成______变化。
25．蒙特卡洛方法是应用______进行模拟试验的方法。
三、名词解释题(本大题共5小题，每小题3分，共15分)
26．一元线性回归
27．订货费用
28．单纯形法
29．网络计划中的虚活动
30．马尔柯夫分析
四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)
写出下列每小题的计算过程，否则只给结果分。
31．某公司的销售额数据如题31表。试计算3个月的加权滑动平均预测值（直接填在题31表中相应空栏）。
题31表 某公司的销售额数据
|
月份 |
实际销售额（万元） |
3个月加权滑动平均预测值 |
|
1 |
20 |
|
|
2 |
24 |
|
|
3 |
26 |
|
|
4 |
32 |
|
|
5 |
38 |
|
|
6 |
46 |
|
32．某公司计划向市场推出一项新产品。拟定的价格有A1、A2、A3三个方案，预计进入市场后可能的销售状况（自然状态）也有三种，收益值表如题32表。试以最小最大遗憾值决策标准作出产品价格的决策选择。
题32表 某公司新产品的收益值表
|
销售状态
价格方案 |
销路较好 |
销路一般 |
销路较差 |
|
较高价格出售A1 |
300000 |
180000 |
120000 |
|
中等价格出售A2 |
240000 |
240000 |
150000 |
|
较低价格出售A3 |
180000 |
180000 |
180000 |
33．某公司以单价10元每年购买某种产品8000件。每次订货费用为30元，单位库存维护费按库存物资价值的30%计算。试求该公司最佳订货批量和全年最佳订货次数。
五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)
写出下列每小题的计算过程，否则只给结果分。
34．某厂商拟对移动电话新产品生产作出决策，经调研，现有二种备选方案：A1方案是建较大规模的厂，总投资2000万元；A2方案是建较小规模的厂，总投资1600万元。未来市场对该产品的需求有三种可能的自然状态N1、N2、N3，相应概率与收入矩阵如题34表，该厂商希望五年中所获净利润最大化。试画出该问题的决策树，并以决策树法作出最优生产决策。
题34表 某厂商市场概率与收入矩阵表（单位：万元）
|
自然状态
行动方案 |
N1（高需求）
PN1=0.5 |
N2（中需求）
PN2=0.3 |
N3（低需求）
PN3=0.2 |
|
A1(建大厂) |
1000 |
600 |
-200 |
|
A2(建小厂) |
550 |
450 |
250 |
35．某住宅区安装供水管道如题35图。图中：方框表示供水管道的进水阀门，圆圈代表住宅，连线表示可以铺设的管道线路，线上数据表示距离（单位：米）。试以最小枝杈树方法画出最优管道线路方案，并计算管道的总长度。
题35图 某住宅区安装供水管道线路图
36．某公司现有位于不同城市的两个工厂A、B和3个仓库U、V、W。考虑公司的发展，公司决定选择在X城新建一个工厂，各工厂生产能力、仓库需求及工厂到仓库的单位运费如题36表。试建立供需平衡的运输表，并以西北角法求其最初的运输方案。
题36表 各工厂生产能力、仓库需求及工厂到仓库的单位运费表
|
现有工厂和备选工厂 |
生产能力（台/月） |
到各仓库单位运费（元/台） |
|
U |
V |
W |
|
A |
2800 |
10 |
24 |
36 |
|
B |
2000 |
20 |
16 |
14 |
|
X |
2400 |
30 |
22 |
12 |
|
各仓库需求量（台/月） |
2200 |
1400 |
2600 |
六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)
写出下列每小题的计算过程，否则只给结果分。
37．某公司产品生产需要A、B两种原料的总量至少为350吨，其中A原料至少购进125吨。加工每吨原料A需要2小时，加工每吨原料B需要1小时，而公司的加工能力总共只有600小时；每吨原料A价格为2万元，每吨原料B价格为3万元，试求在满足生产需要前提下，在公司加工能力范围内，如何购买两种原料可使总成本最低？试建立该问题的线性规划数学模型并用图解法求出最优解。
38．将37题线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始单纯形表。
七、计算题 Ⅳ(本大题共2小题，每小题8分，共16分)
写出下列每小题的计算过程，否则只给结果分。
39．某企业设备安装工程有10项活动，其各项活动的明细表如题39表。试绘制网络图。
题39表 某企业安装工程活动明细表
|
工序名称 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
|
紧前工序 |
— |
— |
A、B |
B |
A |
C |
E、F |
D、F |
G、H |
I |
|
工序时间（天） |
2 |
3 |
4 |
1 |
5 |
3 |
2 |
7 |
6 |
5 |
40．在你为题39所绘制的网络图上标出各结点的时间参数；指明A、B、C、D四项活动的最早开始时间和最迟开始时间。
