009簡(jiǎn)單線性規(guī)劃_第1頁
009簡(jiǎn)單線性規(guī)劃_第2頁
009簡(jiǎn)單線性規(guī)劃_第3頁
009簡(jiǎn)單線性規(guī)劃_第4頁
009簡(jiǎn)單線性規(guī)劃_第5頁
已閱讀5頁,還剩6頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、第九課時(shí)簡(jiǎn)單的線性規(guī)劃課前預(yù)習(xí)案考綱要求1.會(huì)從實(shí)際情境中抽象岀一些簡(jiǎn)單的二元線性規(guī)劃問題并加以解決,考察學(xué)生運(yùn)算求解能力,數(shù)據(jù)處理能力及應(yīng)用意識(shí);2.準(zhǔn)確畫出二元一次不等式組表示的平面區(qū)域;3.4.解答簡(jiǎn)單線性規(guī)劃問題在實(shí)際生活中應(yīng)用明確目標(biāo)函數(shù)的平移及目標(biāo)函數(shù)與表示的平面區(qū)域邊界函數(shù)的位置矢系;S基礎(chǔ)知識(shí)梳理1. 二元一次不等式表示平面區(qū)域;(直線定邊界 ' 選點(diǎn)定區(qū)域)一般地,若 Ax+By+C>0,則當(dāng)B>0時(shí)表示直線Ax4-By+C=0的方;當(dāng)BvO時(shí),表示直線Ax+By+C=O的方.若Ax+By+CvO與上述情況相反.2. 線性規(guī)劃X ' y的約束條件&

2、#39;如果約束條件都是矢于X、y的解析式,叫做目標(biāo)函數(shù)如果這個(gè)解析式是(1)約束條件、線性約束條件:變量X、y滿足的一組條件叫做對(duì)變量 的一次不等式,則約束條件又稱為線性約束條件;(2)目標(biāo)函數(shù)、線性目標(biāo)函數(shù):欲達(dá)到最大值或最小值所涉及的變量X、y的一次解析式,則目標(biāo)函數(shù)又稱為線性目標(biāo)函數(shù); 線性規(guī)劃:求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問題,統(tǒng)稱為線性規(guī)劃問題; 可行域:滿足線性約束條件的解(X,y)叫做可行解,由所有可行解組成的集合叫做可行域;(5)最優(yōu)解:分別使目標(biāo)函數(shù)取得最大值和最小值的解,叫做這個(gè)問題的最優(yōu)解3. 求解線性規(guī)劃問題的基本程序是作可行域,畫平行線,解方程組

3、 ,求最值.4-若實(shí)際問題要求最優(yōu)解必為整數(shù),而我們利用圖解法得到的解不是整數(shù)解,應(yīng)作適當(dāng)?shù)恼{(diào)整,方法是以“與線性目標(biāo)函數(shù)的直線的距離“,在直線附近找出與此直線距離最近的點(diǎn).昭巴汀預(yù)習(xí)自測(cè)x_01. 2012高考安徽文8】若X,y滿足約束條件*x + 2 y啟3,則z = xy的最小值是(2x + y 蘭 3(A) -3(B) 0(C)32X + 2y 蘭 12,2. 2012高考四川文8】若變SX, y滿足約束條件2x + y蘭12,則z=3x+4y的最大值是(P0A、12 B、26 C、28 D、333. 2012高考廣東文5】已知變量X,y滿足約束條件 x-y空則z = x, 2y的最小

4、值為(A. 3 B. 1 C.一 5 D.-6課堂探究案典型例題考點(diǎn)1求目標(biāo)函數(shù)的最優(yōu)解。2x + y 2 Z 0【典例1】【2012高考天津文科2】設(shè)變量x,y滿足約束條件X_2y+4A0,則目標(biāo)函數(shù)Z=3x-2y的最小值為(X-1 蘭 0(A) -5(B)-4(D) 3x-y 1_0【變式1】2012高考全國(guó)文14若X, y滿足約束條件VX + y_3蘭0,則z = 3x_y的最小值為 X 3y-3_0考點(diǎn)2:求目標(biāo)函數(shù)的取值范圍?!镜淅?】2012高考新課標(biāo)文5】已知正三角形ABC的頂點(diǎn)A(1J) > B(1,3) 頂點(diǎn)C在第一象限,若點(diǎn)(Xy)在厶ABC內(nèi)部/則z= - x+y的

5、取值范圍是((A) (1 - 3, 2)(B) (0,2)(C) (3- 1,2)(D) (0 十 3)【變式2】2012高考山東文6】設(shè)變量X,y滿足約束條件X 2y_2,2X ' y - 4,貝陽標(biāo)函數(shù)z=3x_y的取值范圍是(4x - y1,3(A),623(B), 123£)七二2)A.-1考點(diǎn)3求參數(shù)的取值范圍【典例3】【2012高考福建文10】若直線y=2x±存在點(diǎn)(x,y)滿足約束條件蘭。則實(shí)數(shù)口的最大值為(* X /y 3 蘭 0X啟mB.1 C. 3 D.22y_xr【變式3】設(shè)m>1,在約束條件y_mx卜",目標(biāo)函數(shù)2=%+01丫

6、的最大值小于2,則m的取值范圍為(X y -1A. (1,1 八2 )c. (1.3)B.( 12 ,D. (3,=)心當(dāng)堂檢測(cè)y x 21 已知變量X, y滿足條件X - 0,則Z = X y的取值范圍為(1八0A. -2,2 B. (_2,2) C. -2,0 D. 0,2y - X r2.設(shè)變量X, y滿足約束條件4+貝U z=2x_y的最小值為(X -2A. 2C. 6D- 8I r3.右實(shí)數(shù)X, y滿足X - 0_Lx y_0,則_的取值范圍是(X 1/ nA.( 0, 2) B. (0 ' 2)C.(2,+ g) D.4.為已知點(diǎn)P(x, y)是如圖所示平面區(qū)域內(nèi)的任意一點(diǎn)

7、,則丫的取值范圍A(1C(3,3)課后拓展案I A組全員必做題1.2012高考浙江文14設(shè)z=x+2y,其中實(shí)數(shù)x,y滿足X + y2 蘭 0則Z的取值范圍是XKOx_y子2012高考湖2.北文14】若變量x>y滿足約束條件<x + y31 則目標(biāo)函數(shù)z=2x+3y的最小值是0蘭X蘭3. 2011 f東理5】已知平面直角坐標(biāo)系xOy上的區(qū)域D由不等式組y豈2給定,若"(x,力為D上的動(dòng)點(diǎn),點(diǎn)A的坐標(biāo)為則Z =0M 0A的最大值為(A. 4 2C. 4D.34. 2011四川理9】某運(yùn)輸公司有12名駕駛員和19名工人,有 8輛載重量為10噸的甲型卡車和7輛載重量為6噸的乙型

8、卡車某天需運(yùn)往A地至少72噸的貨物,派用的每輛車需滿載且只運(yùn)送一次派用的每輛甲型卡車需配2名工人 > 運(yùn)送次可得利潤(rùn)450元;派用的每輛乙型卡車需配1名工人,運(yùn)送一次可得利潤(rùn)350元該公司合理計(jì)劃當(dāng)天派用兩類卡車的車輛數(shù),可得最大利潤(rùn)z=()D.5000 元A. 4650 元 B 4700 元 C . 4900 元xy_22011福建理8】已知0是坐標(biāo),上的一個(gè)動(dòng)點(diǎn),則0A 0MD. -1 . 25.原點(diǎn),點(diǎn)A( -1,1 )若點(diǎn)M(x,y )為平面區(qū)域X乞1的取值范圍是()A卜1 0B 0 1C 0 21.【2013山東理6】在平面直角坐標(biāo)系xOy中,M為不等式組:小值為(B組提高選做

9、題2x_y _1 耳,X 42y _13x y_8 V:所表示的區(qū)域上一動(dòng)點(diǎn),則直線 0M斜率的最0-(B) 1(A) 22y的最小值是2. 2011全國(guó)新課標(biāo)理13】若變量產(chǎn)2xy蘭9y滿足約束條件®-x-y9,則Z二參考答案1.A2.C3.C典型例題【典【變 式【典ZKil【典 例2】3當(dāng)堂檢測(cè)1.【答案】A【解析】如圖作出可行域以及目標(biāo)函數(shù)Z =x - y對(duì)應(yīng)的直線I,由圖可知 > 當(dāng)直線I過點(diǎn)A( -2, 0)時(shí),目標(biāo)函數(shù)取得最小值,最小值為Z - -2 0 - -2 ;當(dāng)直線I過點(diǎn)B(0,2)時(shí),目標(biāo)函數(shù)取得最大值,最大值為 Z = 0 2 =2.故選A2.【答案】C【解析】如圖作岀不等式組表示的可行域,由圖可知,當(dāng)目標(biāo)函數(shù)Z = 2x -y對(duì)應(yīng)的直線經(jīng)過點(diǎn)A時(shí),Z取得最小值.由X 2x+2y _2=0,解得 A (-2,2).所以目標(biāo)函數(shù)的最小值為z=2 (_2) _2 - _6.【解析】如圖,作出不等式組表示的可行域一一OAB (不包括0A, 0B兩邊),取點(diǎn)C(_1,0),則目標(biāo)函數(shù)一人的幾何意義是可行域內(nèi)的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(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ì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論