



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、線性規(guī)劃常見題型及解法由已知條件寫出約束條件,并作出可行域,進而通過平移直線在可行域內(nèi)求線性目標函數(shù)的最優(yōu)解是最常見的題型,除此之外,還有以下六類常見題型。一、求線性目標函數(shù)的取值范圍xyO22x=2y =2x + y =2BA例1、 若x、y滿足約束條件,則z=x+2y的取值范圍是()A、2,6B、2,5C、3,6D、(3,5解:如圖,作出可行域,作直線l:x+2y0,將直線 向右上方平移,過點A(2,0)時,有最小值2, 過點B(2,2)時,有最大值6,故選A二、求可行域的面積2x + y 6= 0 = 5xy 3 = 0OyxABCMy =2例2、不等式組表示的平面區(qū)域的面積為()A、4
2、B、1C、5D、無窮大解:如圖,作出可行域,ABC的面積即為所求, 由梯形OMBC的面積減去梯形OMAC的面積即可,選B三、求可行域中整點個數(shù)例3、滿足|x|y|2的點(x,y)中整點(橫縱坐標都是整數(shù))有()xyOA、9個B、10個C、13個D、14個解:|x|y|2等價于作出可行域如右圖,是正方形內(nèi)部(包括邊界),容易得到整點個數(shù)為13個,選D2x + y - 2= 0 = 5x 2y + 4 = 03x y 3 = 0OyxA四,求非線性目標函數(shù)的最值例4、已知x、y滿足以下約束條件,則z=x2+y2的最大值和最小值分別是()A、13,1 B、13,2C、13, D、,解:如圖,作出可行
3、域,x2+y2是點(x,y)到原點的距離的平方,故最大值為點A(2,3)到原點的距離的平方,即|AO|2=13,最小值為原點到直線2xy2=0的距離的平方,即為,例5, 已知變量x,y滿足約束條件則 的取值范圍是( ).(A),6 (B)(,6,)(C)(,36,) (D)3,6解: 是可行域內(nèi)的點M(x,y)與原點O(0,0)連線的斜率, 當直線OM過點(,)時,取得最小值; 當直線OM過點(1,6)時,取得最大值6.x + y = 5x y + 5 = 0Oyxx=3四、求線性目標函數(shù)中參數(shù)的取值范圍例6、已知x、y滿足以下約束條件,使z=x+ay(a>0) 取得最小值的最優(yōu)解有無數(shù)
4、個,則a的值為()A、3B、3C、1D、1解:如圖,作直線l:x+ay0,要使目標函數(shù)z=x+ay(a>0)取得最小值的最優(yōu)解有無數(shù)個, 則將l向右上方平移后與直線x+y5重合,故a=1,選DO2x y = 0y2x y + 3 = 0例7、已知|2xym|3表示的平面區(qū)域包含點(0,0)和(1,1),則m的取值范圍是()A、(-3,6)B、(0,6)C、(0,3)D、(-3,3)解:|2xym|3等價于由右圖可知 ,故0m3,選C均值不等式應用一均值不等式1.(1)若,則 (2)若,則(當且僅當時取“=”)2. (1)若,則 (當且僅當時取“=”) (2)若,則 (當且僅當時取“=”)
5、3.若,則(當且僅當時取“=”)注:(1)兩個正數(shù) “積定和最小,和定積最大”(2)求最值的條件“一正,二定,三等”技巧一:湊項例1:已知,求函數(shù)的最大值。解:, 當且僅當,即時,上式等號成立,故當時,。技巧二:湊系數(shù)例2. 當時,求的最大值。解:由知, 當,即x2時取等號 當x2時,的最大值為8。技巧三: 分離例3. 求的值域。解: 當,即時,年(當且僅當x1時取“”號)。技巧四:在應用基本不等式時,若等號取不到,應結(jié)合的單調(diào)性例4:求函數(shù)的值域。解:令,則因,但解得不在區(qū)間,故等號不成立,考慮單調(diào)性。 在區(qū)間單調(diào)遞增,在其子區(qū)間為單調(diào)遞增函數(shù),故。技巧五:整體代換: 例5:正數(shù)x,y滿足x3y5xy,則3x4y的最小值是解: (當且僅當時取等號),3x4y的最小5例6:正數(shù)x,y滿足x3y5xy,求xy的最小值解:x0,y0,則5xyx3y 當且僅當x3y時取等號xy的最小值為練習:1求下列函數(shù)的最小值,并求取得最小值時,x 的值.(1) (2) (3) (
溫馨提示
- 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年遠程醫(yī)療服務在分級診療中的信息化建設(shè)與挑戰(zhàn)報告
- 動漫產(chǎn)業(yè)鏈協(xié)同創(chuàng)新模式研究報告2025:產(chǎn)業(yè)融合趨勢
- 江蘇省泗洪縣聯(lián)考2025年七年級英語第二學期期末學業(yè)質(zhì)量監(jiān)測試題含答案
- 2025年醫(yī)院信息化建設(shè)中的患者隱私保護初步設(shè)計評估報告
- 2025年工業(yè)互聯(lián)網(wǎng)平臺網(wǎng)絡(luò)安全態(tài)勢感知技術(shù)安全人才培養(yǎng)與職業(yè)規(guī)劃報告001
- 新一代大學英語(第二版)綜合教程1-U2-教師用書 Unit 2 The Magic of Wrds
- 文化創(chuàng)意產(chǎn)業(yè)園區(qū)文化創(chuàng)意產(chǎn)業(yè)園區(qū)產(chǎn)業(yè)創(chuàng)新研究報告
- 2025年醫(yī)藥市場前景預測:仿制藥一致性評價下的產(chǎn)業(yè)機遇研究報告
- 金融行業(yè)數(shù)據(jù)治理與資產(chǎn)化在金融行業(yè)數(shù)據(jù)治理體系建設(shè)中的應用報告001
- 安全注射試試題及答案
- MOOC 有機化學-華中農(nóng)業(yè)大學 中國大學慕課答案
- 2024年4月自考00840第二外語(日語)試題
- 四川省成都市成華區(qū)2022-2023學年六年級下學期期末語文試卷
- 基于微信小程序的圖書館座位預約系統(tǒng)的設(shè)計與實現(xiàn)
- 內(nèi)河交通安全管理條例
- 《白癜風的預防知識》課件
- 住宅工程質(zhì)量通病防治方案及施工措施
- 醬料生產(chǎn)知識培訓課件模板
- 高墩(40m高)安全專項施工方案(專家)
- 腸梗阻護理查房(小腸減壓管的應用)
- JGT266-2011 泡沫混凝土標準規(guī)范
評論
0/150
提交評論