《运筹学》期末考试试题及参考答案.docxVIP

《运筹学》期末考试试题及参考答案

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

1.线性规划问题中，目标函数和约束条件都是线性函数，以下关于线性规划解的说法正确的是（）

A.线性规划问题一定有最优解

B.线性规划问题的可行域一定是凸集

C.若线性规划问题有可行解，则一定有最优解

D.线性规划问题的最优解一定在可行域的内点处取得

参考答案：B。线性规划问题的可行域是由线性不等式或等式约束所确定的区域，根据凸集的定义，有限个半平面的交集是凸集，因此可行域一定是凸集。A选项错误，当可行域无界且目标函数无界时，线性规划问题无最优解；C选项错误，若可行域无界且目标函数在可行域方向上无界，则无最优解；D选项错误，线性规划问题的最优解若存在，一定在可行域的顶点（极点）处取得。

2.用单纯形法求解线性规划问题时，若某非基变量的检验数为正，且其对应的列向量中所有元素均非正，则该问题（）

A.有唯一最优解

B.有无穷多最优解

C.无界解

D.无可行解

参考答案：C。当某非基变量的检验数大于0（对于最大化问题），且该变量对应的列向量的所有元素都小于等于0时，说明该非基变量可以无限增加，而不会破坏任何约束条件，目标函数值也会无限增大，因此该问题为无界解。

3.线性规划问题的对偶问题具有以下性质（）

A.对偶问题的对偶是原问题

B.若原问题有可行解，对偶问题一定有可行解

C.