2024年四月高等教育自学考试运筹学基础试题及答案.docxVIP

2024年四月高等教育自学考试运筹学基础试题及答案

一、选择题（每题2分，共20分）

1.运筹学起源于（）

A.第二次世界大战期间

B.第一次世界大战期间

C.20世纪50年代

D.20世纪60年代

答案：A

2.线性规划中，目标函数是（）

A.线性方程

B.非线性方程

C.线性不等式

D.非线性不等式

答案：A

3.在整数规划中，若决策变量为整数，则称为（）

A.线性规划

B.整数规划

C.非线性规划

D.动态规划

答案：B

4.目标规划中，若有两个或两个以上的目标函数，则称为（）

A.单目标规划

B.多目标规划

C.线性规划

D.非线性规划

答案：B

5.下列哪个不属于运筹学的基本方法（）

A.线性规划

B.动态规划

C.随机规划

D.线性代数

答案：D

6.网络计划中，关键路径是指（）

A.最长路径

B.最短路径

C.最小费用路径

D.最大流量路径

答案：A

7.在决策树中，决策节点表示（）

A.方案

B.状态

C.结果

D.期望值

答案：A

8.随机规划中，决策者面临的决策环境是（）

A.确定的

B.随机的

C.动态的

D.线性的

答案：B

9.在库存管理中，EOQ模型是指（）

A.经济订货量模型

B.经济批量模型

C.经济周期模型

D.经济库存模型

答案：A

10.下列哪个不属于排队论的基本要素（）

A.输入过程

B.服务过程

C.排队规则

D.客户满意度

答案：D

二、填空题（每题2分，共20分）

11.运筹学是一门研究如何有效地进行决策的学科，其目的是实现资源的优化配置。

12.线性规划中，约束条件通常表示为线性不等式。

13.整数规划中的0-1规划问题，是指决策变量只能取0或1的值。

14.目标规划中，通过引入松弛变量和剩余变量，将约束条件转化为等式。

15.动态规划是一种求解多阶段决策问题的方法。

16.网络计划中，关键路径的长度等于整个项目的最短完成时间。

17.决策树是一种表示决策问题的图形工具，其中每个节点代表一个决策或状态。

18.随机规划中，决策者需要考虑不确定因素对决策的影响。

19.库存管理中，EOQ模型的目标是确定最优订货量，以降低总成本。

20.排队论是研究服务设施在随机输入下的排队现象和性能评价的学科。

三、计算题（每题20分，共40分）

21.某工厂生产两种产品A和B，生产一个产品A需要2小时机器时间和3小时人工时间，生产一个产品B需要1小时机器时间和1小时人工时间。该工厂每周最多可使用12小时机器时间和9小时人工时间。假设产品A的利润为40元，产品B的利润为30元，请用线性规划方法求解每周生产产品A和产品B的数量，以使得总利润最大化。

答案：设每周生产产品A的数量为x，产品B的数量为y，则目标函数为Z=40x+30y。约束条件为：

2x+y≤12

3x+y≤9

x,y≥0

通过求解线性规划问题，得到最优解为x=2，y=3，最大总利润为150元。

22.某公司计划进行一项新项目的投资决策。该项目的预期寿命为4年，每年的净现金流量（现金流入减去现金流出）如下表所示：

年份|净现金流量（万元）

-------|-----------------

1|20

2|30

3|40

4|-50

假设折现率为12%，请计算该项目的净现值（NPV）和内部收益率（IRR），并判断该项目是否值得投资。

答案：净现值（NPV）计算如下：

NPV=20/(1+0.12)^1+30/(1+0.12)^2+40/(1+0.12)^3-50/(1+0.12)^4

=17.86+23.73+25.71-34.15

=22.15（万元）

内部收益率（IRR）计算如下：

设IRR为r，则有：

20/(1+r)^1+30/(1+r)^2+40/(1+r)^3-50/(1+r)^4=0

通过迭代计算，得到IRR约为15.87%。

由于NPV为正值，且IRR高于折现率，因此该项目值得投资。

四、论述题（每题20分，共40分）

23.请简要阐述线性规划在企业管理中的应用。

答案：线性规划在企业管理中有广泛的应用，主要表现在以下几个方面：

（1）生产计划：线性规划可以用于求解生产计划问题，如确定生产各种产品的数量，以满足市场需求，同时降低生产成本。

（2）资源配置：线性规划可以用于求解资源配置问题，如分配有限的人力、物力和财