




已閱讀5頁(yè),還剩4頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
3.5.2簡(jiǎn)單線(xiàn)性規(guī)劃(一)學(xué)習(xí)目標(biāo)1.了解線(xiàn)性規(guī)劃的意義.2.理解約束條件、目標(biāo)函數(shù)、可行解、可行域、最優(yōu)解等基本概念.3.掌握線(xiàn)性規(guī)劃問(wèn)題的圖解法,并能應(yīng)用它解決一些簡(jiǎn)單的實(shí)際問(wèn)題思考已知x,y滿(mǎn)足條件該不等式組所表示的平面區(qū)域如圖,求2x3y的最大值以此為例,嘗試通過(guò)下列問(wèn)題理解有關(guān)概念知識(shí)點(diǎn)一線(xiàn)性約束條件在上述問(wèn)題中,不等式組是一組對(duì)變量x、y的約束條件,這組約束條件都是關(guān)于x、y的_次不等式,故又稱(chēng)線(xiàn)性約束條件知識(shí)點(diǎn)二目標(biāo)函數(shù)在上述問(wèn)題中,是要研究的目標(biāo),稱(chēng)為目標(biāo)函數(shù)因?yàn)樗顷P(guān)于變量x、y的_次解析式,這樣的目標(biāo)函數(shù)稱(chēng)為線(xiàn)性目標(biāo)函數(shù)知識(shí)點(diǎn)三線(xiàn)性規(guī)劃問(wèn)題一般地,在線(xiàn)性約束條件下求_的最大值或最小值問(wèn)題,統(tǒng)稱(chēng)為線(xiàn)性規(guī)劃問(wèn)題知識(shí)點(diǎn)四可行解、可行域和最優(yōu)解滿(mǎn)足線(xiàn)性約束條件的解(x,y)叫做可行解由所有可行解組成的集合叫做可行域其中,使目標(biāo)函數(shù)取得最大值或最小值的可行解叫做線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解在上述問(wèn)題的圖中,陰影部分叫_,陰影區(qū)域中的每一個(gè)點(diǎn)對(duì)應(yīng)的坐標(biāo)都是一個(gè)_,其中能使式取最大值的可行解稱(chēng)為_(kāi)類(lèi)型一最優(yōu)解問(wèn)題命題角度1唯一最優(yōu)解例1已知x,y滿(mǎn)足約束條件該不等式組所表示的平面區(qū)域如圖,求2x3y的最大值反思與感悟(1)圖解法是解決線(xiàn)性規(guī)劃問(wèn)題的有效方法,基本步驟:確定線(xiàn)性約束條件,線(xiàn)性目標(biāo)函數(shù);作圖畫(huà)出可行域;平移平移目標(biāo)函數(shù)對(duì)應(yīng)的直線(xiàn)zaxby,看它經(jīng)過(guò)哪個(gè)點(diǎn)(或哪些點(diǎn))時(shí)最先接觸可行域或最后離開(kāi)可行域,確定最優(yōu)解所對(duì)應(yīng)的點(diǎn)的位置;求值解有關(guān)的方程組求出最優(yōu)解的坐標(biāo),再代入目標(biāo)函數(shù),求出目標(biāo)函數(shù)的最值跟蹤訓(xùn)練1已知1xy5,1xy3,求2x3y的取值范圍命題角度2最優(yōu)解不唯一例2已知x,y滿(mǎn)足約束條件若目標(biāo)函數(shù)zaxy的最大值有無(wú)數(shù)個(gè)最優(yōu)解,求實(shí)數(shù)a的值反思與感悟當(dāng)目標(biāo)函數(shù)取最優(yōu)解時(shí),如果目標(biāo)函數(shù)與平面區(qū)域的一段邊界(實(shí)線(xiàn))重合,則此邊界上所有點(diǎn)均為最優(yōu)解跟蹤訓(xùn)練2給出平面可行域(如圖),若使目標(biāo)函數(shù)zaxy取最大值的最優(yōu)解有無(wú)窮多個(gè),則a等于()A. B. C4 D.類(lèi)型二生活中的線(xiàn)性規(guī)劃問(wèn)題例3營(yíng)養(yǎng)學(xué)家指出,成人良好的日常飲食應(yīng)該至少提供0.075 kg的碳水化合物,0.06 kg的蛋白質(zhì),0.06 kg的脂肪,1 kg食物A含有0.105 kg碳水化合物,0.07 kg蛋白質(zhì),0.14 kg 脂肪,花費(fèi)28元;而1 kg食物B含有0.105 kg碳水化合物,0.14 kg蛋白質(zhì),0.07 kg脂肪,花費(fèi)21元為了滿(mǎn)足營(yíng)養(yǎng)專(zhuān)家指出的日常飲食要求,同時(shí)使花費(fèi)最低,需要同時(shí)食用食物A和食物B各多少kg?將已知數(shù)據(jù)列成下表:食物/kg碳水化合物/kg蛋白質(zhì)/kg脂肪/kgA0.1050.070.14B0.1050.140.07反思與感悟(1)目標(biāo)函數(shù)zaxby(b0)在y軸上的截距是關(guān)于z的正比例函數(shù),其單調(diào)性取決于b的正負(fù)當(dāng)b0時(shí),截距越大,z就越大;當(dāng)b0時(shí),截距越小,z就越大(2)最優(yōu)解和目標(biāo)函數(shù)與邊界函數(shù)的斜率大小有關(guān)跟蹤訓(xùn)練3某廠(chǎng)擬用集裝箱托運(yùn)甲、乙兩種貨物,集裝箱的體積、重量、可獲利潤(rùn)和托運(yùn)能力等限制數(shù)據(jù)列在下表中,那么為了獲得最大利潤(rùn),甲、乙兩種貨物應(yīng)各托運(yùn)的箱數(shù)為_(kāi)貨物體積重量利潤(rùn)(m3/箱)(50 kg/箱)(百元/箱)甲5220乙4510托運(yùn)限制24131若變量x,y滿(mǎn)足約束條件則x2y的最大值是()A B0 C. D.2設(shè)變量x,y滿(mǎn)足約束條件則目標(biāo)函數(shù)z2x3y的最小值為()A6 B7 C8 D233在如圖所示的坐標(biāo)平面的可行域內(nèi)(陰影部分且包括邊界),目標(biāo)函數(shù)zxay取得最小值的最優(yōu)解有無(wú)數(shù)個(gè),則a的值為()A3 B3 C1 D14已知實(shí)數(shù)x、y滿(mǎn)足約束條件則z2x4y的最大值為_(kāi)1用圖解法解決簡(jiǎn)單的線(xiàn)性規(guī)劃問(wèn)題的基本步驟:(1)尋找線(xiàn)性約束條件,線(xiàn)性目標(biāo)函數(shù);(2)作圖畫(huà)出約束條件(不等式組)所確定的平面區(qū)域和目標(biāo)函數(shù)所表示的平行直線(xiàn)系中的任意一條直線(xiàn)l;(3)平移將直線(xiàn)l平行移動(dòng),以確定最優(yōu)解所對(duì)應(yīng)的點(diǎn)的位置;(4)求值解有關(guān)的方程組求出最優(yōu)解的坐標(biāo),再代入目標(biāo)函數(shù),求出目標(biāo)函數(shù)的最值2作不等式組表示的可行域時(shí),注意標(biāo)出相應(yīng)的直線(xiàn)方程,還要給可行域的各頂點(diǎn)標(biāo)上字母,平移直線(xiàn)時(shí),要注意線(xiàn)性目標(biāo)函數(shù)的斜率與可行域中邊界直線(xiàn)的斜率進(jìn)行比較,確定最優(yōu)解3在解決與線(xiàn)性規(guī)劃相關(guān)的問(wèn)題時(shí),首先考慮目標(biāo)函數(shù)的幾何意義,利用數(shù)形結(jié)合方法可迅速解決相關(guān)問(wèn)題答案精析問(wèn)題導(dǎo)學(xué)知識(shí)點(diǎn)一一知識(shí)點(diǎn)二一知識(shí)點(diǎn)三線(xiàn)性目標(biāo)函數(shù)知識(shí)點(diǎn)四可行域可行解最優(yōu)解題型探究類(lèi)型一命題角度1例1解設(shè)區(qū)域內(nèi)任一點(diǎn)P(x,y),z2x3y,則yx,這是斜率為定值,在y軸上的截距為的直線(xiàn),如圖由圖可以看出,當(dāng)直線(xiàn)yx經(jīng)過(guò)直線(xiàn)x4與直線(xiàn)x2y80的交點(diǎn)M(4,2)時(shí),截距的值最大,此時(shí)2x3y14.跟蹤訓(xùn)練1解作出二元一次不等式組所表示的平面區(qū)域(如圖)即為可行域設(shè)z2x3y,變形得yxz,則得到斜率為,且隨z變化的一組平行直線(xiàn)z是直線(xiàn)在y軸上的截距,當(dāng)直線(xiàn)截距最大時(shí),z的值最小,由圖可知,當(dāng)直線(xiàn)z2x3y經(jīng)過(guò)可行域上的點(diǎn)A時(shí),截距最大,即z最小解方程組得A的坐標(biāo)為(2,3),zmin2x3y22335.當(dāng)直線(xiàn)z2x3y經(jīng)過(guò)可行域上的點(diǎn)B時(shí),截距最小,即z最大解方程組得B的坐標(biāo)為(2,1)zmax2x3y223(1)7.52x3y7,即2x3y的取值范圍是5,7命題角度2例2解約束條件所表示的平面區(qū)域如圖,由zaxy,得yaxz.當(dāng)a0時(shí),最優(yōu)解只有一個(gè),過(guò)A(1,1)時(shí)取得最大值;當(dāng)a0時(shí),當(dāng)yaxz與xy2重合時(shí),最優(yōu)解有無(wú)數(shù)個(gè),此時(shí)a1;當(dāng)a0時(shí),當(dāng)yaxz與xy0重合時(shí),最優(yōu)解有無(wú)數(shù)個(gè),此時(shí)a1.綜上,a1或a1.跟蹤訓(xùn)練2B類(lèi)型二例3解設(shè)每天食用x kg食物A,y kg食物B,總成本為z,那么目標(biāo)函數(shù)為z28x21y.作出二元一次不等式組所表示的平面區(qū)域,把目標(biāo)函數(shù)z28x21y變形為yx,它表示斜率為,且隨z變化的一組平行直線(xiàn),是直線(xiàn)在y軸上的截距,當(dāng)截距最小時(shí),z的值最小如圖可見(jiàn),當(dāng)直線(xiàn)z28x21y經(jīng)過(guò)可行域上的點(diǎn)M時(shí),截距最小,即z最小解方程組得M點(diǎn)的坐標(biāo)為.所以為了滿(mǎn)足營(yíng)養(yǎng)專(zhuān)家指出的日常飲食要求,同時(shí)使花費(fèi)最低,需要同時(shí)食用食物Akg,食物B
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 護(hù)理獲獎(jiǎng)?wù)n件
- 國(guó)際經(jīng)濟(jì)法第2章-國(guó)際貨物買(mǎi)賣(mài)法
- 護(hù)理英文教學(xué)課件
- 新版安全生產(chǎn)試題及答案
- 小學(xué) 考試試題及答案
- 護(hù)理腫瘤課件
- 人教版三年級(jí)語(yǔ)文下冊(cè)《趙州橋》公開(kāi)課教學(xué)課件
- 道路路口調(diào)整方案(3篇)
- 學(xué)校照明建設(shè)方案(3篇)
- 飼料回收利用方案(3篇)
- 2025至2030年中國(guó)高鎳三元材料產(chǎn)業(yè)發(fā)展動(dòng)態(tài)及投資方向分析報(bào)告
- (2025)國(guó)家公務(wù)員考試時(shí)事政治必考試題庫(kù)與答案
- 2025影視拍攝場(chǎng)地布置合同協(xié)議書(shū)
- 全國(guó)二卷-2025年高考語(yǔ)文真題作文深度點(diǎn)評(píng)與分析
- 2017司考題目及答案
- 2025年D-對(duì)羥基苯甘氨酸項(xiàng)目市場(chǎng)調(diào)查研究報(bào)告
- 國(guó)泰君安補(bǔ)簽風(fēng)險(xiǎn)協(xié)議書(shū)
- 防排煙系統(tǒng)設(shè)計(jì)畢業(yè)答辯
- 2025年人工智能應(yīng)用技術(shù)職業(yè)資格考試試卷及答案
- 預(yù)防強(qiáng)對(duì)流天氣安全教育
- 2025年一級(jí)建造師《市政實(shí)務(wù)》考點(diǎn)精粹
評(píng)論
0/150
提交評(píng)論