


全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
線性規(guī)劃求最值問題一、與直線的截距有關(guān)的最值問題例1已知點(diǎn)在不等式組表示的平面區(qū)域上運(yùn)動(dòng),則的取值范圍是()(A)2,1(B)2,1(C)1,2 (D)1,2解析:由線性約束條件畫出可行域如圖1,考慮,把它變形為,這是斜率為1且隨z變化的一族平行直線是直線在y軸上的截距當(dāng)直線滿足約束條件且經(jīng)過點(diǎn)(2,0)時(shí),目標(biāo)函數(shù)取得最大值為2;直線經(jīng)過點(diǎn)(0,1)時(shí),目標(biāo)函數(shù)取得最小值為1故選(C)注:本題用“交點(diǎn)法”求出三個(gè)交點(diǎn)坐標(biāo)分別為(0,1),(2,1),(2,0),然后再一一代入目標(biāo)函數(shù)求出z=x-y的取值范圍為1,2更為簡(jiǎn)單這需要有最值在邊界點(diǎn)取得的特殊值意識(shí)二、與直線的斜率有關(guān)的最值問題例2設(shè)實(shí)數(shù)滿足,則的最大值是_解析:畫出不等式組所確定的三角形區(qū)域ABC(如圖2),表示兩點(diǎn)確定的直線的斜率,要求z的最大值,即求可行域內(nèi)的點(diǎn)與原點(diǎn)連線的斜率的最大值由圖2可以看出直線OP的斜率最大,故P為與的交點(diǎn),即A點(diǎn)故答案為注:解決本題的關(guān)鍵是理解目標(biāo)函數(shù)的幾何意義,當(dāng)然本題也可設(shè),則,即為求的斜率的最大值由圖2可知,過點(diǎn)A時(shí),t最大代入,求出,即得到的最大值是三、與距離有關(guān)的最值問題例3已知,求的最小值解析:作出可行域如圖3,并求出頂點(diǎn)的坐標(biāo)A(1,3)、B(3,1)、C(7,9)而表示可行域內(nèi)任一點(diǎn)(x,y)到定點(diǎn)M(0,5)的距離的平方,過M作直線AC的垂線,易知垂足在線段上,故z的最小值是注:充分理解目標(biāo)函數(shù)的幾何意義,如兩點(diǎn)間的距離(或平方)、點(diǎn)到直線的距離等四、與實(shí)際應(yīng)用有關(guān)的最值問題例4預(yù)算用2000元購買單件為50元的桌子和20元的椅子,希望使桌椅的總數(shù)盡可能的多,但椅子不少于桌子數(shù),且不多于桌子數(shù)的15倍,問桌、椅各買多少才行?分析:先設(shè)出桌、椅的變數(shù)后,目標(biāo)函數(shù)即為這兩個(gè)變數(shù)之和,再由此在可行域內(nèi)求出最優(yōu)解解題中應(yīng)當(dāng)注意到問題中的桌、椅數(shù)都應(yīng)是自然數(shù)這個(gè)隱含條件,若從圖形直觀上得出的最優(yōu)解不滿足題設(shè)條件時(shí),應(yīng)作出調(diào)整,直至滿足題設(shè)解:設(shè)應(yīng)買x張桌子,y把椅子,把所給的條件表示成不等式組,即約束條件為由解得 A點(diǎn)的坐標(biāo)為,由解得 B點(diǎn)的坐標(biāo)為所以滿足約束條件的可行域是以為頂點(diǎn)的三角形區(qū)域(如圖
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年哈爾濱工業(yè)大學(xué)輔導(dǎo)員考試真題
- 2024安徽公務(wù)員考試行測(cè)真題(市直)
- 增強(qiáng)服務(wù)意識(shí)培訓(xùn)課件
- 兒科急診內(nèi)科分級(jí)管理體系
- 小兒麻痹護(hù)理查房
- 培訓(xùn)課件大綱梳理模板
- 教育培訓(xùn)課件
- ICU使用肌松藥患者的護(hù)理
- 搜索引擎廣告SEM優(yōu)化
- 教育信息化現(xiàn)代教育的必由之路
- 幼兒園消防安全組織機(jī)構(gòu)圖
- 英語社團(tuán)活動(dòng)課件
- 第三方檢測(cè)市場(chǎng)部管理制度提成方案
- 學(xué)前兒童發(fā)展心理學(xué)-情感
- GB∕T 16762-2020 一般用途鋼絲繩吊索特性和技術(shù)條件
- 電網(wǎng)施工作業(yè)票模板
- 安徽省小學(xué)學(xué)生學(xué)籍表
- 精選天津市初中地理會(huì)考試卷及答案
- 非車險(xiǎn)銷售人員基礎(chǔ)培訓(xùn)系列第一講走進(jìn)非車險(xiǎn)世界
- 比選申請(qǐng)文件模板
- pt1000熱電阻分度表
評(píng)論
0/150
提交評(píng)論