




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、 1.二元一次不等式(組)表示平面區(qū)域 作二元一次不等式作二元一次不等式Ax+By+C0(或或Ax+By+C0)表示的平面區(qū)域的方法步驟表示的平面區(qū)域的方法步驟: (1)在平面直角坐標(biāo)系中作出直線在平面直角坐標(biāo)系中作出直線Ax+By+C=0. (2)在直線的一側(cè)任取一點(diǎn)在直線的一側(cè)任取一點(diǎn)P(x0,y0),特別地特別地,當(dāng)當(dāng)C0時(shí)時(shí),常把常把 作為此特殊點(diǎn)作為此特殊點(diǎn). 原點(diǎn)原點(diǎn) (3)若若Ax0+By0+C0,則包含點(diǎn)則包含點(diǎn)P的半平面為不等式的半平面為不等式 所表示的平面區(qū)域,不包含點(diǎn)所表示的平面區(qū)域,不包含點(diǎn)P的半平的半平面為不等式面為不等式 所表示的平面區(qū)域所表示的平面區(qū)域. 2.線性
2、規(guī)劃的有關(guān)概念 (1)線性約束條件)線性約束條件由條件列出一次不等式(或由條件列出一次不等式(或方程)組方程)組. (2)線性目標(biāo)函數(shù))線性目標(biāo)函數(shù)由條件列出一次函數(shù)表達(dá)式由條件列出一次函數(shù)表達(dá)式. (3)線性規(guī)劃問題:求線性目標(biāo)函數(shù)在約束條件下)線性規(guī)劃問題:求線性目標(biāo)函數(shù)在約束條件下的最大值或最小值問題的最大值或最小值問題.Ax+By+C0Ax+By+C0 (4)可行解:滿足)可行解:滿足 的解(的解(x,y). (5)可行域:所有)可行域:所有 的集合的集合. (6)最優(yōu)解:使)最優(yōu)解:使 取得最大值或最小取得最大值或最小 值的可行解值的可行解. 3.利用線性規(guī)劃求最值,一般用圖解法求解
3、,其步驟是 (1)在平面直角坐標(biāo)系內(nèi)作出可行域)在平面直角坐標(biāo)系內(nèi)作出可行域. (2)作出目標(biāo)函數(shù)的等值線)作出目標(biāo)函數(shù)的等值線. (3)確定最優(yōu)解:在可行域內(nèi)平行移動(dòng)目標(biāo)函數(shù)等)確定最優(yōu)解:在可行域內(nèi)平行移動(dòng)目標(biāo)函數(shù)等值線,從而確定值線,從而確定 . (4)求最值:將最優(yōu)解代入目標(biāo)函數(shù)即可求出最大)求最值:將最優(yōu)解代入目標(biāo)函數(shù)即可求出最大值或最小值值或最小值.最優(yōu)解最優(yōu)解 線性約束條件線性約束條件 可行解可行解 目標(biāo)函數(shù)目標(biāo)函數(shù) 在平面直角坐標(biāo)系在平面直角坐標(biāo)系xOy中中,滿足不等式組滿足不等式組 |x|y| |x|1的點(diǎn)的點(diǎn)(x,y)的集合用陰影表示為下列圖形中的(的集合用陰影表示為下列圖
4、形中的( ) 將各不等式化為將各不等式化為ax+by+c0(或或0)或或ax+by+c0(或或0)的形式,按步驟作出的形式,按步驟作出.若若0 x1,當(dāng)當(dāng)y0時(shí),要使時(shí),要使|y|x|,則則yx;當(dāng)當(dāng)y0時(shí),要使時(shí),要使|y|x|,則則y-x; 若若-1x0,當(dāng)當(dāng)y0時(shí),要使時(shí),要使|y|x|,則則y-x;當(dāng)當(dāng)y0時(shí),要使時(shí),要使|y|x|,則則yx. 故應(yīng)選故應(yīng)選C.確定二元一次不等式確定二元一次不等式Ax+By+C0(或或0)表示的平面區(qū)域程序?yàn)椋涸谥本€表示的平面區(qū)域程序?yàn)椋涸谥本€l:Ax+By+C=0的一側(cè)的一側(cè)任取一個(gè)點(diǎn)任取一個(gè)點(diǎn)P(x0,y0),代入),代入Ax+By+C中,若中,若
5、Ax0+By0+C0,則在直線則在直線l的含的含P點(diǎn)的一側(cè)即為點(diǎn)的一側(cè)即為Ax+By+C0所表示的區(qū)域;若所表示的區(qū)域;若Ax0+By0+C0,則在則在直線直線l的不含的不含P點(diǎn)的一側(cè)即為點(diǎn)的一側(cè)即為Ax+By+C0所表示的區(qū)所表示的區(qū)域,即域,即“線定界,點(diǎn)定域線定界,點(diǎn)定域”.設(shè)集合設(shè)集合A=(x,y)|x,y,1-x-y是三角形的三邊長(zhǎng)是三角形的三邊長(zhǎng),則則A所表示的平面區(qū)域(不含邊界的陰影部分)是所表示的平面區(qū)域(不含邊界的陰影部分)是( ) A(由于由于x,y,1-x-y是三角形的三邊長(zhǎng),是三角形的三邊長(zhǎng), x+y1-x-y x+y , x+1-x-yy x , y+1-x-yx y
6、 . 再分別在同一坐標(biāo)系中作直線再分別在同一坐標(biāo)系中作直線x= ,y= ,x+y= ,易知,易知A正確正確. 故應(yīng)選故應(yīng)選A.)故有故有 2 21 12 21 12 21 12 21 12 21 12 21 1 y0 yx y2-x txt+1為為S=f(t),試求試求f(t)的表達(dá)式的表達(dá)式.如果由約束條件如果由約束條件所確定的平面區(qū)域的面積所確定的平面區(qū)域的面積 畫出不等式組表示的平面區(qū)域畫出不等式組表示的平面區(qū)域,由平面區(qū)由平面區(qū)域的特點(diǎn)表示面積域的特點(diǎn)表示面積.由約束條件所確定的平面區(qū)域是五邊形由約束條件所確定的平面區(qū)域是五邊形ABCEP(如圖如圖5-3-1),其面積其面積S=f(t)
7、=SOPD -SAOB S ECD,而而SOPD = 12=1,SOAB = t2,SECD = (1-t)2,所以所以S=f(t)=1- t2- (1-t)2=-t2+t+ .2 21 12 21 12 21 12 21 12 21 12 21 1平面區(qū)域的面積問題是線性規(guī)劃問題中平面區(qū)域的面積問題是線性規(guī)劃問題中一類重要題型一類重要題型,在解題時(shí)在解題時(shí),關(guān)鍵是正確地畫出平面區(qū)域關(guān)鍵是正確地畫出平面區(qū)域,然然后結(jié)合有關(guān)面積公式求解后結(jié)合有關(guān)面積公式求解. x0 y0 y-x2 表示的平面區(qū)域表示的平面區(qū)域,則當(dāng)則當(dāng)a從從-2連續(xù)變化到連續(xù)變化到1時(shí)時(shí),動(dòng)直線動(dòng)直線x+y=a掃過掃過A中的那
8、部分區(qū)域的面積為中的那部分區(qū)域的面積為 .若若A為不等式組為不等式組 (在平面直角坐標(biāo)系內(nèi)畫出不等式組在平面直角坐標(biāo)系內(nèi)畫出不等式組 x0, y0, y-x2,角形區(qū)域(包括邊界),其中三個(gè)頂點(diǎn)坐標(biāo)分別是角形區(qū)域(包括邊界),其中三個(gè)頂點(diǎn)坐標(biāo)分別是 O(0,0) , C(-2,0),), B(0,2). 再畫出直再畫出直 線線x+y=-2與與x+y=1,記直線,記直線x+y=1與與y-x=2、y軸的交軸的交 點(diǎn)點(diǎn)分別為點(diǎn)分別為點(diǎn)D,E,則點(diǎn),則點(diǎn)D(- , ),E(0,1).結(jié)合圖結(jié)合圖形可知,當(dāng)形可知,當(dāng)a從從-2連續(xù)變化到連續(xù)變化到1時(shí),動(dòng)直線掃過時(shí),動(dòng)直線掃過A中的那中的那部分區(qū)域是四邊
9、形部分區(qū)域是四邊形OCDE,因此所求區(qū)域的面積等于,因此所求區(qū)域的面積等于 22- 1 = .)4 47 7所表示的平面區(qū)域,可以看出是一個(gè)三所表示的平面區(qū)域,可以看出是一個(gè)三 2 21 12 23 32 21 12 21 12 21 14 47 7 x1 x-3y-4 3x+5y30(1)求目標(biāo)函數(shù)求目標(biāo)函數(shù)z=2x-y的最大值和最小值的最大值和最小值;(2)求目標(biāo)函數(shù)求目標(biāo)函數(shù)z=x2+y2+10 x+25的最小值的最小值;(3)若目標(biāo)函數(shù)若目標(biāo)函數(shù)z=ax+y取得最大值的最優(yōu)解有無窮多個(gè)取得最大值的最優(yōu)解有無窮多個(gè)求求a的值的值.(4)求目標(biāo)函數(shù)求目標(biāo)函數(shù)z= 的取值范圍的取值范圍.已知
10、已知x,y滿足約束條件滿足約束條件 5 5+ +x x5 5+ +y y (1)由線性規(guī)劃求出由線性規(guī)劃求出z=2x-y的最大的最大(小小)值值; (2)z=x2+y2+10 x+25表示可行域上一點(diǎn)到表示可行域上一點(diǎn)到(-5,0)的距離平的距離平方方;(3)z的幾何意義是直線的幾何意義是直線y=-ax+z在在y軸上的截距;軸上的截距;(4)z= 表示可行域上一點(diǎn)表示可行域上一點(diǎn)(x,y)與與(-5,-5)點(diǎn)連線的斜率點(diǎn)連線的斜率. (1)作出可行域如圖所示作出可行域如圖所示:作直線作直線l:2x-y=0,并平行移動(dòng)使它過可行域內(nèi)的并平行移動(dòng)使它過可行域內(nèi)的B點(diǎn)點(diǎn),此時(shí)此時(shí)z有最大值有最大值;
11、過可行域內(nèi)的過可行域內(nèi)的C點(diǎn)點(diǎn),此時(shí)此時(shí)z有最小值有最小值, x-3y=-4 3x+5y=30, x=1 3x+5y=30, zmax=25-3=7,zmin=21- =- .解解得得B(5,3).解解得得C(1, ). 5 52 27 75 52 27 75 51 17 7 (2)由幾何意義由幾何意義,可行域上一點(diǎn)到可行域上一點(diǎn)到(-5,0)的最小距離在的最小距離在A處取到處取到. x=1 x-3y=-4 最小距離最小距離d= . zmin=d2= . 由由得得A(1, ). 3 35 53 33 34 49 9= =) )3 35 5( (+ +6 62 22 29 9349349 (3)
12、一般情況下一般情況下,當(dāng)當(dāng)z取得最大值時(shí)取得最大值時(shí),直線所經(jīng)過的點(diǎn)都直線所經(jīng)過的點(diǎn)都是唯一的是唯一的,但若直線平行于邊界直線但若直線平行于邊界直線,即直線即直線z=ax+y平行平行于直線于直線3x+5y=30時(shí)時(shí),線段線段BC上的任意一點(diǎn)均使上的任意一點(diǎn)均使z取得最取得最大值大值,此時(shí)滿足條件的點(diǎn)即最優(yōu)解有無數(shù)個(gè)此時(shí)滿足條件的點(diǎn)即最優(yōu)解有無數(shù)個(gè). 又又kBC=- ,-a=- , a= .5 53 35 53 35 53 3 (4)z= ,可看作區(qū)域內(nèi)的點(diǎn)(,可看作區(qū)域內(nèi)的點(diǎn)(x,y)與點(diǎn)與點(diǎn)D(-5,-5)連線的斜率)連線的斜率. 由圖可知,由圖可知,kBDzkCD, kBD= , kCD=
13、 , z= 的取值范圍為的取值范圍為 .( (- -5 5) )- -x x ( (- -5 5) )- -y y= =5 5+ +x x 5 5+ +y y5 54 4= =( (- -5 5) )- -5 5( (- -5 5) )- -3 31 15 52 26 6= =( (- -5 5) )- -1 1( (- -5 5) )- -5 52 27 75 5+ +x x 5 5+ +y y2 25 51 16 6, ,5 54 4線性規(guī)劃求最值問題,要充分理解目標(biāo)線性規(guī)劃求最值問題,要充分理解目標(biāo)函數(shù)的幾何意義,函數(shù)的幾何意義, 諸如直線的截距、兩點(diǎn)間的距離諸如直線的截距、兩點(diǎn)間的距離
14、 (或平方)、點(diǎn)到直線的距離、過已知直線兩點(diǎn)的斜(或平方)、點(diǎn)到直線的距離、過已知直線兩點(diǎn)的斜率等率等. 7x-5y-230 x+7y-110 4x+y+100.(1) 的取值范圍;的取值范圍;(2)x2+y2的最大值和最小值的最大值和最小值.已知已知x,y滿足條件滿足條件 求:求:4 4+ +x x7 7+ +y y(1)如圖所示,如圖所示,ABC區(qū)域?yàn)椴坏仁浇M區(qū)域?yàn)椴坏仁浇M 7x-5y-230 x+7y-110 4x+y+100, 其中其中A(4,1),B(-1,-6),C(-3,2). 可可 以理解為區(qū)域內(nèi)的點(diǎn)與點(diǎn)以理解為區(qū)域內(nèi)的點(diǎn)與點(diǎn)D(-4,-7)連線的斜率)連線的斜率.由圖由圖 可
15、知,連線與直線可知,連線與直線BD重合時(shí),傾斜角最小且為銳角重合時(shí),傾斜角最小且為銳角.連連 線與直線線與直線CD重合時(shí),傾斜角最大且為銳角重合時(shí),傾斜角最大且為銳角. kDB= ,kCD=9 , 的取值范圍的取值范圍 .表示的平面區(qū)域,表示的平面區(qū)域, 4 4+ +x x7 7+ +y y3 31 19 9 , ,3 31 14 4+ +x x7 7+ +y y (2)設(shè)設(shè)u=x2+y2,則,則 為點(diǎn)(為點(diǎn)(x,y)到原點(diǎn)的距離)到原點(diǎn)的距離.結(jié)合不等式組所表示的區(qū)域,不難知道:點(diǎn)結(jié)合不等式組所表示的區(qū)域,不難知道:點(diǎn)B到原點(diǎn)的到原點(diǎn)的距離最大,而當(dāng)點(diǎn)(距離最大,而當(dāng)點(diǎn)(x,y)在原點(diǎn)時(shí),距
16、離最小且為)在原點(diǎn)時(shí),距離最小且為0.umax=(-1)2+(-6)2=37,umin=0.u u預(yù)算用預(yù)算用2 000元購(gòu)買單價(jià)為元購(gòu)買單價(jià)為50元的桌子和元的桌子和20元的椅子,元的椅子,希望使桌椅的總數(shù)盡可能多,但椅子數(shù)不少于桌子數(shù),希望使桌椅的總數(shù)盡可能多,但椅子數(shù)不少于桌子數(shù),且不多于桌子數(shù)的且不多于桌子數(shù)的1.5倍,問桌、椅各買多少才行?倍,問桌、椅各買多少才行? 利用線性規(guī)劃的思想方法解決某些實(shí)際利用線性規(guī)劃的思想方法解決某些實(shí)際 問題屬于直線方程的一個(gè)應(yīng)用問題屬于直線方程的一個(gè)應(yīng)用.本題主要考查找出約束本題主要考查找出約束條件與目標(biāo)函數(shù),準(zhǔn)確地描畫可行域,再利用圖形直條件與目標(biāo)
17、函數(shù),準(zhǔn)確地描畫可行域,再利用圖形直線求得滿足題設(shè)的最優(yōu)解線求得滿足題設(shè)的最優(yōu)解.設(shè)桌椅分別買設(shè)桌椅分別買x,y張,把所給的條件表示張,把所給的條件表示成不等式組,成不等式組, 50 x+20y2 000, yx, y1.5x, x0, y0. 50 x+20y=2 000, x= , y=x, y= .解得解得由由 7 72 20 00 07 72 20 00 0 即約束條件為即約束條件為A點(diǎn)的坐標(biāo)為點(diǎn)的坐標(biāo)為( , ) . 50 x+20y=2 000, x=25, y=1.5x, y= .B點(diǎn)的坐標(biāo)為點(diǎn)的坐標(biāo)為(25, ).滿足約束條件的可行域是以滿足約束條件的可行域是以 7 72 20
18、 00 07 72 20 00 0由由解得解得 2 27 75 52 27 75 5A( ),B(25, ),O(0,0)為頂點(diǎn)的三角形區(qū)域?yàn)轫旤c(diǎn)的三角形區(qū)域(如圖如圖5-3-3).7 72 20 00 0, ,7 72 20 00 02 27 75 5由圖形直觀可知由圖形直觀可知,目標(biāo)函數(shù)目標(biāo)函數(shù)z=x+y在可行域內(nèi)的最在可行域內(nèi)的最優(yōu)解為優(yōu)解為(25, ),但注意到但注意到xN*,yN*,故取故取y=37.故買桌子故買桌子25張張,椅子椅子37張是最好選擇張是最好選擇.2 27 75 5解題中應(yīng)當(dāng)注意到問題中的桌、椅張數(shù)解題中應(yīng)當(dāng)注意到問題中的桌、椅張數(shù)應(yīng)是自然數(shù)這個(gè)隱含條件應(yīng)是自然數(shù)這個(gè)
19、隱含條件,若從圖形直觀上得出的最優(yōu)若從圖形直觀上得出的最優(yōu)解不滿足題設(shè)時(shí)解不滿足題設(shè)時(shí),應(yīng)作出相應(yīng)地調(diào)整應(yīng)作出相應(yīng)地調(diào)整,直至滿足題設(shè)直至滿足題設(shè).某工廠有甲、乙兩種產(chǎn)品,按計(jì)劃每天各生產(chǎn)不少于某工廠有甲、乙兩種產(chǎn)品,按計(jì)劃每天各生產(chǎn)不少于15t,已知生產(chǎn)甲產(chǎn)品,已知生產(chǎn)甲產(chǎn)品1t需煤需煤9t,電力,電力4 kW,勞力,勞力3個(gè)個(gè)(按工作日計(jì)算);生產(chǎn)乙產(chǎn)品(按工作日計(jì)算);生產(chǎn)乙產(chǎn)品1t需煤需煤4t,電力,電力5kW,勞力勞力10個(gè);甲產(chǎn)品每噸個(gè);甲產(chǎn)品每噸7萬元,乙產(chǎn)品每噸萬元,乙產(chǎn)品每噸12萬元;萬元;但每天用煤量不得超過但每天用煤量不得超過300t,電力不得超過,電力不得超過200kW,勞力只有勞力只有300個(gè)個(gè).問每天各生產(chǎn)甲、乙兩種產(chǎn)品多少噸,問每天各生產(chǎn)甲、乙兩種產(chǎn)品多少噸,才能既保證完成生產(chǎn)任務(wù),又能為國(guó)家創(chuàng)造最多的財(cái)才能既保證完
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030年中國(guó)鍺精礦數(shù)據(jù)監(jiān)測(cè)研究報(bào)告
- 2025至2030年中國(guó)皮毛速育精數(shù)據(jù)監(jiān)測(cè)研究報(bào)告
- 2025年中國(guó)重型防護(hù)服數(shù)據(jù)監(jiān)測(cè)報(bào)告
- 2025年中國(guó)庭院門開門機(jī)市場(chǎng)調(diào)查研究報(bào)告
- 2025━2030年工程警示燈行業(yè)深度研究報(bào)告
- 2025-2035年全球及中國(guó)生物工藝容器行業(yè)市場(chǎng)發(fā)展現(xiàn)狀及發(fā)展前景研究報(bào)告
- 2025-2035年全球及中國(guó)地毯地毯行業(yè)市場(chǎng)發(fā)展現(xiàn)狀及發(fā)展前景研究報(bào)告
- 2024年中國(guó)清甜什果市場(chǎng)調(diào)查研究報(bào)告
- 幼兒園獲獎(jiǎng)公開課:大班語(yǔ)言繪本《我幸運(yùn)的一天》課件
- 近視的預(yù)防及控制
- 法律服務(wù)方案(投標(biāo))
- 轉(zhuǎn)移的危險(xiǎn)廢物性狀清單
- 高中英語(yǔ)-新外研版必修一unit5-The-Monarchs-Journey-公開課reading課件
- 建設(shè)項(xiàng)目用地預(yù)審與選址意見課件講解
- 四年級(jí)公共安全教育全冊(cè)教案(海峽教育出版社)
- 工程結(jié)構(gòu)通用規(guī)范
- 《構(gòu)成基礎(chǔ)》PPT課件(190頁(yè)P(yáng)PT)
- 四年級(jí)道德與法治從中國(guó)制造到中國(guó)創(chuàng)造
- HONEYWELLDCS操作手冊(cè)
- 2021-2022新教科版四年級(jí)科學(xué)下冊(cè)全一冊(cè)全部課件(共24課)
- 3 棄渣場(chǎng)施工方案
評(píng)論
0/150
提交評(píng)論