版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、3.3.2 簡單的線性規(guī)劃問題(一),【學(xué)習(xí)目標(biāo)】 1.了解線性規(guī)劃的意義,了解線性約束條件、線性目標(biāo)函 數(shù)、可行解、可行域、最優(yōu)解等基本概念. 2.掌握線性規(guī)劃問題的圖解法,會用圖解法求目標(biāo)函數(shù)的 最大值、最小值. 3.訓(xùn)練數(shù)形結(jié)合、化歸等常用思想,培養(yǎng)和發(fā)展數(shù)學(xué)應(yīng)用 意識.,線性規(guī)劃相關(guān)概念,線性約束條件,可行解,最大值,最小值,線性約束,y 的值,使 zx3y 取到最大值或最小值,其中_ 為可行域,_為線性目標(biāo)函數(shù).,zx3y,圖 3-3-2,線性規(guī)劃問題,可行解,可行域,最優(yōu)解,【問題探究】 1.zx2y23 是線性目標(biāo)函數(shù)嗎? 答案:不是,因?yàn)?x,y 的系數(shù)是 2. 2.線性目標(biāo)函
2、數(shù)的最優(yōu)解只有唯一一個(gè)嗎? 答案:不是,最優(yōu)解可能有無數(shù)個(gè).,題型 1 線性目標(biāo)函數(shù)的最值,最大值和最小值.,思維突破:把z 看成直線在y 軸上的截距,先畫出可行域,,再求z 的最值.,解:作出不等式組所表示的可行域,如圖 D11.,圖 D11,設(shè)直線l0:2xy0,直線 l:2xyz,則z 的幾何意義 是直線y2xz 在y 軸上的截距.顯然,當(dāng)直線越往上移動時(shí), 對應(yīng)在y 軸上的截距越大,即z 越大;當(dāng)直線越往下移動時(shí), 對應(yīng)在y 軸上的截距越小,即z 越小.,本題中,z2xy 變形為 y2xz,z 代表直 線在 y 軸上的截距,所以越向上平移,z 越大,反之則越小,解 決這種題目,首先要搞
3、清 z 的幾何意義.,一般地,對目標(biāo)函數(shù) zaxby,若 b0,則縱截距與z 同 號,因此,縱截距最大時(shí),z 也最大;若 b0,則縱截距與z 異 號,因此,縱截距最大時(shí),z 反而最小.,作一組與直線l0平行的直線系l,上下平移,可得: 當(dāng)直線l移動到直線l2時(shí),即過點(diǎn)A(5,2)時(shí),zmax25212; 當(dāng)直線l移動到直線l1時(shí),即過點(diǎn)B(1,1)時(shí),zmin2113.,【變式與拓展】,則 zxy 的最大值是_.,解析:畫出可行域如圖D13 所示的陰影部分,線性目標(biāo) 函數(shù) zxy 在點(diǎn)C 處取得最大值,易求得點(diǎn)C(1,4),故zmax 5.,圖D13,答案:5,題型 2 已知線性目標(biāo)函數(shù)的最值
4、求參數(shù),xy 的最小值為1,那么實(shí)數(shù) m(,),A.7 C.4,B.5 D.3,思維突破:本題屬逆向思維類型題,使用數(shù)形結(jié)合的方法. 畫出x,y 滿足的可行域,可得直線y2x1 與直線xym 的交點(diǎn)使目標(biāo)函數(shù)zxy 取得最小值.,答案:B,【變式與拓展】 2.在如圖 3-3-3 所示的可行域內(nèi),目標(biāo)函數(shù) zxay 取得,),D,最大值的最優(yōu)解有無數(shù)個(gè),則 a 的一個(gè)可能值是( 圖 3-3-3,A. 3,B.3,C. 1,D.1,解析:分析知“目標(biāo)函數(shù)與直線 BC 重合時(shí) z 最大”,故,D,解析:畫圖后知:當(dāng) x3 時(shí) z2x4y 取最小值6.,3x2y的最值. 易錯(cuò)分析:直線在 y 軸上的截
5、距與目標(biāo)函數(shù)z3x2y 取值的關(guān)系上出錯(cuò).直線axbyz 往右(或往左)平移時(shí),z 隨之 增大(或減小),只有當(dāng)a0 時(shí),才能成立.當(dāng)a0 時(shí),可利用換 元將 a 變?yōu)榇笥?0.,解:作出約束條件表示的可行域,如圖 D12 中的陰影部分,則點(diǎn) A(10,4),B(3,6). 令 p3x2y, 作直線 l:3x2y0,,圖D12,當(dāng)直線 l 右移過點(diǎn) B(3,6)時(shí),pmin21; 當(dāng)直線 l 繼續(xù)右移過點(diǎn) A(10,4)時(shí),pmax38. 又 zp, 故 zmax21,zmin38.,方法規(guī)律小結(jié),解簡單線性規(guī)劃問題的基本步驟:,(1)畫圖:畫出線性約束條件所表示的平面區(qū)域; (2)定線:令 z0,得到一過
溫馨提示
- 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)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度倉儲物流倉儲場地租賃合同6篇
- 二零二五年度技術(shù)開發(fā)合同:人工智能助手定制開發(fā)服務(wù)3篇
- 2025年度LED燈具安裝與節(jié)能效果評估合同3篇
- 二零二五年度展覽館租賃合同交接與展覽服務(wù)標(biāo)準(zhǔn)協(xié)議3篇
- 二零二五年度文化產(chǎn)業(yè)園區(qū)開發(fā)合作協(xié)議3篇
- 二零二五年度人工智能領(lǐng)域股東合作協(xié)議書模板3篇
- 海南職業(yè)技術(shù)學(xué)院《數(shù)控加工力學(xué)和動力學(xué)》2023-2024學(xué)年第一學(xué)期期末試卷
- 海南衛(wèi)生健康職業(yè)學(xué)院《中小學(xué)音樂教學(xué)實(shí)訓(xùn)》2023-2024學(xué)年第一學(xué)期期末試卷
- 課程設(shè)計(jì)洗瓶器
- 護(hù)理博士課程設(shè)計(jì)
- 新疆塔城地區(qū)(2024年-2025年小學(xué)六年級語文)部編版期末考試(下學(xué)期)試卷及答案
- 四人合伙投資協(xié)議書范本
- 反射療法師3級考試題庫(含答案)
- 汽車供應(yīng)商審核培訓(xùn)
- 山東省濟(jì)南市2023-2024學(xué)年高二上學(xué)期期末考試地理試題 附答案
- 期末復(fù)習(xí)試題1(試題)-2024-2025學(xué)年二年級上冊數(shù)學(xué)北師大版
- 1《地球的表面》說課稿-2024-2025學(xué)年科學(xué)五年級上冊教科版
- 汽車以租代購合同完整版完整版
- 音樂制作基礎(chǔ)知識單選題100道及答案解析
- 2024至2030年大型儲油罐項(xiàng)目投資價(jià)值分析報(bào)告
- GB/T 44764-2024石油、石化和天然氣工業(yè)腐蝕性石油煉制環(huán)境中抗硫化物應(yīng)力開裂的金屬材料
評論
0/150
提交評論