线性规划问题转化为标准型之后,不存在单位矩阵,此时需增加人工变量,若在最终单纯形表中,当所有非基变量的检验数≤0,而在基变量中还有某个非零人工变量,此时表明原线性规划问题无可行解。
对
举一反三
- 使用人工变量法求解极大化线性规划问题时,当所有的检验数 在基变量中仍含有非零的人工变量,表明该线性规划问题( )
- 对标准型线性规划问题单纯形表的描述,正确的是: A: 基变量对应的检验系数始终为“0”; B: 最终单纯表中(最优解基)所有非基变量对应的检验系数“小于等于0”; C: 最终单纯表中(最优解基)所有非基变量对应的检验系数“大于等于0”; D: 最终单纯表中(最优解基)所有变量对应的检验系数“均小于0”;
- 在用人工变量法求解极大化线性规划问题时,当所有的检验数均为非正,而在基变量中仍含有非零的人工变量,表明该线性规划问题( ) A: 有唯一的最优解 B: 有无穷多最优解 C: 无可行解 D: 为无界解
- 使用人工变量法求解极大化线性规划问题时,当所有的检验数小于等于零,在基变量中仍含有非零的人工变量,表明该线性规划问题( )。? 无界解|有唯一的最优解|无可行解|有无穷多个最优解
- 使用人工变量法求解极大化的线性规划问题时,当所有的检验数≤0但是在基变量中仍有人工变量,表明该线性规划问题()。
内容
- 0
当所有检验数非正时,人工变量仍留在基变量中且不为零,则说明原问题无可行解。
- 1
若线性规划问题的最优解不唯一,则在最优单纯形表上()。 A: 存在某非基变量的检验数必为零 B: 所有非基变量的检验数均为零 C: 非基变量的检验数不必有为零者 D: 基变量的检验数不为零
- 2
若某线性规划问题有无界解,应满足的条件有() A: P<0 B: 非基变量检验数为零 C: 基变量中没有人工变量 D: δ>O E: 所有δ≤0
- 3
若某线性规划问题有无界解,应满足的条件有( )。 A: 非基变量检验数为零 B: δj>0 C: Pj≤0 D: 基变量中没有人工变量
- 4
当所有检验数非正时,人工变量仍留在基变量中且不为零,则说明原问题无可行解。 A: 正确 B: 错误