运筹学题库：线性判断与选择题.pdfVIP

期末帮《运筹学》课程题库

第一章线性规划

一、判断题（对每题结论进行判断）

1.任何线性规划一定有最优解。

2.可行域的极点一定是基本可行解，反之，基本可行解一定是极点。

3.若最优解唯一，则最优解可能在某一极点上达到，也可能在其它

内点达到。

4.若线性规划问题具有多重最优解，则最优解一定是某些极点的凸

组合。

5.若可行解集，则线性规划一定没有最优解。

6.若线性规划有最优解,则一定有基本最优解。

7.在基本可行解中非基变量一定为零。

8.在基本可行解中基变量一定不为零。

9.可行解集非空时，则在极点上至少有一点达到最优解。

10.检验数表示非基变量增加一个单位时目标函数值的改变量。

11.基本解对应的基是可行基。

二、选择题（四选一或者五选多）

1.使用人工变量法求解极大化的线性规划问题时，当所有的检验数

非负，但在基变量中仍含有非零的人工变量，表明该线性规划问题（）。

第1页

A.有唯一的最优解B．有无穷多最优解