超星 - 期中练习 - 查题吧

单选题

关于线性规划的原问题和对偶问题，下列说法正确的是（）

A. 若原问题为无界解，则对偶问题也为无界解
B. 若原问题无可行解，其对偶问题也无可行解
C. 若原问题存在可行解，其对偶问题也一定存在可行解
D. 若原问题有最优解，其对偶问题也有最优解

单选题

对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）

A. b列元素小于等于零
B. σ检验数都大于等于零
C. b列元素大于等于零
D. σ检验数都小于等于零

判断题

检验数是用来检验可行解是否是最优解的数

A. 对
B. 错

判断题

线性规划的可行域无界则具有无界解

A. 对
B. 错

判断题

可行解集有界非空时,则在顶点上至少有一点达到最优值

A. 对
B. 错

判断题

若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解，则有CX﹡=Y*b。

A. 对
B. 错

判断题

在对偶单纯形法迭代中，若某bi<0，且所有的aij≥0(j=1，2，…n)，则原问题无可行解。

A. 对
B. 错

判断题

在灵敏度分析中，某个非基变量的价值系数的改变，将引起所有非基变量的检验数的变化。

A. 对
B. 错

判断题

对偶单纯形法是求解原问题的最优解，因此在迭代过程中要保证LP始终是基可行解

A. 对
B. 错

判断题

若线性规划问题中的cj值发生变化，将影响原解的可行性

A. 对
B. 错

1