《运筹学》习题集.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.什么是蒙特卡洛模拟？()

A.一种用于求解线性规划问题的方法

B.一种基于随机抽样的数学方法

C.一种基于线性规划的优化方法

D.一种基于动态规划的方法

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

A.研究如何调整模型参数以优化目标函数

B.研究如何调整决策变量以优化目标函数

C.研究如何调整约束条件以优化目标函数

D.研究如何调整随机变量以优化目标函数

二、多选题(共5题)

11.线性规划问题的最优解可能位于以下哪些位置？()

A.约束边界上

B.约束区域内

C.目标函数等高线与约束边界的交点处

D.目标函数等高线与约束边界的交点处且目标函数值最大或最小

12.在运输问题中，以下哪些条件是构成运输问题的必要条件？()

A.供应点的数量必须等于需求点的数量

B.供应点的数量可以大于或等于需求点的数量

C.每个供应点可以供应多个需求点

D.每个需求点只能由一个供应点供应

13.在整数规划问题中，以下哪些是整数规划问题的特点？()

A.目标函数是线性的

B.约束条件是线性的

C.决策变量的取值必须是整数

D.可以使用分支定界法求解

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

A.M/M/1排队系统

B.M/M/c排队系统

C.M/G/1排队系统

D.G/M/c排队系统

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

A.根节点

B.分支节点

C.叶节点

D.目标值

三、填空题(共5题)

16.线性规划问题中，约束条件可以表示为线性不等式或线性等式，目标函数是线性函数，这种问题称为__线性规划问题__。

17.在运输问题中，若需求点与供应点之间的运输成本是固定的，则该运输问题属于__单阶段__运输问题。

18.整数规划问题中，决策变量的取值范围被限制为__整数__。

19.在排队论中，若顾客到达时间服从泊松分布，服务时间服从指数分布，则该排队系统被称为__M/M/1__排队系统。

20.在决策树中，代表决策结果的最末端节点被称为__叶节点__。

四、判断题(共5题)

21.线性规划问题中，如果所有约束条件都是等式，那么目标函数也可以是等式。()

A.正确B.错误

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

A.正确B.错误

23.在排队论中，服务台的数量越多，顾客的平均等待时间就越短。()

A.正确