02375_运筹学基础试题及答案_201204
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
C .仓库
D •运输渠道
全国 2012 年 4 月自学考试 运筹学基础试题
课程代码: 02375
一、单项选择题 (本大题共 15 小题,每小题 1 分,共 15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代
码填写在题后的括号内。
错选、多选或未 选均无分。
1 •借助于某些正规的计量方法而做出的决策,称为 (A )
A .定量决策
B .定性决策
C .混合性决策
D .满意决策
2 •利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测属于
A •经济预测
B •科技预测
C .定性预测
D .定量预测
3. 在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见, 这种预测方法
是 ( C )
A .指数平滑预测法 C .专家小组法
4. 风险条件下的决策是 ( A ) A .存在一个以上的自
然状态,但是决策者具有提供将概率值分配到每个可能状态的信息 B .决策者知道所面对的部分自然状态
C .决策者面对的只有一种自然状态,即关于未来的状态是完全确定的
D .决策者所面对的是,存在一个以上的自然状态,而决策者不了解其它状态,甚至不完全了解如何把概率(可能 性)分配给自然状
态
5. 根据库存管理理论, 约占全部存货单元数的 30%,但它们的年度需用价值却只占该企业全部存货年度需用价值的 20%,这类
存货单元称为 ( B )
A . A 类存货单元
B . B 类存货单元
C . C 类存货单元
D .经济存货单元 6.在库存管理中,为了预防可能出现的缺货现象而保持的额外库存量,称为 A .再订货点 B .安全库存量
C .经济订货量
D .缺货量
7.在线性规划的图解法中,全部可行解所分布的区域称之为 B •可行解区 D •基础可行解区
&用单纯形法求解线性规划问题时,若约束条件是等于或小于某确定数值,则应当在每个不等式中引入一个
B •非基变量 D •剩余变量
9 •对于供求不平衡的运输问题,若需求量大于供应量,为了转化成供求平衡的运输问题,我们往往虚设一个 A •供应点
10.对计划项目进行核算、评价,然后选定最优计划方案的技术,称为 A .网络计划技术 B .计划评核术
(C)
B •回归模型预测法 D •特尔斐法
A •阴影区 C •最优解区
( C)
( A)
A •基变量 C .松驰变量
B .需求点
C .关键路线法
D .单纯形法
11.在网络计划技术中,总时差等于0 的活动,称之为( C )
A .关键线路
B .关键结点(事项)
C .关键工序
D .关键时差
12. 网络图中,正常条件下完成一项活动可能性最大的时间,称为( D )
A .作业时间
B .最乐观时间
C •最保守时间
D •最可能时间
13. 在图论中,根据问题的需要,我们可以在图的点旁或边旁标上数,这个数有时称之为(B )
A .树
B .杈
C .枝叉树
D .最小枝叉树
14. 在一定时期内不随企业产量的增减而变化的费用,称之为
( A )
A .固定成本
B .可变成本
C •预付成本
D •计划成本
15. 如果一个随机变量允许在某个给定范围内具有有限个数的数值,则它就是一个( C )
A .随机数
B .随机数分布
C .离散的随机变量
D .连续的随机变量
二、填空题(本大题共10 小题,每小题1分,共10 分) 请在每小题的空格中填上正确答案。
错填、不填均无分。
16. 对于管理领域,运筹学也是对管理决策工作进行决策的___计量___方法。
17. 凡利用事物内部因素发展的因果关系来预测事物发展趋势的叫因果法,常用的有经济计量法、_回归分析法______ 投入产出分析法等。
18 . 《管理决策新科学》是美国著名管理学家、1978 年诺贝尔经济学奖获得者___西蒙___的名著。
19. 经济订货量(EOQ )是使总的___存货费用—达到最低的为某个台套或某个存货单元确定的最佳的订货批量。
20. 初始单纯形表是由线性规划模型标准形式的__系数矩阵转变而成的,由于填入的是以原点为基础的可行解的系数,
故称之为初始单纯形表。
21. 结点时差等于__0 _____ 的结点,称之为关键结点。
22. 在图论中我们往往用一条带箭
头的线来表示研究对象之间的关系,这样的线条称之为
__有向线 。
23. 对于概率矩阵 P ,若P n 矩阵中每一个行向量都相等,则 P n 称作P 的—固定(平衡)概率矩阵 —。
24.
用“计划性能法”得到的盈亏平衡图,总成本成 ___阶梯式 ___变化。
25 •蒙特卡洛方法是应用 ______ 随机数—进行模拟试验的方法。
三、名词解释题(本大题共5小题,每小题3分,共15分) 26.—元线性回归
峙査 +K
J M L
亡| ** 才何 JM, 电匕 jL*l p
27•订货费用
28.单纯形法
29.网络计划中的虚活动
29.
幼即曲设的fit 中9
为了正氏.映善亍1 动■它不消耗资SUiU 丙型之间的龙
•匕科]制的
t
系 1 fl 寸W 餐弓1 sx.
8,活动 I St nB
30.马尔柯夫分析
30 jt 1
!于■马尔jc 过 fy M J A
划懸费可能产生「演生加r (Jr * £1;
观蜒和技测诙过程或该
>T- yftr
3t 50
* |il fErOE
f ■ (3 分)
四、计算题I (本大题共3小题,每小题5分,共15分)
写出下列每小题的计算过程,否则只给结果分。
31•某公司的销售额数据如题 31表。
试计算3个月的加权滑动平均预测值(直接填在题
31
表中相应空栏)
额
数
据
题34表 某厂商市场概率与收入矩阵表(单位:万元)
32. 某公司计划向市场推出一项新产品。
拟定的价格有 A1、A2、A3三个方案,预计进入市场后可能的销售状况
(自
然状态)也有三种,收益值表如题 32表。
试以最小最大遗憾值决策标准作出产品价格的决策选择。
题32表
某公司新产品的收益值表
f it. ftl K SK 1 专卜
.>
■ t -E 1 些 I ■
务个方実的堆大遗18<5 -600001600001>200001 Cl 分)
=牛方案的iR 大iS18值中最小为60000♦所iy AI.A2均可■作为竇选方案*
(1掠)
33.
某公
司以单价10元每年购买某种产品 8000件。
每次订货费用为30元,单位库存维护费按库存物资价值的
30%
计算。
试求该公司最佳订货批量和全年最佳订货次数。
P ^2X8000 X3C i/ClOX J%)
(I 、
卢 H ■ I
M| J J.
J J* J J BL
FT tjl t JHl 住 F J,
OOlfF ?
I
五、计算题n (本大题共3小题,每小题5分,共15分) 写出下列每小题的计算过程,否则只给结果分。
34.
某厂商拟对移动电话新产品生产作出决
策,经调研,现有二种备选方案:
A1方案是建较大规模的厂,总投资
2000万元;A2方案是建较小规模的厂, 总投资1600万元。
未来市场对该产品的需求有三种可能的自然状态 N1、
N2、N3,相应概率与收入矩阵如题
34表,该厂商希望五年中所获净利润最大化。
试画出该问题的决策树,并
以决策树法作出最优生产决策。
35•某住宅区安装供水管道如题35图。
图中:方框表示供水管道的进水阀门,圆圈代表住宅,连线表示可以铺设的管道线路,线上数据表示距离(单位:米)。
试以最小枝杈树方法画出最优管道线路方案,并计算管道的总长度。
题35图某住宅区安装供水管道线路图
36.某公司现有位于不同城市的两个工厂A、B和3个仓库U、V、W。
考虑公司的发展,公司决定选择在X城新
建一个工厂,各工厂生产能力、仓库需求及工厂到仓库的单位运费如题36表。
试建立供需平衡的运输表,并以西北角法求其最初的运输方案。
36
I 36.答3^—1 菠
耳m I H<压
1 ________ 仓库童费
1 _ V I w1牛产離力f台y耳」
10
| 20
K o
oU w邛j A A
y
1400 2 BOO 1 o&o
f I]韬:主塔方半
1000
2400 22001400
if JKHI(本大]躍共2小翅■每小通7分*共】4分》
六、计算题川(本大题共2小题,每小题7分,共14分)写出下列每小题的计算过程,否则只给结果分。
37 .某公司产品生产需要A、B两种原料的总量至少为350吨,其中A原料至少购进125吨。
加工每吨原料A需要2小时,加工
每吨原料B需要1小时,而公司的加工能力总共只有600小时;每吨原料A价格为2万元,每吨原料B价格为3万元,试求在满足生产需要前提下,在公司加工能力范围内,如何购买两种原料可使总成本最低?试建立该问题的线性规划数学模型并用图解法求出最优解。
EX
10
38 •将37题线性规划问题转换为标准形式,以原点为基础求出基础可行解,并建立初始单纯形表。
ri
QiOil
III ' \
I e
fl]b A M
(J J00
氏J M
0 I
*2-21^
七、计算题"(本大题共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 工序时间(天)2341532765
40.在你为题39所绘制的网络图上标出各结点的时间参数;指明始时
间。
> BS上标出各节点时阿參8L
丁片空fiU「「「
1 J
JH F fit jrr nj BIT fejj o
At is 开ttMfrn rn rfj
i it _ j
> » K 4 4A、B、C、D四项活动的最早开始时间和最迟开
绝密★启用前
2012年4月髙等教育自学考试全国统一命考试
运筹学基础试题答案及评分参考
(课程代码02375)
一、单廈迭择匱(本大&共15小鬆・每小題1分■共15分)
1.A
2.C
3.C
4. A
5.B
6.B
7.B
8.C
9. A10. B
11.C12. D13. B14. A15. C
二、垃空11(本小牆•每小題1分,共10分)
怎计・17. 13归分析法
18. M伯待・A・萌廉(戒:西蝕)19.存货费用
20.累数矩阵21.零
22.有向线23. IS定(或平雷)梃率拒阵
24. 5梆式25 Rfi机数
三、名词餾霖逼【車大題共5 /h«,5小题3分•共15分)
26•描建一个自变■与一个因变畳间拔性关系的回归方程・(3分〉
27.是指当安槽某顼订货时•毎一次订货都妥承担的费用.(3分)
徂单纯形法是一种解线性规刘芸变量棋型的常用解法虑通过一种釵学的迭代过輕,渥步求得礙优解的方法.(3分)
29. 箭线式网络图中,为了正确反映各个活动之间的逻牠关系,有时儒更引进虚活动,虚活
动即血设的活动,它不消耗资源•也不占用时向.(3分》
30. 削于马尔柯夬过程或马尔何夫锁忻可舵产生之演变加以井馆「以观察和预测该过從或该
锂镇未来变动的超向,则这种分析.观察和预测的工作称之为马尔柯夫分析•(3分)四•卄篦JS I (4AK共3小《!,毎小题5分,共15分)
运筹学基&试题答案及评分鑫考第1真〈井4页)
售状預
•無路较好洌路一般餡路较鱼价格方
较髙价格出售A106000060000
中等价格岀害A260000030000
较低价格岀售A312000Q600000
(注伤个方夷】分,共3分•>
各个方察的:*大遗!8值.60000; 600001120000 i (1分〉
三个方案的最大道憾值中最小为50000>所以A1.A2均可作为备遶方叢. <1分〉
33< NJ -2X8000 X30/C10 X 30^ )(1 分)
所以・dft佳订货批・N.-400C件)(2分〉
全年■停订货次数=8000十400=20(次)(2分)
五(本大倉共3小BL每小题仔分.共15分)
34 •本何题决兼树图,
1000(03)
600 (03)
•200 (ON)
他(03)
450 (03)
250 (0.2) (3 分)
两个力案五年的利刑期望值计算如下*
Al^tlOOOXO. 5+600X0.34-(-200)X0. 2]X5=3200(万元)
AZ«[550X0. 5+4WX0. 3+2WKQ. 2]X5-2300(77元〉(】分)
两个方案五年的净利罚,
A1-3200 一2000 ■ 1200(万元》
A2-2300-1600-70” 万元》
SM.ft优竺产决策应当选择A1方察. (1分)
35.
答35国Ik优管道毬路方製阳
32.答32表方案的遗<««(泯
运瘠孚基咄试题幣案及评分参考第2JKC共4页)
(注:出CD-01分{①一③一⑤一⑥2分⑦一②1分・) 囊谨的总长度5 2100(*). (1分)
计隼題H (本汰题共?小麵•每小麵7分■共14分) '.俠问&的线性規划数学旗®L 医小值S=2X* + 3X,
=t ・
X 、+ XtX350 XiR5 2X t 4 X ; C600
(2分)
图解法求*h
、、》3心<)区
算37图関対法图形
最优矫X, -250(吨)8X.= 】00(吨" 最低总成本极小伉S»800<万元〉 (2分〉
赶斑学基础试思答案及讦分第考第3®(共4 30
供需平衙运输表
36•答 36—]衷 〈2分)
(3分)
〈3分)
答36—2表
初蝕运能方枣
3& a 37线性现划问題的标准形式:
极犬值(一—2扎一3人一OS〕一OS:一OS;十Ma:十Ms* s.t. X l+X>-S l+a,=350 K-S, + <,-125
2X1+X1-bS>=600
X| J(2 ^Si vSj%Sj^0 (2 分)以原点为基础求出星碘可行解X-(0.0,0,0,600,350JZ5)(2分)答恥表初绐单鸵形表
(3分)七■忖JT題叭X大题共2小题,毎小题8分■扶M分)
39.
答39图网络图
〈注;图形逻辑关系正确得4分•虚編头运用正确得2分,结直编号正聽得2分,不考處结宜时间孩債・)
40.牲答39图上标出各节点时何金散.
C注:毎标对2个结点得1分,标对8个或8个以上纸点再4分》
答40喪
(注也填对2个时何得1。
•共4分)
运筹学基础答集及评分鑫考第4頁(共4页)
.。