簡(jiǎn)單的線性規(guī)劃時(shí)

1、332 簡(jiǎn)單的線性規(guī)劃（基本概念）29*學(xué)習(xí)目標(biāo)*1了解線性規(guī)劃的意義以及約束條件、目標(biāo)函數(shù)、可行解、可行域、最優(yōu)解等基本概念；2了解線性規(guī)劃問(wèn)題的圖解法，并能應(yīng)用它解決一些簡(jiǎn)單的最值問(wèn)題*要點(diǎn)精講*1. 研究一個(gè)問(wèn)題:設(shè)，式中變量滿足下列條件。求的最大值和最小值分析：從變量x、y所滿足的條件來(lái)看，變量x、y所滿足的每個(gè)不等式都表示一個(gè)平面區(qū)域，不等式組則表示這些平面區(qū)域的公共區(qū)域ABC.作一組與直線:2x+y=0平行的直線:2x+y=t,tR（或平行移動(dòng)直線），從而觀察t值的變化： 從圖上可看出，點(diǎn)（0，0）不在以上公共區(qū)域內(nèi)，當(dāng)x=0，y=0時(shí)，t=2x+y=0.點(diǎn)（0，0）在直線：2x+

2、y=0上.作一組與直線平行的直線（或平行移動(dòng)直線):2x+y=t,tR.可知，當(dāng)在的右上方時(shí)，直線上的點(diǎn)（x,y)滿足2x+y0, 即t0.而且，直線往右平移時(shí)，可以發(fā)現(xiàn)t隨之增大.在經(jīng)過(guò)不等式組所表示的公共區(qū)域內(nèi)的點(diǎn)且平行于的直線中，以經(jīng)過(guò)點(diǎn)B（5，2）的直線所對(duì)應(yīng)的t最大，以經(jīng)過(guò)點(diǎn)A（1，1）的直線所對(duì)應(yīng)的t最小.所以： =2×5+2=12，=2×1+3=3。2. 目標(biāo)函數(shù), 線性目標(biāo)函數(shù)線性規(guī)劃問(wèn)題，可行解，可行域, 最優(yōu)解：諸如上述問(wèn)題中，不等式組是一組對(duì)變量x、y的約束條件，由于這組約束條件都是關(guān)于x、y的一次不等式，所以又可稱其為線性約束條件。t=2x+y是欲達(dá)

3、到最大值或最小值所涉及的變量x、y的解析式，我們把它稱為目標(biāo)函數(shù).由于t=2x+y又是關(guān)于x、y的一次解析式，所以又可叫做線性目標(biāo)函數(shù)另外注意：線性約束條件除了用一次不等式表示外，也可用一次方程表示.一般地，求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問(wèn)題，統(tǒng)稱為線性規(guī)劃問(wèn)題.例如：我們剛才研究的就是求線性目標(biāo)函數(shù)z=2x+y在線性約束條件下的最大值和最小值的問(wèn)題，即為線性規(guī)劃問(wèn)題那么，滿足線性約束條件的解（x,y)叫做可行解，由所有可行解組成的集合叫做可行域.在上述問(wèn)題中，可行域就是陰影部分表示的三角形區(qū)域.其中可行解（5，2）和（1，1）分別使目標(biāo)函數(shù)取得最大值和最小值，它們都叫做這個(gè)

4、問(wèn)題的最優(yōu)解*范例分析*例1給出下列命題：線性規(guī)劃中最優(yōu)解指的是使目標(biāo)函數(shù)取得最大值或最小值的變量或的值；線性規(guī)劃中最優(yōu)解指的是目標(biāo)函數(shù)的最大值或最小值；線性規(guī)劃中最優(yōu)解指的是使目標(biāo)函數(shù)取得最大值或最小值的可行域；線性規(guī)劃中最優(yōu)解指的是使目標(biāo)函數(shù)取得最大值或最小值的可行解. 其中正確的是( )A. B. C. D.例2已知變量滿足約束條件。求的最大值和最小值。例3（1）已知變量滿足約束條件，。若目標(biāo)函數(shù) (其中)僅在點(diǎn)處取得最大值，則a的取值范圍是 。（2）已知平面區(qū)域D由以為頂點(diǎn)的三角形內(nèi)部邊界組成。若在區(qū)域D上有無(wú)窮多個(gè)點(diǎn)可使目標(biāo)函數(shù)zxmy取得最小值，則等于（ ）A2 B1 C1 D4例

5、4設(shè)實(shí)數(shù)x、y滿足不等式組（1）求點(diǎn)(x,y)所在的平面區(qū)域；（2）設(shè)，在（1）所求的區(qū)域內(nèi)，求函數(shù)的最值規(guī)律總結(jié)1用圖解法解決簡(jiǎn)單的線性規(guī)劃問(wèn)題的基本步驟：（1）首先，要根據(jù)線性約束條件畫出可行域（即畫出不等式組所表示的公共區(qū)域）;（2）設(shè)t=0，畫出直線 （3）觀察、分析，平移直線，從而找到最優(yōu)解（4）最后求得目標(biāo)函數(shù)的最大值及最小值2已知變量滿足約束條件，當(dāng)時(shí)，將直線向上平移時(shí)，目標(biāo)函數(shù)的越來(lái)越大；當(dāng)時(shí)，將直線向上平移時(shí)，目標(biāo)函數(shù)的越來(lái)越小。*基礎(chǔ)訓(xùn)練*一、選擇題1在約束條件下，則目標(biāo)函數(shù)的最優(yōu)解是（ ）A（0，1），（1，0） B（0，1），（0，-1）C（0，-1），（0，0） D（

6、0，-1），（1，0）2設(shè)變量滿足約束條件則目標(biāo)函數(shù)的最大值為（）4 11 12 143設(shè)變量、滿足約束條件，則目標(biāo)函數(shù)的最小值為（ ）A B C D 4設(shè)R為平面上以A（4，1），B（1，6），C（3，2）為頂點(diǎn)的三角形區(qū)域（包括邊界），則z=4x3y的最大值與最小值分別為（ ） A、最大值14，最小值18 B、最大值14，最小值18 C、最大值18，最小值14 D、最大值18，最小值145如圖所示的坐標(biāo)平面的可行域（陰影部分且包括邊界）內(nèi)，目標(biāo)函數(shù) 取得最小值的最優(yōu)解有無(wú)數(shù)個(gè)，則為（ ）A、 B、2 C、 D、6二、填空題6已知, 則4a2b取值范圍是 。7已知實(shí)數(shù)、滿足則的最大值是 。8

7、設(shè)、滿足約束條件則使得目標(biāo)函數(shù)的最大的點(diǎn) 是 。三、解答題9求目標(biāo)函數(shù)的最大值及對(duì)應(yīng)的最優(yōu)解，約束條件是10求的最大值和最小值，其中滿足約束條件。四、能力提高11在約束條件下，當(dāng)時(shí)，目標(biāo)函數(shù)的最大值的變化范圍是（ ）A. B. C. D. 12己知滿足條件：且 (1)試畫出點(diǎn)的存在范圍；(2)求的最大值.332 簡(jiǎn)單的線性規(guī)劃（基本概念）29例1解：選D。注意對(duì)概念的辨析。例2分析：從變量x、y所滿足的條件來(lái)看，變量x、y所滿足的每個(gè)不等式都表示一個(gè)平面區(qū)域，不等式組則表示這些平面區(qū)域的公共區(qū)域ABC.作一組與直線：平行的直線：（或平行移動(dòng)直線），從而觀察t值的變化： 從圖上可看出，點(diǎn)（0，0

8、）不在以上公共區(qū)域內(nèi)，當(dāng)x=0，y=0時(shí)，t=2x+y=0.點(diǎn)（0，0）在直線：2x+y=0上.作一組與直線平行的直線（或平行移動(dòng)直線):.因?yàn)橹本€化成，斜率為，在軸的截距為，當(dāng)直線往右平移時(shí)，軸的截距為隨之增大，因此隨之減小。在經(jīng)過(guò)不等式組所表示的公共區(qū)域內(nèi)的點(diǎn)且平行于的直線中，以經(jīng)過(guò)點(diǎn)B（5，2）的直線所對(duì)應(yīng)的t最大，以經(jīng)過(guò)點(diǎn)的直線所對(duì)應(yīng)的最小.所以： ，。例3（1）解：變量滿足約束條件 在坐標(biāo)系中畫出可行域，如圖為四邊形ABCD，其中A(3，1)，目標(biāo)函數(shù)（其中） 中的z表示斜率為a的直線系中的截距的大小，若僅在點(diǎn)處取得最大值，則斜率應(yīng)小于，即，所以的取值范圍為(1，+)。（2）依題意，

9、令z0，可得直線xmy0的斜率為，結(jié)合可行域可知當(dāng)直線xmy0與直線AC平行時(shí)，線段AC上的任意一點(diǎn)都可使目標(biāo)函數(shù)zxmy取得最小值，而直線AC的斜率為1，所以m1，選C。例4解：（1）已知的不等式組等價(jià)于解得點(diǎn)所在的平面區(qū)域?yàn)樗镜年幱安糠郑ê吔纾?其中，（2）表示直線在y軸上的截距，且直線與（1）中所求區(qū)域有公共點(diǎn), 當(dāng)直線過(guò)頂點(diǎn)C時(shí)，最大C點(diǎn)的坐標(biāo)為（-3，7）， 的最大值為如果-12，那么當(dāng)直線過(guò)頂點(diǎn)A（2，-1）時(shí)，最小，最小值為-1-2.如果2，那么當(dāng)直線過(guò)頂點(diǎn)B（3，1）時(shí)，最小，最小值為1-3評(píng)注：由于直線的斜率含參數(shù)，所以在求截距的最值時(shí)，要注意對(duì)參數(shù)進(jìn)行討論，方法是直線動(dòng)起來(lái)*參考答案*1A；2B；3B；提示：設(shè)變量、滿足約束條件在坐標(biāo)系中畫出可行域ABC，A(2，0)，B(1，1)，C(3，3)，則目標(biāo)函數(shù) 的最小值為3，選B. 4A；5A；提示：當(dāng)目標(biāo)函數(shù)移動(dòng)到與直線重合時(shí)，取得最小值的最優(yōu)解有無(wú)數(shù)個(gè)，67已知實(shí)數(shù)、滿足在坐標(biāo)系中畫出可行域，三個(gè)頂點(diǎn)分別 是A(0，1)，B(1，0)，C(2，1)， 的最大值是4.8(2,3).；9. 解：作出其可行域如圖所示，約束條件所確定的平面區(qū)域的五個(gè)頂點(diǎn)為（0，4），（0，6），（6，0）（10，0），（10，1）， 作直線l0：10 x +15 y =0，再作與直線l0平行的直線