存在最優(yōu)解：

　　若當(dāng)前基本可行解的所有非基變量的檢驗(yàn)數(shù)≥0，則基本可行解為線性規(guī)劃的最優(yōu)解；最優(yōu)解存在的時(shí)候，又可分為以下兩種類型：

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

　　當(dāng)前基本可行解的所有非基變量的檢驗(yàn)數(shù)＞0，其中它的b值可以≥0。

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

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