【線性規劃】
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
| 歡迎光臨 【五術堪輿學苑】 (http://aa.wsky.ink/) | Powered by Discuz! X3.1 |