如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解.

1个回答

  • 利用最优性条件,即每次迭代后非基变量的检验数,如果求最大问题,:

    1)当所有非基变量的检验数都小于零,则原问题有唯一最优解;

    2)当所有非基变量的检验数都小于等于零,注意有等于零的检验数,则有无穷多个最优解;

    3)当任意一个大于零的非基变量的检验数,其对应的ajk(求最小比值的分母)都小于等于零时,则原问题有无界解;

    4)添加人工变量后的问题,当所有非基变量的检验数都小于等于零,而基变量中有人工变量时,则原问题无可行解.