線性規劃常見題型及解法
一．基礎知識：
(一)二元一次不等式表示的區域
二元一次不等式表示直線某一側的所有點組成的區域，把直線畫成虛線表示不包括邊界，所表示的區域應包括邊界，故邊界要畫成實線.
由於在直線同一側的所有點（x,y）,把它的座標（x,y）代入，所得的符號相同，所以只需在此直線的某一側取乙個特殊點（），從的正負即可判斷表示直線哪一側的平面區域。通常代特殊點（0，0）。
（二）線性規劃
(1)不等式組是一組對變數x、y的約束條件，由於這組約束條件都是關於x、y的一次不等式，所以又可稱其為線性約束條件.z=ax+by是欲達到最大值或最小值所涉及的變數x、y的解析式，我們把它稱為目標函式.由於z=ax+by又是關於x、y的一次解析式，所以又可叫做線性目標函式.
另外注意：線性約束條件除了用一次不等式表示外，也可用一次方程表示.
(2)一般地，求線性目標函式**性約束條件下的最大值或最小值的問題，統稱為線性規劃問題.
(3)那麼，滿足線性約束條件的解（x,y）叫做可行解，由所有可行解組成的集合叫做可行域.在上述問題中，可行域就是陰影部分表示的三角形區域.其中可行解（）和（）分別使目標函式取得最大值和最小值，它們都叫做這個問題的最優解.
線性目標函式的最值常在可行域的頂點處取得;而求最優整數解必須首先要看它們是否在可行
(4)用**法解決簡單的線性規劃問題的基本步驟：
1.首先，要根據線性約束條件畫出可行域（即畫出不等式組所表示的公共區域）.
2.設z=0，畫出直線l0.
3.觀察、分析，平移直線l0，從而找到最優解.
4.最後求得目標函式的最大值及最小值.
(5) 利用線性規劃研究實際問題的解題思路：
首先，應準確建立數學模型，即根據題意找出約束條件，確定線性目標函式.
然後，用**法求得數學模型的解，即畫出可行域，在可行域內求得使目標函式取得最值的解.
最後，還要根據實際意義將數學模型的解轉化為實際問題的解，即結合實際情況求得最優解.
線性規劃是新教材中新增的內容之一，由已知條件寫出約束條件，並作出可行域，進而通過平移直線在可行域內求線性目標函式的最優解是最常見的題型，除此之外，還有以下常見題型。
一、求線性目標函式的取值範圍
例1、 若x、y滿足約束條件 ，則z=x+2y的取值範圍是 （ ）
a、[2,6] b、[2,5] c、[3,6] d、（3,5]
二、求可行域的面積
例2、不等式組表示的平面區域的面積為 （ ）
a、4 b、1 c、5 d、無窮大
三、求可行域中整點個數
例3、滿足|x|＋|y|≤2的點（x，y）中整點（橫縱座標都是整數）有（ ）
a、9個 b、10個 c、13個 d、14個
解：|x|＋|y|≤2等價於
作出可行域如右圖，是正方形內部（包括邊界），容易得到整點個數為13個，選d
四、求線性目標函式中引數的取值範圍
例4、已知x、y滿足以下約束條件 ，使z=x+ay(a>0)取得最小值的最優解有無數個，則a的值為 （ ）
a、－3 b、3 c、－1 d、1
解：如圖，作出可行域，作直線l：x+ay＝0，要使目標函式z=x+ay(a>0)取得最小值的最優解有無數個，則將l向右上方平移後與直線x+y＝5重合，故a=1，選d
五、求非線性目標函式的最值
例5、已知x、y滿足以下約束條件 ，則z=x2+y2的最大值和最小值分別是 （ ）
a、13，1 b、13，2 c、13， d、，
解：如圖，作出可行域,x2+y2是點（x，y）到原點的距離的平方，故最大值為點a（2,3）到原點的距離的平方，即|ao|2=13，最小值為原點到直線2x＋y－2=0的距離的平方，即為，選c
六、求約束條件中引數的取值範圍
例6、已知|2x－y＋m|＜3表示的平面區域包含點（0,0）和（－1,1），則m的取值範圍是 （ ）
a、（-3,6） b、（0,6） c、（0,3） d、（-3,3）
解：|2x－y＋m|＜3等價於由右圖可知,故0＜m＜3，選c
線性規劃的實際應用
在科學研究、工程設計、經濟管理等方面，我們都會碰到最優化決策的實際問題，而解決這類問題的理論基礎是線性規劃。利用線性規劃研究的問題，大致可歸納為兩種型別：第一種型別是給定一定數量的人力、物力資源，問怎樣安排運用這些資源，能使完成的任務量最大，的效益最大，第二種型別是給定一項任務，問怎樣統籌安排，能使完成這項任務的人力、物力資源量最小。
例1、某木器廠生產圓桌和衣櫃兩種產品，現有兩種木料，第一種有72m3，第二種有56m3，假設生產每種產品都需要用兩種木料，生產乙隻圓桌和乙個衣櫃分別所需木料如下表所示.每生產乙隻圓桌可獲利6元,生產乙個衣櫃可獲利10元.木器廠在現有木料條件下,圓桌和衣櫃各生產多少,才使獲得利潤最多?
解：設生產圓桌x只,生產衣櫃y個,利潤總額為z元,那麼而z=6x+10y.
如上圖所示,作出以上不等式組所表示的平面區域,即可行域.
作直線l:6x+10y=0,即l:3x+5y=0,把直線l向右上方平移至l1的位置時,直線經過可行域上點m,且與原點距離最大,此時z=6x+10y取最大值解方程組,得m點座標(350,100).
答:應生產圓桌350只,生產衣櫃100個,能使利潤總額達到最大.
指出:資源數量一定,如何安排使用它們,使得效益最好,這是線性規劃中常見的問題之一
(2)利用圖象,**性約束條件下找出決策變數,使線性目標函式達到最大(或最小).
2.線性規劃問題的一般數學模型是:已知(這個式子中的「」也可以是「」或「=」號)
其中aij (i=1,2,…,n, j=1,2,…,m),bi (i=1,2,…,n)都是常量,xj (j=1,2,…,m) 是非負變數,求z=c1x1+c2x2+…+cmxm的最大值或最小值,這裡cj (j=1,2,…,m)是常量.
(3)線性規劃的理論和方法主要在以下兩類問題中得到應用:一是在人力、物力資金等資源一定的條件下,如何使用它們來完成最多的任務；二是給一項任務,如何合理安排和規劃,能以最少的人力、物力、資金等資源來完成該項任務.
線性規劃中整點最優解的求解策略
在工程設計、經營管理等活動中，經常會碰到最優化決策的實際問題，而解決此類問題一般以線性規劃為其重要的理論基礎。然而在實際問題中，最優解 (x,y) 通常要滿足x,y∈n ，這種最優解稱為整點最優解，下面通過具體例子談談如何求整點最優解 .
1．平移找解法
作出可行域後，先打網格，描出整點，然後平移直線l，直線l最先經過或最後經過的那個整點便是整點最優解.
例1、某木器廠生產圓桌和衣櫃兩種產品，現有兩種木料，第一種有72m3，第二種有56m3，假設生產每種產品都需要用兩種木料，生產乙隻圓桌和乙個衣櫃分別所需木料如下表所示.每生產乙隻圓桌可獲利6元,生產乙個衣櫃可獲利10元.木器廠在現有木料條件下,圓桌和衣櫃各生產多少,才使獲得利潤最多?
解：設生產圓桌x只,生產衣櫃y個,利潤總額為z元,那麼而z=6x+10y.如圖所示,作出以上不等式組所表示的平面區域,即可行域.
作直線l:6x+10y=0,即l:3x+5y=0,把直線l向右上方平移至l1的位置時,直線經過可行域上點m,且與原點距離最大,此時z=6x+10y取最大值。
解方程組,得m點座標(350,100).答：應生產圓桌350只,生產衣櫃100個,能使利潤總額達到最大.
點評：本題的最優點恰為直線0.18x+0.
09y=72和0.08x+0.28y=56的交點m。
例 2 有一批鋼管，長度都是4000mm，要截成500mm和600mm兩種毛坯，且這兩種毛坯按數量比不小於配套，怎樣截最合理？
解：設截500mm的鋼管x根，600mm的y根，總數為z根。根據題意，得 ，目標函式為 ，
作出如圖所示的可行域內的整點，
作一組平行直線x+y=t，經過可行域內的點且和原點距離最遠的直線為過b（8，0）的直線，這時x+y=8.由於x,y為正整數，知（8，0）不是最優解。顯然要往下平移該直線，在可行域內找整點，使x+y=7，可知點（2，5），（3，4），（4，3），（5，2），（6，1）均為最優解．答：
略．點評：本題與上題的不同之處在於，直線x+y=t經過可行域內且和原點距離最遠的點b（8，0）並不符合題意，此時必須往下平移該直線，在可行域內找整點，比如使x+y=7，從而求得最優解。
從這兩例也可看到，平移找解法一般適用於其可行域是有限區域且整點個數又較少，但作圖要求較高。
二、整點調整法
先按「平移找解法」求出非整點最優解及最優值，再借助不定方程的知識調整最優值，最後篩選出整點最優解．
例3．已知滿足不等式組，求使取最大值的整數．
解：不等式組的解集為三直線：，：，：所圍成的三角形內部（不含邊界），設與，與，與交點分別為，則座標分別為，，，
作一組平行線：平行於：，當往右上方移動時，隨之增大，
∴當過點時最大為，但不是整數解，又由知可取，
當時，代入原不等式組得， ∴；當時，得或， ∴或；
當時，， ∴，故的最大整數解為或．
3.逐一檢驗法
由於作圖有時有誤差，有時僅有圖象不一定就能準確而迅速地找到最優解，此時可將若干個可能解逐一校驗即可見分曉．
例4 一批長4000mm 的條形鋼材，需要將其截成長分別為518mm與698mm的甲、乙兩種毛坯，求鋼材的最大利用率．
解：設甲種毛坯截 x 根，乙種毛坯截 y 根，鋼材的利用率為 p ，則 ①，目標函式為 ②，線性約束條件①表示的可行域是圖中陰影部分的整點．②表示與直線518x+698y=4000平行的直線系。所以使p取得最大值的最優解是陰影內最靠近直線518x+698y=4000的整點座標．如圖看到(0，5)，(1，4)，(2，4)，(3，3)，(4，2)，(5，2)，(6，1)，(7，0)都有可能是最優解，將它們的座標逐一代入②進行校驗，可知當x=5,y=2時， ．
答：當甲種毛坯截5根，乙種毛坯截2根，鋼材的利用率最大，為99.65%．
解線性規劃問題的關鍵步驟是在圖（可行域）上完成的，所以作圖時應盡可能精確，圖上操作盡可能規範，但考慮到作圖時必然會有誤差，假如圖上的最優點並不十分明顯易辨時，不妨將幾個有可能是最優點的座標都求出來，然後逐一進行校驗，以確定整點最優解.
高考線性規劃歸類解析
線性規劃問題是解析幾何的重點，每年高考必有一道小題。
線性規劃常見題型及解法
由已知條件寫出約束條件，並作出可行域，進而通過平移直線在可行域內求線性目標函式的最優解是最常見的題型，除此之外，還有以下幾類常見題型。一 求可行域的面積 例2 不等式組表示的平面區域的面積為 a 4 b 1 c 5 d 無窮大 解 如圖，作出可行域，abc的面積即為所求，由梯形ombc的面積減去梯形...
線性規劃常見題型及解法
由已知條件寫出約束條件，並作出可行域，進而通過平移直線在可行域內求線性目標函式的最優解是最常見的題型，除此之外，還有以下幾種常見題型。一 約束條件設計引數形式，考查目標函式最值範圍問題。例 在約束條件下，當時，目標函式 的最大值的變化範圍是 a.b.c.d.解析 畫出可行域如圖3所示,當時,目標函式...
線性規劃常見題型
由已知條件寫出約束條件，並作出可行域，進而通過平移直線在可行域內求線性目標函式的最優解是最常見的題型，除此之外，還有以下六類常見題型。一 求線性目標函式的取值範圍 例1 若x y滿足約束條件，則z x 2y的取值範圍是 二 求可行域的面積 例2 不等式組表示的平面區域的面積為 三 求可行域中整點個數...