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

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、第九課時 簡單的線性規(guī)劃課前預習案考綱要求1.會從實際情境中抽象出一些簡單的二元線性規(guī)劃問題并加以解決,考察學生運算求解水平,數(shù)據(jù)處理水平及應用意識;2.準確畫出二元一次不等式組表示的平面區(qū)域;3.明確目標函數(shù)的平移及目標函數(shù)與表示的平面區(qū)域邊界函數(shù)的位置關系;4.解答簡單線性規(guī)劃問題在實際生活中應用.基礎知識梳理1.二元一次不等式表示平面區(qū)域;(直線定邊界、選點定區(qū)域)一般地,若ax+by+c0,則當b0時表示直線ax+by+c=0的 方;當b0時,表示直線ax+by+c=0的 方.若ax+by+c0,與上述情況相反.2.線性規(guī)劃 (1)約束條件、線性約束條件:變量x、y滿足的一組條件叫做對

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

3、優(yōu)解必為整數(shù),而我們利用圖解法得到的解不是整數(shù)解,應作適當?shù)恼{(diào)整,方法是以“與線性目標函數(shù)的直線的距離”,在直線附近找出與此直線距離最近的點預習自測1.【2012高考安徽文8】若 ,滿足約束條件 ,則的最小值是( )(a)-3 (b)0 (c) (d)32.【2012高考四川文8】若變量滿足約束條件,則的最大值是( )a、12 b、26 c、28 d、333.【2012高考廣東文5】已知變量,滿足約束條件,則的最小值為( )a. b. c. d. 課堂探究案典型例題考點1 求目標函數(shù)的最優(yōu)解?!镜淅?】【2012高考天津文科2】設變量x,y滿足約束條件,則目標函數(shù)z=3x-2y的最小值為( )

4、(a)-5 (b)-4 (c)-2 (d)3【變式1】【2012高考全國文14】若滿足約束條件,則的最小值為_.考點2:求目標函數(shù)的取值范圍。【典例2】【2012高考新課標文5】已知正三角形abc的頂點a(1,1),b(1,3),頂點c在第一象限,若點(x,y)在abc內(nèi)部,則z=x+y的取值范圍是( )(a)(1,2) (b)(0,2) (c)(1,2) (d)(0,1+)【變式2】【2012高考山東文6】設變量滿足約束條件則目標函數(shù)的取值范圍是( ) (a) (b) (c) (d)考點3 求參數(shù)的取值范圍【典例3】【2012高考福建文10】若直線y=2x上存有點(x,y)滿足約束條件則實數(shù)

5、m的最大值為( )a.-1 b.1 c. d.2【變式3】設m1,在約束條件下,目標函數(shù)z=x+my的最大值小于2,則m 的取值范圍為( )a(1,) b(,) c(1,3 ) d(3,)當堂檢測1.已知變量滿足條件,則的取值范圍為( )a.b. c. d. 2.設變量滿足約束條件,則的最小值為( )a b c d3.若實數(shù)滿足,則的取值范圍是( )a.(0,2) b.(0,2) c.(2,+) d.4. 已知點是如圖所示平面區(qū)域內(nèi)的任意一點,則的取值范圍為 .課后拓展案 a組全員必做題1.【2012高考浙江文14】 設z=x+2y,其中實數(shù)x,y滿足, 則z的取值范圍是_。2.【2012高考

6、湖北文14】若變量x,y滿足約束條件則目標函數(shù)z=2x+3y的最小值是_.3.【2011廣東理5】已知平面直角坐標系上的區(qū)域由不等式組給定,若為上的動點,點的坐標為,則的最大值為( )abc4 d34.【2011四川理9】某運輸公司有12名駕駛員和19名工人,有8輛載重量為10噸的甲型卡車和7輛載重量為6噸的乙型卡車某天需運往地至少72噸的貨物,派用的每輛車需滿載且只運送一次派用的每輛甲型卡車需配2名工人,運送一次可得利潤450元;派用的每輛乙型卡車需配1名工人,運送一次可得利潤350元該公司合理計劃當天派用兩類卡車的車輛數(shù),可得最大利潤z=( )a4650元 b4700元 c4900元 d5

7、000元5. 【2011福建理8】已知o是坐標原點,點a(-1,1)若點m(x,y)為平面區(qū)域,上的一個動點,則的取值范圍是( )a-10 b01 c02 d-12b組提高選做題1. 【2013山東理6】在平面直角坐標系xoy中,m為不等式組:所表示的區(qū)域上一動點,則直線om斜率的最小值為( ) (a)2 (b)1 (c)-13 (d)-122. 【2011全國新課標理13】若變量x,y滿足約束條件,則的最小值是_參考答案預習自測1.a2.c3.c典型例題【典例1】b【變式1】【典例2】a【變式2】a【典例3】b【變式3】a當堂檢測1.【答案】a【解析】如圖作出可行域以及目標函數(shù)對應的直線,由圖可知,當直線過點時,目標函數(shù)取得最小值,最小值為;當直線過點時,目標函數(shù)取得最大值,最大值為.故選a. 2.【答案】c【解析】如圖作出不等式組表示的可行域,由圖可知,當目標函數(shù)對應的直線經(jīng)過點時,取得最小值.由,解得.所以目標函數(shù)的最小值為.3.【答案】d【解析】如圖,作出不等式組表示的可行域(不包括兩邊)

溫馨提示

  • 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論