下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、簡(jiǎn)單線性規(guī)劃的應(yīng)用教學(xué)目的:1.能應(yīng)用線性規(guī)劃的方法解決一些簡(jiǎn)單的實(shí)際問(wèn)題2.增強(qiáng)學(xué)生的應(yīng)用意識(shí).培養(yǎng)學(xué)生理論聯(lián)系實(shí)際的觀點(diǎn)教學(xué)重點(diǎn):求得最優(yōu)解 教學(xué)難點(diǎn):求最優(yōu)解是整數(shù)解教材分析:線性規(guī)劃的兩類重要實(shí)際問(wèn)題:第一種類型是給定一定數(shù)量的人力、物力資源,問(wèn)怎樣安排運(yùn)用這些資源,能使完成的任務(wù)量最大,收到的效益最大;第二種類型是給定一項(xiàng)任務(wù),問(wèn)怎樣統(tǒng)籌安排,能使完成這項(xiàng)任務(wù)的人力、物力資源量最小教學(xué)過(guò)程:一、復(fù)習(xí)引入: 1二元一次不等式在平面直角坐標(biāo)系中表示直線某一側(cè)所有點(diǎn)組成的平面區(qū)域.(虛線表示區(qū)域不包括邊界直線)2. 目標(biāo)函數(shù), 線性目標(biāo)函數(shù)線性規(guī)劃問(wèn)題,可行解,可行域, 最優(yōu)解 3用圖解法
2、解決簡(jiǎn)單的線性規(guī)劃問(wèn)題的基本步驟:(1)根據(jù)線性約束條件畫出可行域(即不等式組所表示的公共區(qū)域);(2)設(shè),畫出直線;(3)觀察、分析,平移直線,從而找到最優(yōu)解;(4)最后求得目標(biāo)函數(shù)的最大值及最小值4.求線性目標(biāo)函數(shù)在線性約束條件下的最優(yōu)解的格式與步驟:(1)尋找線性約束條件,線性目標(biāo)函數(shù);(2)由二元一次不等式表示的平面區(qū)域做出可行域;(3)在可行域內(nèi)求目標(biāo)函數(shù)的最優(yōu)解5判斷可行區(qū)域的方法: 由于對(duì)在直線同一側(cè)的所有點(diǎn)(x,y),把它的坐標(biāo)(x,y)代入,所得到實(shí)數(shù)的符號(hào)都相同,所以只需在此直線的某一側(cè)取一特殊點(diǎn)(x0,y0),從Ax0+By0+C的正負(fù)即可判斷表示直線哪一側(cè)的平面區(qū)域.(
3、特殊地,當(dāng)C0時(shí),常把原點(diǎn)作為此特殊點(diǎn))二、講解新課:例1:醫(yī)院用甲、乙兩種原料為手術(shù)后的病人配營(yíng)養(yǎng)餐,甲種原料每含5單位蛋白質(zhì)和10單位鐵質(zhì),售價(jià)3元;乙種原料每含7單位蛋白質(zhì)和4單位鐵質(zhì),售價(jià)2元。若病人每餐至少需要35單位蛋白質(zhì)和40單位鐵質(zhì),試問(wèn):應(yīng)如何使用甲、乙原料,才能既滿足營(yíng)養(yǎng),又使費(fèi)用最省?解:設(shè)甲、乙兩種原料分別用和,需要的費(fèi)用為病人第餐至少需要35單位蛋白質(zhì),可表示為同理,對(duì)鐵質(zhì)的要求可表示為問(wèn)題成為:在約束條件下求目標(biāo)函數(shù)的最小值作出可行域,令,作直線由圖可知,把直線平移至頂點(diǎn)時(shí),取最小值由,元所以用甲種原料,乙種原料,費(fèi)用最省例2:某廠生產(chǎn)一種產(chǎn)品,其成本為27元/,售
4、價(jià)為50元/,生產(chǎn)中,每千克產(chǎn)品產(chǎn)生的污水,污水有兩種排放方式:方式一:直接排入河流方式二:經(jīng)廠內(nèi)污水處理站處理后排入河流,但受污水處理站技術(shù)水平的限制,污水處理率只有,污水處理站最大處理能力是,處理污水的成本是5元/另外,環(huán)保部門對(duì)排入河流的污水收費(fèi)標(biāo)準(zhǔn)是元/,且允許該廠排入河流中污水的最大量是,那么,該廠應(yīng)選擇怎樣的生產(chǎn)與排污方案,可使其每?jī)羰找孀畲??分析:為了解決問(wèn)題,首先要搞清楚是什么因素決定收益 凈收益 = 售出產(chǎn)品的收入生產(chǎn)費(fèi)用 其中生產(chǎn)費(fèi)用包括生產(chǎn)成本、污水處理、排污費(fèi)等設(shè)該廠生產(chǎn)的產(chǎn)量為,直接排入河流的污水為,每小時(shí)凈收益為元,則(1)售出產(chǎn)品的收入為元/(2)產(chǎn)品成本為元/(
5、3)污水產(chǎn)生量為,污水處理量為,污水處理費(fèi)為元/(4)污水未處理率為,所以污水處理廠處理后的污水排放量為,環(huán)保部門要征收的排污費(fèi)為元/(5)需要考慮的約束條件是:(1)污水處理能力是有限的,即(2)允許排入河流的污水量也是有限的即解:根據(jù)題意,本問(wèn)題可歸納為:在約束條件下,求目標(biāo)函數(shù)的最大值作出可行域,令作直線,由圖可知,平移直線,在可行域中的頂點(diǎn)處,取得最大值由故該廠生產(chǎn)該產(chǎn)品,直接排入河流的污水為時(shí),可使每小時(shí)凈收益最大,最大值為(元)答:該廠應(yīng)安排生產(chǎn)該產(chǎn)品,直接排入河流的污水為時(shí),其每小時(shí)凈收益最大。三、課堂練習(xí):已知甲、乙兩煤礦每年的產(chǎn)量分別為200萬(wàn)噸和300萬(wàn)噸,需經(jīng)過(guò)東車站和西
6、車站兩個(gè)車站運(yùn)往外地.東車站每年最多能運(yùn)280萬(wàn)噸煤,西車站每年最多能運(yùn)360萬(wàn)噸煤,甲煤礦運(yùn)往東車站和西車站的運(yùn)費(fèi)價(jià)格分別為1元/噸和1.5元/噸,乙煤礦運(yùn)往東車站和西車站的運(yùn)費(fèi)價(jià)格分別為0.8元/噸和1.6元/噸.煤礦應(yīng)怎樣編制調(diào)運(yùn)方案,能使總運(yùn)費(fèi)最少?解:設(shè)甲煤礦向東車站運(yùn)萬(wàn)噸煤,乙煤礦向東車站運(yùn)萬(wàn)噸煤,那么總運(yùn)費(fèi)z=x+1.5(200x)+0.8y+1.6(300y)(萬(wàn)元) 即z=7800.5x0.8y.x、y應(yīng)滿足:作出上面的不等式組所表示的平面區(qū)域設(shè)直線x+y=280與y軸的交點(diǎn)為M,則M(0,280) 把直線l:0.5x+0.8y=0向上平移至經(jīng)過(guò)平面區(qū)域上的點(diǎn)M時(shí),z的值最小
7、點(diǎn)M的坐標(biāo)為(0,280),甲煤礦生產(chǎn)的煤全部運(yùn)往西車站、乙煤礦向東車站運(yùn)280萬(wàn)噸向西車站運(yùn)20萬(wàn)噸時(shí),總運(yùn)費(fèi)最少 四、課堂小結(jié):求線性目標(biāo)函數(shù)在線性約束條件下的最優(yōu)解的格式與步驟:(1)尋找線性約束條件,線性目標(biāo)函數(shù);(2)由二元一次不等式表示的平面區(qū)域做出可行域;(3)在可行域內(nèi)求目標(biāo)函數(shù)的最優(yōu)解五、課后作業(yè):1、P109頁(yè) B組第2題2、要將甲、乙兩種長(zhǎng)短不同的鋼管截成A、B、C三種規(guī)格,每根鋼管可同時(shí)截得三種規(guī)格的短鋼管的根數(shù)如下表所示: 規(guī)格類型鋼管類型A規(guī)格B規(guī)格C規(guī)格甲種鋼管214乙種鋼管231今需A、B、C三種規(guī)格的鋼管各13、16、18根,問(wèn)各截這兩種鋼管多少根可得所需三種規(guī)格鋼管,且使所用鋼管根數(shù)最少解:設(shè)需截甲種鋼管x根,乙種鋼管y根,則作出可行域(如圖):目標(biāo)函數(shù)為,作出一組平行直線中(t為參數(shù))經(jīng)過(guò)可行域內(nèi)的點(diǎn)且和原點(diǎn)距離最近的直線,此直線經(jīng)過(guò)直線4x+y=18和直線x+3y=16的交點(diǎn)A()
溫馨提示
- 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ù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年防洪工程承包商建設(shè)借款合同3篇
- 事業(yè)單位人力資源聘用合同(2024版)版B版
- 2024離婚協(xié)議房產(chǎn)
- 2025年度高級(jí)軟件開發(fā)與技術(shù)服務(wù)合同2篇
- 二零二五版辣椒種子生產(chǎn)與辣椒苗代銷合作協(xié)議2篇
- 2024版工程協(xié)議監(jiān)管及進(jìn)度記錄臺(tái)賬一
- 二零二五版航空航天設(shè)備研發(fā)與采購(gòu)合同范本3篇
- 2024年版磚結(jié)構(gòu)建筑勞務(wù)合作模板協(xié)議版B版
- 二零二五年度燒烤餐飲業(yè)商鋪?zhàn)赓U合同書3篇
- 二零二五版寵物傷害賠償及責(zé)任承擔(dān)協(xié)議3篇
- 生物醫(yī)藥大數(shù)據(jù)分析平臺(tái)建設(shè)
- EPC總承包項(xiàng)目中的質(zhì)量管理體系
- 滬教版小學(xué)語(yǔ)文古詩(shī)(1-4)年級(jí)教材
- 外科醫(yī)生年終述職總結(jié)報(bào)告
- CT設(shè)備維保服務(wù)售后服務(wù)方案
- 重癥血液凈化血管通路的建立與應(yīng)用中國(guó)專家共識(shí)(2023版)
- 兒科課件:急性細(xì)菌性腦膜炎
- 柜類家具結(jié)構(gòu)設(shè)計(jì)課件
- 陶瓷瓷磚企業(yè)(陶瓷廠)全套安全生產(chǎn)操作規(guī)程
- 煤炭運(yùn)輸安全保障措施提升運(yùn)輸安全保障措施
- JTGT-3833-2018-公路工程機(jī)械臺(tái)班費(fèi)用定額
評(píng)論
0/150
提交評(píng)論