不等式1线性规画线性规画问题1基本上线性规画是一种数学.DOC

線性規畫 線性規畫問題 1. 基本上，線性規畫是一種數學模式，這種數學模式所研究的問題主要有兩類：(1)　一項任務確定後，如何做妥善地安排，使得使用最少的人力、物力資源去完成這一　　項任務。(2)　在一定數量的人力、物力資源下，如何有效地加以利用，使得能夠完成最多的任務。這類問題通常包括一個一次的目標函數和一些一次的條件不等式，在滿足這些一次的條件不等式的情況下，經由目標函數尋找最大值或最小值，此類規畫問題，由於目標函數與限制條件都是一次式，所以叫做線性規畫。 配合課本P. 222 2. 線性規畫問題中的限制條件（二元一次聯立不等式）所成的圖解區域稱為可行解區域。　 配合課本P. 222 3. 使目標函數產生最大值或最小值的解，稱為最佳解，而最佳解通常發生在可行解區域的頂點或邊界上。 配合課本P. 224 　　1　　 在x 0，y 0，4x＋y 4，3x＋4y 12的條件，分別求下列各一次函數的最大值與最小值：(1)　x＋2y。　　(2)　3x－y＋4。 畫出聯立不等式 的圖解為右圖的四邊形區域，找出四邊形區域的四個頂點：( 0 , 0 )，( 1 , 0 )，( , )，( 0 , 3 )(1)　　　所以最大值是6，最小值是0(2)　　　所以最大值是7，最小值是1  1. 在y 2，2x－y 0，x＋y 0，5x－y 18之條件下，求下列各一次函數的最大值與最小值：(1)　x－2y。　　　(2)　3x＋4y＋1。 畫出聯立不等式的圖解為如右的四邊形區域，找出此四邊形區域的頂點：( 0 , 0 )，( 3 ,－3 )，( 4 , 2 )，( 1 , 2 )(1)　　　所以最大值是9，最小值是－3(2)　　　所以最大值是21，最小值是－2 　　2　　 在3 | x |＋2 | y | 6的條件下，求2x－3y的最大值。 若x 0，y 0，則3x＋2y 6，其圖形為由x軸、y軸以及直線3x＋2y＝6所圍成的三角形區域，以－x代x，原不等式不變；以－y代y，原不等式也不變，故原不等式的圖形對稱於y軸與x軸，得其圖形為右圖的菱形區域，各頂點為 ( 2 , 0 )，( 0 , 3 )，(－2 , 0 )，( 0 ,－3 )，所以最大值是9 2. 在2 | x |＋| y | 4的條件下，求4x＋3y的最大值。 若x 0，y 0，則2x＋y 4，其圖形是由x軸、y軸以及直線2x＋y＝4所圍成的三角形區域，以－x代x，原不等式不變；以－y代y，原不等式也不變，故原不等式的圖形對稱於y軸與x軸，得其圖形為右圖的菱形區域，各頂點為 ( 2 , 0 )，( 0 , 4 )，(－2 , 0 )，( 0 ,－4 )，所以最大值是12 　　3　　 在2x＋y－2 0，2x＋3y－12 0，x－2y－6 0，y 3的條件下，求下列各式的最大值與最小值：(1)　2x＋5y＋3。　　(2)　。　　(3)　x2＋y2。 畫出聯立不等式的圖形為右圖的四邊形區域，此四邊形區域四個頂點為( 6 , 0 )，( , 3 )，(－ , 3 )，( 2 ,－2 )(1)　　　所以最大值是21，最小值是－3(2)　表點 ( x , y ) 與 (－2 ,－3 ) 所連成的直線的斜率，　　當 ( x , y )＝(－ , 3 ) 時，＝4為最大值；當 ( x , y )＝( 2 ,－2 ) 時，＝為最小值(3)　x2＋y2表點 ( x , y ) 與原點 ( 0 , 0 ) 的距離的平方，　　當 ( x , y )＝( 6 , 0 ) 時，x2＋y2的最大值是 62＋02＝36；　　當 ( x , y ) 為原點在直線2x＋y＝2上的投影點時，x2＋y2的最小值是 ( )2＝( )2＝：及x2＋y2都不是線性函數 3. 在4x－y 7，3x－4y －11，x＋3y 5的條件下，求下列各式的最大值與最小值：(1)　2x＋3y－4。　　(2)　( x－1 )2＋( y－4 )2。　　(3)　。 聯立不等式 的圖形為右圖三角形區域，各頂點坐標為 ( 2 , 1 )，( 3 , 5 )，(－1 , 2 )(1)　　　所以2x＋3y－4最大值是17，最小值是0(2)　( x－1 )2＋( y－4 )2表點 ( x , y ) 與 ( 1 , 4 ) 的距離的平方，　　當 ( x , y )＝( 2 , 1 ) 時，( x－1 )2＋( y－4 )2的最大值為10；　　當 ( x , y ) 為點 ( 1 , 4 ) 在直線3x－4y＝－11上的投影點時，　　( x－1 )2＋( y－4 )2的最小值＝( )2