



下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、§ 4.3簡(jiǎn)單線性規(guī)劃的應(yīng)用導(dǎo)學(xué)案學(xué)習(xí)目標(biāo):從實(shí)際情景中抽象出簡(jiǎn)單的二元線性規(guī)劃問題,并加以解決.學(xué)習(xí)過程:一.知識(shí)回顧:1 .如果兩個(gè)變量X, y滿足二元一次不等式,求這兩個(gè)變量的一個(gè)線性函數(shù)的最大值或最小 值,那么我們就稱這個(gè)線性函數(shù)為,稱一次不等式組為,像這樣的問題叫做,滿足約束條件的解(X, y)成為,使目標(biāo)函數(shù)取得最小,由所有可行解組成的集合稱為 值或最大值的可行解成為這個(gè)問題的 I x-4y <32 .在線性約束條件 |3x+5y<25下,目標(biāo)函數(shù)z=2x+y的取值范圍是,再將二元一次不等式組表示在平! xi品種電力/ kw/ h煤/t工人/人甲235乙852
2、最優(yōu)解是.二.新知探究:1 .從實(shí)際情景中抽象出二元一次不等式組(約束條件) 面區(qū)域中(可行域).例1 . 一工廠生產(chǎn)甲乙兩種產(chǎn)品,生產(chǎn)每噸產(chǎn)品的資源需求如下表:該廠有工人200人,每天只能保證 160kw/h的用電額度,每天用煤不得超過150 t,請(qǐng)?jiān)谥苯亲鴺?biāo)系中畫出每天甲乙兩種產(chǎn)品允許的產(chǎn)量范圍.2 .進(jìn)一步找出目標(biāo)函數(shù),并求出最優(yōu)解.(1) 一項(xiàng)任務(wù)確定后,如何統(tǒng)一安排,做到以最少的人力和物力安排任務(wù)?例2.醫(yī)院用甲乙兩種原料為手術(shù)后的病人配寄養(yǎng)餐,甲種原料每10 g含5單位蛋白質(zhì),和10單位鐵質(zhì),售價(jià)2元;乙種原料每10g含7單位蛋白質(zhì)和4單位鐵質(zhì),售價(jià)2元.若病人每 餐至少需要35單
3、位蛋白質(zhì)和40單位鐵質(zhì),試問:應(yīng)如何使用甲乙原料,才能既滿足營(yíng)養(yǎng),又使 費(fèi)用最省?強(qiáng)化練習(xí):兩類藥丸中含有相同的成分 :阿司匹林,小蘇打和可特因,甲類藥丸中含有 2g阿 司匹林,5 g小蘇打和1 g可特因;乙類藥丸中含有1 g阿司匹林,8 g小蘇打和4 g可特因.若 果要求至少提供12 g阿司匹林,74 g小蘇打和28 g可特因,這兩類藥丸的最小數(shù)量是多少 ?(2).在一定量的人力和物力條件下,如何安排和使用以發(fā)揮最大的效益?例3.某貨運(yùn)公司擬用集裝箱托運(yùn)甲乙兩種貨物,一個(gè)大集裝箱能夠裝所托運(yùn)貨物的總體積不能超過24 m3,總質(zhì)量不能低于650千克.甲乙兩種貨物每袋體積,質(zhì)量和可獲得的利潤(rùn),列
4、表如下:貨物每袋的體積(m3)每袋的質(zhì)量(千克)每袋的利潤(rùn)(百元)甲5120乙42.510問:在一個(gè)大集裝箱內(nèi),這兩種貨物各裝多少袋(不一定都是整袋)時(shí),可獲得最大利潤(rùn)?強(qiáng)化練習(xí):某廠生產(chǎn)一種產(chǎn)品,其成本為27元/kg,售價(jià)為50元/kg.生產(chǎn)中,每千克產(chǎn)品產(chǎn)生30.3 m的污水,污水有兩種排放方式:方式一:直接排入河流.方式二:經(jīng)廠內(nèi)污水處理站處理后排入河流,但受污水處理站技術(shù)水平的限制,污水處理率只有85%.污水處理站最大處理能力是0.9 m3/h,處理污水的成本是5元/ m3.另外,環(huán)保部門對(duì)排入河流的污水收費(fèi)標(biāo)準(zhǔn)是17.6元/ m3,且允許該廠排入河流中的污水的最大量是 0.225 m
5、3/h.那么該廠應(yīng)選擇怎樣的生產(chǎn)與排污方案,可使其每時(shí)凈收益最三.方法歸納:利用現(xiàn)行規(guī)劃解決實(shí)際問題的方法和步驟 找:找出實(shí)際問題中的畫:畫出線性約束條件所表示的移:在線性目標(biāo)函數(shù)所表示的一組平行線中,利用平移的方法找出與可行域有公共點(diǎn)且縱截距最大或最小的直線 ;(4)(5)即可用5個(gè)字來(lái)概括:找、畫、移、求、答.求:通過解方程組求出答:作出答案,反饋練習(xí):1. A,B兩個(gè)產(chǎn)地生產(chǎn)同一規(guī)格的產(chǎn)品 ,產(chǎn)量分別是1.2萬(wàn)t,0.8萬(wàn)t,而D,E,F三地分別需要 該產(chǎn)品0.8萬(wàn)t,0.6萬(wàn)t,0.6萬(wàn)t,從產(chǎn)地A運(yùn)往D,E,F三地每萬(wàn)噸的運(yùn)價(jià)分別為 40萬(wàn)元,50萬(wàn)元,60萬(wàn)元;從產(chǎn)地B運(yùn)往D,E,F三地每萬(wàn)噸的運(yùn)價(jià)分別為50萬(wàn)元,20萬(wàn)元,40萬(wàn)元,怎樣確定調(diào)運(yùn)方案可使總的運(yùn)費(fèi)最少?2. 某賓館準(zhǔn)備建造一幢住宿樓,它設(shè)有單人房和雙人房若干間,按要求,必須符合下列條件:2 2該住宿樓最少能容納 50人住宿;單人房間每間面積10m ,雙人房間每間面積15m ,且全部房間所占面積不超過480 m2;雙人房的數(shù)目不得超過單人房數(shù)目.已知住宿樓建成開業(yè)后每間單人房與每間雙人房每月獲益分別為250元與300元,試問:如何安排單人間與雙人間的數(shù)目
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 貴州省考試院2025年4月高三年級(jí)適應(yīng)性考試物理試題及答案
- 烘焙食品項(xiàng)目風(fēng)險(xiǎn)評(píng)估報(bào)告
- 重慶師范大學(xué)《音樂創(chuàng)作軟件基礎(chǔ)》2023-2024學(xué)年第二學(xué)期期末試卷
- 廣東海洋大學(xué)《健身理論與指導(dǎo)》2023-2024學(xué)年第二學(xué)期期末試卷
- 荊州職業(yè)技術(shù)學(xué)院《口腔生物學(xué)》2023-2024學(xué)年第二學(xué)期期末試卷
- 信陽(yáng)藝術(shù)職業(yè)學(xué)院《BIM應(yīng)用技術(shù)》2023-2024學(xué)年第二學(xué)期期末試卷
- 四川省廣安市華鎣市2024-2025學(xué)年初三下學(xué)期調(diào)研英語(yǔ)試題含答案
- 中國(guó)人民大學(xué)《應(yīng)用文寫作與訓(xùn)練》2023-2024學(xué)年第一學(xué)期期末試卷
- 長(zhǎng)春建筑學(xué)院《制藥過程安全與環(huán)境評(píng)價(jià)》2023-2024學(xué)年第二學(xué)期期末試卷
- 新余學(xué)院《鋼琴基礎(chǔ)(3)》2023-2024學(xué)年第一學(xué)期期末試卷
- 反假貨幣《外幣美元》知識(shí)考試題庫(kù)(含答案)
- 重慶大轟炸優(yōu)秀課件
- 專題01《水銀花開的夜晚》 高考語(yǔ)文二輪復(fù)習(xí)
- 外貿(mào)客戶報(bào)價(jià)單中英文格式模板
- 中藥學(xué)中藥性味歸經(jīng)功效歸納
- 專業(yè)技術(shù)人員職務(wù)聘任書
- GB/T 13911-1992金屬鍍覆和化學(xué)處理表示方法
- GB/T 13452.2-2008色漆和清漆漆膜厚度的測(cè)定
- 【泉州南音傳承與發(fā)展研究(論文7200字)】
- 《馬克思主義發(fā)展史》第五章 馬克思列寧主義在蘇聯(lián)的發(fā)展及曲折
- 現(xiàn)代漢語(yǔ)詞匯學(xué)精選課件
評(píng)論
0/150
提交評(píng)論