


版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、3.3 二元一次不等式組與簡單的線性規(guī)劃問題 3.3.3 簡單的線性規(guī)劃問題,課標(biāo)要求:1.了解線性規(guī)劃的意義,了解線性約束條件、線性目標(biāo)函數(shù)、可行解、可行域、最優(yōu)解等基本概念 2了解線性規(guī)劃問題的圖解法,并能應(yīng)用線性規(guī)劃的方法解決一些簡單的實際問題,以提高解決實際問題的能力,重點難點:本節(jié)重點:線性規(guī)劃問題的圖解法,關(guān)鍵是數(shù)形之間的轉(zhuǎn)化(根據(jù)約束條件,畫出可行域,并弄清目標(biāo)函數(shù)所表示的幾何意義) 本節(jié)難點:將實際問題轉(zhuǎn)化為線性規(guī)劃問題,并給予求解,解決難點的關(guān)鍵是根據(jù)實際問題中的已知條件,找出約束條件和目標(biāo)函數(shù),利用圖解法求得最優(yōu)解,基礎(chǔ)知識梳理,1線性規(guī)劃中的基本概念,不等式(組),2.解
2、決簡單的線性規(guī)劃問題的方法和步驟 線性規(guī)劃問題就是求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問題解決這類問題最常用、最重要的一種方法就是圖解法其步驟為:畫:畫出可行域;變:把目標(biāo)函數(shù)變形為斜截式方程,從縱截距的角度尋找最優(yōu)解;求:解方程組求出最優(yōu)解;答:寫出目標(biāo)函數(shù)的最值,線性約束條件,可行解,最值,線性約束,3幾點說明 (1)線性規(guī)劃問題可能沒有最優(yōu)解 (2)當(dāng)線性目標(biāo)函數(shù)所表示的直線與可行域的某一條邊界平行時,線性規(guī)劃問題可以有無數(shù)個最優(yōu)解 (3)整點可行解就是可行域中橫坐標(biāo)和縱坐標(biāo)都是整數(shù)的點,課堂互動講練,線性規(guī)劃問題的基本解法是圖解法,解好線性規(guī)劃問題的關(guān)鍵是畫好平面區(qū)域,找到
3、目標(biāo)點,【分析】解答本題可先畫出可行域,采用圖解法,平行移動直線求解,【點評】利用線性規(guī)劃求最值 準(zhǔn)確畫出可行域是解答此類問題的前提條件 把目標(biāo)函數(shù)與過可行域內(nèi)點的一組平行直線建立對應(yīng)關(guān)系 理解好線性目標(biāo)函數(shù)的幾何意義是關(guān)鍵 從本題的求解過程可以看出,最優(yōu)解一般在可行域的邊界上,并且通常在可行域的頂點處取得,所以作圖時要力求準(zhǔn)確,解:目標(biāo)函數(shù)為z3x5y,可行域如圖所示,作出直線z3x5y,可知,直線經(jīng)過點B時,z取得最大值,直線經(jīng)過點A時,z取得最小值,若目標(biāo)函數(shù)不是線性函數(shù),我們可先將目標(biāo)函數(shù)變形找到它的幾何意義,再利用解析幾何知識求最值,【解】作出可行域,如圖所示,求得A(1,3),B(
4、3,1),C(7,9),【點評】(1)對形如z(xa)2(yb)2型的目標(biāo)函數(shù)均可化為求可行域內(nèi)的點(x,y)與點(a,b)間的距離的平方的最值問題,此類題目為線性規(guī)劃的逆向思維問題解答此類問題必須要明確線性目標(biāo)函數(shù)的最值一般在可行域的頂點或邊界取得,運用數(shù)形結(jié)合的思想方法求解,已知變量x,y滿足約束條件1xy4, 2xy2.若目標(biāo)函數(shù)zaxy(其中a0)僅在點(3,1)處取得最大值,則a的取值范圍為_,【分析】解答本題可先作出可行域,利用數(shù)形結(jié)合求解 【解析】由約束條件作出可行域(如圖),點C的坐標(biāo)為(3,1),z最大時,即平移yaxz時使直線在y軸上的截距最大, akCD,即a1,a1.,
5、【答案】a1 【點評】解答此類問題必須要注意邊界直線斜率與目標(biāo)函數(shù)斜率的關(guān)系,應(yīng)用線性規(guī)劃處理實際問題時應(yīng)注意: (1)求解實際問題時,除嚴(yán)格遵循線性規(guī)劃求目標(biāo)函數(shù)最值的方法外,還應(yīng)考慮實際意義的約束,要認(rèn)真解讀題意,仔細(xì)推敲并挖掘相關(guān)條件,同時還應(yīng)具備批判性檢驗思維,以保證解決問題的準(zhǔn)確和完美 (2)處理實際問題時,x0,y0常被忽略,在解題中應(yīng)多加注意 (3)在求最優(yōu)解時,一般采用圖解法求解,醫(yī)院用甲、乙兩種原料為手術(shù)后的病人配營養(yǎng)餐甲種原料每10 g含5單位蛋白質(zhì)和10單位鐵質(zhì),售價3元;乙種原料每10 g含7單位蛋白質(zhì)和4單位鐵質(zhì),售價2元若病人每餐至少需要35單位蛋白質(zhì)和40單位鐵質(zhì)
6、試問:應(yīng)如何使用甲、乙原料,才能既滿足營養(yǎng),又使費用最?。?【分析】將已知數(shù)據(jù)列成下表:,設(shè)甲、乙兩種原料分別用10 x g和10y g,則需要的費用為z3x2y;病人每餐至少需要35單位蛋白質(zhì),可表示為5x7y35;同理,對鐵質(zhì)的要求可以表示為10 x4y40,,【點評】解決此類問題的關(guān)鍵是將問題的文字語言轉(zhuǎn)換成數(shù)學(xué)語言,此題通過表格將數(shù)據(jù)進(jìn)行整理,使問題難度大大降低,3制訂投資計劃時,不僅要考慮可能獲得的盈利,而且要考慮可能出現(xiàn)的虧損 某投資人打算投資甲、乙兩個項目根據(jù)預(yù)測, 甲、乙項目可能的最大盈利率分別為100%和50%,可能的最大虧損率分別為30%和10%.投資人計劃投資金額不超過10萬元,要求確??赡艿馁Y金虧損不超過1.8萬元問投資人對甲、乙兩個項目各投資多少萬元,才能使可能的盈利最大?,規(guī)律方法總結(jié),
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年中國網(wǎng)絡(luò)游戲市場深度研究與前景趨勢報告(定制版)
- 2024年中國鋼鐵行業(yè)節(jié)能減排行業(yè)調(diào)查報告
- 中國車用儀表制造市場深度分析及投資戰(zhàn)略咨詢報告
- 健康生活課件
- 蕭山區(qū)指紋門禁管理辦法
- 薪酬福利管理辦法中體檢
- 蛋糕店冷庫管理辦法細(xì)則
- 衡水土地合作社管理辦法
- 醫(yī)療保障管理課件
- 裝修質(zhì)量保證金管理辦法
- 護(hù)理質(zhì)量改進(jìn)計劃書
- 2014電氣裝置安裝工程低壓電器施工及驗收規(guī)范
- (正式版)JBT 11270-2024 立體倉庫組合式鋼結(jié)構(gòu)貨架技術(shù)規(guī)范
- 中醫(yī)治療失眠課件
- 水廠分布式光伏項目(設(shè)備采購)實施組織方案及售后服務(wù)方案
- 消防改造工程技術(shù)標(biāo)書樣本
- 數(shù)字化轉(zhuǎn)型數(shù)據(jù)架構(gòu)設(shè)計方法論及案例
- 足球教練員管理制度范文
- 無人機(jī)技術(shù)在消防救援中的應(yīng)用
- 2021頸椎病診治與康復(fù)指南
- that,whether if 引導(dǎo)的賓語從句
評論
0/150
提交評論