• 2022-07-26
    在用人工变量法求解极大化线性规划问题时,当所有的检验数均为非正,而在基变量中仍含有非零的人工变量,表明该线性规划问题( )
    A: 有唯一的最优解
    B: 有无穷多最优解
    C: 无可行解
    D: 为无界解
  • C

    内容

    • 0

      若某线性规划问题求解的单纯形表达到最优解检验条件时,基变量中仍存在非零人工变量,则说明该线性规划问题为( )的情况。 A: 无解 B: 无界解 C: 多重最优解 D: 退化解

    • 1

      求解线性规划问题时,解的情况有:唯一最优解、无穷多最优解、无界解、无可行解。

    • 2

      线性规划问题转化为标准型之后,不存在单位矩阵,此时需增加人工变量,若在最终单纯形表中,当所有非基变量的检验数≤0,而在基变量中还有某个非零人工变量,此时表明原线性规划问题无可行解。

    • 3

      用单纯形法求解极大化线性规划问题中,在最优单纯形表中若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题() A: 有惟一最优解 B: 有多重最优解 C: 无界 D: 无解

    • 4

      单纯形表达到最优解检验条件时,人工变量仍在基变量中,说明该线性规划问题() A: 无解 B: 无界解 C: 退化解 D: 多重最优解