線性規劃判斷上下口訣 線性規劃問題有幾種可能結果

線性規劃問題的可能結果

存在最優解

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

（1）有唯一最優解

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

（2）有無窮多最優解；

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

不存在最優解

（1）無界解（也稱無最優解）

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

（2）無解或無可行解

b列向量中有元素為0。