【線性規劃】

豐碩

【線性規劃】

 

linearprograming

 

【辭書名稱】力學名詞辭典

 

線性規劃的目的是在於規劃一組參數x1,x2…xn的配量，藉使{xi}的一個給定的線性式c1x1＋c2x2＋…＋cnxn達到極值（極大或極小），這個線性式稱為目標函數(objectfunction)。

 

規劃上述各參數的條件，稱為約束條件(constraint)。

 

通常採用一組參數的線性不等式來約束變量的範圍，例如：稱為線性約束(linearconstraint)。

 

例如有目標函數z＝12x1＋10x2期能達到極大值，其線性約束條件為由約束條件得知，(x1,x2)應在圖示四邊形ABCD中，其中能使z達最大值者為B點x1＝150,x2＝100，目標函數可達最大值為z＝2,800。

 

我們可以證明，最大值一定出現在多邊形的頂點。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary