运筹学重点题库及答案.docVIP

运筹学重点题库及答案

单项选择题（每题2分，共10题）

1.线性规划问题中，若某一变量为自由变量，则应引入（）个约束方程。

A.1

B.2

C.3

D.4

答案：A

解析：自由变量可通过一个等式约束来表示其取值范围，所以引入1个约束方程。

2.用单纯形法求解线性规划问题时，若检验数满足（），则当前解为最优解。

A.大于0

B.小于0

C.大于等于0

D.小于等于0

答案：D

解析：当所有检验数小于等于0时，找不到使目标函数值进一步增大的方向，当前解即为最优解。

3.对于运输问题，其产地的总产量（）销地的总销量。

A.大于

B.小于

C.等于

D.不确定

答案：C

解析：运输问题是要实现供需平衡，所以产地总产量等于销地总销量。

4.动态规划中，状态转移方程描述了（）。

A.各阶段状态之间的关系

B.决策与状态的关系

C.阶段与决策的关系

D.目标函数与状态的关系

答案：A

解析：状态转移方程体现了从一个阶段的状态到下一个阶段状态的转换关系。

5.目标规划中，优先因子（）。

A.数量无限制

B.只能有一个

C.有大小之分

D.取值范围为0到1

答案：C

解析：优先因子用来区分目标的先后顺序，有大小之分。

6.图的基本要素不包括（）。

A.点

B.边

C.面

D.权

答案：C

解析：图由点、边和权构成，面不是基本要素。

7.最大流问题中，流量（）容量。

A.大于

B.小于

C.等于

D.小于等于

答案：D

解析：流量不能超过边的容量。

8.线性规划的可行域是（）。

A.凸集

B.凹集

C.非凸集

D.不一定

答案：A

解析：线性规划可行域是由约束条件确定的凸集。

9.求解整数规划问题的方法是（）。

A.单纯形法

B.分枝定界法

C.对偶单纯形法

D.割平面法

答案：B

解析：分枝定界法是求解整数规划的常用方法。

10.排队系统中，顾客到达的间隔时间服从（）分布。

A.均匀

B.指数

C.正态

D.泊松

答案：B

解析：指数分布常用来描述顾客到达间隔时间。

多项选择题（每题2分，共10题）

1.线性规划模型的组成部分包括（）。

A.决策变量

B.约束条件

C.目标函数

D.系数矩阵

答案：ABC

解析：线性规划模型由决策变量、约束条件和目标函数构成。

2.单纯形法的计算步骤包括（）。

A.确定初始可行基

B.计算检验数

C.确定进基变量

D.确定出基变量

答案：ABCD

解析：这是单纯形法完整的计算步骤。

3.运输问题的求解方法有（）。

A.表上作业法

B.单纯形法

C.西北角法

D.最小元素法

答案：ACD

解析：表上作业法、西北角法、最小元素法都是求解运输问题的方法，单纯形法也可用于运输问题，但不是常用的。

4.动态规划的基本概念有（）。

A.阶段

B.状态

C.决策

D.策略

答案：ABCD

解析：这些都是动态规划的基本概念。

5.目标规划的目标函数可以是（）。

A.求最小化

B.求最大化

C.偏差变量的线性组合

D.目标值与实际值的差

答案：AC

解析：目标规划目标函数主要是求最小化偏差变量的线性组合。

6.图的连通性包括（）。

A.强连通

B.弱连通

C.单向连通

D.不连通

答案：ABC

解析：图的连通性分为强连通、弱连通和单向连通。

7.最大流问题中，增广链的特点是（）。

A.前向边流量小于容量

B.后向边流量大于0

C.是一条从发点到收点的链

D.流量之和大于0

答案：ABC

解析：增广链需满足这些条件才能用于调整流量。

8.线性规划的标准型具有的特点是（）。

A.目标函数求最大化

B.约束条件为等式

C.决策变量非负

D.右端常数非负

答案：ABC

解析：线性规划标准型目标函数求最大化，约束为等式，决策变量非负。

9.求解整数规划的割平面法的步骤包括（）。

A.求解松弛问题

B.构造割平面

C.加入割平面重新求解

D.直到得到整数最优解

答案：ABCD

解析：这是割平面法的求解步骤。

10.排队系统的基本组成部分有（）。

A.