运筹学题库选择题及答案.docVIP

运筹学题库选择题及答案

1.运筹学中，线性规划问题的可行解（）是最优解。（3分）

A.一定

B.不一定

C.一定不

D.以上都不对

2.用单纯形法求解线性规划问题时，经过多次迭代，如果出现某个非基变量的检验数为0，且该变量所在列的系数（），则线性规划问题有无穷多最优解。（3分）

A.全为正

B.全为负

C.不全为正

D.不全为负

3.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为（）。（3分）

A.调运总量

B.原产量

C.原产量加上转运量

D.以上都不对

4.指派问题的最优解中，任务数（）人数。（3分）

A.大于

B.小于

C.等于

D.以上都有可能

5.动态规划中，状态转移方程表示（）。（3分）

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

B.从一个状态到另一个状态的决策变化关系

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

D.以上都不对

答案与解析：

1.答案：B

解析：可行解不一定是最优解，最优解是使目标函数达到最优值的可行解，所以选B。

2.答案：C

解析：当某个非基变量的检验数为0，且该变量所在列的系数不全为正时，线性规划问题有无穷多最优解，所以选C。

3.答案：C

解析：产地同时起转运作用时，在产销平衡表中，其产量为原产量加上转运量，所以选C。

4.答案：C