久久成人影片av福利在线|国产人成视频在线观看免费|欧洲黄色A级片亚洲一区区|欧美一二三区视频|日本免费的黄色三级片|成人黄色无码网站|亚洲先锋影院A性电影|少妇无玛影片在线看黄片网站|亚洲AV无码成人精品区丝袜|亚洲色情视频在线免费观看

高三網 試題庫 作文庫 大學庫 專業(yè)庫

當前位置: 高三網 > 數(shù)學知識點 > 正文

線性規(guī)劃判斷上下口訣 口訣是什么

2021-09-15 13:06:47文/李文源

線性規(guī)劃判斷上下口訣“左負右正”“上正下負”,具體用法如下,來看一下詳細信息。

線性規(guī)劃判斷上下口訣 口訣是什么

線性規(guī)劃判斷上下口訣是什么

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

線性規(guī)劃問題有以下幾種可能結果

存在最優(yōu)解

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

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

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

(2)有無窮多最優(yōu)解;

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

不存在最優(yōu)解

(1)無界解(也稱無最優(yōu)解)

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

(2)無解或無可行解

b列向量中有元素為0。

線性規(guī)劃的應用

在企業(yè)的各項管理活動中,例如計劃、生產、運輸、技術等問題,線性規(guī)劃是指從各種限制條件的組合中,選擇出最為合理的計算方法,建立線性規(guī)劃模型從而求得最佳結果。

推薦閱讀

點擊查看 數(shù)學知識點 更多內容