超星 - 线性规划测试 - 查题吧

多选题

对于极小化型的线性规划问题，增加一个新的约束条件之后，其目标函数的最优值

A. 可能增大
B. 可能不变
C. 可能减小
D. A、B、C均有可能

多选题

互为对偶问题的两个线性规划问题，他们之间的解存在以下哪些关系？

A. 若最优解存在，则最优解的目标函数值相同
B. 原问题无可行解，则对偶问题也无可行解
C. 对偶问题无可行解，则原问题也可能存在无可行解
D. 一个问题具有无界解，则另一个问题可能无可行解
E. 一个问题无可行解，则另一个问题具有无界解

判断题

如果线性规划的可行域非空，则必然存在最优解。

A. 对
B. 错

判断题

如果线性规划的可行域非空且有界，则必然存在最优解

A. 对
B. 错

判断题

如果线性规划有最优解，则一定存在最优基可行解

A. 对
B. 错

判断题

在基解中，非基变量取值必然为0

A. 对
B. 错

判断题

对于标准形式的线性规划问题，任意基可行解X必然是非负的。

A. 对
B. 错

判断题

如果X为线性规划的一个最优解，则X与其可行域的一个顶点相对应

A. 对
B. 错

判断题

已知某标准型线性规划问题含有5个决策变量，3个约束条件，则该问题必有10个基解。

A. 对
B. 错

判断题

如果线性规划问题的可行域非空，则其可行域必然包含原点。

A. 对
B. 错

2