运筹学习题集(第七章).docxVIP

运筹学习题集(第七章)

姓名：__________考号：__________

一、单选题(共10题)

1.线性规划问题中，如果目标函数和约束条件都是线性的，那么该问题属于什么类型的问题？()

A.非线性规划问题

B.线性规划问题

C.非凸规划问题

D.凸规划问题

2.在单纯形法中，如果检验数大于0，那么应该选择什么操作？()

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.100单位

B.200单位

C.300单位

D.400单位

10.在动态规划问题中，状态转移方程的作用是什么？()

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.在指派问题中，如果有n个任务和n个资源，那么至少需要______个变量来表示分配方案。

18.在动态规划中，将原问题分解为一系列子问题，并存储子问题的解的表称为______。

19.在目标规划中，将实际值与期望值之间的差距称为______。

20.在整数规划问题中，如果一个决策变量的取值范围只能是整数，那么该变量属于______变量。

四、判断题(共5题)

21.线性规划问题总是存在最优解。()

A.正确B.错误

22.在运输问题中，所有的运输成本都必须是正值。()

A.正确B.错误

23.整数规划问题中，所有的变量都必须是整数。()

A.正确B.错误

24.在目标规划中，目标函数的每个分量都必须是线性的。()

A.正确B.错误

25.动态规划问题的子问题具有重叠性，即不同的子问题可能会有相同的解。()

A.正确B.错误

五、简单题(共5题)

26.什么是运输问题？请简述其基本模型。

27.简述指派问题的特点及其在现实中的应用。

28.什么是动态规划？请举例说明其在实际问题中的应用。

29.简述目标规划与线性规划的区别。

30.什么是整数规划？请举例说明其在现实生活中的应用。

运筹学习题集(第七章)

一、单选题(共10题)

1.【答案】B