运筹学题库及答案新疆理工学院.docVIP

运筹学题库及答案新疆理工学院

一、选择题（每题3分，共30分）

1.运筹学的主要研究对象是（）

A.数量关系

B.系统工程

C.最优化问题

D.管理问题

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

A.约束条件

B.目标函数

C.非负条件

D.以上都是

3.线性规划问题的最优解是指（）

A.可行解

B.能使目标函数达到最大值或最小值的可行解

C.能使目标函数达到最大值的可行解

D.能使目标函数达到最小值的可行解

4.对偶问题的对偶是（）

A.原问题

B.另一个对偶问题

C.无对偶问题

D.以上都不对

5.用单纯形法求解线性规划问题时，若检验数都小于等于0，则（）

A.得到最优解

B.得到可行解

C.无可行解

D.无最优解

6.运输问题中，产地的总产量（）销地的总销量。

A.大于

B.小于

C.等于

D.不一定

7.匈牙利法求解指派问题时，若某行（列）已有0元素，对该行（列）其他0元素（）

A.保持不变

B.加1

C.减1

D.都变为1

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

A.从一个阶段到下一个阶段的状态变化

B.从一个状态到下一个状态的决策变化

C.从一个阶段到下一个阶段的决策变化

D.以上都不对

9.网络计划技术中，关键路线是指（