《學(xué)案32 簡(jiǎn)單的線性規(guī)劃問(wèn)題》由會(huì)員分享,可在線閱讀,更多相關(guān)《學(xué)案32 簡(jiǎn)單的線性規(guī)劃問(wèn)題(5頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、學(xué)案32 簡(jiǎn)單的線性規(guī)劃問(wèn)題
自主梳理
1.二元一次不等式(組)表示的平面區(qū)域
(1)判斷不等式Ax+By+C>0所表示的平面區(qū)域,可在直線Ax+By+C=0的某一側(cè)的半平面內(nèi)選取一個(gè)特殊點(diǎn),如選原點(diǎn)或坐標(biāo)軸上的點(diǎn)來(lái)驗(yàn)證Ax+By+C的正負(fù).當(dāng)C≠0時(shí),常選用______________.
對(duì)于任意的二元一次不等式Ax+By+C>0(或<0),無(wú)論B為正值還是負(fù)值,我們都可以把y項(xiàng)的系數(shù)變形為正數(shù),當(dāng)B>0時(shí),
①Ax+By+C>0表示直線Ax+By+C=0______的區(qū)域;
②Ax+By+C<0表示直線Ax+By+C=0______的區(qū)域.
(2)畫不等式Ax+By+
2、C>0表示的平面區(qū)域時(shí),其邊界直線應(yīng)為虛線;畫不等式Ax+By+C≥0表示的平面區(qū)域時(shí),邊界直線應(yīng)為實(shí)線.畫二元一次不等式表示的平面區(qū)域,常用的方法是:直線定“界”、原點(diǎn)定“域”.
2.線性規(guī)劃的有關(guān)概念
(1)線性約束條件——由條件列出一次不等式(或方程)組.
(2)線性目標(biāo)函數(shù)——由條件列出一次函數(shù)表達(dá)式.
(3)線性規(guī)劃問(wèn)題:求線性目標(biāo)函數(shù)在約束條件下的最大值或最小值問(wèn)題.
(4)可行解:滿足________________的解(x,y).
(5)可行域:所有________組成的集合.
(6)最優(yōu)解:使______________取得最大值或最小值的可行解.
3.利用線
3、性規(guī)劃求最值,一般用圖解法求解,其步驟是:
(1)在平面直角坐標(biāo)系內(nèi)作出可行域.
(2)作出目標(biāo)函數(shù)的等值線.
(3)確定最優(yōu)解:在可行域內(nèi)平行移動(dòng)目標(biāo)函數(shù)等值線,從而確定__________.
自我檢測(cè)
1.(2013年高考天津卷(文))設(shè)變量x, y滿足約束條件則目標(biāo)函數(shù)的最小值為 ( ?。?
A.-7 B.-4
C.1 D.2
2.不等式(x-2y+1)(x+y-3)≤0在坐標(biāo)平面內(nèi)表示的區(qū)域(用陰影部分表示)應(yīng)是( )
3.(2010·重慶)設(shè)變量x,y滿足約束條件則z=3x-2y的最大值為( )
A.0 B.2 C.4 D.6
4.(2
4、010·浙江)若實(shí)數(shù)x,y滿足不等式組且x+y的最大值為9,則實(shí)數(shù)m等于( )
A.-2 B.-1 C.1 D.2
5.(2010·天津河西高三期中)已知實(shí)數(shù)x,y滿足則z=2x-y的最大值為_(kāi)_______.
探究點(diǎn)一 不等式組表示的平面區(qū)域
例1 [2014·安徽卷] 不等式組表示的平面區(qū)域的面積為_(kāi)_______.
變式遷移1 (2011·安慶模擬)在平面直角坐標(biāo)系中,有兩個(gè)區(qū)域M、N,M是由三個(gè)不等式y(tǒng)≥0,y≤x和y≤2-x確定的;N是隨t變化的區(qū)域,它由不等式t≤x≤t+1 (0≤t≤1)所確定.設(shè)M、N的公共部分的面積為f(
5、t),則f(t)等于( )
A.-2t2+2t B.(t-2)2
C.1-t2 D.-t2+t+
探究點(diǎn)二 求目標(biāo)函數(shù)的最值
例2 .(2013年高考四川卷(文))若變量滿足約束條件且的最大值為,最小值為,則的值是 ( ?。?
A. B. C. D.
變式遷移2 [2014·廣東卷] 若變量x,y滿足約束條件則z=2x+y的最大值等于( )
A.7 B.8
C.10 D.11
探究點(diǎn)三 線性規(guī)劃的實(shí)際應(yīng)用
例3?。?013年高考湖北卷(文))某旅行社租用、兩種型號(hào)的客車安排900名客人旅行,、兩種車輛的載客量分別為36人和60人,租金分別為16
6、00元/輛和2400元/輛,旅行社要求租車總數(shù)不超過(guò)21輛,且型車不多于型車7輛.則租金最少為 ( ?。?
A.31200元 B.36000元 C.36800元 D.38400元
變式遷移3 (2010·四川)某加工廠用某原料由甲車間加工出A產(chǎn)品,由乙車間加工出B產(chǎn)品,甲車間加工一箱原料需耗費(fèi)工時(shí)10小時(shí),可加工出7千克A產(chǎn)品,每千克A產(chǎn)品獲利40元,乙車間加工一箱原料需耗費(fèi)工時(shí)6小時(shí),可加工出4千克B產(chǎn)品,每千克B產(chǎn)品獲利50元.甲、乙兩車間每天共能完成至多70箱原料的加工,每天甲、乙兩車間耗費(fèi)工時(shí)總和不得超過(guò)480小時(shí),甲、乙兩車間每天總獲利最大的生產(chǎn)計(jì)劃為( )
A.甲車間加工
7、原料10箱,乙車間加工原料60箱
B.甲車間加工原料15箱,乙車間加工原料55箱
C.甲車間加工原料18箱,乙車間加工原料50箱
D.甲車間加工原料40箱,乙車間加工原料30箱
1.(2011·龍巖月考)下面給出的四個(gè)點(diǎn)中,位于表示的平面區(qū)域內(nèi)的點(diǎn)是( )
A.(0,2) B.(-2,0)
C.(0,-2) D.(2,0)
2.[2014·山東卷] 已知x,y滿足約束條件 當(dāng)目標(biāo)函數(shù)z=ax+by(a>0,b>0)在該約束條件下取到最小值2時(shí),a2+b2的最小值為( )
A.5 B.4
C. D.2
3.[2014·全國(guó)新課標(biāo)卷Ⅰ] 設(shè)x,
8、y滿足約束條件且z=x+ay的最小值為7,則a=( )
A.-5 B.3
C.-5或3 D.5或-3
4.[2014·浙江卷] 若實(shí)數(shù)x,y滿足則x+y的取值范圍是________.
5.變量x、y滿足
(1)設(shè)z=4x-3y,求z的最大值;
(2)設(shè)z=,求z的最小值;
(3)設(shè)z=x2+y2,求z的取值范圍.
學(xué)案32 簡(jiǎn)單的線性規(guī)劃問(wèn)題
自主梳理
1.(1)原點(diǎn)(0,0)?、偕戏健、谙路健?.(4)線性約束條件
(5)可行解 (6)目標(biāo)函數(shù) 3.(3)最優(yōu)解
自我檢測(cè)
1.【答案】A 2.C 3.C 4.C
5.7
課堂活動(dòng)區(qū)
例1 4
9、[解析] 不等式組所表示的平面區(qū)域如圖中陰影部分所示,S△ABD=S△ABD+S△BCD=×2×(2+2)=4.
變式遷移1 D [作出由不等式組組成的平面區(qū)域M,即△AOE表示的平面區(qū)域,
當(dāng)t=0時(shí),
f(0)=×1×1=,
當(dāng)t=1時(shí),
f(1)=×1×1=,
當(dāng)0
10、過(guò)B、A點(diǎn)時(shí)分別取到最大值與最小值.易求B(5,3),A(3,5).
∴zmax=3×5-4×3=3,zmin=3×3-4×5=-11.]
例3 【答案】C
變式遷移3 B [
設(shè)甲車間加工原料x箱,乙車間加工原料y箱,
由題意可知
甲、乙兩車間每天總獲利為z=280x+200y.
畫出可行域如圖所示.
點(diǎn)M(15,55)為直線x+y=70和直線10x+6y=480的交點(diǎn),由圖象知在點(diǎn)M(15,55)處z取得最大值.]
課后練習(xí)區(qū)
1C 2.B 3.B 4.[1,3]
5解解
由約束條件
作出(x,y)的可行域如圖所示.
由,解得A.
由,解得C(1,1).由,
解得B(5,2).[4分]
(1)由z=4x-3y,得y=x-.
當(dāng)直線y=x-過(guò)點(diǎn)B時(shí),-最小,z最大.
∴zmax=4×5-3×2=14.[6分]
(2)∵z==,∴z的值即是可行域中的點(diǎn)與原點(diǎn)O連線的斜率.
觀察圖形可知zmin=kOB=.[9分]
(3)z=x2+y2的幾何意義是可行域上的點(diǎn)到原點(diǎn)O的距離的平方.結(jié)合圖形可知,可行域上的點(diǎn)到原點(diǎn)的距離中,
dmin=|OC|=,dmax=|OB|=.∴2≤z≤29.[12分]