線性規劃是高中數學必修部分的知識,為幫助大傢更好的掌握這部分的知識,小編整理瞭線性規劃判斷上下的口訣,一起來看吧!
線性規劃判斷上下口訣
線性規劃中設直線方程為一般式是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。