×

線性規劃判斷上下口訣

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

曉智 曉智 發表於2024-09-09 15:01:54 瀏覽26 回應0

搶沙發發表回應

線性規劃是高中數學必修部分的知識,為幫助大傢更好的掌握這部分的知識,小編整理瞭線性規劃判斷上下的口訣,一起來看吧!

線性規劃判斷上下口訣

線性規劃中設直線方程為一般式是ax+by+c=0,且a>0,畫出方程的直線,線性規劃判斷上下口訣是直線的左上方、左方、左下方是負,直線的右上方、右方、右下方是正。當直線方程式是bx+c=0時(b大於0),圖像是水平直線,口訣是“上正下負”。

線性規劃問題的可能結果

存在最優解

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

(1)有唯一最優解

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

(2)有無窮多最優解;

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

不存在最優解

(1)無界解(也稱無最優解)

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

(2)無解或無可行解

b列向量中有元素為0。

群賢畢至

訪客