


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、高二數(shù)學(xué) 上學(xué)期簡單的線性規(guī)劃 第二課時教案一教學(xué)目標(biāo) 了解線性約束條件、線性目標(biāo)函數(shù)、線性規(guī)劃概念; 會在線性約束條件下求線性目標(biāo)函數(shù)的最優(yōu)解; 了解線性規(guī)劃問題的圖解法教學(xué)重點:線性規(guī)劃問題教學(xué)難點:線性規(guī)劃在實際中的應(yīng)用教學(xué)方法學(xué)導(dǎo)式教具準(zhǔn)備:幻燈片教學(xué)過程復(fù)習(xí)回顧:師:上一節(jié),我們學(xué)習(xí)了二元一次不等式表示的平面區(qū)域,這一節(jié),我們將應(yīng)用這一知識來解決線性規(guī)劃問題所以,我們來簡要回顧一下上一節(jié)知識(略)講授新課:例:設(shè)z=2x+y,式中變量滿足下列條件:解:變量x,y所滿足的每個不等式都表示一個平面區(qū)域,不等式組則表示這些平面區(qū)域的公共區(qū)域(如右圖)作一組與l0:2x+y=0平行的直線l:
2、2x+y=t.t可知:當(dāng)l在l0的右上方時,直線l上的點(x,y)滿足2x+y0,即t0,而且,直線l往右平移時,t隨之增大,在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點且平行于l的直線中,以經(jīng)過點(,)的直線l2所對應(yīng)的t最大,以經(jīng)過點(,)的直線l1所對應(yīng)的t最小所以zmax=2×5+2=12 zmin=2×1+1=3說明:例目的在于給出下列線性規(guī)劃的基本概念(用幻燈片給出)線性規(guī)劃的有關(guān)概念:線性約束條件:在上述問題中,不等式組是一組變量x、y的約束條件,這組約束條件都是關(guān)于x、y的一次不等式,故又稱線性約束條件線性目標(biāo)函數(shù):關(guān)于x、y的一次式z=2x+y是欲達(dá)到最大值或最小
3、值所涉及的變量x、y的解析式,叫線性目標(biāo)函數(shù)線性規(guī)劃問題:一般地,求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問題,統(tǒng)稱為線性規(guī)劃問題可行解、可行域和最優(yōu)解:滿足線性約束條件的解(x,y)叫可行解由所有可行解組成的集合叫做可行域使目標(biāo)函數(shù)取得最大或最小值的可行解叫線性規(guī)劃問題的最優(yōu)解線性規(guī)劃在實際中的應(yīng)用:例要將兩種大小不同的鋼板截成、三種規(guī)格,每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示:規(guī)格類型鋼板類型規(guī)格規(guī)格規(guī)格第一種鋼板第二種鋼板今需要A、B、C三種規(guī)格的成品分別為15、18、27塊,問各截這兩種鋼板多少張可得所需三種規(guī)格成品,且使所用鋼板張數(shù)最少?解:設(shè)需截第一種鋼板x張,
4、第二種鋼板y張,則作出可行域(如右圖):(陰影部分)目標(biāo)函數(shù)為z=x+y作出一組平行直線x+y=t,其中經(jīng)過可行域內(nèi)的點且和原點距離最近的直線,經(jīng)過直線x+3y=27和直線2x+y=15的交點A(),直線方程為x+y=.由于都不是整數(shù),而最優(yōu)解(x,y)中,x,y必須都是整數(shù),可行域內(nèi)點()不是最優(yōu)解.經(jīng)過可行域內(nèi)的整點且與原點距離最近的直線是x+y=12,經(jīng)過的整點是B(3,9)和C(4,8),它們都是最優(yōu)解.答:要截得所需三種規(guī)格的鋼板,且使所截兩種鋼板的張數(shù)最少的方法有兩種:第一種截法是截第一種鋼板3張.第二種鋼板9張;第二種截法是截第一種鋼板4張、第二種鋼板8張.兩種方法都最少要截兩種鋼板共12張.說明:在例4中,線性規(guī)劃問題的最優(yōu)解()不是實際問題的最優(yōu)解,應(yīng)使學(xué)生注意到具有實際意義的x,y應(yīng)滿足xN,yN.故最優(yōu)解應(yīng)是整點坐標(biāo).課堂練習(xí):課本P64,1,2課堂小結(jié):師:通過本節(jié)學(xué)習(xí),要求大家掌握線性規(guī)劃問題,并能解決簡單的實際應(yīng)
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024成都醫(yī)學(xué)院輔導(dǎo)員招聘筆試真題
- 2025年溶劑型色漿項目合作計劃書
- 10的認(rèn)識和加、減法第3課時 練一練 教案 2025人教版數(shù)學(xué)一年級上冊
- 2024年南通市紫瑯第一小學(xué)選聘教師真題
- 2025年柳州市公安機(jī)關(guān)招聘警務(wù)輔助人員考試試題【答案】
- 2025年內(nèi)蒙古自治區(qū)司法廳下屬事業(yè)單位招聘考試筆試試題【答案】
- 2025年TFT-LCD用偏光片項目建議書
- 吉林科技發(fā)展計劃項目-吉林科技創(chuàng)新服務(wù)平臺
- 2025年智能變電站自動化系統(tǒng)項目建議書
- 2025年航空用玻璃系列項目建議書
- 棗莊滕州市屬國有企業(yè)招聘考試真題2024
- 防火防爆培訓(xùn)要點
- 法院輔警筆試題及答案
- 2025實驗室管理員聘用合同書
- 民辦學(xué)校托管合同協(xié)議
- 景區(qū)安全生產(chǎn)管理規(guī)章制度大全
- Unit1知識梳理魯教版(五四制)英語六年級上冊
- 2025-2030中國多西他賽行業(yè)市場深度調(diào)研及發(fā)展趨勢與投資前景預(yù)測研究報告
- 以患者為中心的數(shù)字化腫瘤科管理平臺建設(shè)
- 客戶受電工程竣工檢驗意見書
- 2025-2030中國艾草行業(yè)市場發(fā)展分析及競爭格局與投資發(fā)展研究報告
評論
0/150
提交評論