对于目标函数为求极大值的线性规划,在单纯形表中,若存在某个非基变量检验数>0(入基变量),而该列变量系数全部<=0,则该线性规划( )
A: 存在无界解
B: 存在唯一最优解
C: 存在无穷多最优解
D: 无可行解
A: 存在无界解
B: 存在唯一最优解
C: 存在无穷多最优解
D: 无可行解
举一反三
- 若某线性规划问题求解的单纯形表达到最优解检验条件时,基变量中仍存在非零人工变量,则说明该线性规划问题为( )的情况。 A: 无解 B: 无界解 C: 多重最优解 D: 退化解
- 求目标函数最大值的线性规划问题,最终单纯形表中检验数均≤0,最终人工变量取大于0的值,则该线性规划() A: 有无界解 B: 有最优解 C: 无可行解 D: 不清楚
- 使用人工变量法求解极大化的线性规划问题时,当所有的检验数 ≤0但是在基变量中仍有人工变量,表明该线性规划问题( )。 A: 有唯一的最优解 B: 有无穷多最优解 C: 为无界解 D: 无可行解
- 若单纯型表中存在非基变量xk:其检验数σk>0且其所在列所有aik≤0,说明该线性规划问题为() A: 多重最优解 B: 无解 C: 退化解 D: 无界解
- 线性规划具有无界解是指() A: 可行解集合无界 B: 有相同的最小比值 C: 存在某个检验数 D: 最优表中所有非基变量的检验数非零