




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、3.5.2簡單線性規(guī)劃(二)學習目標1.了解實際線性規(guī)劃中的整數(shù)解求法.2.會求一些簡單的非線性函數(shù)的最值知識點一非線性約束條件思考類比探究二元一次不等式表示平面區(qū)域的方法,畫出約束條件(xa)2(yb)2r2的可行域梳理約束條件不是_不等式這樣的約束條件稱為非線性約束條件知識點二非線性目標函數(shù)思考在問題“若x、y滿足求z的最大值”中,你能仿照目標函數(shù)zaxby的幾何意義來解釋z的幾何意義嗎?梳理下表是一些常見的非線性目標函數(shù)目標函數(shù)目標函數(shù)變形幾何意義最優(yōu)解求法zaxby (ab0)yx_是平移直線yx,使_(xa)2(yb)2令m(xa)2(yb)2,則目標函數(shù)為()2點_與點_距離的_改
2、變圓(xa)2(yb)2r2的半徑,尋求可行域最先(或最后)與圓的_點_與定點_連線的_繞定點(a,b)旋轉直線,尋求與可行域最先(或最后)相交時的直線_|axbyc|(a2b20)點_到直線_距離的倍平移直線axbyc0,尋求與可行域最先(或最后)相交時的_類型一生活實際中的線性規(guī)劃問題例1某工廠制造甲、乙兩種家電產(chǎn)品,其中每件甲種家電需要在電器方面加工6小時,裝配加工1小時,每件甲種家電的利潤為200元;每件乙種家電需要在外殼配件方面加工5小時,在電器方面加工2小時,裝配加工1小時,每件乙種家電的利潤為100元已知該工廠可用于外殼配件方面加工的能力為每天15小時,可用于電器方面加工的能力為
3、每天24小時,可用于裝配加工的能力為每天5小時問該工廠每天制造兩種家電各幾件,可使獲取的利潤最大?(每天制造的家電件數(shù)為整數(shù))反思與感悟在實際應用問題中,有些最優(yōu)解往往需要整數(shù)解(比如人數(shù)、車輛數(shù)等),而直接根據(jù)約束條件得到的不一定是整數(shù)解,可以運用列舉法驗證求最優(yōu)整數(shù)解,或者運用平移直線求最優(yōu)整數(shù)解最優(yōu)整數(shù)解有時并非只有一個,應具體情況具體分析跟蹤訓練1預算用2 000元購買單價為50元的桌子和20元的椅子,希望使桌子和椅子的總數(shù)盡可能的多,但椅子數(shù)不少于桌子數(shù),且不多于桌子數(shù)的1.5倍,問桌子、椅子各買多少才是最好的選擇?類型二非線性目標函數(shù)的最值問題命題角度1斜率型目標函數(shù)例2已知實數(shù)x
4、,y滿足約束條件試求z的最大值和最小值引申探究1把目標函數(shù)改為z,求z的取值范圍2把目標函數(shù)改為z,求z的取值范圍反思與感悟對于形如的目標函數(shù),可變形為定點到可行域上的動點連線斜率問題跟蹤訓練2實數(shù)x,y滿足則z的取值范圍是()A1,0 B(,0C1,) D1,1)命題角度2兩點間距離型目標函數(shù)例3已知x,y滿足約束條件試求zx2y2的最大值和最小值反思與感悟當斜率k、兩點間的距離、點到直線的距離與可行域相結合求最值時,注意數(shù)形結合思想方法的靈活運用跟蹤訓練3變量x、y滿足約束條件(1)設z,求z的最小值;(2)設zx2y2,求z的取值范圍;(3)設zx2y26x4y13,求z的取值范圍1某電
5、腦用戶計劃使用不超過500元的資金購買單價分別為60元、70元的單片軟件和盒裝磁盤根據(jù)需要,軟件至少買3片,磁盤至少買2盒,則不同的選購方式共有()A5種 B6種 C7種 D8種2已知點P(x,y)的坐標滿足約束條件則x2y2的最大值為()A. B8 C16 D103若x、y滿足約束條件則z的最大值是_4已知實數(shù)x,y滿足約束條件則zx2y2的最小值為_1畫圖對解決線性規(guī)劃問題至關重要,關鍵步驟基本上是在圖上完成的,所以作圖應盡可能準確,圖上操作盡可能規(guī)范2在實際應用問題中,有些最優(yōu)解往往需要整數(shù)解(比如人數(shù)、車輛數(shù)等)應結合可行域與目標函數(shù)微調3對于非線性目標函數(shù),應準確翻譯其幾何意義,如x
6、2y2是點(x,y)到點(0,0)的距離的平方,而非距離答案精析問題導學知識點一思考梳理二元一次知識點二思考z的幾何意義是點(x,y)與點(1,1)連線的斜率梳理在y軸上的截距在y軸上的截距最大(或最小)(x,y)(a,b)平方交點(x,y)(a,b)斜率斜率(x,y)axbyc0交點題型探究類型一例1解設該工廠每天制造甲、乙兩種家電分別為x件、y件,獲取的利潤為z百元,則z2xy(百元)作出可行域如圖陰影部分中的整點,由圖可得O(0,0),A(0,3),B(2,3),C,D(4,0)平移直線y2xz,當直線過點(3,2)或(4,0)時z有最大值所以工廠每天制造甲種家電3件,乙種家電2件或僅制
7、造甲種家電4件,可獲利最大跟蹤訓練1解設桌子、椅子分別買x張、y把,目標函數(shù)zxy,把所給的條件表示成不等式組,即約束條件為由解得所以A點的坐標為.由解得所以B點坐標為(25,)所以滿足條件的可行域是以A,B,O為頂點的三角形區(qū)域(含邊界)(如圖),由圖形可知,目標函數(shù)zxy在可行域內經(jīng)過點B時取得最大值,但注意到xN,yN,故取故買桌子25張,椅子37把是最好的選擇類型二命題角度1例2解由于z,故z的幾何意義是點(x,y)與點M(1,1)連線的斜率,因此的最值是點(x,y)與點M(1,1)連線的斜率的最值,如圖所示,直線MB的斜率最大,直線MC的斜率最小,又B(0,2),C(1,0),zma
8、xkMB3,zminkMC.z的最大值為3,最小值為.引申探究1解z,其中k的幾何意義為點(x,y)與點N連線的斜率由圖易知,kNCkkNB,即k,k7,z的取值范圍是,72解z2.設k,仿例2解得k1.z,3跟蹤訓練2D命題角度2例3解zx2y2表示可行域內的點到原點的距離的平方,結合圖形知,原點到點A的距離最大,原點到直線BC的距離d最小故zmax|OA|213,zmind22.跟蹤訓練3解由約束條件作出可行域如圖陰影部分(含邊界)所示由解得A;由解得C(1,1);由解得B(5,2)(1)因為z,所以z的值即是可行域中的點與原點O連線的斜率觀察圖形可知zminkOB.(2)zx2y2的幾何意義是可行域上的點到原點O的距離的平方結合圖形可知,可行域上的點到原點的距離中,dmin|OC|
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 華東師范大學《風景園林設計實驗古典園林景觀設計》2023-2024學年第二學期期末試卷
- 武漢工程大學郵電與信息工程學院《立體設計》2023-2024學年第二學期期末試卷
- 南京師范大學泰州學院《大學美育》2023-2024學年第二學期期末試卷
- 南昌航空大學《電路(下)》2023-2024學年第二學期期末試卷
- 河南檢察職業(yè)學院《造型基礎(工設)》2023-2024學年第二學期期末試卷
- 河源廣東河源紫金縣專門學校駐校教官招聘7人筆試歷年參考題庫附帶答案詳解
- 山東農(nóng)業(yè)大學《組成原理與接口技術》2023-2024學年第二學期期末試卷
- 山西體育職業(yè)學院《聯(lián)合創(chuàng)作預案》2023-2024學年第二學期期末試卷
- 中國礦業(yè)大學(北京)《基礎造型》2023-2024學年第二學期期末試卷
- 河南2025年河南省工業(yè)學校招聘20人筆試歷年參考題庫附帶答案詳解-1
- 北師大版小學數(shù)學五年級下冊同步課時練習試題含答案(全冊)
- 戰(zhàn)馬魂(2023年重慶A中考語文試卷記敘文閱讀題及答案)
- 2024年全國職業(yè)院校技能大賽中職組(法律實務賽項)考試題庫-下(多選、判斷題)
- 區(qū)塊鏈應用操作員技能大賽考試題庫大全-下(多選、判斷題)
- 二 《“友邦驚詫”論》(同步練習)解析版
- 施工技術交底(電氣安裝)
- 污水處理廠TOT項目招標文件模板
- 勞工及道德體系法律法規(guī)清單
- 倉儲物流中心物業(yè)管理服務費報價單
- 2024年哈爾濱科學技術職業(yè)學院單招職業(yè)適應性測試題庫及答案解析
- 2024年北京市大興區(qū)清源街道招聘筆試沖刺題(帶答案解析)
評論
0/150
提交評論