超星 - 第一章线性规划与单纯形法测试题 - 查题吧

判断题

线性规划问题的基可行解对应线性规划问题可行域（凸集）的顶点，且一一对应。

A. 对
B. 错

判断题

如果线性规划问题存在可行解，则可行域一定包含坐标原点。

A. 对
B. 错

判断题

一个标准型的线性规划问题，判断出现无界解的准则是：对某一个σj>0,有Pj≤0。

A. 对
B. 错

单选题

在利用单纯形表进行计算过程中，使用最小比值原则确定换出基是为了确保（）。

A. 减少运算次数；
B. 保证对偶可行；
C. 产生的新基解为可行解；
D. 确保目标函数更优。

单选题

在某一线性规划问题的单纯形表（目标函数为求极大值）中，检验数σj ＞ 0，其对应的列向量 Pj ≤ 0 ，则下列说法正确的是（）。

A. 该线性规划问题无可行解；
B. 该线性规划问题无穷多解；
C. 该线性规划问题有唯一可行解；
D. 该线性规划问题具有无界解。

单选题

求解目标函数为极大化的线性规划问题时，当约束条件中添加一个人工变量xR时，则相应需要在目标函数中变量xR的前面加上系数（）。（M大于0）

A. －M；
B. M；
C. 0；
D. 2M；

单选题

对于线性规划问题，下列说法正确的是（）。

A. 线性规划问题可能没有可行解；
B. 用图解法求解线性规划模型，若存在最优解，则可行域都是“凸”区域；
C. 线性规划问题如果有最优解，则最优解可以在可行域的顶点上取得
D. 上述说法都正确

单选题

标准型线性规划单纯形法中，若存在可行解，那么，在最后的解中关于松弛变量和人工变量说法正确的是（）

A. 松弛变量必须为0，人工变量不必为0
B. 松弛变量不必为0，人工变量必须为0
C. 松弛变量和人工变量都必须为0
D. 松弛变量和人工变量都不必为0

单选题

求解线性规划问题常用的软件包括（）

A. Excel
B. Lingo
C. Matlab
D. 以上都正确

1