成人免费看黄网站无遮挡,caowo999,se94se欧美综合色,a级精品九九九大片免费看,欧美首页,波多野结衣一二三级,日韩亚洲欧美综合

線(xiàn)性規劃判斷上下口訣線(xiàn)性規劃問(wèn)題有幾種可能結果

回答
瑞文問(wèn)答

2024-09-15

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

擴展資料

  存在最優(yōu)解:

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

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

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

 。2)有無(wú)窮多最優(yōu)解。

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