【線性規劃】
<P align=center><STRONG><FONT size=5>【<FONT color=red>線性規劃</FONT>】</FONT></STRONG></P> <P><STRONG>linearprograming</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】力學名詞辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>線性規劃的目的是在於規劃一組參數x1,x2…xn的配量，藉使{xi}的一個給定的線性式c1x1＋c2x2＋…＋cnxn達到極值（極大或極小），這個線性式稱為目標函數(objectfunction)。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>規劃上述各參數的條件，稱為約束條件(constraint)。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>通常採用一組參數的線性不等式來約束變量的範圍，例如：稱為線性約束(linearconstraint)。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>例如有目標函數z＝12x1＋10x2期能達到極大值，其線性約束條件為由約束條件得知，(x1,x2)應在圖示四邊形ABCD中，其中能使z達最大值者為B點x1＝150,x2＝100，目標函數可達最大值為z＝2,800。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>我們可以證明，最大值一定出現在多邊形的頂點。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]