西北工业大学24秋“工商管理”《运筹学》考试历年常考点试题选编附答案_1.docxVIP

西北工业大学24秋“工商管理”《运筹学》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.凡基本解一定是可行解。()

A.错误

B.正确

2.可行解集非空时，则在极点上至少有一点达到最优值可能无穷。()

A.错误

B.正确

3.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。()

A.错误

B.正确

4.线性规划具有唯一最优解是指()。

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

5.要求不低于目标值，其目标函数是()。

A.maxZ=d?

B.minZ=d?

C.maxZ=d?

D.minZ=d?

6.可行流的流量等于发点流出的合流。()

A.错误

B.正确

7.运输问题的表上作业法实质上就是求解运输问题的单纯形法。()

A.错误

B.正确

8.为对偶的两个问题存在关系：()。

A.原问题无可行解，对偶问题也无可行解

B.对偶问题有可行解，原问题也有可行解

C.原问题有最优解解，对偶问题可能没有最优解

D.原问题无界解，对偶问题无可行解

9.线性规划的最优解一定是基本最优解可能为负。()

A.错误

B.正确

10.运输问题的所有结构约束条件都是等式约束。()

A.错误

B.正确

11.割集中弧的容量之和称为割量。()

A.错误

B.正确

12.有6个产地4个销地的平衡运输问题模型具有特征：()。

A.有10个变量24个约束

B.有24个变量10个约束

C.有24个变量9个约束

D.有9个基变量10个非基变量

13.互为对偶的两个线性规划maxZ=CX，AX≤b，X≥0及minW=Yb，YA≥C，Y≥0，对任意可行解X和Y，存在关系()。

A.ZW

B.Z=W

C.Z≥W

D.Z≤W

14.求最小值问题的目标函数值是各分枝函数值的下界。()

A.错误

B.正确

15.可行解是基本解。()

A.错误

B.正确

第1卷参考答案

一.综合考核

1.参考答案：A

2.参考答案：A

3.参考答案：B

4.参考答案：B

5.参考答案：B

6.参考答案：B

7.参考答案：B

8.参考答案：D

9.参考答案：A

10.参考答案：B

11.参考答案：B

12.参考答案：B

13.参考答案：D

14.参考答案：B

15.参考答案：A