


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、高二數(shù)學 上學期簡單的線性規(guī)劃 第二課時教案一教學目標 了解線性約束條件、線性目標函數(shù)、線性規(guī)劃概念; 會在線性約束條件下求線性目標函數(shù)的最優(yōu)解; 了解線性規(guī)劃問題的圖解法教學重點:線性規(guī)劃問題教學難點:線性規(guī)劃在實際中的應用教學方法學導式教具準備:幻燈片教學過程復習回顧:師:上一節(jié),我們學習了二元一次不等式表示的平面區(qū)域,這一節(jié),我們將應用這一知識來解決線性規(guī)劃問題所以,我們來簡要回顧一下上一節(jié)知識(略)講授新課:例:設(shè)z=2x+y,式中變量滿足下列條件:解:變量x,y所滿足的每個不等式都表示一個平面區(qū)域,不等式組則表示這些平面區(qū)域的公共區(qū)域(如右圖)作一組與l0:2x+y=0平行的直線l:
2、2x+y=t.t可知:當l在l0的右上方時,直線l上的點(x,y)滿足2x+y0,即t0,而且,直線l往右平移時,t隨之增大,在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點且平行于l的直線中,以經(jīng)過點(,)的直線l2所對應的t最大,以經(jīng)過點(,)的直線l1所對應的t最小所以zmax=2×5+2=12 zmin=2×1+1=3說明:例目的在于給出下列線性規(guī)劃的基本概念(用幻燈片給出)線性規(guī)劃的有關(guān)概念:線性約束條件:在上述問題中,不等式組是一組變量x、y的約束條件,這組約束條件都是關(guān)于x、y的一次不等式,故又稱線性約束條件線性目標函數(shù):關(guān)于x、y的一次式z=2x+y是欲達到最大值或最小
3、值所涉及的變量x、y的解析式,叫線性目標函數(shù)線性規(guī)劃問題:一般地,求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題,統(tǒng)稱為線性規(guī)劃問題可行解、可行域和最優(yōu)解:滿足線性約束條件的解(x,y)叫可行解由所有可行解組成的集合叫做可行域使目標函數(shù)取得最大或最小值的可行解叫線性規(guī)劃問題的最優(yōu)解線性規(guī)劃在實際中的應用:例要將兩種大小不同的鋼板截成、三種規(guī)格,每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示:規(guī)格類型鋼板類型規(guī)格規(guī)格規(guī)格第一種鋼板第二種鋼板今需要A、B、C三種規(guī)格的成品分別為15、18、27塊,問各截這兩種鋼板多少張可得所需三種規(guī)格成品,且使所用鋼板張數(shù)最少?解:設(shè)需截第一種鋼板x張,
4、第二種鋼板y張,則作出可行域(如右圖):(陰影部分)目標函數(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)解,應使學生注意到具有實際意義的x,y應滿足xN,yN.故最優(yōu)解應是整點坐標.課堂練習:課本P64,1,2課堂小結(jié):師:通過本節(jié)學習,要求大家掌握線性規(guī)劃問題,并能解決簡單的實際應
溫馨提示
- 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年個人與單位勞動雇傭合同模板
- 2025年保險服務合同策劃文本
- 2025年個人對個人資金借入合同
- 2025年上海市空氣凈化設(shè)備購買合同范文
- 2025年個體工商戶經(jīng)營組合貸款合同樣式
- 2025年中小企業(yè)融資質(zhì)押合同
- 2025年制造公司短期勞動合同
- 2025年煙臺房產(chǎn)購買合同模板
- 2025年合同爭議解決規(guī)則
- 2025年個人知識產(chǎn)權(quán)無償轉(zhuǎn)讓合同范文
- 2021年湖北省煙草專賣局系統(tǒng)招聘考試真題
- 鐵路營業(yè)線施工安全管理培訓課件
- 旅行社運營實務電子課件 1.2 了解旅行社核心業(yè)務部門
- 部編版五年級語文下冊課文四字詞總結(jié)
- 綜合交通運輸體系認知
- GM/T 0115-2021信息系統(tǒng)密碼應用測評要求
- YY 0670-2008無創(chuàng)自動測量血壓計
- JJF 1458-2014磁軛式磁粉探傷機校準規(guī)范
- GB/T 39935-2021塑料制品薄膜和片材抗粘連性的測定
- GB/T 324-2008焊縫符號表示法
- 機器人技術(shù) 第一章 緒論
評論
0/150
提交評論