存在最優解：
若當前基本可行解的所有非基變數的檢驗數≥0，則基本可行解為線性規劃的'最優解；最優解存在的時候，又可分為以下兩種型別：
（1）有唯一最優解。
當前基本可行解的所有非基變數的檢驗數＞0，其中它的b值可以≥0。
（2）有無窮多最優解。
假設當前基本可行解是非退化的（即基本可行解的值都嚴格＞0），若它的基本可行解的所有非基變數的檢驗數≥0，並存在至少一個等於0，則線性規劃問題有無窮多最優解。