版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
利用圖解法求得線性規(guī)劃問題的最優(yōu)解一、課前準(zhǔn)備1、課時(shí)目標(biāo):(1)知識(shí)與技能:掌握線性規(guī)劃問題的圖解法,并能應(yīng)用它解決一些簡單的實(shí)際問題;(2)過程與方法:經(jīng)歷從實(shí)際情境中抽象出簡單的線性規(guī)劃問題的過程,提高數(shù)學(xué)建模能力;(3)情態(tài)與價(jià)值:引發(fā)學(xué)生學(xué)習(xí)和使用數(shù)學(xué)知識(shí)的興趣,發(fā)展創(chuàng)新精神,培養(yǎng)實(shí)事求是、理論與實(shí)際相結(jié)合的科學(xué)態(tài)度和科學(xué)道德.2、基礎(chǔ)預(yù)探:(1)在求可行域的過程中,對(duì)于線性約束條件,用的系數(shù)的符號(hào)比用點(diǎn)的坐標(biāo)代入來的更快捷.當(dāng)時(shí),不等式表示的區(qū)域是直線的_______________;不等式表示的區(qū)域是直線的__________,當(dāng)時(shí),不等式表示的區(qū)域是直線的________;不等式表示的區(qū)域是直線的____________.(2)求線性目標(biāo)函數(shù)的最大值或最小值,首先做出直線,再將該直線_________移動(dòng),使直線和可行域有公共點(diǎn),再觀察在可行域中使或最大或最小時(shí)所經(jīng)過的點(diǎn),該點(diǎn)的坐標(biāo)就是__________解.二、基本知識(shí)習(xí)題化1、點(diǎn)和在直線的兩側(cè),則的取值范圍是()A.或B.或C.D.2、不等式組表示的平面區(qū)域面積是()A.28B.16C.D.1213、已知實(shí)數(shù)滿足則的最大值為______________4、已知滿足條件則的最大值為_________三、學(xué)習(xí)引領(lǐng)最優(yōu)整數(shù)解問題,就是在有些線性規(guī)劃問題中,變量要求取整數(shù),因此其最優(yōu)解也必須為整點(diǎn),解答這類問題可以先解決一般的線性規(guī)劃問題(不考慮整數(shù)),再在可行域內(nèi)適當(dāng)調(diào)整,從而確定最優(yōu)整數(shù)解即可.四、典例導(dǎo)析:例1、某工廠制造甲、乙兩種產(chǎn)品,已知制造甲產(chǎn)品1kg要用煤9噸,電力4kw,勞力(按工作日計(jì)算)3個(gè);制造乙產(chǎn)品1kg要用煤4噸,電力5kw,勞力10個(gè).又知制成甲產(chǎn)品1kg可獲利7萬元,制成乙產(chǎn)品1kg可獲利12萬元.現(xiàn)在此工廠只有煤360噸,電力200kw,勞力300個(gè),在這種條件下應(yīng)生產(chǎn)甲、乙兩種產(chǎn)品各多少千克,才能獲得最大經(jīng)濟(jì)效益?思路導(dǎo)析:設(shè)未知量,建立目標(biāo)函數(shù),根據(jù)平面區(qū)域求最值.解:設(shè)此工廠應(yīng)生產(chǎn)甲、乙產(chǎn)品kg,kg,利潤萬元,則依題意可得約束條件:利潤目標(biāo)函數(shù)為作出不等式組所表示的平面區(qū)域,即可行域(如圖),作直線,把直線向右上方平移至位置時(shí),直線經(jīng)過可行域上的點(diǎn)時(shí),此時(shí)取得最大值.解方程組得點(diǎn)的坐標(biāo)為所以應(yīng)生產(chǎn)甲20千克、乙產(chǎn)品24千克,才能獲得最大經(jīng)濟(jì)效益變式練習(xí)1、某糕點(diǎn)廠生產(chǎn)高檔蛋糕和普通面包,生產(chǎn)高檔蛋糕1千克分別需要面粉100克、糖200克、雞蛋300克,生產(chǎn)普通面包分別需要面粉300克、糖200克、雞蛋100克.現(xiàn)已在庫存量面粉為15千克,糖12千克,雞蛋15千克,若在此基礎(chǔ)上進(jìn)行生產(chǎn),請(qǐng)列出滿足生產(chǎn)條件的數(shù)學(xué)關(guān)系式,并畫出相應(yīng)的平面區(qū)域.例2、某人有樓房一幢,室內(nèi)面積共計(jì)180,擬分割成兩類房間作為旅游客房.大房間每間面積為18,可住游客5名,每名游客每天住宿費(fèi)40元;小房間每間面積為13,可住游客3名,每名游客每天住宿費(fèi)50元;裝修大房間每間需要1000元,裝修小房間每間需要600元.如果他只能籌款8000元用于裝修,且游客能住滿客房,他應(yīng)隔出大房間和小房間各多少間才能獲得最大收益?思路導(dǎo)析:按線性規(guī)劃問題的步驟.解:設(shè)隔出大房間間,小房間間,收益為元,則滿足且作出可行域如圖作出直線即,平行移動(dòng),當(dāng)?shù)竭_(dá)點(diǎn)時(shí)(記為),的縱截距最大,解得,但,所以不是最優(yōu)解,于是將從向左下方平移,平移過程中,最早經(jīng)過可行域的整點(diǎn)可能為,,它們對(duì)應(yīng)的值一次為36,34,35,36,34,35,33,31,32分別與50的乘積.所以當(dāng)經(jīng)過和時(shí),取得最大值,所以應(yīng)隔出小房間12間,或大房間3間,小房間8間,可以獲得最大利潤.規(guī)律總結(jié):最優(yōu)解不一定都在邊界上,如果要求的最優(yōu)解是可行域中的整數(shù)解,且直觀上不易確定最優(yōu)解,那么在求得非整數(shù)解后,可以在其附近按可行域中的最優(yōu)解應(yīng)滿足的必要條件對(duì)的取值一一列舉.由邊界直線方程分別求得對(duì)應(yīng)的最大(或最新)整數(shù)值,再代入目標(biāo)函數(shù)分別計(jì)算并比較大小,如能適當(dāng)推理估計(jì),則過程更簡.變式練習(xí)2、經(jīng)調(diào)查,某高校兩個(gè)專業(yè)擬招收新生.已知專業(yè)招收100名新生需配備教師:教授1人,副教授4人;專業(yè)招收100名新生需配備教師:教授1人,副教授2人.專業(yè)新生每年的學(xué)費(fèi)為6000元;專業(yè)新生每年的學(xué)費(fèi)為5000元.這所高校為兩個(gè)專業(yè)配備的教師確定為:教授不超過5人,副教授不超過16人.問兩個(gè)專業(yè)每年從這兩個(gè)專業(yè)的新生中招收多少名新生收繳的學(xué)費(fèi)最多?例3、已知,,求的最大值和最小值.思路導(dǎo)析:要求的最值,可令,則為斜率為-1的平行直線系在軸上的截距,將已知條件轉(zhuǎn)化為不等式組,作出平面區(qū)域(可行域)解:設(shè),題設(shè)條件可轉(zhuǎn)化為作出它們?cè)谄矫嬷苯亲鴺?biāo)系內(nèi)圍成的區(qū)域如圖所示,則為斜率為-1的平行直線系在軸上的截距.當(dāng)直線往右平移時(shí),隨之增大,經(jīng)過不等式組所表示的平面區(qū)域的點(diǎn)時(shí),取最小值,即;當(dāng)直線經(jīng)過點(diǎn)時(shí),取最大值,即.所以的最大值和最小值分別是18和4.規(guī)律總結(jié):這類問題的解題思路是在直角坐標(biāo)平面內(nèi),根據(jù)條件確定平面區(qū)域,并將最值問題轉(zhuǎn)化為直線在坐標(biāo)軸上的截距問題來解決.變式練習(xí)3、已知實(shí)數(shù)滿足則的取值范圍是_______________五、隨堂練習(xí):1、設(shè)變量滿足約束條件則目標(biāo)函數(shù)的最小值為()A.6B.-6C.10D.-102、設(shè)變量滿足約束條件則目標(biāo)函數(shù)的最小值為()3、設(shè)變量滿足約束條件則目標(biāo)函數(shù)的最小值為()A.2B.3C.4D.94、設(shè)變量滿足約束條件則目標(biāo)函數(shù)取得最大值的最優(yōu)解為5、設(shè)變量滿足約束條件則目標(biāo)函數(shù)的最小值為6、設(shè)變量滿足約束條件則目標(biāo)函數(shù)的最大值和最小值為? 六、課后作業(yè):1、設(shè)變量滿足約束條件則的最大值為()A-1B1C2D-22、設(shè)點(diǎn),其中,滿足的點(diǎn)的個(gè)數(shù)是()A.10B.9C.3D.無數(shù)個(gè)3、若變量滿足約束條件則的取值范圍為4、設(shè)變量滿足約束條件則目標(biāo)函數(shù)取得最大值的點(diǎn)的坐標(biāo)是___________5、變量滿足約束條件則的最小值為?6、寫出滿足不等式組的解集.答案:一.2.(1)上方,下方,下方,上方(2)平行,最優(yōu)二.1C解析:由題意知,即,2.B解析:依題意作出可行域如圖,因?yàn)橹本€與直線垂直,所以為直角三角形,易得,,,解析:作出可行域如圖,令=0,則,當(dāng)移動(dòng)直線過圖中的點(diǎn)時(shí),取得最大值,解方程組,得,代入,得4.5解析:依題意作圖,,即,交點(diǎn),,所以過點(diǎn)時(shí)取最大值為5.四.變式訓(xùn)練1:解析:設(shè)設(shè)高檔蛋糕和普通面包應(yīng)各生產(chǎn)千克和千克,則所滿足的數(shù)學(xué)關(guān)系式為即分別畫出不等式組中各不等式所表示的區(qū)域,然后取交集.如圖所示的平面區(qū)域(陰影部分)就是不等組所表示的 區(qū)域.變式訓(xùn)練2:設(shè)專業(yè)招收新生人,專業(yè)招收新生人,每年收繳的學(xué)費(fèi)為元,則,作出可行域如圖,做直線,即,把直線向右上方平移至的位置時(shí),直線經(jīng)過可行域上的點(diǎn),這時(shí)取得最大值,解方程組得點(diǎn)的坐標(biāo)為(3,2)把代入得元。變式訓(xùn)練3解析:依題意作出可行域如圖,直接求出各直線交點(diǎn),再求五.解析:只需畫出線性規(guī)劃區(qū)域如圖,可知,的最小值為-6.2.C解析:依題意作出可行域如圖,由,得,要求的最大值,可求的最大值,即斜率為的直線在可行域內(nèi)在軸上截距的最大值,如圖,顯然直線過點(diǎn)時(shí),在軸上的截距最大,聯(lián)立得,所以的最大值為3.B解析:依題意作出可行域如圖,直接求出各直線交點(diǎn),則目標(biāo)函數(shù)的最小值為3.4.(4,3)解析:作出可行域如圖,直線,過時(shí),最大5.4解析:作出可行域如圖,當(dāng)直線過可行域上點(diǎn)時(shí),直線在軸上的截距最小,最小,又點(diǎn),所以6.依題意作出可行域,由得,由得,由得,表示可行域內(nèi)的點(diǎn)到點(diǎn)的距離的平方,以為圓心,為半徑畫圓,當(dāng)圓經(jīng)過點(diǎn)時(shí),最大,當(dāng)圓經(jīng)過點(diǎn)時(shí),最小,所以,六.1.B解析:依題意找到可行域,對(duì)于直線,越大,越小。2.A解析:選擇單位長度,找整數(shù)點(diǎn)。3.解析:作出可行域如圖,理解為區(qū)域上的點(diǎn)與點(diǎn)
溫馨提示
- 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. 人人文庫網(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ù)字記憶編碼右腦訓(xùn)練課件改
- 2024-2025學(xué)年年八年級(jí)數(shù)學(xué)人教版下冊(cè)專題整合復(fù)習(xí)卷第14章 一次函數(shù) 西安市閻良區(qū)西飛二中第二次月考數(shù)學(xué)試題
- 2024-2025學(xué)年年八年級(jí)數(shù)學(xué)人教版下冊(cè)專題整合復(fù)習(xí)卷【北京市特級(jí)教師同步復(fù)習(xí)精講】2013-2014學(xué)年人教版八年級(jí)數(shù)學(xué)下冊(cè)專題講解+課后訓(xùn)練:一次函數(shù)的性質(zhì)
- 辦公室的述職報(bào)告
- 《保溫及屋面防水》課件
- 受體與分子毒理學(xué)課件
- 2025年本溪a2貨運(yùn)從業(yè)資格證考試題
- 2025年阿勒泰駕駛員貨運(yùn)從業(yè)資格證模擬考試
- 六一兒童節(jié)創(chuàng)意活動(dòng)
- 2025年玉樹年貨運(yùn)從業(yè)資格證考試從業(yè)從業(yè)資格資格題庫及答案
- 光伏組件回收再利用建設(shè)項(xiàng)目可行性研究報(bào)告寫作模板-拿地申報(bào)
- 三年級(jí)上冊(cè)道德與法治第5課《走近我們的老師》教案教學(xué)設(shè)計(jì)(第一課時(shí))
- 《管理學(xué)-原理與方法》歷年考試真題試題庫(含答案)
- 機(jī)電安全風(fēng)險(xiǎn)辨識(shí)評(píng)估分級(jí)管控清單
- 夫妻股權(quán)轉(zhuǎn)讓合同協(xié)議書
- 2024-2025學(xué)年粵教版信息技術(shù)必修一《1.2數(shù)據(jù)編碼》教學(xué)設(shè)計(jì)
- 部編版道德與法治二年級(jí)上冊(cè)全單元教案
- 2023年度學(xué)校食堂食品從業(yè)人員考核試題(附答案)
- 媽媽課堂系列醫(yī)生講課文檔
- 新教材高中英語UNIT6NURTURINGNATURE單元復(fù)習(xí)與提升課件外研版選擇性必修第一冊(cè)
- 2024年新華社招考應(yīng)屆高校畢業(yè)生(高頻重點(diǎn)提升專題訓(xùn)練)共500題附帶答案詳解
評(píng)論
0/150
提交評(píng)論