已閱讀5頁,還剩1頁未讀, 繼續(xù)免費閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
3.3.2簡單的線性規(guī)劃問題(第1課時)學習目標1.從實際情境中抽象出一些簡單的二元線性規(guī)劃問題,并能加以解決.2.了解線性規(guī)劃的意義以及線性約束條件、線性目標函數(shù)、可行解、可行域、最優(yōu)解等概念.3.了解線性規(guī)劃的圖解法,并會用圖解法求線性目標函數(shù)的最大(小)值.合作學習一、設(shè)計問題,創(chuàng)設(shè)情境問題情境:在現(xiàn)實生產(chǎn)、生活中,經(jīng)常會遇到資源利用、人力調(diào)配、生產(chǎn)安排等問題.例如,某工廠用A,B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,兩種產(chǎn)品所需配件、耗時、利潤如下表:產(chǎn)品所需配件及數(shù)量耗時(小時/件)利潤(萬元/件)甲產(chǎn)品A配件4個12乙產(chǎn)品B配件4個23該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天工作8小時計算,怎樣安排生產(chǎn)才能使利潤最大?問題1:利潤由哪些量來決定?有哪些數(shù)量關(guān)系?根據(jù)這些數(shù)量關(guān)系,可以設(shè)出幾個未知數(shù)?請你用這些未知數(shù),表達出問題中的數(shù)量關(guān)系.問題2:有了上面的分析過程,這個實際問題可以轉(zhuǎn)化為怎樣的數(shù)學問題?問題3:我們前面碰到過求最值的問題嗎?一般方法有哪些?這個問題能轉(zhuǎn)化為前面所學的函數(shù)問題嗎?那么,怎樣獲取符合條件的x,y的值呢?二、信息交流,揭示規(guī)律問題4:若把不等式組改變?yōu)榍髗=2x+3y的最大值,這種方法還可以用嗎?那樣如何求解呢?問題5:大家在剛才的代入法求解中,有沒有發(fā)現(xiàn)點A(0,3),B(3,1)使得z=2x+3y都為9,也就是使2x+3y=9成立,你能用所學的知識解釋這一現(xiàn)象嗎?那么在平面區(qū)域內(nèi)還有這樣的點嗎?點(4,1)會對應著類似的直線嗎?問題6:如何從幾何角度認識z=2x+3y?它對應的圖形是什么?有什么條件約束這組平行直線?那么,怎樣求z的最大值呢?請大家自己探究一下.三、運用規(guī)律,解決問題【例題】設(shè)z=2x+y,式中變量x,y滿足條件求z的最大值和最小值.問題7:請大家反思一下,解答線性規(guī)劃問題的一般步驟是什么.四、變式訓練,深化提高變式訓練1:設(shè)z=6x+10y,式中x,y滿足條件求z的最大值和最小值.變式訓練2:請大家在上面的線性約束條件下,探究目標函數(shù)z=x-3y的最大值和最小值分別對應可行域中的哪個點?問題8:目標函數(shù)z=ax+by中,z與縱截距的關(guān)系主要由哪個字母決定?問題9:剛才有的同學得出目標函數(shù)z=x-3y的最大值和最小值分別對應可行域中的點C和點B,這是什么原因造成的呢?五、反思小結(jié),觀點提煉問題10:目標函數(shù)z=ax+by中有幾個自變量?我們這節(jié)課學習的線性規(guī)劃問題,體現(xiàn)了什么數(shù)學思想?那么我們在四個步驟中應該注意什么問題?參考答案一、設(shè)計問題,創(chuàng)設(shè)情境問題情境:問題1:生產(chǎn)的甲、乙產(chǎn)品的數(shù)量.等量關(guān)系:使用的A配件數(shù)量=甲產(chǎn)品數(shù)量4;使用的B配件數(shù)量=乙產(chǎn)品數(shù)量4;利潤=2甲產(chǎn)品數(shù)量+3乙產(chǎn)品數(shù)量.不等關(guān)系:生產(chǎn)甲產(chǎn)品總耗時+生產(chǎn)乙產(chǎn)品總耗時8;使用的A配件數(shù)量16;使用的B配件數(shù)量12;甲、乙產(chǎn)品的數(shù)量都是自然數(shù).甲產(chǎn)品數(shù)量x、乙產(chǎn)品數(shù)量y、利潤z.即問題2:已知實數(shù)x,y滿足求z=2x+3y的最大值.問題3:碰到過;用函數(shù)求最值、幾何法求最值;不能,因為沒有關(guān)于x,y的等式,不能消元;可以畫出不等式組表示的平面區(qū)域,然后從中把符合條件的有限個點的坐標求出,代入z=2x+3y,通過比較求得最大值.二、信息交流,揭示規(guī)律學生探究1:畫出不等式組表示的平面區(qū)域,如圖中的陰影部分所示.可以求得平面區(qū)域內(nèi)滿足x,yN的點有(0,0),(0,1),(0,2),(0,3),(1,0),(1,1),(1,2),(1,3),(2,0),(2,1),(2,2),(2,3),(3,0),(3,1),(3,2),(4,0),(4,1),(4,2).將坐標代入,比較知道,當x=4,y=2時,z最大為14.問題4:不能,點有無數(shù)個,不可能一一驗證. 問題5:2x+3y=9表示一條直線,而點A(0,3),B(3,1)都在直線2x+3y=9上,所以都能使得2x+3y=9成立;有,如圖所示的平面區(qū)域內(nèi)位于線段AC上的所有的點,都使2x+3y=9,即z的值等于9;對應著直線2x+3y=11.問題6:當z變化時,它表示一族平行直線.將z=2x+3y化為斜截式為y=-x+,所以直線的斜率確定;而且這組直線必須和平面區(qū)域有公共點.因為當縱截距最大時,z就最大.所以,只需作出平行直線后,找到與y軸的交點最靠上的那條直線所經(jīng)過的一個點就可以求z的最大值了.學生動手操作后,得出結(jié)論:當直線平移經(jīng)過點P時,位置最靠上,也就是縱截距最大,從而z最大.把點P(4,2)代入z=2x+3y后,得到zmax=14.三、運用規(guī)律,解決問題【例題】解:由題意,變量x,y所滿足的每個不等式都表示一個平面區(qū)域,不等式組則表示這些平面區(qū)域的公共區(qū)域.由圖知,原點(0,0)不在公共區(qū)域內(nèi),當x=0,y=0時,z=2x+y=0,即點(0,0)在直線l0:2x+y=0上,作一組平行于l0的直線l:2x+y=t,tR,可知:當l在l0的右上方時,直線l上的點(x,y)滿足2x+y0,即t0,而且,直線l往右平移時,t隨之增大.由圖象可知,當直線l經(jīng)過點A(5,2)時,對應的t最大,當直線l經(jīng)過點B(1,1)時,對應的t最小,所以,zmax=25+2=12,zmin=21+1=3.問題7:一畫(可行域);二移(直線);三求(最優(yōu)解);四答(最大值).四、變式訓練,深化提高變式訓練1:解:由引例可知:直線l0與AC所在直線平行,則由引例的解題過程知,當l與AC所在直線3x+5y-25=0重合時z最大,此時滿足條件的最優(yōu)解有無數(shù)多個,當l經(jīng)過點B(1,1)時,對應z最小,將AC所在直線上任意一點,如A(5,2),代入z=6x+10y,得zmax=65+210=50,zmin=61+101=16.變式訓練2:分別對應可行域中的點C和點A.問題8: b的符號,當b0時,直線l在最上(下)面時z最大(小);當b0時,直線l在最上(下)面時z最小(大).問題9:目標
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 好的故事課件
- 2024年淮北職業(yè)技術(shù)學院高職單招職業(yè)技能測驗歷年參考題庫(頻考版)含答案解析
- 武術(shù)五步拳身體素質(zhì)練習教學設(shè)計
- 2024年海南健康管理職業(yè)技術(shù)學院高職單招職業(yè)技能測驗歷年參考題庫(頻考版)含答案解析
- 【核心素養(yǎng)】37核能-浙教版科學九上探究學案(原卷版)
- 2024年浙江體育職業(yè)技術(shù)學院高職單招職業(yè)適應性測試歷年參考題庫含答案解析
- 2024年泰山職業(yè)技術(shù)學院高職單招職業(yè)技能測驗歷年參考題庫(頻考版)含答案解析
- 2024年陽曲縣精神病醫(yī)院高層次衛(wèi)技人才招聘筆試歷年參考題庫頻考點附帶答案
- 2024年河南建筑職業(yè)技術(shù)學院高職單招職業(yè)適應性測試歷年參考題庫含答案解析
- 2024年河北公安警察職業(yè)學院高職單招職業(yè)適應性測試歷年參考題庫含答案解析
- 公司費用預算表格模板(詳細版)
- 華為經(jīng)營管理-華為市場營銷體系(6版)
- 2023年中國育齡女性生殖健康研究報告
- 鋼結(jié)構(gòu)加工廠考察報告
- 發(fā)電機檢修作業(yè)指導書
- 薪酬與福利管理實務-習題答案 第五版
- 廢舊物資處置申請表
- GB/T 37234-2018文件鑒定通用規(guī)范
- GB/T 31888-2015中小學生校服
- 質(zhì)量檢查考核辦法
- 云南省普通初中學生成長記錄-基本素質(zhì)發(fā)展初一-初三
評論
0/150
提交評論