运筹学大学试题及答案.docVIP

运筹学大学试题及答案

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

1.线性规划模型中，决策变量（）。

A.只能取大于0的值

B.只能取整数值

C.可以取任意实数

D.非负

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

A.原问题

B.另一个对偶问题

C.不一定存在

D.以上都不对

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

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.以上都不对

4.运输问题中，产地个数为3，销地个数为4，则基变量的个数为（）。

A.3

B.4

C.6

D.7

5.动态规划中，阶段的划分一般是根据（）。

A.时间或空间的先后顺序

B.决策变量的个数

C.状态变量的个数

D.以上都不对

6.整数规划中，纯整数规划是指（）。

A.决策变量只能取0或1的规划问题

B.决策变量只能取整数的规划问题

C.决策变量部分取整数的规划问题

D.以上都不对

7.目标规划中，正偏差变量表示（）。

A.实际值超过目标值的部分

B.实际值未达到目标值的部分

C.目标值的大小

D.以上都不对

8.图论中，树是一种（）。

A.连通无回路的图

B.有回路的图

C.不连通的图

D.以上都不对

9.排队论中，顾客到达率是指（）。

A.单位时间内到达的顾客数

B.顾