




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、簡單線性規(guī)劃(二)預(yù)習(xí)案一、 自學(xué)教材,思考下列問題1.已知二元一次不等式組x-y0x+y-10y-1(1)畫出不等式組所表示的平面區(qū)域;(2)設(shè)z=2x+y,則式中變量x,y滿足的二元一次不等式組叫做x,y的 ;z=2x+y叫做 ;滿足 的解(x,y)都叫做可行解;使z=2x+y取得最大值的可行解為 ,且最大值為 ;使z=2x+y取得最小值的可行解 ,且最小值為 ;這兩個(gè)最值都叫做問題的 。2.應(yīng)該注意的幾個(gè)問題:(1)若不等式中不含0,則邊界應(yīng)畫成虛線,否則應(yīng)畫成實(shí)線。(2)畫圖時(shí)應(yīng)非常準(zhǔn)確,否則將得不到正確結(jié)果。(3)熟記“直線定界、特殊點(diǎn)定域”方法的內(nèi)涵。二、 一試身手第1題. 已知滿
2、足約束條件則的最大值為()第2題. 下列二元一次不等式組可用來表示圖中陰影部分表示的平面區(qū)域的是()第3題. 已知點(diǎn),則在表示的平面區(qū)域內(nèi)的點(diǎn)是(),第4題. 若則目標(biāo)函數(shù)的取值范圍是()導(dǎo)學(xué)案一、 學(xué)習(xí)目標(biāo)1知識(shí)目標(biāo):理解線性規(guī)劃有關(guān)概念,初步學(xué)會(huì)解決簡單的線性規(guī)劃問題2能力目標(biāo):滲透數(shù)形結(jié)合的數(shù)學(xué)思想;加強(qiáng)學(xué)生自主探究、合作交流的意識(shí);進(jìn)一步培養(yǎng)學(xué)生在研究問題中主動(dòng)借助現(xiàn)代信息技術(shù)手段輔助思維的習(xí)慣3情感目標(biāo):讓學(xué)生感受探究問題的樂趣和解決問題的成就感,通過帶領(lǐng)學(xué)生解決實(shí)際問題及對(duì)線性規(guī)劃有關(guān)歷史的簡單回顧,感受數(shù)學(xué)的文化價(jià)值學(xué)習(xí)過程(1) 課內(nèi)探究(2) 典型例題例1:某工廠生產(chǎn)甲、乙兩
3、種產(chǎn)品.已知生產(chǎn)甲種產(chǎn)品1t需消耗A種礦石10t、B種礦石5t、煤4t;生產(chǎn)乙種產(chǎn)品1噸需消耗A種礦石4t、B種礦石4t、煤9t.每1t甲種產(chǎn)品的利潤是600元,每1t乙種產(chǎn)品的利潤是1000元.工廠在生產(chǎn)這兩種產(chǎn)品的計(jì)劃中要求消耗A種礦石不超過300t、消耗B種礦石不超過200t、消耗煤不超過360t.甲、乙兩種產(chǎn)品應(yīng)各生產(chǎn)多少(精確到0.1t),能使利潤總額達(dá)到最大?例2 要將兩種大小不同規(guī)格的鋼板截成A、B、C三種規(guī)格,每張鋼板可同時(shí)截得三種規(guī)格的小鋼板的塊數(shù)如下表所示 : 今需要A,B,C三種規(guī)格的成品分別為15,18,27塊,問各截這兩種鋼板多少張可得所需三種規(guī)格成品,且使所用鋼板張
4、數(shù)最少??偨Y(jié):在可行域內(nèi)找出最優(yōu)解、線性規(guī)劃整數(shù)解問題的一般方法是:1.若區(qū)域“頂點(diǎn)”處恰好為整點(diǎn),那么它就是最優(yōu)解;(在包括邊界的情況下)2.若區(qū)域“頂點(diǎn)”不是整點(diǎn)或不包括邊界時(shí),應(yīng)先求出該點(diǎn)坐標(biāo),并計(jì)算目標(biāo)函數(shù)值Z,然后在可行域內(nèi)適當(dāng)放縮目標(biāo)函數(shù)值,使它為整數(shù),且與Z最接近,在這條對(duì)應(yīng)的直線中,取可行域內(nèi)整點(diǎn),如果沒有整點(diǎn),繼續(xù)放縮,直至取到整點(diǎn)為止。3.在可行域內(nèi)找整數(shù)解,一般采用平移找解法,即打網(wǎng)絡(luò)、找整點(diǎn)、平移直線、找出整數(shù)最優(yōu)解(3) 當(dāng)堂檢測(cè)1.某家具廠有方木材90m3,木工板600m3,準(zhǔn)備加工成書桌和書櫥出售,已知生產(chǎn)每張書桌需要方木料0.1m3、木工板2m3;生產(chǎn)每個(gè)書櫥需
5、要方木料0.2m3,木工板1m3,出售一張書桌可以獲利80元,出售一張書櫥可以獲利120元;(1)怎樣安排生產(chǎn)可以獲利最大?(2)若只生產(chǎn)書桌可以獲利多少?(3)若只生產(chǎn)書櫥可以獲利多少?2.某運(yùn)輸公司接受了向抗洪搶險(xiǎn)地區(qū)每天至少運(yùn)送180噸支援物資的任務(wù),該公司有8輛載重量為6噸的A型卡車和4輛載重量為10噸的B型卡車,有10名駕駛員;每輛卡車每天往返的次數(shù)為A型卡車4次,B型卡車3次,每輛卡車每天往返的成本費(fèi)A型卡車為320元,B型卡車為504元,問如何安排車輛才能使該公司所花的成本費(fèi)最低,最低為多少元?(要求每型卡車至少安排一輛)(4)課堂小結(jié)拓展案1、咖啡館配制兩種飲料甲種飲料每杯含奶
6、粉9g 、咖啡4g、糖3g,乙種飲料每杯含奶粉4g 、咖啡5g、糖10g已知每天原料的使用限額為奶粉3600g ,咖啡2000g糖3000g,如果甲種飲料每杯能獲利0.7元,乙種飲料每杯能獲利1.2元,每天在原料的使用限額內(nèi)飲料能全部售出,每天應(yīng)配制兩種飲料各多少杯能獲利最大?2、預(yù)算用元購買單價(jià)為元的桌子和元的椅子,并希望桌椅的總數(shù)盡可能多,但椅子數(shù)不能少于桌子數(shù),且不多于桌子數(shù)的倍問:桌、椅各買多少才合適? 3. 畫出不等式組表示的平面區(qū)域,并求出此不等式組的整數(shù)解參考答案預(yù)習(xí)案【一試身手】1、答案:2、答案:3、答案:4、答案:【典例解析】例1:解:設(shè)生產(chǎn)甲、乙兩種產(chǎn)品.分別為x t、y
7、t,利潤總額為z=600x+1000y. 元,那么z=600x+1000y.作出以上不等式組所表示的可行域作出一組平行直線 600x+1000y=t,經(jīng)過可行域上的點(diǎn)M時(shí),目標(biāo)函數(shù)在y軸上截距最大.此時(shí)z=600x+1000y取得最大值.解得交點(diǎn)M的坐標(biāo)為(12.4,34.4)答:應(yīng)生產(chǎn)甲產(chǎn)品約12.4噸,乙產(chǎn)品34.4噸,能使利潤總額達(dá)到最大。例2:解:設(shè)需截第一種鋼板x張,第一種鋼板y張,則 目標(biāo)函數(shù)為 z=x+y作出一組平行直線z=x+y,當(dāng)直線經(jīng)過點(diǎn)A時(shí)z=x+y=11.4,但它不是最優(yōu)整數(shù)解.作直線x+y=12解得交點(diǎn)B,C的坐標(biāo)B(3,9)和C(4,8)直線x+y=12經(jīng)過的整點(diǎn)是B(3,9)和C(4,8),它們是最優(yōu)解. 在可行域內(nèi)打出網(wǎng)格線,將直線x+y=11.4繼續(xù)向上平移,經(jīng)過可行域內(nèi)的整點(diǎn)B(3,9)和C(4,8)時(shí),t=x+y=12是最優(yōu)解.【當(dāng)堂檢測(cè)】1、2、拓展案1.解:將已知數(shù)據(jù)列為下表:設(shè)每天應(yīng)配制甲種飲料x杯,乙種飲料y杯,則作出可行域:目標(biāo)函數(shù)為:z =0.7x +1.2y作直線l:0.7x+1.2y=0,把直線l向右上方平移至l1的位置時(shí),直線經(jīng)過可行域上的點(diǎn)C,且與原點(diǎn)距離最大,此時(shí)z =0.7x +1.2y取最大值解方程組 得點(diǎn)C的坐標(biāo)為(200,240)2.解:設(shè)桌椅分別買,張,由題
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 【正版授權(quán)】 ISO 18449:2025 EN Green tea - Vocabulary
- 山東省青島市第二十一中學(xué)2024-2025學(xué)年化學(xué)九年級(jí)第一學(xué)期期末學(xué)業(yè)水平測(cè)試試題含解析
- 上海市寶山區(qū)名校2025屆數(shù)學(xué)七上期末質(zhì)量跟蹤監(jiān)視試題含解析
- 廣東省深圳市光明區(qū)2025屆物理八上期末復(fù)習(xí)檢測(cè)試題含解析
- 建筑工程安全監(jiān)理承包責(zé)任協(xié)議書
- 功能性零食代餐行業(yè)研究報(bào)告:市場(chǎng)需求與競(jìng)爭(zhēng)格局
- 2025至2030中國會(huì)議桌行業(yè)供需趨勢(shì)及投資風(fēng)險(xiǎn)報(bào)告
- 2025至2030中國自行車前變速器行業(yè)市場(chǎng)深度研究及發(fā)展前景投資可行性分析報(bào)告
- 2025年四年級(jí)班主任班級(jí)事務(wù)協(xié)調(diào)計(jì)劃
- 2025至2030中國自動(dòng)扶梯鏈行業(yè)市場(chǎng)占有率及投資前景評(píng)估規(guī)劃報(bào)告
- 河北省2025年中考數(shù)學(xué)真題試卷(含答案)
- 福建福州金山中學(xué)2024~2025學(xué)年高一下冊(cè)期末考試數(shù)學(xué)試題含解析
- 2025年廣東省高考生物真題(解析版)
- 2024年哈爾濱市道里區(qū)執(zhí)法輔助人員招聘考試真題
- 學(xué)堂在線 研究生的壓力應(yīng)對(duì)與健康心理 期末考試答案
- 2025年7月自考13811績效管理試題及答案含解析
- ASMEB16.5標(biāo)準(zhǔn)法蘭尺寸表
- GB∕T 21437.2-2021 道路車輛 電氣電子部件對(duì)傳導(dǎo)和耦合引起的電騷擾試驗(yàn)方法 第2部分:沿電源線的電瞬態(tài)傳導(dǎo)發(fā)射和抗擾性
- (新版)傳染病防治監(jiān)督試題庫(含答案)
- 浙江省中考英語考綱(共6頁)
- 委會(huì)、全委會(huì)和工作報(bào)告標(biāo)題匯編
評(píng)論
0/150
提交評(píng)論