运筹学 ( 第2次 )

第2次作业

一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分）

1. 原问题决策变量约束为<=0，对偶问题的约束条件不等式连接符号为( )。

A. >=

B. <=

C. =

D. 无约束限制

2. 运筹学要求模型的变量、参数与方程式( )、可以控制。

A. 可以组合

B. 可以计算

C. 可以测量

D. 可以识别

3. 原问题的某一约束为紧约束，对偶问题的对应变量约束为( )。

A. 一定为松约束

B. 一定为紧约束

C. 可能为松约束

D. 可能为紧约束

4. 原问题的某一约束为松约束，对偶问题的对应变量约束为( )。

A. 松约束

B. 紧约束

C. 两者都有可能

D. 无限制

5. 匈牙利算法在各行列所划直线( )。

A. 不能交叉

B. 覆盖尽量多的0元素

C. 覆盖全部的0元素

D. 直线数=矩阵的次数+1

6. 关于产销平衡运输问题叙述错误的是( )。

A. 一定存在可行解

B. 必有最优解

C. 可能存在最优解

D. 可用线性规划求解

7. 设计好的复杂问题的状态应具备( )特点。

A. 必须可知

B. 个数不宜过多

C. 能传递一定信息

D. 满足马尔柯夫性

8. 运筹学是为领导者对其控制下的事物活动采取最优策略而提供定量根据的( )。

A. 最优化方法

B. 数学方法

C. 决策方法

D. 科学方法

9. 一条链的所有节点都不重复，称之为( )。