运筹学试题库及详解.docxVIP

运筹学试题库及详解

一、单项选择题（共10题，每题1分，共10分）

在线性规划问题中，若某个问题有可行解，但目标函数值无界，则称该问题为（）。

A.有最优解

B.无可行解

C.有无穷多最优解

D.无界解

答案：D

解析：线性规划问题中，若存在可行解，但目标函数值可以无限增大（求最大值时）或无限减小（求最小值时），则称该问题具有无界解。选项A错误，因为无界解意味着没有有限的最优解。选项B错误，无可行解是指约束条件相互矛盾，不存在任何满足所有条件的解。选项C错误，无穷多最优解是指在可行域中，目标函数的等值线与某个边界平行，导致有无数个解达到相同的最优值，这与无界解不同。

在单纯形法中，确定出基变量的原则是（）。

A.检验数最小的非基变量进基

B.检验数最大的非基变量进基

C.比值最小的基变量出基

D.比值最大的基变量出基

答案：C

解析：在单纯形法的迭代过程中，确定出基变量的规则是计算“比值”，即右端常数项与进基变量所在列的正系数的比值，取其中最小非负比值对应的基变量作为出基变量，这被称为最小比值规则，目的是为了保证迭代后的新解仍然是可行基解。选项A和B描述的是确定进基变量的规则，而非出基变量。选项D与正确规则相反。

运输问题是一种特殊的线性规划问题，其最优解判别准则是（）。

A.所有检验数均大于等于零

B.所有检验数均小于等于零

C.所有非基变量的检验数均