


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、 PAGE 3線性規(guī)劃常見題型及解法由已知條件寫出約束條件,并作出可行域,進(jìn)而通過平移直線在可行域內(nèi)求線性目標(biāo)函數(shù)的最優(yōu)解是最常見的題型,除此之外,還有以下六類常見題型。一、求線性目標(biāo)函數(shù)的取值范圍若x、y滿足約束條件,則z=x+2y的取值范圍是()xyO22x=2y =2x + y =2BAA、2,6B、2,5C、3,6D、(3,5解:如圖,作出可行域,作直線l:x+2y0,將l向右上方平移,過點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)中整點(橫縱坐標(biāo)都是整數(shù))有()A、9個B、10個C、13個D、14個xyO解:|x|y|2等價于作出可行域如右圖,是正方形內(nèi)部(包括邊界),容易得到整點個數(shù)為13個,選D四、求線性目標(biāo)函數(shù)中參數(shù)的取值范圍x + y = 5x y + 5 = 0Oyxx=3例4、已知x、y滿足以下約束條件,使z=x+ay(a0)取得最小值的最優(yōu)解有無數(shù)個,則a的值為()A、3B、3C、1D、1解:如圖,作出可行域,作直線l:x+ay0,
3、要使目標(biāo)函數(shù)z=x+ay(a0)取得最小值的最優(yōu)解有無數(shù)個,則將l向右上方平移后與直線x+y5重合,故a=1,選D五、求非線性目標(biāo)函數(shù)的最值例5、已知x、y滿足以下約束條件,則z=x2+y2的最大值和最小值分別是()2x + y - 2= 0 = 5x 2y + 4 = 03x y 3 = 0OyxAA、13,1 B、13,2C、13, D、,解:如圖,作出可行域,x2+y2是點(x,y)到原點的距離的平方,故最大值為點A(2,3)到原點的距離的平方,即|AO|2=13,最小值為原點到直線2xy2=0的距離的平方,即為,選C六、求約束條件中參數(shù)的取值范圍O2x y = 0y2x y + 3 =
4、 0例6、已知|2xym|3表示的平面區(qū)域包含點(0,0)和(1,1),則m的取值范圍是()A、(-3,6)B、(0,6)C、(0,3)D、(-3,3)解:|2xym|3等價于由右圖可知 ,故0m3,選C七比值問題當(dāng)目標(biāo)函數(shù)形如時,可把z看作是動點與定點連線的斜率,這樣目標(biāo)函數(shù)的最值就轉(zhuǎn)化為PQ連線斜率的最值。例 已知變量x,y滿足約束條件 eq blc(aal(xy20,,x1,,xy70,)則 eq f(y,x) 的取值范圍是( ).(A) eq f(9,5),6 (B)(, eq f(9,5)6,)(C)(,36,) (D)3,6解析 eq f(y,x)是可行域內(nèi)的點M(x,y)與原點O(0,0)連線的斜率,當(dāng)直線OM過點( eq f(5,2), eq f(9,2
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度食品行業(yè)員工年勞動合同法規(guī)范文本
- 二零二五年度倆孩子離婚財產(chǎn)分割與共同撫養(yǎng)權(quán)協(xié)議
- 2025年度民宿轉(zhuǎn)租經(jīng)營合同模板
- 二零二五年度房屋院落租賃與社區(qū)公共空間開發(fā)合同
- 2025年度礦山買賣中介服務(wù)傭金標(biāo)準(zhǔn)合同
- 2025年度股東清算及公司清算審計報告出具服務(wù)合同
- 二零二五年度環(huán)保材料研發(fā)招商引資合同性質(zhì)與綠色制造標(biāo)準(zhǔn)
- 二零二五年度知識產(chǎn)權(quán)授權(quán)居間費未簽合同爭議處理
- 2025年度觀光農(nóng)業(yè)耕地租賃管理合同
- 二零二五年度電商代運營與物聯(lián)網(wǎng)技術(shù)應(yīng)用合同
- 茯苓栽培技術(shù)
- 空氣能熱泵基礎(chǔ)施工方案
- 鋼筋桁架樓承板安裝指導(dǎo)手冊
- 起重機械安全規(guī)程-第部分完整
- 《動賓短語》微課學(xué)習(xí) 課件(共19張PPT)+任務(wù)單設(shè)計
- 好的心理治愈只需一次:《了凡四訓(xùn)》的心理學(xué)解讀
- 十位偉大的經(jīng)濟(jì)學(xué)家:從馬克思到凱恩斯
- 電信寬帶注銷委托書
- 兒科病區(qū)運用PDCA降低抗菌藥物使用率持續(xù)改進(jìn)案例
- 液壓滑動模板施工方案
- 哈爾濱LED廣告市場 媒體數(shù)據(jù)分析
評論
0/150
提交評論