存在最優(yōu)解:
若當前基本可行解的所有非基變量的檢驗數≥0,則基本可行解為線(xiàn)性規劃的最優(yōu)解;最優(yōu)解存在的時(shí)候,又可分為以下兩種類(lèi)型:
。1)有唯一最優(yōu)解。
當前基本可行解的所有非基變量的檢驗數>0,其中它的b值可以≥0。
。2)有無(wú)窮多最優(yōu)解。
假設當前基本可行解是非退化的(即基本可行解的值都嚴格>0),若它的基本可行解的所有非基變量的檢驗數≥0,并存在至少一個(gè)等于0,則線(xiàn)性規劃問(wèn)題有無(wú)窮多最優(yōu)解。