若某线性规划问题有无界解,应满足的条件有()
A: P<0
B: 非基变量检验数为零
C: 基变量中没有人工变量
D: δ>O
E: 所有δ≤0
A: P<0
B: 非基变量检验数为零
C: 基变量中没有人工变量
D: δ>O
E: 所有δ≤0
举一反三
- 若某线性规划问题有无界解,应满足的条件有( )。 A: 非基变量检验数为零 B: δj>0 C: Pj≤0 D: 基变量中没有人工变量
- 若线性规划问题的最优解不唯一,则在最优单纯形表上()。 A: 存在某非基变量的检验数必为零 B: 所有非基变量的检验数均为零 C: 非基变量的检验数不必有为零者 D: 基变量的检验数不为零
- 采用大M法求解最大化线性规划时,最后如果存在最优解的依据是( )。 A: 所有人工变量均由基变量转化成非基变量 B: 所有非基变量的检验数都≤0 C: 所有基变量的检验数都≤0 D: 所有的基变量变成非基变量
- 线性规划问题转化为标准型之后,不存在单位矩阵,此时需增加人工变量,若在最终单纯形表中,当所有非基变量的检验数≤0,而在基变量中还有某个非零人工变量,此时表明原线性规划问题无可行解。
- 用单纯形法求解极大化线性规划问题中,在最优单纯形表中若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题() A: 有惟一最优解 B: 有多重最优解 C: 无界 D: 无解