![182二元線性規(guī)劃問題的圖解法_第1頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/23/f2933070-5031-458c-bd8e-7695a71a13f5/f2933070-5031-458c-bd8e-7695a71a13f51.gif)
![182二元線性規(guī)劃問題的圖解法_第2頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/23/f2933070-5031-458c-bd8e-7695a71a13f5/f2933070-5031-458c-bd8e-7695a71a13f52.gif)
![182二元線性規(guī)劃問題的圖解法_第3頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/23/f2933070-5031-458c-bd8e-7695a71a13f5/f2933070-5031-458c-bd8e-7695a71a13f53.gif)
![182二元線性規(guī)劃問題的圖解法_第4頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/23/f2933070-5031-458c-bd8e-7695a71a13f5/f2933070-5031-458c-bd8e-7695a71a13f54.gif)
![182二元線性規(guī)劃問題的圖解法_第5頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/23/f2933070-5031-458c-bd8e-7695a71a13f5/f2933070-5031-458c-bd8e-7695a71a13f55.gif)
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、授課章節(jié)名稱18.2 二元線性規(guī)劃問題的圖解法內(nèi)容分析本節(jié)通過學(xué)習(xí)不等式表示平面,不等式組表示區(qū)域,從而實現(xiàn)用數(shù)學(xué)方法來解決線性規(guī)劃的實際問題。學(xué)情分析在本節(jié)課之前學(xué)生已經(jīng)有了直線的方程與函數(shù)之間的關(guān)系認(rèn)識,聯(lián)系二元一次不等式與二元一次方程之間的關(guān)系,將不等式(組)表示為圖形(區(qū)域)對學(xué)生來說還是有難度,學(xué)生初次接觸線性規(guī)劃問題,缺乏數(shù)形轉(zhuǎn)化的意識和數(shù)學(xué)建模的能力。教學(xué)目標(biāo)1、了解簡單的線性規(guī)劃問題和線性規(guī)劃的意義;2、理解線性約束條件、目標(biāo)函數(shù)、可行解、可行域、最優(yōu)解等基本概念;3、了解簡單線性規(guī)劃實際問題的建模方法以及線性規(guī)劃的圖解法。4、在應(yīng)用圖解法解題的過程中培養(yǎng)學(xué)生的觀察能力、理解能
2、力;體驗數(shù)學(xué)在建設(shè)節(jié)約型社會中的作用,品嘗學(xué)習(xí)數(shù)學(xué)的樂趣。教學(xué)重點1、用二元一次不等式組表示平面區(qū)域,建立數(shù)學(xué)模型,用圖解法確定最優(yōu)解;2、只有掌握了目標(biāo)函數(shù)的幾何意義,才能正確掌握用圖解法求解最優(yōu)化問題;教學(xué)難點如何建模和如何定最優(yōu)解;教學(xué)資源分析線性規(guī)劃是運籌學(xué)的一個重要分支,在實際生活中有著廣泛的應(yīng)用。本節(jié)內(nèi)容是在學(xué)習(xí)了不等式、直線方程的基礎(chǔ)上,利用不等式和直線方程的有關(guān)知識展開的,它是對二元一次不等式的深化和再認(rèn)識、再理解。通過這一部分的學(xué)習(xí),使學(xué)生進(jìn)一步了解數(shù)學(xué)在解決實際問題中的應(yīng)用,體驗數(shù)形結(jié)合和轉(zhuǎn)化的思想方法,培養(yǎng)學(xué)生學(xué)習(xí)數(shù)學(xué)的興趣、應(yīng)用數(shù)學(xué)的意識和解決實際問題的能力。課 堂 教
3、 學(xué) 安 排教學(xué)程序時間分配教學(xué)內(nèi)容與師生互動教學(xué)方法設(shè)計意圖復(fù)習(xí)提問 新授探究活動新授上節(jié)課,我們認(rèn)識了線性規(guī)劃問題,學(xué)習(xí)了二元一次不等式組表示約束條件,在線性規(guī)劃問題中主要是求出最大,小值,若要解決這樣的時間問題呢,需要學(xué)會數(shù)學(xué)方法,圖解法,即要學(xué)會約束條件所表示的不等式如何轉(zhuǎn)化為圖形。一投影回答下列問題1、二元一次不等式在平面直角坐標(biāo)系中表示什么圖形?2、怎樣畫二元一次不等式(組)所表示的平面區(qū)域?應(yīng)注意哪些事項?3、“直線定界,特殊點定域”方法的內(nèi)涵?隨堂練習(xí)11、畫出不等式2+y-60表示的平面區(qū)域.2、畫出不等式組表示的平面區(qū)域。 二數(shù)學(xué)問題1可行解2可行域3最優(yōu)解1請同學(xué)們結(jié)合課
4、本P96例4,例5來掌握圖解法解決簡單的線性規(guī)劃問題.(1)求z=2x+y的最大值,使式中的x、y 滿足約束條件解:不等式組表示的平面區(qū)域如圖所示:當(dāng)x=0,y=0時,z=2x+y=0點(0,0)在直線:2x+y=0上.作一組與直線平行的直線:2x+y=t,tR. 可知,在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點且平行于的直線中,以經(jīng)過點A(2,-1)的直線所對應(yīng)的t最大.所以zmax=2×2-1=3.(2)求z=3x+5y的最大值和最小值,使式中的x、y滿足約束條件解:不等式組所表示的平面區(qū)域如圖所示:從圖示可知,直線3x+5y=t在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點時,以經(jīng)過點(-2,
5、-1)的直線所對應(yīng)的t最小,以經(jīng)過點()的直線所對應(yīng)的t最大.所以zmin=3×(-2)+×(-1)=-11.zmax=3×+5×=14通過復(fù)習(xí)舊知識為新知識做鋪墊滲透研究簡單的線性規(guī)劃問題讓學(xué)生進(jìn)行討論通過、討論,思考提高上課積極性,培養(yǎng)學(xué)生的動手操作能 力、團(tuán)結(jié)合作能力學(xué)生自主學(xué)習(xí)書96頁認(rèn)識什么叫可行解,可行域,最優(yōu)解,在數(shù)學(xué)問題中掌握方法,為接下來的實際規(guī)劃問題做準(zhǔn)備。在自主學(xué)習(xí)中教師巡視,學(xué)生出現(xiàn)的狀況,學(xué)生總結(jié)解決問題的方法即作化移解教學(xué)程序時間分配教學(xué)內(nèi)容與師生互動教學(xué)方法設(shè)計意圖練習(xí)總結(jié)作業(yè)三線性規(guī)劃問題線性規(guī)劃在實際中的應(yīng)用:線性規(guī)劃的
6、理論和方法主要在兩類問題中得到應(yīng)用,一是在人力、物力、資金等資源一定的條件下,如何使用它們來完成最多的任務(wù);二是給定一項任務(wù),如何合理安排和規(guī)劃,能以最少的人力、物力、資金等資源來完成該項任務(wù)下面我們就來看看線性規(guī)劃在實際中的一些應(yīng)用:某工廠有A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,每生產(chǎn)一件甲產(chǎn)品使用4個A配件耗時1h,每生產(chǎn)一件乙產(chǎn)品使用4個B配件耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天8h計算,該廠所有可能的日生產(chǎn)安排是什么?(1)用不等式組表示問題中的限制條件:設(shè)甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件,又已知條件可得二元一次不等式組:(2)畫出不等式組所表示的平面區(qū)域:
7、如圖,圖中的陰影部分的整點(坐標(biāo)為整數(shù)的點)就代表所有可能的日生產(chǎn)安排。(3)提出新問題:進(jìn)一步,若生產(chǎn)一件甲產(chǎn)品獲利2萬元,生產(chǎn)一件乙產(chǎn)品獲利3萬元,采用哪種生產(chǎn)安排利潤最大?(4)嘗試解答:設(shè)生產(chǎn)甲產(chǎn)品x件,乙產(chǎn)品y件時,工廠獲得的利潤為z,則z=2x+3y.這樣,上述問題就轉(zhuǎn)化為:當(dāng)x,y滿足不等式(1)并且為非負(fù)整數(shù)時,z的最大值是多少?把z=2x+3y變形為,這是斜率為,在y軸上的截距為的直線。當(dāng)z變化時,可以得到一族互相平行的直線,如圖,由于這些直線的斜率是確定的,因此只要給定一個點,(例如(1,2),就能確定一條直線(),這說明,截距可以由平面內(nèi)的一個點的坐標(biāo)唯一確定??梢钥吹?,
8、直線與不等式組(1)的區(qū)域的交點滿足不等式組(1),而且當(dāng)截距最大時,z取得最大值。因此,問題可以轉(zhuǎn)化為當(dāng)直線與不等式組(1)確定的平面區(qū)域有公共點時,在區(qū)域內(nèi)找一個點P,使直線經(jīng)過點P時截距最大。(5)獲得結(jié)果:由上圖可以看出,當(dāng)實現(xiàn)金國直線x=4與直線x+2y-8=0的交點M(4,2)時,截距的值最大,最大值為,這時2x+3y=14.所以,每天生產(chǎn)甲產(chǎn)品4件,乙產(chǎn)品2件時,工廠可獲得最大利潤14萬元?!境霈F(xiàn)的問題】 1、不會設(shè)元,轉(zhuǎn)化題意;2、教師引導(dǎo)學(xué)生設(shè)元,設(shè)出目標(biāo)函數(shù):【求解】 學(xué)生根據(jù)提示,列出目標(biāo)函數(shù)【追問】 當(dāng)滿足不等式組(1)并且為非負(fù)整數(shù)時,Z的最大值是多少?【引導(dǎo)】 把目標(biāo)函數(shù)化成
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 乙肝患者購買合同范本
- 2025年度人工智能與制造業(yè)融合項目合同補充協(xié)議示范文本
- 保羅皮爾斯合同范本
- 出賣公司合同范本
- 買房銀行抵押合同范本
- 2025年度海鮮餐飲連鎖門店食材供應(yīng)合同
- 兔寶寶合同范本
- 上門做飯創(chuàng)業(yè)計劃書國家層面
- 供氣標(biāo)準(zhǔn)合同范本
- 工程量清單及招標(biāo)控制價編制方案
- 納龍心電說明書
- 2023湖北成人學(xué)位英語考試真題及答案1
- 《大數(shù)據(jù)金融》教學(xué)大綱(第六學(xué)期)附課程考核標(biāo)準(zhǔn)
- 物業(yè)管理企業(yè)用工風(fēng)險與防范對策
- 拜耳法氧化鋁生產(chǎn)工藝流程框圖
- 零售藥店處方藥銷售自查整改報告word(范文)
- 叉車日常維護(hù)保養(yǎng)檢查記錄表
- 心源性休克的護(hù)理.ppt課件
- 精品解析:2022年黑龍江省哈爾濱市中考語文試題(原卷版)
- 單位事故隱患排查治理制度及臺賬
評論
0/150
提交評論