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

  存在最優解:

  若當前基本可行解的所有非基變數的檢驗數≥0,則基本可行解為線性規劃的'最優解;最優解存在的時候,又可分為以下兩種型別:

  (1)有唯一最優解。

  當前基本可行解的所有非基變數的檢驗數>0,其中它的b值可以≥0。

  (2)有無窮多最優解。

  假設當前基本可行解是非退化的(即基本可行解的值都嚴格>0),若它的基本可行解的所有非基變數的檢驗數≥0,並存在至少一個等於0,則線性規劃問題有無窮多最優解。

最近訪問