九九热最新网址,777奇米四色米奇影院在线播放,国产精品18久久久久久久久久,中文有码视频,亚洲一区在线免费观看,国产91精品在线,婷婷丁香六月天

7.3 二元一次不等式 組 與簡單的線性規(guī)劃問題ppt課件

上傳人:good****022 文檔編號:116770966 上傳時間:2022-07-06 格式:PPT 頁數(shù):51 大?。?.30MB
收藏 版權申訴 舉報 下載
7.3 二元一次不等式 組 與簡單的線性規(guī)劃問題ppt課件_第1頁
第1頁 / 共51頁
7.3 二元一次不等式 組 與簡單的線性規(guī)劃問題ppt課件_第2頁
第2頁 / 共51頁
7.3 二元一次不等式 組 與簡單的線性規(guī)劃問題ppt課件_第3頁
第3頁 / 共51頁

下載文檔到電腦,查找使用更方便

10 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《7.3 二元一次不等式 組 與簡單的線性規(guī)劃問題ppt課件》由會員分享,可在線閱讀,更多相關《7.3 二元一次不等式 組 與簡單的線性規(guī)劃問題ppt課件(51頁珍藏版)》請在裝配圖網(wǎng)上搜索。

1、柯橋中學高三數(shù)學組 何利民,第七編 不等式,7.4 二元一次不等式(組)與 簡單的線性規(guī)劃問題,在平面直角坐標系中,不等式 Ax + By + C 0 表示在直線:Ax+By+C = 0的某一側的平面區(qū)域,1.二元一次不等式表示平面區(qū)域,(1)結論:二元一次不等式Ax+By+C0 在平面直角坐標系中表示直線Ax+By+C=0某一側所有點組成的平面區(qū)域。,(2)判斷方法:由于對直線同一側的所有點 (x,y),把它代入Ax+By+C,所得實數(shù)的符號都相同,所以只需在此直線的某一側取一個特殊點(x0,y0) ,從Ax0+By0+C的正負可以判斷出Ax+By+C0表示哪一側的區(qū)域。,一般在C0時,取原

2、點作為特殊點。,應該注意的幾個問題:,1、若不等式中不含0,則邊界應畫成虛線,否則應畫成實線。 2、畫圖時應非常準確,否則將得不到正確結果。,2.簡單的線性規(guī)劃,有關概念 由x,y 的不等式(或方程)組成的不等式組稱為x,y 的約束條件。關于x,y 的一次不等式或方程組成的不等式組稱為x,y 的線性約束條件。欲達到最大值或最小值所涉及的變量x,y 的解析式稱為目標函數(shù)。關于x,y 的一次目標函數(shù)稱為線性目標函數(shù)。求線性目標函數(shù)在線性約束條件下的最大值或最小值問題稱為線性規(guī)劃問題。滿足線性約束條件的解(x,y)稱為可行解。所有可行解組成的集合稱為可行域。使目標函數(shù)取得最大值或最小值的可行解稱為最

3、優(yōu)解。,解線性規(guī)劃問題的步驟:,(2)移:在線性目標函數(shù)所表示的一組平行 線中,利用平移的方法找出與可行域有公共 點且縱截距最大或最小的直線;,(3)求:通過解方程組求出最優(yōu)解;,(4)答:作出答案。,(1)畫:畫出線性約束條件所表示的可行域;,基礎自測 1.下列各點中,不在x+y-10表示的平面區(qū)域的 是 ( ) A.(0,0) B.(-1,1) C.(-1,3) D.(2,-3),C,2.若點(1,3)和(-4,-2)在直線2x+y+m=0的兩側,則m 的取值范圍是 ( ) A.m10 B.m=-5或m=10 C.-5m10 D.-5m10,C,3.設A=(x,y)|x,y,1-x-y是三

4、角形的三邊長, 則A所表示的平面區(qū)域(不含邊界的陰影部分)是 ( ),A,4.(2009安徽文,3)不等式組 所表 示的平面區(qū)域的面積等于 ( ) A. B. C. D. 解析 不等式組表示的平面區(qū)域如圖所示,,C,5.完成一項裝修工程需要木工和瓦工共同完成.請木 工需付工資每人50元,請瓦工需付工資每人40元, 現(xiàn)有工人工資預算2 000元,設木工x人,瓦工y人, 請工人的約束條件是_.,題型一 二元一次不等式(組)表示的平面區(qū)域 【例1】畫出不等式組 表示的平面區(qū) 域,并回答下列問題: (1)指出x,y的取值范圍; (2)平面區(qū)域內(nèi)有多少個整點?,題型分類 深度剖析,x+y=0,x-y+5

5、=0,x=3,3,(3,8),(3,-3),5,-5,(2)平面區(qū)域內(nèi)的整點共有 2+4+6+8+10+12=42個.,知能遷移1 如圖ABC中,A(0,1), B(-2,2),C(2,6),寫出ABC區(qū)域 所表示的二元一次不等式組.,題型二 求目標函數(shù)的最值問題 【例2】,解下列線性規(guī)劃問題:求 z = 2x + y的最大 值和最小值,使式中的x、y 滿足約束條件:,【點評】正確作出不等式組所表示的平面區(qū)域(可行域),再由線性目標函數(shù)作出一組平行線考察最值,是解線性規(guī)劃問題的基本步驟,l0:2x+y=0,當x=1,y=1時,z取最小值,zmin=3,當x=5,y=2時,z取最大值,zmax=

6、12,變式1:求z=2x-y(x,y均為整數(shù)) 的最大值與最小值,變式2:求z=(x+1)2+(y-3)2 的最大值與最小值,知能遷移2 (2009浙江理,13)若實數(shù)x,y滿足不 等式組 則z=2x+3y的最小值是_.,4,知能遷移3 在如圖所示的坐標平面的可行域內(nèi) (陰影部分且包括邊界),若目標函數(shù)z=x+ay取 得最小值的最優(yōu)解有無數(shù)個,則 的最大值是 ( ) A. B. C. D.,B,在約束條件 下,當 3s5 時, 目標函數(shù) z = 3x + 2y 的最大值的變化范圍是(A) 6,15(B) 7,15(C) 6,8 (D) 7,8,06廣東高考,D,B(4-s,2s-4),C(0,

7、s),06重慶高考 已知變量x,y滿足約束條件 若目標函數(shù)z=ax+y(其中a0)僅在點(3,0)處取得最大值,則a的取值范圍為 。,題型三 線性規(guī)劃的簡單應用 【例3】某公司倉庫A存有貨物12噸,倉庫B存有貨物 8噸,現(xiàn)按7噸、8噸和5噸把貨物分別調(diào)運給甲、乙、 丙三個商店.從倉庫A運貨物到商店甲、乙、丙,每噸 貨物的運費分別為8元、6元、9元;從倉庫B運貨到 商店甲、乙、丙,每噸貨物的運費分別為3元、4元、 5元.問應如何安排調(diào)運方案,才能使得從兩個倉庫 運貨物到三個商店的總運費最少? 由于題目中量比較多,所以最好通過列 出表格以便清晰地展現(xiàn)題目中的條件. 設出倉庫A運給甲、乙商店的貨物噸

8、數(shù)可得運到丙商 店的貨物噸數(shù),列出可行域,即可求解.,思維啟迪,解 將已知數(shù)據(jù)列成下表: 設倉庫A運給甲、乙商店的貨物分別為x噸,y噸, 則倉庫A運給丙商店的貨物為(12-x-y)噸,從而倉庫 B運給甲、乙、丙商店的貨物分別為(7-x)噸、(8-y) 噸、5-(12-x-y)=(x+y-7)噸,于是總運費為 z=8x+6y+9(12-x-y)+3(7-x)+4(8-y)+5(x+y-7) =x-2y+126.,商店,倉庫,每 噸 運 費,線性約束條件為 目標函數(shù)為z=x-2y+126. 作出上述不等式組表示的平面區(qū)域,其可行域如圖中 陰影部分所示.,作出直線l:x-2y=0,把直線l平行移動,

9、顯然當直線l移 動到過點(0,8)時,在可行域內(nèi),z=x-2y+126取得最小 值zmin=0-28+126=110,即x=0,y=8時總運費最少. 安排的調(diào)運方案如下:倉庫A運給甲、乙、丙商店的貨 物分別為0噸、8噸、4噸,倉庫B運給甲、乙、丙商店 的貨物分別為7噸、0噸、1噸,此時可使得從兩個倉 庫運貨物到三個商店的總運費最少. 解線性規(guī)劃應用問題的一般步驟是:(1)分 析題意,設出未知量;(2)列出線性約束條件和目標函 數(shù):(3)作出可行域并利用數(shù)形結合求解;(4)作答.,探究提高,知能遷移3 (2009四川,10)某企業(yè)生產(chǎn)甲、乙 兩種產(chǎn)品,已知生產(chǎn)每噸甲產(chǎn)品要用A原料3噸、B原 料2

10、噸;生產(chǎn)每噸乙產(chǎn)品要用A原料1噸、B原料3噸. 銷售每噸甲產(chǎn)品可獲得利潤5萬元、每噸乙產(chǎn)品可 獲得利潤3萬元,該企業(yè)在一個生產(chǎn)周期內(nèi)消耗A原 料不超過13噸、B原料不超過18噸,那么該企業(yè)可獲 得的最大利潤是 ( ) A.12萬元 B.20萬元 C.25萬元 D.27萬元,解析 設生產(chǎn)甲產(chǎn)品x噸、乙產(chǎn)品y噸, 則獲得的利潤為z=5x+3y. 由題意得 可行域如圖陰影所示. 由圖可知當x、y在A點取值時,z取得最大值, 此時x=3,y=4,z=53+34=27(萬元). 答案 D,題型四 線性規(guī)劃的綜合應用 【例4】(12分)實數(shù)x,y滿足 (1)若 求z的最大值和最小值,并求z的取值 范圍;

11、(2)若z=x2+y2,求z的最大值與最小值,并求z的取值 范圍. (1) 表示的是區(qū)域內(nèi)的點與原點 連線的斜率.故 的最值問題即為直線的斜率的 最大值與最小值.(2)z=x2+y2的最值表示的是區(qū)域 內(nèi)的點與原點的兩點距離的平方的最大值、最小值.,思維啟迪,解 作出可行域如 圖陰影部分所示. 表示可行域內(nèi)任一點與 坐標原點連線的斜率, 4分 因此 的范圍為直線OB的斜率到直線OA的斜率 (OA斜率不存在). zmax不存在,zmin=2, z的取值范圍是2,+). 7分,解題示范,(2)z=x2+y2表示可行域內(nèi)的任意一點與坐標原點的兩 點間距離的平方. 9分 因此x2+y2的范圍最小為|O

12、A|2(取不到),最大為 |OB|2. 由 得A(0,1), |OA|2=02+12=1,|OB|2=12+22=5. zmax=5,z無最小值. 故z的取值范圍是(1,5. 12分,探究提高 本例與常規(guī)線性規(guī)劃不同,主要是目標函 數(shù)不是直線形式,此類問題常考慮目標函數(shù)的幾何意 義,常見代數(shù)式的幾何意義主要有以下幾點: (1) 表示點(x,y)與原點(0,0)的距離; 表示點(x,y)與(a,b)的距離. (2) 表示點(x,y)與原點(0,0)連線的斜率; 表示點(x,y)與點(a,b)連線的斜率. 理解這些代數(shù)式的幾何意義,往往是解決問題的關鍵.,1.平面區(qū)域的畫法:二元一次不等式的標準化

13、與半平 面的對應性.對于A0的直線l:Ax+By+C=0,Ax+By+ C0對應直線l右側的平面;Ax+By+C0對應直線l左 側的平面. 由一組直線圍成的區(qū)域形狀常見的有:三角形、四 邊形、多邊形以及扇形域和帶狀域等.,方法與技巧,思想方法 感悟提高,2.轉化:求二元一次函數(shù)z=ax+by (ab0)的最值,將 函數(shù)z=ax+by轉化為直線的斜截式: 通過求直線的截距 的最值間接求出z的最值. 3.實數(shù)最優(yōu)解一定在頂點或邊界取得;經(jīng)過區(qū)域內(nèi)整 數(shù)最優(yōu)解的直線距實數(shù)最優(yōu)解最近. 4.線性規(guī)劃應用題建模的思路:一般以“資源產(chǎn) 品收益”為主線;設元時將產(chǎn)品數(shù)量設為x、y, 將收益多少設為z,資源數(shù)

14、量為常數(shù)a、b、c等.這樣 z與x、y之間的關系就是目標函數(shù);而x、y與a、b、c 等之間的關系就是約束條件.,1.二元一次不等式與半平面的對應關系,比如: 二元一次不等式Ax+By+C0,當A0時表示直線l:Ax+ By+C=0右側的平面;當A0時,截距 取最大值時,z也取 最大值;截距 取最小值時,z也取最小值;當b0 時,截距 取最大值時,z取最小值;截距 取最 小值時,z取最大值.,失誤與防范,一、選擇題 1.(2009福建文,9)在平面直角坐標系中,若不等 式組 (a為常數(shù))所表示的平面區(qū)域的 面積等于2,則a的值為 ( ) A.-5 B.1 C.2 D.3,定時檢測,解析 由 得A

15、(1,a+1), 由 得B(1,0), 由 得C(0,1). ABC的面積為2,且a-1, SABC= |a+1|=2,a=3. 答案 D,2.(2009安徽理,7)若不等式組 所表示 的平面區(qū)域被直線 分為面積相等的兩部 分,則k的值是 ( ),解析 不等式組表示的平面區(qū)域如圖所示. 由于直線y=kx+ 過定點 因此只有直線過AB中點時, 直線y=kx+ 能平分平面區(qū)域. 因為A(1,1),B(0,4), 所以AB中點 答案 A,3.若實數(shù)x,y滿足條件 目標函數(shù)z=2x-y, 則 ( ) A.zmax= B.zmax=-1 C.zmax=2 D.zmin=0 解析 如圖所示,當z=2x-y

16、過 時,C,4.已知點P(x,y)滿足 點Q(x,y)在 圓(x+2)2+(y+2)2=1上,則|PQ|的最大值與最小值為 ( ) A.6,3 B.6,2 C.5,3 D.5,2 解析 可行域如圖陰影部分, 設|PQ|=d,則由圖中圓心 C(-2,-2)到直線4x+3y-1=0的 距離最小,則到點A距離最大. 得A(-2,3). dmax=|CA|+1=5+1=6,,B,5.(2009湖北理,8)在“家電下鄉(xiāng)”活動中,某 廠要將100臺洗衣機運往鄰近的鄉(xiāng)鎮(zhèn).現(xiàn)有4輛甲型貨 車和8輛乙型貨車可供使用.每輛甲型貨車運輸費用 400元,可裝洗衣機20臺;每輛乙型貨車運輸費用 300元,可裝洗衣機10

17、臺.若每輛車至多只運一次,則 該廠所花的最少運輸費用為 ( ) A.2 000元 B.2 200元 C.2 400元 D.2 800元,解析 設需甲型貨車x輛,乙型貨車y輛,由題意知 作出其可行域如圖所示, 可知目標函數(shù)z=400 x+300y在點A處取最小值, zmin=4004+3002=2 200(元). 答案 B,6.(2008海南、寧夏文,10)點P(x,y)在直線4x+3y=0 上,且x,y滿足-14x-y7,則點P到坐標原點的距離 的取值范圍是 ( ) A.0,5 B.0,10 C.5,10 D.5,15 解析 如圖所示,可知直線 4x+3y=0分別與直線x-y=-14,x-y=

18、7 的交點為P1(-6,8),P2(3,-4), 易知|OP1|=10,|OP2|=5. 故|OP|的取值范圍為0,10.,B,二、填空題 7.(2009陜西文,14)設x,y滿足約束條件 則z=x+2y的最小值是_,最大值是_. 解析 如圖所示,由題意得A(3,4).由圖可以看 出,直線x+2y=z過點(1,0)時,zmin=1,過點(3,4) 時,zmax=3+24=11.,1,11,8.(2009山東文,16)某公司租賃甲、乙兩種設備 生產(chǎn)A,B兩類產(chǎn)品,甲種設備每天能生產(chǎn)A類產(chǎn)品5 件和B類產(chǎn)品10件,乙種設備每天能生產(chǎn)A類產(chǎn)品6件 和B類產(chǎn)品20件.已知設備甲每天的租賃費為200元,

19、 設備乙每天的租賃費為300元,現(xiàn)該公司至少要生產(chǎn) A類產(chǎn)品50件,B類產(chǎn)品140件,所需租賃費最少為 _元.,解析 設需租賃甲種設備x臺,乙種設備y臺, 目標函數(shù)為z=200 x+300y. 作出其可行域,易知當x=4,y=5時,z=200 x+300y有最 小值2 300元. 答案 2 300,9.已知實數(shù)x,y滿足不等式組 目標函數(shù) z=y-ax(aR).若取最大值時的唯一最優(yōu)解是(1,3), 則實數(shù)a的取值范圍是_. 解析 如圖所示,依題意直 線x+y-4=0與x-y+2=0交于 A(1,3),此時取最大值, 故a1.,(1,+),三、解答題 10.若a0,b0,且當 時,恒有ax+b

20、y1, 求以a,b為坐標的點P(a,b)所形成的平面區(qū)域的面積. 解 作出線性約束條件 對應的可行域如圖所示,,在此條件下,要使ax+by1恒成立,只要ax+by的最大 值不超過1即可. 令z=ax+by,則 因為a0,b0, 此時對應的可行域如圖, 所以以a,b為坐標的點P(a,b)所形成的面積為1.,11.A、B兩地分別生產(chǎn)同一規(guī)格產(chǎn)品12千噸、8千噸, 而D、E、F三地分別需要8千噸、6千噸、6千噸,每 千噸的運價如下表.怎樣確定調(diào)運方案,使總的運費 為最??? 解 設從A到D運x千噸,則從B到D運(8-x)千噸; 從A到E運y千噸,則從B到E運(6-y)千噸; 從A到F運(12-x-y)

21、千噸,從B到F運(x+y-6)千噸,則線性約束條件為 線性目標函數(shù)為z=4x+5y+6(12-x-y)+5(8-x)+2(6-y)+ 4(x+y-6)=-3x+y+100, 作出可行域,可觀察出目標函數(shù)在(8,0)點取到最小 值,即從A到D運8千噸,從B到E運6千噸,從A到F運 4千噸,從B到F運2千噸,可使總的運費最少.,12.在R上可導的函數(shù) 當 x(0,1)時取得極大值,當x(1,2)時取得極小值, 求點(a,b)對應的區(qū)域的面積以及 的取值范圍. 解 函數(shù)f(x)的導數(shù)為f(x)=x2+ax+2b,當x(0,1) 時,f(x)取得極大值,當x(1,2)時,f(x)取得極小值, 則方程x2+ax+2b=0有兩個根,一個根在區(qū)間(0,1)內(nèi), 另一個根在區(qū)間(1,2)內(nèi),由二次函數(shù)f(x)=x2+ax+ 2b的圖象與方程x2+ax+2b=0根的分布之間的關系可 以得到,在aOb平面內(nèi)作出滿足約束條件的 點(a,b)對應的區(qū)域為ABD(不包 括邊界),如圖陰影部分,其中點 A(-3,1),B(-1,0),D(-2,0), ABD的面積為 (h為點A到a軸的距離). 點C(1,2)與點(a,b)連線的斜率為,返回,

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關資源

更多
正為您匹配相似的精品文檔
關于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!