當前位置:文書都 >

知識文庫 >知識問答 >

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

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

存在最優解:

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

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

(1)有唯一最優解。

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

(2)有無窮多最優解。

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

標籤: 線性規劃 口訣
  • 文章版權屬於文章作者所有,轉載請註明 https://wenshudu.com/zhishiwenku/zhishiwenda/lgqrzp.html
專題