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

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

第1卷

一.综合考核(共15题)

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

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

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

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

D.可行解集合有界

2.线性规划的约束条件为则基本解为()。

A.(0，2，3，2)

B.(3，0，-1，0)

C.(0，0，6，5)

D.(2，0，1，2)

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

A.错误

B.正确

4.一对正负偏差变量至少一个等于零。()

A.错误

B.正确

5.若原问题具有m个约束，则它的对偶问题具有m个变量。()

A.错误

B.正确

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

A.错误

B.正确

7.原问题无最优解，则对偶问题无可行解。()

A.错误

B.正确

8.线性规划最优解不唯一是指()。

A.可行解集合无界

B.存在某个检验数λk0且aik≤0(i=1，2，……，m)

C.可行解集合是空集

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

9.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。()

A.错误

B.正确

10.若线性规划无最优解则其可行域无界基本解为空。()

A.错误

B.正确

11.m+n-1个变量构成一组基变量的充要条件是()。

A.m+n-1个变量恰好构成一个闭回路

B.m+n-1个变量不包含任何闭回路

C.m+n-1个变量中部分变量构成一个闭回路

D.m+n-1个变量对应的系数列向量线性相关

12.设线性规划的约束条件为则基本可行解为()。

A.(0，0，4，3)

B.(3，4，0，0)

C.(2，0，1，0)

D.(3，0，4，0)

13.运输问题解的情况有四种：无可行解﹔无界解﹔唯一最优解﹔无穷多最优解。()

A.错误

B.正确

14.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。()

A.错误

B.正确

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

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

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

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

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

第1卷参考答案

一.综合考核

1.参考答案：B

2.参考答案：B

3.参考答案：B

4.参考答案：A

5.参考答案：B

6.参考答案：B

7.参考答案：A

8.参考答案：D

9.参考答案：B

10.参考答案：A

11.参考答案：B

12.参考答案：C

13.参考答案：A

14.参考答案：B

15.参考答案：D