全国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）存在多个不以人们主观意志为转移的自然状态，并且每个自然状态可以估算出它的概率值；（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．如果一个随机变量允许在某个给定的范围内任意取值，则它就是一个

A.随机数                                                       B.随机数分布

C.离散的随机变量                                         D.连续的随机变量

非选择题部分

注意事项：

    用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

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

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表是三个牛奶场在一个月的观察期内订户的流动情况，假定在此期间既无老订户退出，也没有新订户加入。试计算三个牛奶场的转移概率矩阵（结果保留三位小数）。

题35表      三个牛奶场在一个月内订户的流动情况表

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

题36表    采石场运送石块到各施工路段的单位运费表（元/吨）

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

写出下列每小题的计算过程，否则只给结果分。

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

题37表    某工程工序衔接顺序与时间表

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

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

写出下列每小题的计算过程，否则只给结果分。

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

题39表   某公司甲、乙两种产品生产资源消耗及可获利润表（单位：吨）

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