单纯形表达到最优解检验条件时,人工变量仍在基变量中,说明该线性规划问题()
A: 无解
B: 无界解
C: 退化解
D: 多重最优解
A: 无解
B: 无界解
C: 退化解
D: 多重最优解
举一反三
- 若某线性规划问题求解的单纯形表达到最优解检验条件时,基变量中仍存在非零人工变量,则说明该线性规划问题为( )的情况。 A: 无解 B: 无界解 C: 多重最优解 D: 退化解
- 用单纯形法求解极大化线性规划问题中,在最优单纯形表中若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题() A: 有惟一最优解 B: 有多重最优解 C: 无界 D: 无解
- 若单纯型表中存在非基变量xk:其检验数σk>0且其所在列所有aik≤0,说明该线性规划问题为() A: 多重最优解 B: 无解 C: 退化解 D: 无界解
- 求得运输问题的最优解时发现,某个非基变量的检验数等于零,则说明该运输问题有( )。 A: 多重最优解 B: 无穷多最优解 C: 无界解 D: 唯一最优解
- 使用人工变量法求解极大化的线性规划问题时,当所有的检验数 ≤0但是在基变量中仍有人工变量,表明该线性规划问题( )。 A: 有唯一的最优解 B: 有无穷多最优解 C: 为无界解 D: 无可行解