运筹学试题填空题及答案.docVIP

运筹学试题填空题及答案

一、单项选择题（每题2分，共20分）

1.线性规划问题的可行解是满足（）的解。

A.所有约束条件

B.仅满足部分约束条件

C.仅满足非负条件

D.目标函数最大化

答案：A

2.若线性规划问题存在可行基，则（）。

A.一定有最优解

B.一定有可行解

C.可能无可行解

D.可能有可行解

答案：B

3.对偶问题的对偶是（）。

A.原问题

B.另一个对偶问题

C.不确定

D.以上都不对

答案：A

4.运输问题的数学模型中，约束方程的个数为（）。

A.m+n

B.m×n

C.m-n

D.m+n-1

答案：A

5.整数规划问题中，变量的取值（）。

A.只能取整数

B.可以取小数

C.无限制

D.只能取0或1

答案：A

6.动态规划的基本方程是根据（）原理建立的。

A.最优化原理

B.可行性原理

C.对偶原理

D.以上都不对

答案：A

7.排队系统中，顾客的平均到达率用（）表示。

A.λ

B.μ

C.ρ

D.L

答案：A

8.线性规划标准型中，目标函数一般是求（）。

A.最大值

B.最小值

C.最大值或最小值

D.以上都不对

答案：A

9.割平面法求解整数规划时，割平面是用来（）。

A.增加变量

B.减少变量

C.缩小可行域

D