线性规划问题转化为标准型之后,不存在单位矩阵,此时需增加人工变量,若在最终单纯形表中,当所有非基变量的检验数≤0,而在基变量中还有某个非零人工变量,此时表明原线性规划问题无可行解。
举一反三
- 使用人工变量法求解极大化线性规划问题时,当所有的检验数 在基变量中仍含有非零的人工变量,表明该线性规划问题( )
- 对标准型线性规划问题单纯形表的描述,正确的是: A: 基变量对应的检验系数始终为“0”; B: 最终单纯表中(最优解基)所有非基变量对应的检验系数“小于等于0”; C: 最终单纯表中(最优解基)所有非基变量对应的检验系数“大于等于0”; D: 最终单纯表中(最优解基)所有变量对应的检验系数“均小于0”;
- 在用人工变量法求解极大化线性规划问题时,当所有的检验数均为非正,而在基变量中仍含有非零的人工变量,表明该线性规划问题( ) A: 有唯一的最优解 B: 有无穷多最优解 C: 无可行解 D: 为无界解
- 使用人工变量法求解极大化线性规划问题时,当所有的检验数小于等于零,在基变量中仍含有非零的人工变量,表明该线性规划问题( )。? 无界解|有唯一的最优解|无可行解|有无穷多个最优解
- 使用人工变量法求解极大化的线性规划问题时,当所有的检验数≤0但是在基变量中仍有人工变量,表明该线性规划问题()。