运筹 试题及答案.docxVIP

运筹试题及答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共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.在库存管理中，什么是经济订购量（EOQ）模型？()

A.一种计算最优订货数量的模型

B.一种计算最优库存水平的模型

C.一种计算最优服务水平的模型

D.一种计算最优销售价格的模型

10.什么是多目标规划问题中的Pareto最优解？()

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.经济订购量（EOQ）策略

B.持续订购策略

C.零库存策略

D.安全库存策略

三、填空题(共5题)

16.线性规划问题中，目标函数是用来最大化或最小化哪个变量的线性组合？

17.在运输问题中，如果供应量等于需求量，那么问题被称为？

18.整数规划问题中，决策变量只能取整数值，这种类型的变量称为？

19.在排队论中，服务设施的利用率是指？

20.库存管理中，用于确定订购时间点的策略被称为？

四、判断题(共5题)

21.线性规划问题中，所有约束条件必须是线性的。()

A.正确B.错误

22.整数规划问题总是比相应的线性规划问题容易求解。()

A.正确B.错误

23.在运输问题中，如果某个源点的供应量大于需求量，那么该源点可以分配给多个目的地。()

A.正确B.错误

24.在排队论中，服务时间越短，系统的平均等待时间就越长。()

A.正确B.错误

25.库存管理中的安全库存是为了避免缺货而设置的。()

A.正确B.错误

五、简单题(共5题)

2