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

回答

瑞文問答

2024-09-15

在線性規(guī)劃中設直線方程為一般式：ax+by+c=0，且a＞0，畫出方程的直線，用口訣“左負右正”判定在線的哪一側，直線的左上方、左方、左下方是負，直線的右上方、右方、右下方是正。當直線方程式是bx+c=0時（b大于0）它的圖像是水平直線，此時口訣“上正下負”。

擴展資料

　　存在最優(yōu)解：

　　若當前基本可行解的所有非基變量的檢驗數≥0，則基本可行解為線性規(guī)劃的最優(yōu)解；最優(yōu)解存在的時候，又可分為以下兩種類型：

　　（1）有唯一最優(yōu)解。

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

　　（2）有無窮多最優(yōu)解。

　　假設當前基本可行解是非退化的（即基本可行解的值都嚴格＞0），若它的基本可行解的所有非基變量的檢驗數≥0，并存在至少一個等于0，則線性規(guī)劃問題有無窮多最優(yōu)解。