


全文預覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
線性規(guī)劃求最值問題一、與直線的截距有關(guān)的最值問題例1已知點在不等式組表示的平面區(qū)域上運動,則的取值范圍是()(A)2,1(B)2,1(C)1,2 (D)1,2解析:由線性約束條件畫出可行域如圖1,考慮,把它變形為,這是斜率為1且隨z變化的一族平行直線是直線在y軸上的截距當直線滿足約束條件且經(jīng)過點(2,0)時,目標函數(shù)取得最大值為2;直線經(jīng)過點(0,1)時,目標函數(shù)取得最小值為1故選(C)注:本題用“交點法”求出三個交點坐標分別為(0,1),(2,1),(2,0),然后再一一代入目標函數(shù)求出z=x-y的取值范圍為1,2更為簡單這需要有最值在邊界點取得的特殊值意識二、與直線的斜率有關(guān)的最值問題例2設(shè)實數(shù)滿足,則的最大值是_解析:畫出不等式組所確定的三角形區(qū)域ABC(如圖2),表示兩點確定的直線的斜率,要求z的最大值,即求可行域內(nèi)的點與原點連線的斜率的最大值由圖2可以看出直線OP的斜率最大,故P為與的交點,即A點故答案為注:解決本題的關(guān)鍵是理解目標函數(shù)的幾何意義,當然本題也可設(shè),則,即為求的斜率的最大值由圖2可知,過點A時,t最大代入,求出,即得到的最大值是三、與距離有關(guān)的最值問題例3已知,求的最小值解析:作出可行域如圖3,并求出頂點的坐標A(1,3)、B(3,1)、C(7,9)而表示可行域內(nèi)任一點(x,y)到定點M(0,5)的距離的平方,過M作直線AC的垂線,易知垂足在線段上,故z的最小值是注:充分理解目標函數(shù)的幾何意義,如兩點間的距離(或平方)、點到直線的距離等四、與實際應用有關(guān)的最值問題例4預算用2000元購買單件為50元的桌子和20元的椅子,希望使桌椅的總數(shù)盡可能的多,但椅子不少于桌子數(shù),且不多于桌子數(shù)的15倍,問桌、椅各買多少才行?分析:先設(shè)出桌、椅的變數(shù)后,目標函數(shù)即為這兩個變數(shù)之和,再由此在可行域內(nèi)求出最優(yōu)解解題中應當注意到問題中的桌、椅數(shù)都應是自然數(shù)這個隱含條件,若從圖形直觀上得出的最優(yōu)解不滿足題設(shè)條件時,應作出調(diào)整,直至滿足題設(shè)解:設(shè)應買x張桌子,y把椅子,把所給的條件表示成不等式組,即約束條件為由解得 A點的坐標為,由解得 B點的坐標為所以滿足約束條件的可行域是以為頂點的三角形區(qū)域(如圖
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年南京開放大學輔導員考試真題
- 量化風險在2025年公司戰(zhàn)略制定中的意義試題及答案
- 2024年吉林省林業(yè)和草原局下屬事業(yè)單位真題
- 2024年湖南省生態(tài)環(huán)境廳下屬事業(yè)單位真題
- 不同經(jīng)營模式下的財務管理計劃
- 建立行業(yè)交流圈的步驟計劃
- 2024年廣州海洋地質(zhì)調(diào)查局聘招聘筆試真題
- 2025年前端開發(fā)能力測驗及答案
- 廣東省東莞市粵華學校2025屆數(shù)學七下期末調(diào)研模擬試題含解析
- 二級VB綜合復習試題及答案
- 中建三局三公司安裝分公司勞務企業(yè)定額
- 二輪復習3:阿氏圓反演變換秒殺
- 中層干部管理能力提升課件
- 二手房買賣意向合同協(xié)議
- 餐飲員工手冊和規(guī)章制度
- 初中數(shù)學90學時培訓總結(jié)三篇
- 2024年南京市鼓樓區(qū)小升初英語考試題庫及答案解析
- 2018年年歷表(農(nóng)歷節(jié)日A4打印版)
- 2024年度管理評審會
- 2024ABB ConVac真空接觸器安裝說明書
- 衛(wèi)星通信與移動通信技術(shù)融合與應用
評論
0/150
提交評論