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