




已閱讀5頁,還剩3頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
33.3簡(jiǎn)單的線性規(guī)劃問題(一)學(xué)習(xí)目標(biāo)1.了解線性規(guī)劃的意義.2.理解約束條件、目標(biāo)函數(shù)、可行解、可行域、最優(yōu)解等基本概念.3.掌握線性規(guī)劃問題的圖解法,并能應(yīng)用它解決一些簡(jiǎn)單的實(shí)際問題引例已知x,y滿足條件該不等式組所表示的平面區(qū)域如圖,求2x3y的最大值以此為例,試通過下列問題理解有關(guān)概念知識(shí)點(diǎn)一線性約束條件在上述問題中,不等式組是一組對(duì)變量x、y的約束條件,這組約束條件都是關(guān)于x、y的_次不等式,故又稱線性約束條件知識(shí)點(diǎn)二目標(biāo)函數(shù)在上述問題中,是要研究的目標(biāo),稱為目標(biāo)函數(shù)因?yàn)樗顷P(guān)于變量x、y的_次解析式,這樣的目標(biāo)函數(shù)稱為線性目標(biāo)函數(shù)知識(shí)點(diǎn)三線性規(guī)劃問題一般地,在線性約束條件下求_的最大值或最小值問題,通常稱為線性規(guī)劃問題知識(shí)點(diǎn)四可行解、可行域和最優(yōu)解滿足線性約束條件的解(x,y)叫_作出約束條件所表示的平面區(qū)域,這一區(qū)域稱為可行域其中,使目標(biāo)函數(shù)取得最大值或最小值的可行解叫線性規(guī)劃問題的最優(yōu)解在上述問題的圖中,陰影部分叫_,陰影區(qū)域中的每一個(gè)點(diǎn)對(duì)應(yīng)的坐標(biāo)都是一個(gè)_,其中能使式取最大值的可行解稱為_類型一最優(yōu)解問題命題角度1問題存在唯一最優(yōu)解例1已知x,y滿足約束條件該不等式組所表示的平面區(qū)域如圖,求2x3y的最大值反思與感悟(1)圖解法是解決線性規(guī)劃問題的有效方法,基本步驟如下:確定線性約束條件,線性目標(biāo)函數(shù);作圖畫出可行域;平移平移目標(biāo)函數(shù)對(duì)應(yīng)的直線zaxby,看它經(jīng)過哪個(gè)點(diǎn)(或哪些點(diǎn))時(shí)最先接觸可行域或最后離開可行域,確定最優(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)解有多個(gè)例2已知x,y滿足約束條件,若目標(biāo)函數(shù)zaxy的最大值有無數(shù)個(gè)最優(yōu)解,求實(shí)數(shù)a的值反思與感悟當(dāng)目標(biāo)函數(shù)取最優(yōu)解時(shí),如果目標(biāo)函數(shù)與平面區(qū)域的一段邊界(實(shí)線)重合,則此邊界上所有點(diǎn)均為最優(yōu)解跟蹤訓(xùn)練2給出平面可行域(如圖),若使目標(biāo)函數(shù)zaxy取最大值的最優(yōu)解有無窮多個(gè),則a_.類型二生活中的線性規(guī)劃問題例3營(yíng)養(yǎng)專家指出,成人良好的日常飲食應(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元為了滿足營(yíng)養(yǎng)專家指出的日常飲食要求,同時(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某廠擬用集裝箱托運(yùn)甲、乙兩種貨物,集裝箱的體積、重量、可獲利潤(rùn)和托運(yùn)能力等限制數(shù)據(jù)列在下表中,那么為了獲得最大利潤(rùn),甲、乙兩種貨物應(yīng)各托運(yùn)的箱數(shù)為_貨物體積(m3/箱)重量(50 kg/箱)利潤(rùn)(百元/箱)甲5220乙4510托運(yùn)限制24131若變量x,y滿足約束條件則x2y的最大值是_2設(shè)變量x,y滿足約束條件則目標(biāo)函數(shù)z2x3y的最小值為_3.在如圖所示的坐標(biāo)平面的可行域內(nèi)(陰影部分且包括邊界),目標(biāo)函數(shù)zxay取得最小值的最優(yōu)解有無數(shù)個(gè),則a_.4已知實(shí)數(shù)x、y滿足約束條件則z2x4y的最大值為_1用圖解法解決簡(jiǎn)單的線性規(guī)劃問題的基本步驟:(1)尋找線性約束條件,線性目標(biāo)函數(shù);(2)作圖畫出約束條件(不等式組)所確定的平面區(qū)域和目標(biāo)函數(shù)所表示的平行直線系中的任意一條直線l;(3)平移將直線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)的直線方程,還要給可行域的各頂點(diǎn)標(biāo)上字母,平移直線時(shí),要注意線性目標(biāo)函數(shù)的斜率與可行域中邊界直線的斜率進(jìn)行比較,確定最優(yōu)解3在解決與線性規(guī)劃相關(guān)的問題時(shí),首先考慮目標(biāo)函數(shù)的幾何意義,利用數(shù)形結(jié)合方法可迅速解決相關(guān)問題答案精析問題導(dǎo)學(xué)知識(shí)點(diǎn)一一知識(shí)點(diǎn)二一知識(shí)點(diǎn)三線性目標(biāo)函數(shù)知識(shí)點(diǎn)四可行解可行域可行解最優(yōu)解題型探究例1解 設(shè)區(qū)域內(nèi)任一點(diǎn)P(x,y),z2x3y,則yx,這是斜率為定值,在y軸上的截距為的直線,如圖由圖可以看出,當(dāng)直線yx經(jīng)過直線x4與直線x2y80的交點(diǎn)M(4,2)時(shí),截距的值最大,此時(shí)2x3y14.跟蹤訓(xùn)練1解作出二元一次不等式組所表示的平面區(qū)域(如圖)即為可行域設(shè)z2x3y,變形得yxz,則得到斜率為,且隨z變化的一組平行直線z是直線在y軸上的截距,當(dāng)直線截距最大時(shí),z的值最小,由圖可見,當(dāng)直線z2x3y經(jīng)過可行域上的點(diǎn)A時(shí),截距最大,即z最小解方程組得A的坐標(biāo)為(2,3),zmin2x3y22335.當(dāng)直線z2x3y經(jīng)過可行域上的點(diǎn)B時(shí),截距最小,即z最大解方程組得B的坐標(biāo)為(2,1)zmax2x3y223(1)7.52x3y7,即2x3y的取值范圍是5,7例2解約束條件所表示的平面區(qū)域如圖:由zaxy,得yaxz.當(dāng)a0時(shí),最優(yōu)解只有一個(gè),過A(1,1)時(shí)取得最大值;當(dāng)a0時(shí),當(dāng)yaxz與xy2重合時(shí),最優(yōu)解有無數(shù)個(gè),此時(shí)a1;當(dāng)a0時(shí),當(dāng)yaxz與xy0重合時(shí),最優(yōu)解有無數(shù)個(gè),此時(shí)a1.綜上,a1或a1.跟蹤訓(xùn)練2解析由題意知,當(dāng)直線yaxz與直線AC重合時(shí),最優(yōu)解有無窮多個(gè),則a,即a.例3解設(shè)每天食用x kg食物A,y kg食物B,總成本為z,則目標(biāo)函數(shù)為z28x21y.作出二元一次不等式組所表示的平面區(qū)域,把目標(biāo)函數(shù)z28x21y變形為yx,它表示斜率為,且隨z變化的一組平行直線,是直線在y軸上的截距,當(dāng)截距最小時(shí),z的值最小如圖可見,當(dāng)直線z28x21y經(jīng)過可行域上的點(diǎn)M時(shí),截距最小,即z最小解方程組得M點(diǎn)的坐標(biāo)為.所以為了滿足營(yíng)養(yǎng)專家指出的日常飲食要求,同時(shí)使花費(fèi)最低,需要同時(shí)食用食物A kg,食物B
溫馨提示
- 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. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 汽車制造業(yè)產(chǎn)銷數(shù)據(jù)表
- 物流運(yùn)輸統(tǒng)計(jì)表-產(chǎn)品類型、運(yùn)輸方式、運(yùn)輸時(shí)間
- 人工智能素養(yǎng)測(cè)評(píng)數(shù)據(jù)分析與應(yīng)用
- 春天來了作文200字11篇
- 平臺(tái)運(yùn)營(yíng)與人才培養(yǎng)機(jī)制的構(gòu)建與完善
- 報(bào)銷申請(qǐng)與審核審批表
- 績(jī)效考核與評(píng)估反饋機(jī)制的優(yōu)化設(shè)計(jì)
- 英語語言與文化測(cè)試題
- 技能培訓(xùn)及證書發(fā)放證明(5篇)
- 特別聲明工作證明僅用于證明用途(5篇)
- 小學(xué)民法典主題班會(huì)教案
- 2025年江西報(bào)業(yè)傳媒集團(tuán)招聘題庫(kù)帶答案分析
- 公司退貨流程管理制度
- MHD多相流體系統(tǒng)的建模與仿真-洞察闡釋
- 辦公軟件實(shí)操試題及詳細(xì)答案
- 礦產(chǎn)品銷售合作合同范本
- 米粉項(xiàng)目可行性分析報(bào)告
- 江蘇省常州市聯(lián)盟學(xué)校2022-2023學(xué)年高一下學(xué)期期末聯(lián)考數(shù)學(xué)試題(學(xué)生版)
- 2024-2025學(xué)年七年級(jí)下冊(cè)歷史期末測(cè)試模擬卷(統(tǒng)編版)(含答案)
- 2025年下半年山西晉城國(guó)投特種設(shè)備檢驗(yàn)檢測(cè)限公司招聘6人易考易錯(cuò)模擬試題(共500題)試卷后附參考答案
- 有效溝通技巧在護(hù)理中的應(yīng)用試題及答案
評(píng)論
0/150
提交評(píng)論