如何在單純形表上判別問題具有唯一最優(yōu)解、有無窮多個最優(yōu)解、無界解或無可行解。

利用最優(yōu)性條件，即每次迭代后非基變量的檢驗數(shù)，如果求最大問題，：
1）當(dāng)所有非基變量的檢驗數(shù)都小于零，則原問題有唯一最優(yōu)解；
2）當(dāng)所有非基變量的檢驗數(shù)都小于等于零，注意有等于零的檢驗數(shù)，則有無窮多個最優(yōu)解；
3）當(dāng)任意一個大于零的非基變量的檢驗數(shù)，其對應(yīng)的ajk（求最小比值滑野的分母）都小于等于掘胡零時，則原問題有無界解；
4）添加人工變量信散喊后的問題，當(dāng)所有非基變量的檢驗數(shù)都小于等于零，而基變量中有人工變量時，則原問題無可行解。