全国2010年4月高等教育自学考试
运筹学基础试题
课程代码：02375
一、单项选择题（本大题共15小题，每小题1分，共15分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的
括号内。错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于
A.微观经济预测B.宏观经济预测
C.科技预测 D.社会预测
2.一般而论，3~5年以上的经济预测为（A）
A.长期预测 B.中期预测
C.短期预测
3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于
A.长期或中期预测B.中期或短期预测
C.短期预测 D.近期预测
4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关
部门或人员比较、选择；（ 3）存在一种以上的自然状态； 4）可以预测或估计出不同的
可行方案在不同自然状态下的收益值或损失值的决策类型属于
A.确定条件下决策B.风险条件下决策
C.不确定条件下决策 D.乐观条件下决策
5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大
小，亦应视为（D）
A.经济存货单元 B.B类存货单元
C.C类存货单元 D.A类存货单元
6.线性规划的模型结构中，决策者对于实现目标的限制因素称为
1
A.变量 B.目标函数
C.约束条件 D.线性函数
7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为
A. 可行解 B.可行域
C.最优解 D.等值线
8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一 个新的变量，这个新变量称为( C )
A.决策变量
B.基本变量C.松驰变量 D.剩余变量
9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个
A.初始运输方案 B.需求地
C产地 D.产地或销地
10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为
A.网络计划技术
C.关键路线法
11.在网络图的所有线路中，总作业时间最长的线路，称之为A.控制线路 B.关键线路
C.活动线路 D.箭线
12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是
A. 点 | B.线 | 次试验的结果所决定。 |
C.树 | D. 最小枝叉树 | |
13.在某些事物的概率转换过程中，第 | n 次试验的结果常常由第 n-1 |
这样的过程称之为(B )
A.随机过程 B.马尔柯夫过程C.迭代过程 D.渐趋过程14.在固定成本中，为形成已有的生产能力所耗费的费用，称之为A.总成本 B.可变成本C.预付成本 D.计划成本
2
15.每一个随机变量和相关的某个范围内累计频率序列数相对应，这个累计频率数称之为
A.随机数 B.随机数分布
C.离散的随机变量 D.连续的随机变量
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
16.在当今信息时代，运筹学和信息技术方法的分界线将会更通用更广泛的管理科学的形式。
消失离各自原来的领域，组合成
17.利用一元线性回归模型预测的基本思路是， 先根据x、y的历史数据，求出a和b的值,
建立起回归模型，再运用模型计算出不同的x所对应的不同的y值。
18.决策树是由方块和圆圈为结点，并由直线连结而成为一种树状结构。 其中，方块结点是 _决策 结点。
19.在库存管理中，当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称之为该项存货的 缺货 。
可叫做 闭合回路法 。 20.在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常也
21.结点的 最迟完成 时间是指为保证开始时间最早的活动能按时开始工作，要求该结点以前的全部活动最迟必须在这个最早的时间完成。
22.当以物体、能量或信息等作为流量流过网络时，怎样使流过网络的流量最大，或者使流 过网络的流量的费用或时间最小，这样的流量模型问题，称之为 _网络的流量问题 。
23.最初市场份额与平衡时的市场份额越相近，则达到平衡状态就越 快。
24.应用回归分析法绘出的企业生产成本直线图，图中的直线在产的 固定费用 的值。
轴上的截距，即为企业生
25.蒙特卡罗法是一种模拟技术，它用一系列的随机数创造 分布函数 。
三、名词解释题 （本大题共 5 小题，每小题 3分，共 15 分）
26. 最小二乘法
27.安全库存量
28.运输问题的表上作业法
3
29.三种时间估计法
30.模拟
四、计算题I（本大题共3小题，每小题5分，共15分）
写出下列每小题的计算过程，否则只给结果
分。
31.某乡镇企业试制成功一种
5号电池，已知前6个月出厂价格顺序为：1.0,1.1,1.1,1.2,
1.2，1.3 （元/节），为了加大与预测期较近的实际数据的权数，该厂确定了相应的权数
分 | 7月份的出厂价格 |
预测值（结果保留 2位小数）。
32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有
两种可能的自然状态，收益矩阵如题 | 32表。以最大最大决策标准作出最优生产决策。 | |
题32表 | 某公司新产品生产收益矩阵表（单位：万 | |
元） | ||
货费为20元。试求该公司最佳订货批量和全年最佳订货次数。
五、计算题n（本大题共3小题，每小题5分，共15分）
写出下列每小题的计算过程，否则只给结果
分。
34.某牛奶销售公司收集了过去每天的销售记录列于题
34表，销售记录表明，该公司销售量
随机变动在每天销售 200到210箱之间。试确定每种可能的销售量值的概率填在题 34表
中，并画出销售量的概率分布
图。 题34表 | 某牛奶销售公司每天的销售记录统计表 |
牛奶销售量（箱） | 达到这个销售量的天数 | 该销售量值的概率 |
200 | 2 | |
201 | 3 | |
202 | 4 | |
203 | 7 | |
4
204 | 9 | |
205 | 13 | |
206 | 15 | |
207 | 21 | |
208 | 16 | |
209 | 9 | |
210 | 1 | |
刀 | 100 | |
35.某企业开发上市一种新产品， | 初步拟定产品的销售单价为 | 1.20元/件，若该企业已投入固试计算该产品的边际收益、边 | |
定成本50 000元，经测算每件产品的可变成本为 | 0.50元, | ||
际收益率和盈亏平衡点的销售量。
36.某工程埋设电缆，将中央控制室 | W与6个控制点相连通, | 各控制点位置及距离（公里） |
如题36图。如何埋设可使电缆总长最短？求出最短距离。
A 11
Mi
题36图某工程埋设电缆各控制点位置及距离图（单位：公里）
六、计算题叭本大题共2小题，每小题7分，共14分）
写出下列每小题的计算过程，否则只给结果分。
37.某工程施工有A，B，C，D，E,F,G,H，I，J等10道工序，工序衔接顺序及工期列 于题37表，试绘制网络图。
题37表 | 某工程施工工序顺序及工期表 |
工序代号 | A | B | C | D | E | F | G | H | I | J |
紧前工序 | 一 | 一 | B | A, C | A , C | E | D | D | F, H | G |
工 期 | 10 | 5 | 3 | 4 | 5 | 6 | 5 | 6 | 6 | 4 |
5
38.在你为题37所绘制的网络图上标出各结点时间参数 表示，计算总工期和 J活动最早完成时间。
；确定关键路线并用双线（或粗黑线）
七、计算题 叭本大题共2小题，每小题8分，共16分）
写出下列每小题的计算过程，否则只给结果分。
39.某电机厂生产甲、乙两种主要设备，这两种设备均需要逐次经过两条装配线进行装配, 有关数据与可获利润列于题39表。为获得利润最大化，该企业每周应如何安排两种设备 的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。
题39表 | 某电机厂生产主要设备的有关数据与可获利润表 |
台时定额 | 甲 | 乙 | 资源限量 |
第一装配线 | 2时/台 | 4时/台 | 80 （时/周） |
第二装配线 | 3时/台 | 1时/台 | 60 （时倜） |
预计获利（万元/台） | 100 | 80 | |
40.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解， | 并以单纯形法优化 | |
求解。 | | |
6
20I0年I「I高等教育学考试仝国统一命题试
运笞学肚础试題签案及评分参5
〔课秤代网0237S）
一、单顷诜择狈本大S共15小断毎小BI分，共M分）
J.H | 2” A | 3- A | 4.C | 5. U |
It. H | 7. it | fij； | flJj | e l> |
12, h | 13. K | H,C | 15. A |
二、嘆空«（本大题共ro小題，誓小罐I分■共】0分）
I'kin^ | [7, a和hf喊何!h蔬畝J | I氐慣篥 |
1A缺理 | 2①闭合冋路讪或阶右卸 | 2h “迟宠成 |
财.网给的穩爭问® | 2耳便 | 24*固宦洽用 |
2乩分布换数
三、名词《释《（本大通共5小通，毎小a工分•共15分）
也h抬孑求误笙平方总和勿龄小的魚」合肖烷线的方袂.
即.亦可|^^>为保险焊存量，&为了楼訪可能出现的收货励^4¥的社夕卜涉存1^
2S•错求解巨输问谢时•鬥先藝血了匱『J运績农咿壮出一牛初始远韬方案，然后槪据粟科惟臥对这
2沢在网络阳中.丸倍汁斉颂帖动的作业时阿.可牝估H战加乐龜■帕保舒、塑可陡=Ihj网位，然话阳求卜力洋側收连别+井时初始方皋逬行闻枳改进点至求岀最优方寛切卜.
3仇只称仿頁，它杓呈木煙也是肉京一个试轅的樺唧.这。楼滋与哉门Sj酬龙的系统的主要性能[分近 册，通过対ii个樓型的运忏・嵌尊要研究的系蜒的必婆恰恳和皓果. 出处成谭地帖动的粹业时间.述种求作业时阖的方浹称之为三种时同怙计法.
四、计»»】（本大H共3小a*毎小515分，共15分J
31.该种电池7口份的出厂（^^舞^|桶伯
_LUX】tI.IX2r1.IX?1 LZX3t l.2X5-hl.3X4 …心
—------ -------------------------------------- （35>） 4+3+3I2 42-M
=1+19〔元/节> £2分）
3在5LAftt卜舟宴屮选并一个最天收益值.
S, =30 | （1分） | （1分） |
足=20 | U分） | |
S, - 10 |
再从三个方竽前曲尢收益fiVp选取亠「第弋的牧益时H0
WiW.S力冬尬当为备远方糸.<Z5f >
G
MKiJ施ntttN" =tj乜01 （Z仆）
全年爪住订诉次故-斗磐=驾（加<2g
，:出=空吐弩sH孙
屋蒔学块刨试炖答宰檢什仆冬号勒1共4刃J
五•计#MI （*大矗共J^>a.4/bfi5井■共15分|
34,答:H表 | 可能的W善■的槪率 |
牛mm&tm) | 这列这牛鱼*的夭tt | 请《辔*值的ft* |
2胁 | S | OM |
201 | 3 | 氏D$ |
2Q2 | 4 | 0.01 |
203 | r t | 0,07 |
204 | S' | CL 05 |
205 | 13 | (h 13 |
206 | 15 | 乩15 |
207 | 21 | 0,21 |
20» | Ifi | 0.16 |
209 | 5 | 0,05 |
£10 | 1 | 0,01 |
2 | 100 | -_ |
£注=毎塡刷3牛数#得3分•填对fl个或9牛以上e摒碍3分J销传K的ft率分希Sh
A | |
3S,诫产品的选障收6=I・£0-m50-6 70（元/ft〉（I分）边际收蛙辜=畏|*^5氐3%（】分）
fi亏平WJ^WWWB Q
黑器曲产71429（fT>f3分>
3氐业壕塩谶绻略如智站 |
|
〔注*匮出u—w感U=C（5r>iW-AtW=CI5>iW-EIi>（E-isE-n1 ；b多S…条线扣1分J 电antefe离醴ft为闊十胡+打+怖十M+W=H）H公担> （1分）
六&计»»11*大SftI小BU毎小》7分・共M幷）
37.
S37ffl施工M语图
<拄上圏常®«关蔚正瑞得5分，結盘«号正«得Z分J
3址在答3THI上标出各节点时同第《・标对2午给点猫1甘•共4分.〉戋置ffi线AfE-*Ffl<J &3 ^XW10f5+ S+G-Z7 X U 分）
J活动*早5g成时何=23天（1分）
七、卄算UN（*;*;*共2B5h共|&分»
a乳辯性規划冋■的H学模S
目标Eg数摄大at5-100X| ★帥X, <2 »）约車蘿件T
Xi.X’^O
警M禺圏闕彫
淮优W：X,-lii斗-1蛊9
fi优日标rtS敬ffi极大值3=IOOX,+0OX,=25601万元）（t分》
送瓣学基越试JS菩峯杭评分舉常《3页（奘4视J
僵立題対戢性理划MS馆标!r®<2符)
械大值S=100A,4r«0A,+05|+0$；妁束条?b
2扎+4.V,+S-R0
3兀十屁+51=^
X八
令兀*；(.=0得基础可^7M(X».X,.S，2iT)=(O.O.BO.GO)<2 弁J
40
缁g | 纂变It | | X. | 良 | 民 | S | ft |
100 | RO | 0 | |||||
a> | | 0 | 2 | 4 | I | 0 | fiO |
⑵ | 爲 | 0 | 3 | t | 0 | 1 | GO |
| 工、 | 0 | 0 | 0 | 0 | 2=0 | |
C*i乙 | too | 80 | a | 0 | |||
CJ} = (l>-2f4) | £ | 0 | 0 | 10 | i | 2 | •40 |
U)->(2)X J | A, | 100 | 1 ' | 1 T | 0 | I | 20 |
| 乙 | ino | loo | 0 | 300 | | |
G-乙 | | 网 | D | 100 | |||
⑸-⑶遥w | w | .t | o | o | s. | o | 12 |
<6)»<4)- +⑸ | | 100 | 1 | 0 | J | z | 16 |
| | too | SO | 14 | 24 | - | |
G-乙 | 0 | 0 | -14 | _24 | |||
<3分jft优解揺】-16X,=I2
H标函»債扱大®S=1OOX,+«OX,=2560(万元〉(1分>
11
运籌*嗟W试H答峯艮评分秦苇第4貞f共4页）
全国2010年7月自学考试运筹学基础试题
课程代码：02375
、单项选择题（本大题共15小题，每小题1分，共15分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的
括号内。错选、多选或未选均无分。
1.在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润
A.为正且增加 B.为负且增加
C.为正且减少 D.为负且减少
2.不属于盈亏平衡分析在企业管理中应用的是 （ ）
A.产品规划 B.订货时间的确定
C.推销渠道的选择D.厂址选择
3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势?
A.羊毛衫
C.皮衣
实际值落入预测值 y?t+1上下区间内的概率达到4.当据以计算回归方程式
（注：S为标准偏差）
A.?i+1±J2SB. ?i+1±72S
C.?i+1±2S D.?i+1±V3s
5.以下方法中不宜用于不确定条件下决策的是 （
A. 最小期望损失值标准 B. 最大最大决策标准
C.最大最小决策标准 D.最小最大遗憾值决策标准
6. 对一决策问题，两种决策方法的结果一定完全一致的是
A. 最小期望损失值标准和最小最大遗憾值决策标准
B. 最大最大决策标准和最大最小决策标准
C. 最大最大决策标准和最大期望收益值标准
12
D. 最小期望损失值标准和最大期望收益值标准
7. 避免缺货的方法不包．括．．(
A.增加订货量 B.订货催运
C. 设置安全库存量D.缩短前置时间
8.关于线性规划模型的可行解和基解，叙述正确的是
A.可行解必是基解
B. 基解必是可行解
C.可行解必然是非基变量均为0，基变量均非负
D. 非基变量均为0,得到的解都是基解
9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10,5, 12,
8,则终点单位时间输出的最大流量应 (
A.等于12B.小于35
C.小于或等于35 D.大于或等于35
10.在求最小值的线性规划问题中,人工变量在目标函数中的系数为
C.绝对值极大的负数 A.0
11.运输问题的解是指满足要求的 (
A.总运费B.各供应点到各需求点的运费
C.总运量D.各供应点到各需求点的运量
12.某个运输问题中,有 m 个供应点, A. 独立的约束方程有 m+n 个
B. 所有的运输方案都呈阶石状
n个需求点,总供应量等于总需求量,则(
C.所有的运输方案中数字格的数目都是 | m+n+1 个 | a 天,最保守的估计为 b 天, | 最可能的 | |
D. 当存在最优解时,其中数字格有 | m+n-1 个 | |||
13.网络中某个作业所需要的时间,最乐观的估计为 | ||||
估计为 m 天,则该作业的三种时间估计法的估计值是 (
A.a+b-m B. (a+b+m)/3
C. ( a+b+2m)/4 D.(a+b+4m)/6
13
14.网络时间的表格计算法中，表格的每一行代表 （
A.一个结点 B.一项作业
C•一个线路 D.—种时间
15.在概率矩阵中，下列哪一项的各元素之和必等于B.每个列向量1？(
A.每个行向量
C. 每个行向量和列向量D.全部矩阵元素
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
16.运筹学把复杂的功能关系表示成，以便通过定量分析为决策提供数量依据。
17.库存管理的目标一是实现均衡生产，二是使达到最低。
18.特尔斐法一般不用于 预测。
19.用图解法求解两个变量的利润最大值的线性规划问题时，应先根据约束条件画出
区。
20.不确定条件下的决策指存在不知道状态发生的概率。
的自然状态，而决策者只估测到可能出现的状态但
22.网络计划优化的目的是最合理有效地利用资源，达到工期最短和
21.对总需要量小于总供应量的运输问题，求最优解时，要先虚设一个需求点，其需求量等 于
Tn,…，当n充分大时，该序列稳定到向量 23.设某种产品市场占有率的转换矩阵为 To,Ti,…,
24.解决最小枝杈树问题的常用方法是普赖姆法和 法。
25.蒙特卡洛方法是应用 __________进行模拟试验的方法。
三、名词解释题 （本大题共 5小题，每小题 3分，共 15分）
26. 社会预测
27. 特殊性决策
28. 订货的前置时间
29. 箭线式网络图
30. 边际收益 四、计算题I （本大题共3小题，每小题5分，共15分）
31. 设某商品第t期实际价格为730元，用指数平滑法得第t期预测价格为690元，第t+1期
14
预测价格为738元。
要求：（1）试确定平滑系数;
（2）在商品价格看涨的情况下，若选取的平滑系数为取平滑系数?
0.4,这是否合理？应如何选
32. 某机场飞机降落经常发生延误。现统计某日100架飞机降落情 况，延误的时间如题32表
所示:
题32表
飞机降落延误时间（分） | 0 | 1-10 | 11-20 | 21-30 | >30 |
发生次数 | 15 | 37 | 27 | 18 | 3 |
试列出飞机降落延误时间的频率与随机数分布的对应表。
33. 量、55g蛋白质和800mg的钙。某 | 假设一个成年人每天需要从食物中获得3 OOOkcal的热 33 表: |
日市场上销售四种食品，每千克食品所含热量、营养成分及价格见题题33表
食品名称 | 热量(kcal) | 淘豆 | 钙(mg) | 价格（元） |
1潴肉 | | | | 14 |
2.鸡蛋 | | | | 6 |
3.大米 | 900 | 20 | 300 | 3 |
4.白菜 | 200 | 10 | 500 | 2 |
试建立线性规划模型，使选择的食品既能满足人体需求又使总费用最小。
五、计算题n （本大题共 3小题，每小题5分，共15 分）
34. 用图解法求解下列线性规划问题，说明是否有最优解，可有多少个最优解。如果有最优 解，求出 最优解以及相应的最优值；如果无解，则说明理由。
Max S=18X+2Y
s.t. 3X+YW 9
3X+2YW 12
XY》0
35. 煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连，主管道和各住宅楼 的位置如
代表两节点间距离（单位：百
米）
题35图，图中节点
16
问：（1）如何敷设才能使所用管道最少?
（2）需用管道多少米?
36.题36图是截取网络图的一部分，在图中空白处填入有关活动和结点的网络时间（单位: 天）。
六、计算题川（本大题共2小题，每小题7分，共14分）
37. | 某企业的产品中有一特殊部件，已知其外购（即向外单位购买）的单价 | M是：当需要量 |
不超过2万件时为30元/件，当需要量超过2万件时为20元/件；若自制（即自己制造）则需租借设备，其费用（固定成本）为F=50.4万，且可变成本V=2Q,Q为件数。试确
定当该部件的需要量在什么范围时应自制？当该部件的需要量在什么范围时应外购?
（假定其他未提及的费用均可忽略不计）
38. 题38表给出了求解总运费最小的运输问题的一个方案。
要求：（1）判断该方案是否是最优方案？若不是，确定调整格和调整路线; （2）写出改进方案（只进行一次改进）。
题38表
17
| A | B | C | D | 供应港 |
X | 1 6 | 丄 | 3 | 7 | 530 |
| 150 | 80 | | ||
Y | 1 4 | 5 | 2 | 1 W | 470 |
| | 130 | 350 | ||
| 3W) | 150 | 200 | 350 | 1 000 |
七、计算题W（本大题共2小题，每小题8分，共16分）
39. | 某单位搞农业开发。设想三种方案，有三种自然状态，其收益预测如题 | 39表: | |
题39表 | 单位：万元 | ||
选方案 | 较好
| 一般 | 较差 | ||
S1 | | | | ||
S2 | | | | ||
S3 | 20 | 20 | 20 |
请根据折中主义决策标准进行决策（折中系数a=0.7）。
40. 某地区有甲、乙、丙三厂家销售洗衣粉，经调查, 8月份买甲、乙、丙三厂家洗衣粉的 用户分别占30%、20%和50%,9月份里，甲厂家的老顾客中只有 70%仍保留，而有 10%和20%的顾客将分别转向乙、丙厂家；乙厂家也只能保住原有顾客的 70%，而有 10%和20%的顾客将分别转向甲、丙厂家；丙厂家保住原有顾客的 88%，而有8%和4%
的顾客将分别转向甲、乙厂家。假定这种趋势一直保持不变。
试求：（1）转移概率矩阵;
（2）9月份各厂家分别拥有的市场份额;
（3）写出各厂家12月份市场份额的计算式（不要求计算出结果） 。
18
全国2011年4月自学考试运筹学基础试题
一、单项选择题(本大题共15小题，每小题1分，共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的
括号内。错选、多选或未选均无分。
1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于
A.微观经济预测 B.宏观经济预测
C.科技预测 D.社会预测
2.一般而论，1-3年内的经济预测为(
A.长期预测 B.中期预测
C.短期预测 D.近期预测
3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于(
A.指数平滑预测法 B.回归模型预测法
4.下述各方法中，可用于不确定条件下决策标准的是C.专家小组法
A .最大期望收益值C.决策树 5.在库存管理中，“再订货时某项存货的存量水平”称为 (
A.再订货点 B.前置时间
C.安全库存量 D.经济订货量
6.线性规划的基本特点是模型的数学表达式是(
A.变量的函数 B.目标函 数
C.约束条件函数 D.线性函 数
7.单纯形法求解线性规划问题时，若要求得基础解，应当令
A. 基变量全为 0 | B.非基变量全为 | 时 | 我们可以把变量分为基 |
C.基向量全为0 | D. 非基向量全 | ||
8.在线性规划中，设约束方程的个数为 | 为 | ||
， | |||
变量和非基变量两部分。基变量的个数为 ( |
19
A. m个 B.n个
C.n-m个 D.0个
9.EOQ模型用于解决管理中的（
A.订货与库存问题 | B. | 环境条件不确定和风险问题 | |
C. | 具有对抗性竞争局势问题 | D. | 项目进度计划安排问题 |
10.在网络计划技术中，以箭线代表活动（作业）之为 （
，以结点代表活动的开始和完成，这种图称
A. 箭线式网络图B.结点式网络图
C.最短路线图 D. 最大流量图
11.网络图中，一定生产技术条件下，完成一项活动或一道工序所需时间，称为
A. 作业时间 B .最乐观时间
C.最保守时间 D .最可能时间
12.在一个网络中，如果图形是连通且不含圈的，则这种图形称之为
A. 点B.线
C.树 D. 最小枝叉树
13.任意一个向量，如果它内部的各个元素均为非负数，且总和等于 1，则该向量称之为
A. 固定概率矩阵 B.马尔柯夫向量
C.概率向量 D .概率矩阵
14.在固定成本中，由所提供的生产能力所决定、不受短期管理控制支配的费用，称之为
A. 总成本 B.可变成本
C.计划成本 D .预付成本
15.在盈亏平衡图中，变动费用线上的任何一点都表示对应于某一产量的
A. 固定费用 B.总生产费用
C.半可变费用 D.变动费用
二、填空题 （本大题共 10小题，每小题 1 分，共 10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
16.作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验，预言
20
未来作业，然后制定方案，并推荐给经理部门。
17.利用一元线性回归模型y=a+bx预测的基本思路是，先根据 x、y的历史数据，求出 的值，建
立起回归模型，再运用模型计算出不同的x所相对的不同的y值。
18. 决策树能够形象地显示出整个决策问题在时间上或决策顺序上的不同阶段的决策过程，
特别是应用于复杂的 决策。
19. 对企业来说，安全库存量会产生两方面的结果：一方面，安全库存量会降低甚至完全消
除由于缺货而造成的损失费用；另一方面，安全库存量却会增加存货的
20. | 在求解运输问题时，必须符合一个条件：数字格的数目 | =行数 + 列数 -1。但是有某些运输 |
问题，由于出现一些碰巧的原因，却会出现数字格的数目V行数 之为
21.结点时差等于的结点，称之为关键结点。
+列数-1。这种现象我们称
22.当通过网络的各边所需的时间、距离或费用为已知时，找出从入口到出口所需的最少时
间，最短距离或最少费用的路径问题，称之为网络的
23.马尔柯夫分析的一个有趣的事实是：不管各式各样的生产者和供应者一开始占有的市场
24.生产能力百分率是指 的销售量与总生产能力之比。
份额如何，只要转移概率的矩阵保持不变，则最终 总是一样的。
分布也可看作为 三、名词解释题 （本大题共 5小题，每小题 3分，共 15分） 25. 不同背景的发生事件或服务事件的概率分布将需要大量的随机数。实际上，这样的概率
26. 可行性研究
27. 线性规划模型的约束条件
28. 阶石法中的改进路线
29. 活动的极限时间
30. 蒙特卡洛方法
四、计算题I （本大题共3小题，每小题5分，共15分）
写出下列每小题的计算过程，否则只给结果分。
31. | 某乡镇企业试制成功一种 | 5号电池， 1 -6月份出厂价格顺序为： 1.0、 |
1.1、 1.1、 1.2、 1.2、
1.3（元/节），已知依据加权移动平均数法计算出 | 7月份的预测值为 | 1 .1 9（元/节），若 7月份 |
21
的实际出厂价格为1.30 （元/节），试采用指数平滑法计算该种电池 （平滑指数值取1.9）。
8月份的出厂价格预测值
32. 某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求也
有三种可能的自然状态，收益矩阵如题决策。
32表。试以最小最大遗憾值决策标准作出最优生产
题32表 | 某公司新产品生产收益矩阵表（单位：万 | 250元，全年库 |
元）
然状态备选方案 | N1 （销路好） | N2 （销路一般） | N3 （销路差） |
S1（大型生产线） | 200 | 100 | -50 |
S2（中型生产线） | 120 | 80 | 10 |
S3（小型生产线） | 60 | 40 | 40 |
33.某厂将从某轴承厂订购轴承台套，按进厂价格估计，全年共计为 | 100 000元，每个轴承 |
台套进厂价格为500元/套。根据会计部门测算，每订购一次的订购费用为
总金额。
存保管费用约占平均存货额的 12.5%。试求该厂最佳采购批量、全年订货与库存保管的费用
五、计算题n （本大题共3小题，每小题5分，共15分）
写出下列每小题的计算过程，否则只给结果分。
34. 某公司对过去一年中某种配件的需求统计如题
34表，试计算并在题 34表中填写出累计
概率分布和随机数分布。
题34表 | 顾客需求（单位）的累计概率分布及随机数分布表 |
需求（单位） | 频率（％） | 累计概率分布 | 随机数分布 |
6 | 2 | | |
1 | 8 | | |
2 | 22 | | |
3 | 34 | | |
4 | 18 | | |
5 | 9 | | |
22
35. 某企业生产A、B、C、D四种产品，多年来平均销售资料如题 35表。若预计本年度销
售总收入为250000元，试计算各产品的边际收益率和该企业的总边际收益。
题35表 | 某企业产品平均销售资料表 |
产品品种 | 销售量百分比 | 销售价格（元） | 单位可变成本（兀） |
A | 20% | 6 | 4 |
B | 25% | 10 | 5 |
C | 15% | 12 | 9 |
D | 40% | 18 | 10 |
36. | 电信公司准备在甲、乙两地之间沿公路架 |
设光缆，题 | 36图给出了两地间的公路交通图, |
其中，V1表示甲地，V7表示乙地，点与点之间的连线（边）表示公路，边上的数值表示两地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短？最短距离是多少? | |
V, | J |
题36图：甲、 | 10 |
乙两地间公路
交通图（单位:
六、计算题川（本大题共2小题，每小题7分，共14分） km)
写出下列每小题的计算过程，否则只给结果分。
37.某工程有11道工序，有关数据如题题37表 | 37表，试绘制网络图。 |
工序名称 | A | B | C | D | E | F | G | H | I | J | K |
紧后工序 | BCG | ED | H | H | I | I | FJ | FJ | K | K | |
23
工序时间 |
| 5 | ||||||||||
（天） |
38.在你为题37所绘制的网络图上标出各结点时间参数网络图关键线路并用双线（或粗黑线）表示，指明总工期和七、计算题 叭本大题共2小题，每小题8分，共16分） 写出下列每小题的计算过程，否则只给结果分。
（设始点的最早开始时间为0）;确定G活动最迟开始时间。
39.某公司生产甲、乙两种产品（吨），这两种产品均需要使用两种关键原材料进行加工，资源限量与可获利润数据如题 39表。为获得利润最大化，该企业每日应如何安排两种产品的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。
题39表 | 某公司生产两种产品的原料消耗与可获利润表 | |
| ||
求解。 | | |
24
2011年「月高等教育自学考试全岳统一命题考试
运筹学基础试题答案及评分参考
〔课程代码02375）
—、单琐选擇懸（水光懸共帖小題小题1分，换15分）
1, A | ZB | 3.B | 4.D | 5. A |
6. D | S. A | |||
7.B | S. A | |||
IC, A | ||||
IL A | 12. C | 13.C | 1仁D | |
；5. b |
二、填空本大題共Ifl小龜，毎小题1分，拱】0分｝
16.数学模型 | 17. a和"或回归系数） | 他多阶駁 |
I乩保簷费用 | 20退化现象 | 21 .零 |
22.路红问题 | 裁■平禎狀卷 | 24.露专平復点 |
25.圖机分布
三、名词解释蟲（本大趣关5小题，每小S3分.共15分）
26.是罵新建或改建项目的主更何题*从技术、经济两个方面进行全面疾狡辘研究分桁+井灯具按产后的经 济效星进行佶测的过?a分）
2化绞性规划換型的约束条件是抬决策密实现巨标的腹制囚累。（3^>
3&阶疋袪中的改诜路线足fM从某一个空格汗始，所寻求的那一条企图改变.序％的运输疗麗的路线.<3
分）
3山是应用随机戳进行摸拟式蠶的方法，它对餐研究的系统进行髓机现察抽梓、通过对样卒的爛察统计，活功的最短对问’即便费用再增M，宜戍的飯间也不可能再堀^^r J<3#>
2乳也0耽赶工时间’是捋釆用垠先迸的二艺方法.能够完成该项活功的田间’（戍】機舉时间是完成该琐
得劃系统怕参数直.d分）
四、计耳邈1t本大题其3小麵■每小融6分，共1&分）
朗+1^科电池的岀厂枯预側值
Ff"-K1D+1.SCI. 3G-*1. 19）（3分）
=1.3阳］元/节）（2分）
32.答3£农：方宴的追憾值裘
ff-. 肓然状态 备选方寮〜 | NIC销路好） | K2（铺貉一般〉 | |
SIX大型坐产线） | 0 | ； 0 | 90 |
S肚中摯生产綾） | B(j | 2& | 1 3C |
射（小型生产线） | 140 | to | 0 |
〔注廊牛方案1分摆已分J
各个方宪的疑大還施伉：90用CJ4fb（1>»
三个方案的戢大遗憾值中最小为80,所以$2可作为备埋方案.U分｝
33.CD轴承台娈全年采贿总量为100000/500^200（fl弁）
运筹学基础滅题答案缓评分養考第1 <共3臾）
<2>fel订境批NL/2 X1帕旳/（5曲X（57取TiO治卷）（2分）<計今年订SSICO0W75M"M0-5（（JO5 次X25C元/次-125（X元》
全年保B按SOOX46/212.5%= 】25讥元》
所以•金年订货与库存保卷总金掘hl250-rl 250^2 5001X）O分）Er计PSB和本丈a共2小fi・呀小a7分険2分J
34.四种产a的边療收fi曜，
产品Ax（6-4V6^0.33Cl 为）
产品BtClO-SVIO^O.50 <1 >»
产itiC：Cie-9>/12™0.25 <1»>
产品D：<ia-io>/rfi^o.44（1分〉
该金业的』扇边吁收益
-250 000X （6 沖 X 20% 十亠 5 X 站％
貂*集设线路选n V,- 7、一¥LNLM
ho.rsx15% +^0.UX4O%)=^101 75C(X)
V. | |
答仍EiffcSte设线路图 （注；每酝対1条线?^得丄
分・共百分・） 爆路JS匹即靑 JO-i-4-2-he-
32CknO U分）
六+计JTHIH本大翹共2小»,每小愿曹井，共e分）
范.
b 4
赴厂; |
* wild |
答*6图；麗工网堵圉
4
运蓉学纂础试题答案评分参考第2页（共3费）
7^X严冷巧
27
* | \ | \^\+3X=24乂 | |
T | |||
| |||
X,〔3分）
答gg闺：图鮮崔图瑾
最优解：
扎X,3/4
口标函数值极大值S-=2X.-J*X.X=33/4（万＜1分》
28
运導学基础试融答案及评分痿考第3页（共3页） （注：图形逻辑关系正确褥5分，编号正确碍2分，可不考虑各结点时间掺数」翻.在
答36图上标出各节点时同掺数•
关犍线路A-B-D-H— F—T-K C1分〉
总工期31天.d分〉
G活狗最迟开始时间=11G分）
（注’每标对2亍结点得1分。共4分J
七、计算题m本大题共1小题，扶山分）^
3&线性规划问题的数学模型
目标函数扱天值S=2儿卜瓦（2分）约東条件
S,仁 | 3X1 十5XH荃 15 | X1.X,艺 0 | （2 分） |
6X1+2X丄空 24 |
图解法求出可行域
29
2011年7月高等教育自学考试全国统一命题考试
运筹学基础试题
课程代码：02375
、单项选择题(本大题共15小题，每小题1分，共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的
括号内。错选、多选或未选均无分。
1.根据决策人员的主观经验或知识而制定的决策，称之为
A.定量决策 B.定性决策
C.混合性决策D.满意决策2.人口增长预测属于(
A.微观经济预测 B.宏观经济预测
3.希望在“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于C.科技预测
A. 指数平滑预测法 B.回归模型预测法
C.专家小组法 D.特尔斐法
4.所谓不确定条件下的决策，是指决策者
A.不知道将要面对哪些自然状态
B.知道所面对的部分自然状态
C.面对的只有一种自然状态，即关于未来的状态是完全确定的
D.所面对的是，存在一个以上的自然状态，而决策者不了解这些自然状态发生的概率
5.根据库存管理理论，只占全部存货台套数的 10%，而就其年度需用价值而言， 占全部存货年度需用价值的70%，这类存货台套称为 (
A.A 类存货台套 B.B类存货台套
C.C类存货台套
D.经济存货单元6.在库存管理中，“订货提前期内的需求量”称为 ( )
A.前置时间 B.前置时间内的需求量
30
c.安全库存量 D.经济订货量
7.在线性规划中，凡满足约束条件的解均称之为(
A.可行解 B.基础解
C.最优解 D.特解
8.若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的
A.可行基解 B.基础解
C.特解 D.可行解
9.在工业产品的成本费用中,燃料动力费属于 (
A.不变成本 B.半变动成本
C.固定成本
D.企业管理费10.综合运用计划评核术和关键路线法的一种先进的计划管理方法称为
A.网络计划技术 B.图解法
C.最短路线法 D.单纯形法
11.在网络计划技术中，以箭线表示的作业或工序，称之为
A.线路
C.活动 D.流量
12.网络图中，完成一项活动可能最长的时间，称为A.作业时间 B .最乐观时间
C.最保守时间 D.最可能时间
13.在图论中，如果所有的点都可通过相互间的连线而连通，则这种图形称之为A.连通图 B.不连通图
C.树图 D.最短路线图
14.对于概率矩阵P,当nfs时，pn称之为P的(
A. 固定概率矩阵 | B. 马尔柯夫向 |
15.在系统模拟中，应当注意包含在模拟中的一些缺点，比如
A.由于难于观察到实际环境，模拟可能是惟一可以利用的方法
B.一个良好的模拟系统可能是非常昂贵
的
C.实际观察一个系统可能费用过于昂贵
31
D.不可能有足够的时间来广泛地操作该系统
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
16.运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供
17.预测是 | 的基 | 上的依据。 |
础，企业预测的目的就是为企业决策提供适当的数据或资料。
18.在企业中，管理的 在于决策，决策贯穿于经营管理工作的各个方面。
19.库存管理工作的主要内容，就是通过调节和控制存储的输入和输出的关系，来寻求
20.在单纯形法中，Cj-Zj行是单纯形表中的判别指数行。将会使目标函数值
21. 运用网络计划技术进行计算和计划的基础是
若Cj-Zj为正值，说明Xj变量进入基础解
22. 为了反映某个地区的铁路交通网分布情况，我们往往在铁路交通图中以点代表城市，以
点与点之间的 代表这两个城市之间的铁路线。
23. 对于由一种情况转换至另外一种情况的过程，若某过程具有转换概率，而且此种转换概
率又可以依据紧接的前项情况推算出来，则这种过程称之为 过程。
24. 盈亏平衡分析是以所有成本都能分为固定的和可变（变动）的两个组成部分为前提的。
在这个前提下，总成本与销售量的关系是
25. 模拟是一种定量的过程， 它先为过程设计一个模型， 然后再组织一系列的 以预测该过程全部时
间里所发生的情况。
三、名词解释题 （本大题共 5小题，每小题 3分，共 15分）
26. 定量预测
27. 风险条件下的决策
28. 松弛变量
29. 盈亏平衡点
30. 直接费用增长率
四、计算题I （本大题共3小题，每小题5分，共15分）
写出下列每小题的计算过程，否则只给结果分。
31. 某公司新开发了一种产品 ,试销 5 个月后，对该产品的销量统计如下： 20， 21， 23， 24，
32
27（箱/月），试依据简单滑动平均数法，预测第 6个月该种产品的销售量。
32.某公司拟对新产品生产批量作出决策。现有三种备选方案，未来市场对该产品的需求有四种可能的自然状态，收益矩阵如题32表。试以最大最小决策标准作出最优生产批量决策。
题32表: | 某公司新产品生产收益表（单位：万 |
量） | ||||||||||||||||||||||
33. | 某公司需外购某种零部件，年需求 | 5600件，单价为40 | ||||||||||||||||||||
元，每个零部件存贮一年的费用 | ||||||||||||||||||||||
34. | 根据某箭线式网络图截取的部分图形如题34图，试 | |||||||||||||||||||||
在各节点的空白处填上正确的节点时
间（天）。
、
| 题34图 | 已知连接5个城镇的公路交通图如题35图。为了沿公路架 |
35. |
设5个城镇的光缆线，并要求
33
光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
34
题35图：连接5个城镇的公路交通图（单位：公里）
36.某公司现有3个工厂A、B、C,它们分布在3个不同的城市；有2个仓库P、Q,也位于不同的城市，仓库用于存放工厂生产的产品，随时供应用户，每个仓库每月需供应市场
2100吨产品。为了更好地为用户服务，该公司决定再设置一个新仓库。经过调查研究和估
点法评价，确定X城可建仓库，仓库容量仍为 2100吨，相关资料见题36表。试建立供需
平衡的运输表，并以西北角法求其最初的运输方案。
题 36表: | 某公司拟建新仓库的相关资料与数据表 |
工厂 | 生产能力（吨/月） | 到各仓库运费（元/公里） | ||
淘豆 | Q | X | ||
A | | | | 48 |
B | | | | 24 |
C | 1800 | 45 | 24 | 9 |
六、计算题川（本大题共2小题，每小题7分，共14分）
写出下列每小题的计算过程，否则只给结果分。
37. 某设备公司计划期内安排A、B两种产品生产，有关资源消耗及可获利润（千元 /件）如 题37表，该公司希望实现利润最大化。建立该问题的线性规划数学模型并用图解法求出最
优解。
题 37 | 某设备公司产品生产资源消耗与利润表 |
表:产品 | A (X1) | B (X2) | 资源限量 |
关键材料1 | 9 | 4 | 360千克 |
关键材料2 | 4 | 5 | 200千克 |
35
设备工时 | 3 | 10 | 300工时 |
预计获利 | 7 | 12 | |
38.将题37线性规划问题转换为标准形式， | 以原点为基础求出基础可行解， | 并建立初始单纯 |
形表。
七、计算题叭本大题共2小题，每小题8分，共16分）
写出下列每小题的计算过程，否则只给结果分。
39.某企业安排设备大修理活动， | 活动顺序与时间明细表如题 | 39表。试编绘设备大修理的网 |
络图。
题39表: 某企业设备大修理活动明细表
活动名称 | 紧前活动 | 作业时间（日） | 各活动最早完成时间 |
A | — | 2 | |
B | — | 5 | |
C | A淘 | 豆网 | |
D | | | |
E | | | |
F | E | 2 | |
40.在你为题39所绘制的网络图中标出各结点时间参数,表示，计算总工期及各项活动最早完成时间（直接填在题
36
确定关键路线并用双线（或粗黑线） 39表中相应空栏处）。
«号t191趟密★启用前
2011年7月高等教育自学考试全国统一命题考试
运筹学基础试题答案及评分参考
〔课程代码02375）
一、单项选择a（本大«共1S/hffl,毎小«1分，摊1弓分）
LB | 2.D | 3：D | 4.D | 5. V |
6.B | 7, A | 8. A | 9. B | 10. A |
13.C | 12. C | 11 A | 14* A | 15. B |
二、填空■（本大R共】0小《"毎小®1分■共10分）
数* | 17.挠械 | 13.关 a |
19.量隹的经济玻蛊 | 21■网络S | |
2O.：tJto | ||
24.统性的 | ||
2N连銭 | 的.马尔啊未 |
2S，X复试验
三、名词MUIS（本大n共5小flh毎小S3分.共昭分｝
26. 抿据历史数据和资料，应用敗理统计方務来预茴車物的未来，
或看利阳事物发晨的因果 _'关廉来预测事樹的未来. 27 •溝足下列条件的决簽何《为风離兼件下的决 （3分》 L
（2）存在多亍（臨个以上）可行方案》⑶存庄多*不以人们*志为转移的自然状姦，并且毎个自廉狀杰可以估算岀它的ft車值I （1〉有一牛阴确的决策0标.如收JS豪大或损失
（0不同町行方案在不同状态下的收益值或损失值可以定量地计算出耒.
<注；每个要点】分，答全得3分J
运用草绘瑶桧求#1竣性规划问时,为了椿大于尊于某确定值的釣東条件改写为等式而引进的« 助变*・a分〉
I29•是ft在fi亏分靳中，企业径營达到这一点时，总《春«和总成本完全相等・（3分）
'30.即指下列比率江活动的ffi限费用一正常费用）“正常时间一极限时何）（3分）
四3+»«I （本大«共3小《,«小《5分，共15分｝
（3分）3】・X=（20+21+23+24+ 27）/5
=23（箱/月〉 （】分）
第&个月该种产品的销欝■预测为23（箱/月）. U分）
32,先从毎牛方秦中选揮一个«小收益值・
, | Sl = -& | <1分》 | （1分） | |
S2=3 | U分） | |||
<53-1 | <1分〉 | |||
再从三个方案的*小收莅值中选取一个•大的收益值tS2=3 | ||||
所以.依*大豪小准卿S2方案应当为备选方案. | d分｝ | |||
32
远蹲学基殆试题善案及评分裁考第1賈《共4頁》
3XN；-2X5SOOX2ao/C40X25%）
所以佳灯货批■N,-560C件） （2分）
全年量隹订货状St=5600于5閃一1（K次｝ <1分）
量优订货阖隔期=-365/10=36.5（3^3 住井）
五’计»«1（本大fi#3/bfi.a小aS^.^15分）
34.*节点时间如图*
XD :④
Z
a
35.豪小枝杈扬方法农出*优方案如下1 C注；毎填对一个ft据得1分准5分J
35图枝权得1分.共4分J
光境域的总匠按=54（公里人（1分）
3乩瞽36ft1：供需平«的运输表
（2分） 33 | |||||||||||||||||||||||||||||||||||||
运》学墓础试题答案及讶分參考第2页t共+页〉
答3&表2；初始运输方案義
工厂 | 仓库运费 | 生产能力（吨/月〉 | |||
P | Q | X | 虔拟仓库 | ||
A | 15 2100 | 27 300 | 48 | 0 | 2400 |
B | 27 | 12 1800 | 24 | 0 | 2400 |
C | 4S | 24 | g 1500 | 0 | 1800 |
需求・ | 2100 | 2100 | 2100 | 300 | |
（3分》
六、计算fl■（水大H共2小ft,每小《7分，共14分）
37.躱性规划问题的数学模53報大值S«7Xi+ 12尽
S.t. 9>G+4JGW360
4X1+5X, S200
3JG+ 】OXj0300
Xi'XjfeOd分）
圏解摄求最优解
（3
分）
«优#:
Xi=20 X,=24
目标硒数：极犬值S-7X,+12X：=428 (2分｝
•钱性规划冋龜的标准形式，
极大值S=7X】+12X2+O&+OE+QS»
st.9X,+4Xt+S,=360
4X,+5奔+Sj=200
3X1+】0直±+$4™3&024
运筹学基础试e答案及评分參考M3iM<共4頁）
X\、X2、S】、SI、5己0G 分）
I'以原点为基础求出基础可行解.
令X*= x’=o「得基础可行解：
<X,,Xt，Si,Sj,S3）-（0,0,360,200,300） （2分〉
答38表；初始单纯形表
II |
| 『 |
（3分） |
（注：图够逻«关茶正^»»6分，结点编号正碗得2分」
40.在答39图上标出各节点时的參«•
，-（注：起点除外，毎标对1T结点得1分，标对4个或4个以上结点得”4分J'关》路^B.D,E.F（1
分）
总工期19天（1分）
答40衰；*取活动最早完战时间^（^ | . |
活动名称 | 覧前活动 | 作业时间（日） | 各活动量早宪成时何 |
七、计算RF【本大题共2小氐每小题9分戾"分）
39.,
A | | 2 | 2 |
B | — | 5 | 5 |
C | A | ! 5 | 7 |
D | B | 3 | 8 |
E | C.D | 9 | 17 |
F | ' E | 2 | 19 |
（注：《填对2个活动时间得1分，填对4个或4个《上得2分.）
40
运筹学基础试题答案及评分蠢*第4页t共4页）
41
全国2012年4月自学考试运筹学基础试题
课程代码：02375
、单项选择题（本大题共15小题，每小题1分，共15分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的
括号内。错选、多选或未选均无分。
1.借助于某些正规的计量方法而做出的决策，称为（
A．定量决策 B.定性决策
C.混合性决策
2．利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于
A.经济预测 B.科技预测
C.定性预测 D.定量预测
3.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课 题得出比较一致的意见，这种预测方法是
C.专家小组法 A .指数平滑预测法
4.风险条件下的决策是（
A.存在一个以上的自然状态，但是决策者具有提供将概率值分配到每个可能状态的信息B•决策者知道所面对的部分自然状
态
C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的
D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全 了解如何把概率（可能性）分配给自然状态
5.根据库存管理理论，约占全部存货单元数的30%，但它们的年度需用价值却只占该企业 全部存货年度需用价值的20%，这类存货单元称为（
A.A类存货单元 B.B类存货单元C.C类存货单元 D.经济存货单元6.在库存管理中，为了预防可能出现的缺货现象而保持的额外库存量，称为A.再订货点 B.安全库存量
42
c.经济订货量 D.缺货量
7．在线性规划的图解法中，全部可行解所分布的区域称之为
A.阴影区 B.可行解区
C.最优解区 D.基础可行解区
8.用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个
不等式中引入一个(
A.基变量 B.非基变量
C.松驰变量 D.剩余变量
9.对于供求不平衡的运输问题，若需求量大于供应量，为了转化成供求平衡的运输问题，
我们往往虚设一个(
A.供应点 B.需求点
C.仓库 D.运输渠道
10.对计划项目进行核算、评价，然后选定最优计划方案的技术，称为
A .网络计划技术
11.在网络计划技术中，总时差等于0 的活动，称之为 ( C.关键路线法
A.关键线路 B.关键结点(事项)
C.关键工序 D.关键时差
12.网络图中，正常条件下完成一项活动可能性最大的时间，称为
A.作业时间 B.最乐观时间
C.最保守时间 D.最可能时间
13.在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数有时称之为
A.树 B.杈
C.枝叉树 D.最小枝叉树
14.在一定时期内不随企业产量的增减而变化的费用，称之为
43
A .固定成本 | B.可变成本 | 则它就是一个 （ |
C.预付成本 | D.计划成本 | |
15．如果一个随机变量允许在某个给定范围内具有有限个数的数值， | ||
A •随机数 | B.随机数分布 | |
C.离散的随机变量 | D.连续的随机变量 | |
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
16.对于管理领域，运筹学也是对管理决策工作进行决策的 方法。
17.凡利用事物内部因素发展的因果关系来预测事物发展趋势的叫因果法，常用的有经济
18.《管理决策新科学》 是美国著名管理学家、 1978年诺贝尔经济学奖获得者计量法、 、投入产出分析法等。 的名著。
19.经济订货量（ EOQ ）是使总的佳的订货批量。
达到最低的为某个台套或某个存货单元确定的最
20.初始单纯形表是由线性规划模型标准形式的转变而成的，由于填入的是以原点
为基础的可行解的系数，故称之为初始单纯形表。
22.在图论中我们往往用一条带箭头的线来表示研究对象之间的关系，这样的线条称之为 21.结点时差等于
23.对于概率矩阵 P,若Pn矩阵中每一个行向量都相等，则Pn称作 P 的
24.用“计划性能法”得到的盈亏平衡图，总成本成 变化。
25.蒙特卡洛方法是应用进行模拟试验的方法。
三、名词解释题 （本大题共 5小题，每小题 3分，共 15分） 26.一元线性回归
27. 订货费用
28. 单纯形法
29. 网络计划中的虚活动
44
30 四 | 马尔柯夫分析 |
、
写出下列每小题的计算过程，否则只给结果
31 | 分。 | 31表。试计算3个月的加权滑动平均预测值（直接填在题 | 31 |
某公司的销售额数据如题 |
.
表中相应空
栏）。 | 某公司的销售额数据 |
月份 | 实际销售额（万元） | 3个月加权滑动平均预测值 |
1 | 20 | |
2 | 24 | |
3 | 26 | |
4 | 32 | |
5 | 38 | |
6 | 46 | |
32.某公司计划向市场推出一项新产品。拟定的价格有市场后可能的销售状况（自然状态）也有三种，收益值表如题A1、A2、A3三个方案，预计进入32表。试以最小最大遗 |
售状态价格方案 | 销路较好 | 销路一般 | 销路较差 |
较高价格出售A1 | 300000 | 180000 | 120000 |
中等价格出售A2 | 240000 | 240000 | 150000 |
较低价格出售A3 | 180000 | 180000 | 180000 |
33.某公司以单价10元每年购买某种产品8000件。每次订货费用为30元，单位库存维护费按库存
物资价值的30%计算。试求该公司最佳订货批量和全年最佳订货次数。
五、计算题n（本大题共3小题，每小题5分，共15分）
写出下列每小题的计算过程，否则只给结果
分。 34.某厂商拟对移动电话新产品生产作出决策，经调研，现有二种备选方案： 较大规模的厂，总投资 2000万元；A2方案是建较小规模的厂，总投资 | A1方案是建1600万元。未 |
45
来市场对该产品的需求有三种可能的自然状态 N1、N2、N3,相应概率与收入矩阵如题
34表，该厂商希望五年中所获净利润最大化。试画出该问题的决策树，并以决策树法
作出最优生产决策。
题34表 | 某厂商市场概率与收入矩阵表（单位：万 | 。试以最小枝杈树 |
状态行动方案 | 元） P NI=0.5 | N2 （中需求）P N2=0.3 | N3 （低需求） PN3=0.2 |
A1（建大厂） | 1000 | 6OO | -2OO |
A2（建小厂） | 55O | 45O | 25O |
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 |
46
各仓库需求量（台/月） | 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表 | 某企业安装工程活动明细表 | ||
| |||
40. | 在你为题39所绘制的网络图上标出各结点的时间参数；指明 A、B、C、D四项活动的 最早开始 | ||
时间和最迟开始时间。
47
全国2012年7月自学考试运筹学基础试题
课程代码：02375
、单项选择题(本大题共15小题，每小题1分，共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的
括号内。错选、多选或未选均无分。
1．在可行解区中，通过各极点作与目标函数直线斜率相同的平行直线，这些平行直线称之
为( | ) | (<) | |||
A.可行解 | B.可行域 | ||||
C. 最优解 | D.等值线 | ||||
2.使用线性规划单纯形法时， 为了将模型转换成标准形式， 我们可以在每个小于或等于 | |||||
的不等式中引入一个新的 ( | ) | ||||
A.决策变量 | B. 假设变量 | ||||
C. 松弛变量 D.剩余变量 | |||||
A.初始运输方案 |
| ||||
C. 产地 | D. 产地或销地 | ||||
4. 通过一种数学的迭代过程， 逐步求得线性规划多变量模型最优解的方法， | 称之为 ( | ||||
A.网络计划技术 | B .计划评核术 | ||||
C. 关键路线法 | D.单纯形法 | ||||
5.在网络图的所有线路中，总作业时间最长的线路，称之为
A.主要路线 B.关键线路
C.活动路线 D.箭线
6.在图论方法中，表示我们所研究对象之间的某种特定的关系，通常用
A.点 B.线
C.树 D.最小枝叉树
7.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。
这样的过程称之为()
48
A.马尔柯夫分析 B.马尔柯夫过程
C.马尔柯夫锁链 D.高阶马尔柯夫链式公式
8.借助于某些正规的计量方法而做出的决策，称为 （）
A.定量决策 B.定性决策
C.混合性决策 D.满意决策
9.利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行的预测属于
A.经济预测 B.科技预测
C.定性预测 D.定量预测
10.有关模拟的表述中，反映模拟的不足之处的是 （）
A.模拟是不精确的，它既不是一个最优化过程，也不能得到一个答案
B.实际观察一个系统可能费用过于昂贵
C.不可能有足够的时间来实际广泛地操作该系统
D.由于难以观察到实际环境，模拟可能是惟一可以利用的方法
11. 一般而论，3〜5年以上的经济预测为（）
A.长期预测
C.短期预测
12.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于
A.长期或中期预测 B.中期或短期预测
C.短期预测 D.近期预测
13.符合下列条件的决策：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方
案；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状
态下的收益值或损失值。这种决策类型属于
A. | 确定条件下的决 | B. | 风险条件下的决 |
策 | 不确定条件下的 | 策 | |
C. | D. | 乐观条件下的 | |
决策 | 决策 | ||
14.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价
值大小，亦应视为（）
A.经济存货单元 B.B类存货单元
49
C.C类存货单元 D.A类存货单元
15．线性规划的模型结构中，决策者对于实现目标的限制因素称为
A.变量 B.目标函数
C.约束条件 D.线性函数
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
16.对于管理领域，运筹学也是对管理决策工作进行 的计量方法。
17.特尔斐法是希望在 中取得比较一致的意见的方法。
18.在企业中，管理的在于决策，决策贯穿于经营管理工作的各个方面。
19. 在库存管理中，当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称
之为
20. 在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常
也可叫做
21. 运输问题是线性规划问题中一类具有特殊性质的问题，它通过选择最佳的
22. 当以物体、能量或信息等作为流量流过网络时，怎样使流过网络的流量最大，或者使以达到总的运输费用最低或获得的利润最大等目标。
流过网络的流量的费用或时间最小。这样的问题称之为网络的
23. 马尔柯夫研究发现：许多事物未来的发展或演变，往往受该事物 状况所支配
或影响。
24.在盈亏平衡图中，由于变动费用线是以生产费用线。
作为起点，所以这条直线又可称之为
25. | 系统模拟的过程是建立模型并通过模型的运行对模型进行 | 和修正，使模型不 |
断趋于完善的过程。
三、名词解释题 （本大题共 5小题，每小题 3分，共 15 分）
26. 马尔柯夫分析
27. 运输问题的表上作业法
28. 一元线性回归 29.安全库存量
50
30 概率向量
.
四、 | 计算题I （本大题共3小题，每小题5分，共15分）要求写出计算过程，否则只给结果分。 | ||
31. 某木材公司销售房架构件，其中某种配件的销售数据如题 | 31表。 | ||
题31表 | 某木材公司某种配件的销售数据 | ||
月份 | 实际销售额（元） | 3个月滑动平均预测值 |
1 | 10 | |
2 | 12 | |
3 | 13 | |
4 | 16 | |
5 | 19 | |
6 | 23 | |
试计算：3个月的滑动平均预测值（计算结果直接填在表中相应空栏） | O |
状况也有A1, A2, A3三种，但市场概率不知，相应收益值预计如题 | 32表。试以最大最大 |
决策标准选取最优可行方案。 | |
33.某公司以单价10元，每年购买某种产品8000件。每次订货费用为30元，单位库存维
护费按库存物资价值的30%十算。试求该公司经济订货批量和全年最优订货次数。
五、计算题n（本大题共3小题，每小题5分，共15分）
34. 若工序A、B
由i、j、k三结点顺序相联，i结点最早时间和最迟时间分别为 60和80
51
（小时），工序A、B各需要40和15（小时）完成，试画出两工序的箭线式网络图；在各结
点的空白处填上正确的结点时间；分别在恰当的位置填写出工序早完成时间。
AB的最早开始时间和最
35. | 已知连接5个城镇的公路交通网如题 | 35图。为了沿公 |
路架设 5个城镇的光缆线，并要
求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
| |
题36表 | 某公司交货时间（周）的累计概率分布及随机数分布表 |
交货时间（周） | 频率 | 累计概率分布 | 随机数分布 |
1 | 23 | | |
2 | 45 | | |
3 | 17 | | |
4 | 9 | | |
5 | 6 | | |
六、计算题川（本大题共2小题，每小题7分，共14分）
37. 某工程施工有 A B C、D E、F、G H I、J等10道工序，工序衔接顺序及工期如题37表。
工序代号 | 题37表 | 某工程施工工序衔接顺序及工期表 | J | |||||||
| ||||||||||
52
紧前工序 | 一 | 一 | B | A C | A C | E | D | D | F、H | G |
工期 | 10 | 5 | 3 | 4 | 5 | 6 | 5 | 6 | 6 | 4 |
试绘制网络图，并在图上标出各结点时间参
数。
38 确定题37的关键路线并用双线（或粗黑线）表示，计算总工期和各活动最早完成时间.
EF
。 、 39 | 计算题W （本大题共2小题，每小题8分，共16分）要求列出算式，写出过 | |
程。 某电机厂生产甲、乙两种主要设备（台） | ，均需要逐次经过两条装配线进行装配，有关 | |
.
数据与可获利润如题39表。为获利最大化，该企业每周应如何安排两种设备的生产?
题39表某电机厂生产主要设备的有关数据与可获利润表
台时定额 | 甲（Xi） | 乙（X2） | 资源限量 |
第一装配线 | 2 | 4 | 80 （台时/周） |
第二装配线 | 3 | 1 | 60 （台时/周） |
预计获利（万元/台） | 100 淘 | 豆网 | |
40.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优解。 写出该线性规划问题的数学模型，用图解法求出最优 |
化求
解。
53
全国2013年4月自学考试运筹学基础试题
课程代码：02375
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项：
1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后，用 2B铅笔把答题纸上对应题目的答案标号涂黑。 如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
、单项选择题 （本大题共15小题，每小题 1 分，共15分）
在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其选出并将“答题纸”
的相应代码涂黑。错涂、多涂或未涂均无 分。 1．必须运用定性和定量两种方法才能制定的决策，称为
A.多阶段决策 B.多元决策
C.混合性决策 D.满意决
策
2．根据历史数据和资料，应用数理统计方法来预测事物的未来，或者利用事物发展的因果关系来预测事物的未来，属于
A.经济预测 B.科技预测
C.定性预测 D.定量预测
3．专家小组法适用于
A.长期预测 B.中期预测
C.短期预测
D.定量预测4．符合下列条件的决策：（1）有一个明确的决策目标；（ 2）存在多个（两个以上）可行方案；（3）存在多个不以人们主观意志为转移的自然状态，并且每个自然状态可以估算出它
54
的概率值；（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.基变量 中引入一个
C.松驰变量 D.剩余变量
9.对于供求平衡的运输问题，表上作业法是在平衡表的基础上首先求出一个
A.供求方案 B.最终调运方案
C.初始调运方案 D.最优调运方案
10.在计划项目的各项错综复杂的工作中，抓住其中的关键活动进行计划安排的方法，称之
A.网络计划技术 B.计划评核术
C.关键路线法 D.单纯形法
11.从网络的始点开始，顺着箭线的方向，到达网络终点的一条连线，称之为A.线路 B.作业
C.活动
D.流向12.在图论中，表示对象之间的某种特定的关系，通常
55
A.用线表示B.用点表示
c.用树表示 D.用枝叉树表示
13．马尔柯夫过程是俄国数学家马尔柯夫于
A.20世纪初发现的 B.第二次世界大战期间发现的
c.19世纪中叶发现的 D.20世纪30年代发现的
14．总额随着企业产品产量的增减而变化的费用，称之为
A.固定成本 B.可变成本
C.预付成本 D.计划成本
15．如果一个随机变量允许在某个给定的范围内任意取值，则它就是一个
A.随机数 B.随机数分布
C.离散的随机变量 D.连续的随机变量
非选择题部分
注意事项：
用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
17．希望在“专家群”中取得比较一致的意见的定性预测方法是 16．运筹学是一门研究如何有效地组织和管理 二、填空题（本大题共 10小题，每小题1 分，共 10分）
18．风险情况下的决策一般又叫统计型决策或随机型决策，主要是根据多种不同的自然状
态可能发生的 来决策的。
19．确定性库存模型的前提是： 和提前时间都是恒定的。
20．变动费用一般来说是随产量增加而成比例增加的费用，但变动费用对于 而言，
应当是不变的。
21．摊入工程成本的费用是指不能按产品或工程直接计算的费用，如管理人员的工
资、办公费等。
22．图论中关于“树”的图形这样定义：第一必须是连通的；第二必须是 的。
23．分析某变量的当前状况并预测该变量未来状况的一种分析方法是
24．在线性盈亏平衡图中，生产费用线是以 为起点的。
56
25 .系统模拟的过程是建立模型并通过模型的运行对模型进行善的过程。
三、名词解释题（本大题共5小题，每小题3分，共15分）26.相关关系
27.经济订货量（EOQ）
28.单纯形法的判别指数
29•预付成本
30.转移概率
四、计算题I （本大题共3小题，每小题5分，共15分） 写出下列每小题的计算过程，否则只给结果分。
，使模型不断趋于完
31.某企业成功开发一种新产品，为了确定出厂价格，该企业调研了市场上 | 5种同类产品 | ||||||||||||||||||||||
的出厂价格如下：30, 24, 18, 14, 10 （元/件）该厂对它们设定了相应的权数为: 5、4、 | |||||||||||||||||||||||
题32表 | 某公司新产品五年内可获收益表（单位：百万 | ||||||||||||||||||||||
| |||||||||||||||||||||||
33.某公司以单价10元每年购买某种产品 | 5000件。每次订货费用为 50元，单位库存维护 | ||||||||||||||||||||||
费按库存物资价值的 20%计算。试求该公司经济订货批量和全年最优订货次数。
57
A.用线表示B.用点表示
五、计算题n（本大题共3小题，每小题5分，共15分）
写出下列每小题的计算过程，否则只给结果分。
58
34•若工序 A、B由i、j、k三结点顺序相联，i结点最早时间和最迟时间分别为 | 35 |
（小时），工序A、B各需要40和15（小时）完成，试画出两工序的箭线式网络图，填写出各结点时间以及工序 A、B的最早开始时间和最早完成时间。
35.某居民小区的牛奶全部由 | A、B、C三个牛奶场供应，题 | 35表是三个牛奶场在一个月 |
的观察期内订户的流动情况，假定在此期间既无老订户退出，也没有新订户加入。试计算三个牛奶场的转移概率矩阵（结果保留三位小数）
题35表 | 三个牛奶场在一个月内订户的流动情况表 | 路桥公司现有三个施工路段 |
牛奶场 | 6月1日 | 获得 | 损失 | 7月1日订户数 | ||||
从A | 从B | 从C | 给A | 给B | 给C | |||
A | 200 | 0 | 35 | 25 | 0 | 20 | 20 | 220 |
B | 500 | 20 | 0 | 20 | 35 | 0 | 15 | 490 |
C | 300 | 20 | 15 | 0 | 25 | 20 | 0 | 290 |
36.某采石公司有三个采石场 | W、X、Y，各场每周采石能力分别为 | 56吨、82吨和77吨。 |
该采石公司已与某路桥公司签订了每周供应石块的协议,
C,每周对石块的需求量分别为 | 72吨、102吨和41吨。采石场运送石块到各施工路段的单 |
位运费如题36表。为选择最佳运输方案，试建立平衡的运输表并以西北角法求其最初的运 输方案。 | |
六、计算题川（本大题共2小题，每小题7分，共14分）
写出下列每小题的计算过程，否则只给结果分。
37.某工程施工有A、B、C、D、E、F、G、H、丨、J等10道工序，工序顺序及工期如题37表。试绘制网络图。
题37表 | 某工程工序衔接顺序与时间表 |
工序 | A | B | C | D | E | F | G | H | I | J |
紧前工序 | 一 | A | A | A | A | C | D | D、E | G | B、 I、 F、 H |
59
工期38. （天） |
|
在你为题37所绘制的网络图上标出各结点时间参数；指出关键路线并用双线（或粗黑
表示，确定总工期；计算H工序最早开始时间。
七、计算题叭本大题共2小题，每小题8分，共16分）
写出下列每小题的计算过程，否则只给结果分。
39.某公司计划期内安排甲、乙两种产品生产，有关资源消耗及可获利润如题 39表，该企
业希望获得利润最大化。写出该线性规划问题的数学模型，用图解法求出其最优解。
题39表 | 某公司甲、乙两种产品生产资源消耗及可获利润表（单位： |
| 甲 | 乙 | 资源限量 | ||
关键设备 | 1 | 3 | 7 （台） | ||
关键原料 | 4 | 2 | 9 （吨） | ||
预计获利（万元/吨） | 4 | 1 | |
40.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优
化求解。
60
全国 2013年 7月自学考试 运筹学基础试题 | 35 |
课程代码：02375
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
、单项选择题（本大题共15小题，每小题1分，共15分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将 答题纸”
的相应代码涂黑。错涂、多涂或未涂均无分。
1．若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的
A.可行基解 B.最优解
C.特解 D.可行解
2.在工业产品的成本费用中,燃料动力费属于
A．车间经费 B.半变动成本
3.综合运用计划评核术和关键路线法的一种比较先进的计划管理方法，称为C.固定成本
A•网络计划技术
C.最短路线法 D.单纯形法
4.在箭线式网络图中，以箭线表示的作业或工序，称之为
A.线路 B.结点（事项）
C.活动 D.流量
5.网络图中，完成一项活动可能最长的时间，称为
A.作业时间 B.最乐观时间
C.最保守时间 D.最可能时间
6.在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为
A.连通图 B.不连通图
C.树图 D.最短路线图
7.对于概率矩阵P,当n78时，Pn称之为P的
A.固定概率矩阵 B.马尔柯夫向量
61
c.概率向量 D.概率方阵
8．对单个经济实体（企业）的各项经济指标及其所涉及到的国内外市场经济形势的预测方
法属于
A.微观经济预测 B.宏观经济预测
C.科技预测 D.社会预测
9.随着企业产品产量的增减而变化的费用，称之为
A.固定成本 B.可变成本
C.预付成本 D.计划成本
10.如果一个随机变量允许在某个给定的范围内具有任何个数的数值，则它就是一个
A.随机数 B.随机数分布
C.离散的随机变量 D.连续的随机变量
11.在社会环境和经济环境越来越复杂的情况下，管理者进行决策时，需要掌握社会环境
和经济环境的各方面的变化和预测资料。 希望在“专家群 ”中取得比较一致的意见而采取的
定
性预测方法属于
A .指数平滑预测法 B.回归模型预测法
C.专家小组法
12.不.确.定.条件下的决策是
A .决策者不知道将要面对哪些自然状态
B.决策者知道所面对的部分自然状态
C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的
D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全
了解如何把概率（可能性）分配给自然状态
13.根据库存管理理论，只占全部存货台套数的存货年度需用价值的 70%，这类存货台套称为
10%，而就其年度需用价值而言，占全部
A . A 类存货台套 B. B 类存货台套
C. C 类存货台套 D.经济存货单元
14.在库存管理中， “订货提前期内的需求量 ”亦可称为
A .再订货点 B.前置时间
62
c.前置时间内的需求量 D.经济订货量15.在线性规划的图解法中，全部可行解所分布的区域称之为
A .可行解 | B.可行解区 | D.等值线 |
C.最优解 |
非选择题部分
注意事项:
用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
二、填空题（本大题共10小题，每小题1分，共10分）
16.作为运筹学应用者，接受管理部门的要求，去收集和阐明数据，建立和试验
预言未来作业，然后制定方案，并推荐给经理部门。
17•预测就是对未来的不确定的事件进行 或判断。
18•决策就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能,拟定多个
，然后运用统一的标准，选定最佳（或满意）的方案的全过程。
19•库存管理工作的主要内容，就是通过调节和控制存储的输入和输出的关系,来寻求最
20. Cj-Zj行是单纯形表中的判别指数行。佳的 Cj-Zj有正负之分，它的正值说明 Xj变量进入基础
解，将会使目标函数利润
21.网络图的结点符号® | :圆圈的上半方标以 | ；下半部分的左侧标以该结点（事项） |
的最早开始时间值，右侧标以该结点（事项）的最迟完成时间值。
22.为了反映某个地区铁路交通网分布的情况，我们往往在铁路交通图中以点代表城市,
63
c.前置时间内的需求量 D.经济订货量
以点与点之间的 代表这两个城市之间的铁路线。
23.固定概率矩阵或平衡概率矩阵的特点是，该矩阵中的每一个.都相等。
24 •盈亏平衡分析是一种管理决策工具，它用来说明在一定因素之间的关系。
水平上总销量与总成本
25 •模拟又称 ，它的基本思想是构造一个试验的模型，通过对这个模型的运行，获
得要研究的系统的必要信息和结果。
三、名词解释题（本大题共5小题，每小题3分，共15分）
64
26.蒙特卡洛方法
27.网络图中的虚活动
28.风险条件下的决策
29.混合性决策
30.计划成本
四、计算题I本大题共3小题，每小题5分，共15分）
31. 某乡镇企业试制成功一种 | 5号电池，为了确定出厂价格，该企业调研了市场上 | 5种同 |
类产品出厂价格如下：1.5、1.2、0.9、0.7、0.5（元/节），该厂对它们设定了相应的权数为:
5、4、3、2、1,试依据加权平均数预测法，计算该种电池的出厂价格预测值。 （结果保留
二位小数）
32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求
有两种可能的自然状态，收益如题32表。
题32表某公司新产品生产收益表（单位：万元）
\自然状态 | w.taodo | cs.com |
S1（大批量） | 30 | -6 |
S2（中批量） | 20 | -2 |
S3（小批量） | 10 | 5 |
以最大最大决策标准作出最优生产决策。
33.益民食品批发部为多家食品零售店提供货源。 | 已知某牌号方便面平均需求量为每周 | 3000 |
箱，每箱方便面存贮一年的费用为进价
30元/箱的20%，平均每次订货费为25元，试求最
优订货批量和最优订货间隔期。 （结果保留二位小数） 五、计算题I本大题共3小题，每小题5分，共15分）
34. 若某工序 A由i、j两结点顺序相联，i结点的最早时间为 60 （小时），j结点的最迟时 间为120 （小时），工序A本身需要40小时才能完成。试画出该工序的箭线式网络图，并 在图上填写出i结点的最迟时间、j结点的最早时间，以及工序 A的最早开始和最迟开始时
间。
65
35. | 某企业开发上市一种新产品，初步拟定产品的销售单价为 | 1.20元/件，若该企业已投入 |
66
固定成本50000元，经测算每件产品的可变成本为边际收益率和盈亏平衡点的销售量。
0.50元，试计算：该产品的边际收益、
36. | 某采石公司有三个采石场 | W、X、Y，各场每周采石 |
能力分别为 | 56吨、82吨和77吨。 |
该采石公司已与某路桥公司签订了每周供应石块的协议,
路桥公司现有三个施工路段
C,每周对石块的需求量分别为72吨、102吨和41吨。采石场运送石块到各施工路段的单
位运费如题36表。为选择最佳运输方案，试建立平衡的运输图并以西北角法求其最初的运 输方案。
题36表 | 采石场运送石块到各施工路段的单位运费表（元 | /吨） |
采石厂 | 单位运输费用（元/吨） | ||
A | B | C | |
W | 40 | 80 | 80 |
X | 160 | 240 | 160 |
Y | 80 | 160 | 240 |
六、计算题I本大题共2小题，每小题7分，共14分）
种产品生产，有关资源消耗及可获利润（万元37.某设备公司计划期内安排 | A、B两 |
如题37表，该公司希望生产安排的利润最大化。 | |
建立该问题的线性规划数学模型并用图解法求出最优解。
38. 将题37中线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始 单纯形表。
七、计算题I （本大题共2小题，每小题8分，共16分）
39. | 某企业设备大修理活动明细如题 | 39表。 |
题39表 企业设备大修理活动明细表
67
活动名称 | 紧前活动 | 作业时间（日） | 各活动最早完成时间 |
A | 一 | 2 | |
B | 一 | 5 | |
C | A | 5 | |
D | B | 3 | |
E | C、D | 9 | |
F | E | 2 | |
编绘设备大修理的网络图，标出各结点时间参数。
40. 确定题39图中关键路线并用双线（或粗黑线）表示，计算总工期及各项活动最早完成
时间。
68
全国2014年4月自学考试运筹学基础试题课程代码：02375
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项：
1.答题前，考生务必将自己的考试课程名称、姓名、笔填写在答题纸规定的位置上。
准考证号用黑色字迹的签字笔或钢
2.每小题选出答案后，用 2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
、单项选择题 （本大题共 15小题，每小题 1 分，共 15 分 )
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将 答题纸 ”的
应代码涂黑。错涂、多涂或未涂均无分。
相
1.线性规划单纯形法求解时，若约束条件是小于或等于 （W ）不等式，则应当在每个不等引入一个 A.基变量 B.非基变量
C.松弛变量 D.剩余变量
2.对于供求不平衡的运输问题，们往往虚设一个
若需求量大于供应量，为了转化为供求平衡的运输问题，我
A. 供应点 B.需求点
C.仓库 D.运输渠道
3.对计划项目进行核算、评价，然后选定最优计划方案的技术，称为
A. 网络计划技术 B.计划评核术
C.关键路线法 D.单纯形法
4.在网络图中，两个活动之间的交接点，称之为
A. 线路 B.结点（事
项）
69
c.活动 D.流量
5.网络图中，正常条件下完成一项活动可能性最大的时间，称为
A. 作业时间 | B.最乐观时间 | 这个数也可称之为 |
C.最保守时间 | D .最可能时间 | |
6.在一个网络中， 根据问题的需要，我们可以在图的点旁或边旁标上 | ||
数， | B.杈 | |
C.枝叉 | D. 最小枝叉树 | |
7.单纯形法作为一种简单解法，常用于求解线性规划的
A.多变量模型 B.两变量模型
C.最大化模型 D.最小化模型
8.对科学发展趋势的预测属于
A.微观经济预测 B.宏观经济预测
C.科技预测 D.社会预测
A. 总成本 B.可变成本
9.在固定成本中，由所提供的生产能力所决定的费用，称之为
10.每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为C.预付成本
A.随机数 B.随机数分布
C.离散的随机变量 D.连续的随机变量
11.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课
题得出比较一致的意见，这种定性预测方法是
A.指数平滑预测法 B.回归模型预测法
C.专家小组法 D.特尔斐法
12.风险条件下的决策是
A.存在一个以上的自然状态，但决策者具有提供将概率值分配到每个可能状态的信息
B.决策者知道所面对的部分自然状态
C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的
D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全
70
了解如何把概率（可能性）分配给自然状
态
13.根据库存管理理论，约占全部存货单元数的
30％，但它们的年度需用价值却只占该企业
全部存货年度需用价值的 20％，这类存货单元称为
A.C 类存货单元 B.B 类存货单元
C.A 类存货单元 D.经济存货单元
14.在库存管理中，为了预防可能出现的缺货现象而保持的额外库存量，称为
A. 再订货点 B.安全库存量
C.经济订货量 D.缺货量
15.图解法中，从可行解区域内找出满足目标函数的解称之为
A. 可行解 B.可行域
C.最优解 D.等值线
非选择题部分
注意事
项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
二、填空题 （本大题共 l0 小题，每小题 1 分，共 10 分 ） 16.运筹学是一门研究如何有效地组织和管理 的科学。
17.预测是决策的基础。企业预测的目的就是为企业决策提供适当的 18.决策树是由 或资料。
方块和圆圈为结点，并由直线连接而成为一种树状结构。其中，方块结点是
结点。
19.经济订货量（EOQ）是使总的的订货批量。
达到最低的为某个台套或某个存货单元确定的最佳
20.初始单纯形表是由线性规划模型标准形式的转变而成的单纯形表，由于填入的
是以原点为基础的可行解的系数，故称之为初始单纯形表。
21.计算每个结点的时间应从网络的始点开始，自左向右，顺着箭线的方向，逐个
计算，直至网络的终点。
22.为了了解两个队比赛的胜负情况，或者为了表示交通运输中的
71
单行线”、部门之间领导
与被领导的关系等等，我们可以用一条带箭头的线来表示研究对象之间的关系，这样的线条称之为
23.一阶马尔柯夫过程基于这样的假定：在确定事件周期的选择概率时，只考
虑
事件选择情
况。
24.盈亏平衡分析是以所有成本都能分为固定的和可变
（变动）的两个组成部分为前提的。在
个前提下，总成本与销售量的关系是 | 这 | ，以 |
25.模拟是一种定量的过程，它先为过程设计一个模型，然后再组织一系列的 | ||
预测该过程全部时间里所发生的情
况。
三、名词解释题（本大题共5小题，每小题3分，共15分）
26.可变成本
27.定性预测
28.决策的程序
29.外部环境
四、计算题1（本大题共3小题，每小题5分，共15分）30.边际收益率
31.某乡镇企业试制成功一种 1.2、1.3（元/节），为了加大与预测期较近的实际数据的权数，该厂确定了相应的权数分
别
为：1、2、2、3、3、4,试依据加权平均数预测法，计算该种电池
值。（结果保留二位小
7月份的出厂价格预测
数）
32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求也
有三种可能的自然状态，收益如题 题32表 | 32表。 某公司新产品生产收益表（单位：万元） |
、自然状蛊 | 销陆好） | 销路一敵） | >13（捐路差J |
Sl（人型生产线） | 200 | 100 | -5U |
S2｛中殴生产线） | | 80 | 10 |
小塑生严线） | £0 | 40 | 40 |
72
试以最小最大遗憾值决策标准作出最优生产决策。
33.某公司平均每周需求某配件
3900台套，每台套存贮一年费用为6元，每次订货费25元,
试求该公司年度最佳订货批量和全年最佳订货次数。 （每年按52周计算）
五、计算题I本大题共3小题，每小题5分，共 15分）
34. 试根据下列箭线式网络图的截图，在各结点的 ⑴、⑵、⑶、（4）、⑸处填上正确的结点
时间（天）。
、
、埠
Z | Z | |
| 题34图 | |
35. | 某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有 | |
题35表 某公司新产品生产收益表（单位：万元）两种可能的自然状态 N1、N2，相应概率及收益如题 35表。 | ||
www、克然狀态 收益备、、 | .taodo F 0+4 | cs.co |
A1（大批星） | 80 | —60 |
A2（中批彊） | 50 | —20 |
A：乳小批量） | 20 | |
试画出该问题的决策树；并以决策树法作出最优生产决策。
36. | 某工程埋设电缆，将中央控制室 | W与6个控 |
制点相连通，各控制点位置及距离 | （公里）如 |
题36图，如何埋设可使电缆总长最短 ？求出最短距离。
73
题恥图：某工稈埋设电淮餐捽制点位蜀及距离图
（单位=公里）
六、计算题I本大题共2小题，每小题7分，共14分）
37. 某公司产品生产需要A、B两种原料至少350吨，其中A原料至少购进125吨。加工每
吨原料A需要2小时，加工每吨原料B需要1小时，而公司总共有600个加工时数；每吨
原料A价格为2万元，每吨原料B价格为3万元，试求在满足生产需要前提下、在公司加
工能力范围内，如何购买两种原料可使总成本最低建立该问题的线性规划数学模型并用图解法求出
最优解。
为基础求出基础可行解，
38. 将题37中线性规划问题转换为标准形式， 以原点
七、计算题I本大题共2小题，每小题8分，共16分）纯形表。
绘制网络图，在图上标出各结点时间参
40.确定题39的关键线路并用双线（或粗黑线）表示，计算总工期，并分别计算数。
四项活动的最早开始时间。
74
66