線性規(guī)劃問題的可能結果

　　存在最優(yōu)解

　　若當前基本可行解的全部非基變量的檢驗數≥0，則基本可行解為線性規(guī)劃的最優(yōu)解；最優(yōu)解存在的時候，又可分為以下兩種類型：

　�。�1）有唯一最優(yōu)解

　　當前基本可行解的全部非基變量的檢驗數＞0，其中它的b值能夠≥0；

　�。�2）有無窮多最優(yōu)解；

　　假設當前基本可行解是非退化的（即基本可行解的值都嚴格＞0），若它的基本可行解的全部非基變量的檢驗數≥0，并存在至少一個等于0，則線性規(guī)劃問題有無窮多最優(yōu)解；

　　不存在最優(yōu)解

　�。�1）無界解（也稱無最優(yōu)解）

　　若當前基本可行基的某個非基變量的檢驗數＜0，而相應的系數向量元素都小于0，則線性規(guī)劃問題具有無界解。

　�。�2）無解或無可行解

　　b列向量中有元素為0。