运筹学计算题试题及答案.docVIP

运筹学计算题试题及答案

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

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

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取非负整数

答案：B

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

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.可能有有限个可行解

答案：B

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

A.原问题

B.原问题的负问题

C.原问题的对偶问题

D.不确定

答案：A

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

A.3

B.4

C.6

D.7

答案：C

5.用匈牙利法求解指派问题时，得到的初始解（）。

A.一定是最优解

B.不一定是最优解

C.一定不是最优解

D.无法判断是否为最优解

答案：A

6.动态规划中，阶段的划分通常是根据（）。

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

B.决策变量的取值

C.状态变量的取值

D.目标函数的要求

答案：A

7.图论中，树的边数等于（）。

A.顶点数

B.顶点数-1

C.顶点数+1

D.不确定

答案：B

8.排队系统中，顾客到达率为λ，服务率为μ，则系统的服务强度ρ为（）。

A.λ/μ

B.μ/λ

C.λ+μ

D.λ-μ

答案：A

9.存储论中，经济