运筹学自测题2.docxVIP

运筹学自测题2

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性规划问题的最优解可能出现在可行域的边界上还是内部？()

A.只有边界上

B.只有内部

C.边界和内部都可能

D.不可能出现在边界上

2.目标函数的系数变化对线性规划问题的影响是什么？()

A.只影响最优解的值

B.只影响最优解的位置

C.只影响最优解的存在性

D.以上都不对

3.在单纯形法中，如何选择进入基变量和离开基变量？()

A.进入基变量为最小的检验数，离开基变量为最小的比值

B.进入基变量为最大的检验数，离开基变量为最大的比值

C.进入基变量为最小的比值，离开基变量为最大的检验数

D.进入基变量为最大的比值，离开基变量为最小的检验数

4.线性规划问题中，若所有系数均为负，则问题可能无解、有唯一解还是有无穷多解？()

A.无解

B.有唯一解

C.有无穷多解

D.无法确定

5.什么是灵敏度分析？()

A.分析目标函数系数变化对最优解的影响

B.分析约束条件变化对最优解的影响

C.分析基变量变化对最优解的影响

D.分析所有变量变化对最优解的影响

6.在运输问题中，如何确定最优的运输方案？()

A.通过最小成本法确定

B.通过最大利润法确定

C.通过线性规划法确定

D.通过网络流法确定

7.在整数规划问题中，如果要求所有变量都取整数值，那么这种问题称为什么？()

A.非线性规划问题

B.线性规划问题

C.整数规划问题

D.非线性整数规划问题

8.在决策树中，节点分为决策节点和什么节点？()

A.结果节点

B.状态节点

C.概率节点

D.以上都是

9.在排队论中，服务时间服从指数分布的排队系统，其服务强度记为ρ，ρ的取值范围是什么？()

A.0≤ρ1

B.0ρ≤1

C.0≤ρ≤1

D.0ρ1

10.在库存管理中，经济订货批量（EOQ）模型是用来解决什么问题的？()

A.确定最优订货量

B.确定最优库存水平

C.确定最优订货周期

D.确定最优采购价格

二、多选题(共5题)

11.线性规划问题中，以下哪些是基本性质？()

A.目标函数的系数和约束条件的系数可以是负数

B.目标函数的系数和约束条件的系数可以是分数

C.目标函数是线性的，约束条件也是线性的

D.目标函数的最优值是唯一的

12.在运输问题中，以下哪些是确定最优运输方案的方法？()

A.北西法

B.最小成本法

C.位势法

D.最大利润法

13.以下哪些是排队论中的服务设施？()

A.服务器

B.排队队列

C.客户到达过程

D.服务时间

14.整数规划问题与线性规划问题相比，以下哪些是整数规划特有的特点？()

A.变量的取值必须是整数

B.可以有多个最优解

C.目标函数和约束条件都是线性的

D.最优解可能不是唯一的

15.在决策树分析中，以下哪些是决策树的基本组成部分？()

A.节点

B.边

C.决策结果

D.风险事件

三、填空题(共5题)

16.线性规划问题中，如果目标函数的最优值在可行域的边界上取得，那么称这种最优解为______。

17.在运输问题中，若所有供应量等于所有需求量，则该问题被称为______。

18.在排队论中，顾客到达服务设施的平均时间间隔称为______。

19.在库存管理中，用来确定订货批量以最小化总订货成本和持有成本的模型是______。

20.在决策树分析中，表示可能结果的节点称为______。

四、判断题(共5题)

21.线性规划问题中，如果所有系数均为正，则问题一定有解。()

A.正确B.错误

22.在运输问题中，如果某个供应点的供应量大于需求量，则该供应点的供应量必须减去需求量。()

A.正确B.错误

23.排队论中，服务强度ρ大于1时，系统处于稳定状态。()

A.正确B.错误

24.整数规划问题中，变量的取值可以是小数。()

A.正确B.错误

25.决策树分析中，每个节点代表一个决策。()

A.正确B.错误

五、简单题(共5题)

26.请简要解释什么是线性规划的可行性条件？

27.什么是运输问题中的北西法，它有哪些优缺点？

28.在库存管理中，什么是经济订