2、凡能用大M法求解也一定可用两阶段法求解。

A.正确

B.错误

正确答案：正确

3、两阶段法中第一阶段问题必有最优解。

A.正确

B.错误

正确答案：正确

4、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。

A.正确

B.错误

正确答案：正确

5、对于一个有n个变量m个约束条件的标准型线性规划问题，其可行域的顶点恰好为

（）。

A.正确

B.错误

正确答案：错误

6、当最优解中存在为零的非基变量时，则线性规划具唯一最优解。

A.正确

B.错误

正确答案：错误

7、两阶段法中第一阶段问题最优解中基变量全部为非人工变量，则原问题有有限最优解。

A.正确

B.错误

正确答案：错误

8、用单纯形法求解线性规划时最优表的检验数应满足（）

A.大于0

B.小于0

C.非负

D.非正

正确答案：非正

9、用单纯形法求解线性规划问题时引入松弛变量在目标函数中的系数为（）

A.充分大的正数

B.充分大的负数

C.0

D.1

正确答案：0

10、当最优解中存在为零的基变量时，则线性规划具有无穷最优解。

A.正确

B.错误

正确答案：错误

第四章单元测试

1、任何线性规划都存在一个对应的对偶线性规划。

A.正确

B.错误

正确答案：正确

2、原问题（极大值）第i个约束是“≥”约束，则对偶变量yi≥0（）。

A.正确

B.错误

正确答案：错误

3、互为对偶问题，或者同时都有最优解，或者同时都无最优解。

A.正确

B.错误

正确答案：正确

4、对偶问题有可行解，则原问题也有可行解。

A.正确

B.错误

正确答案：错误

5、原问题有无穷多最优解，对偶问题也有无穷多最优解。

A.正确

B.错误

正确答案：正确

6、对偶单纯形法换基时是先确定出基变量，再确定入基变量。

A.正确

B.错误

正确答案：正确

7、关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）

A.都有最优解

B.都无可行解

C.都为无界解

D.一个为无界解，另一个为无可行解

正确答案：都为无界解

8、用对偶单纯形法求解线性规划时的最优性条件是（）

A.所有检验数非正

B.所有人工变量取值为零

C.b列的数字非负

D.所有检验数非负

正确答案：b列的数字非负

9、对偶问题的对偶是（）

A.基本问题

B.解的问题

C.其它问题

D.原问题

正确答案：原问题

10、以下关系中，不是线性规划与其对偶问题的对应关系的是（）

A.约束条件组的系数矩阵互为转置矩阵

B.一个约束条件组的常数列为另一个目标函数的系数行向量

C.一个目标函数的系数行向量为另一个约束条件组的常数列