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

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

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

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

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

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

相关问题