版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、線性規(guī)劃秦皇島市職業(yè)技術(shù)學(xué)校 李天樂這是一個二元函數(shù)在一定約束條件下的最值問題求函數(shù) 的最大值和最小值已知 滿足 求 的最值。線性約束條件線性目標(biāo)函數(shù)線性規(guī)劃定義域可行域已知 滿足 求 的最值。建模二元一次不等式 表示:直線某一側(cè)所有點組成的平面區(qū)域表示直線的右側(cè)區(qū)域例1x+4y113x +y10 x0y01223314455xy03x +y=10 x +4y=11解:由題意得可行域如圖: 由圖知滿足約束條件的可行域中的整點為(1,1)、(1,2)、(2,1)、(2,2) 故有四個整點可行解.1 、畫出滿足線性約束條件 的可行域 該可行域中共有多少個整點?認(rèn)真練一練2、用不等式表示圖中的平面區(qū)
2、域(甲) (乙)好好看一看已知 滿足 求 的最值。問題 : z幾何意義是_。斜率為 -2 的直線在y軸上的截距解: 作畫出可行域 平移直線 l: 2+=z當(dāng)l 過點B 時z 最小, 當(dāng)l 過點C時最大 引探故:計算得:建模解線性規(guī)劃問題的步驟: 2、 用直線平移的方法在可行域內(nèi)找出 最優(yōu)解; 3、 通過解方程組算出最優(yōu)解; 4、 作出答案。 1、 畫出線性約束條件所表示的可行域;畫掃算答已知 滿足 (1)若 z =2x-y 則z的最小值是:(2)若 z =x-2y 則z的最小值是:鞏固已知 滿足 (3)若 取得最小值 的點有無窮多個,則m= 。(4)若 取得最大值的點有無窮多個,則m= 。 -
3、1 1或-1探究例2、某工廠生產(chǎn)A、B兩種產(chǎn)品,生產(chǎn)每一噸產(chǎn)品所需的煤、電耗及利潤如表:現(xiàn)因條件限制,煤只有360噸,供電局只供電300千瓦,試問該工廠生產(chǎn)A、B產(chǎn)品各多少噸才能獲得最大利潤?產(chǎn)品種類煤(噸)電(千瓦)利潤(萬元/噸)A433B5105解:設(shè)生產(chǎn)A產(chǎn)品x噸,生產(chǎn)B產(chǎn)品y噸,則答:生產(chǎn)A產(chǎn)品84噸, B產(chǎn)品4.8噸可獲最大利潤。利潤z=3x+5y拓展例3、已知 滿足 若 求 的最值r的幾何意義是:G可行域內(nèi)的點 到圓心G的距離變:圓方程為M小結(jié)1、用圖解法解線性規(guī)劃的一般步驟:畫掃算答2、用網(wǎng)格法解決可行域中整點問題關(guān)鍵-抓目標(biāo)函數(shù)的幾何意義祝同學(xué)們學(xué)習(xí)進步 再見思考與練習(xí)1 、畫出不等式 表示
溫馨提示
- 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 焦慮抑郁癥的臨床護理
- 宮縮乏力的健康宣教
- 創(chuàng)傷性肘關(guān)節(jié)炎的健康宣教
- 慢性蝶竇炎的健康宣教
- JJF(黔) 82-2024 光柱式血壓計校準(zhǔn)規(guī)范
- 《數(shù)學(xué)家的生日蛋糕》課件
- 學(xué)期班級教學(xué)計劃活動任務(wù)工作安排
- 2024-2025學(xué)年年七年級數(shù)學(xué)人教版下冊專題整合復(fù)習(xí)卷第28章 銳角三角函數(shù) 數(shù)學(xué)活動(含答案)
- 魚塘工程施工合同三篇
- 職場變革應(yīng)對指南計劃
- 安徽省蚌埠市聯(lián)考2024-2025學(xué)年七年級上學(xué)期12月期末考試英語試題(無答案)
- 《SYT6848-2023地下儲氣庫設(shè)計規(guī)范》
- 2024至2030年中國甲醚化氨基樹脂行業(yè)投資前景及策略咨詢研究報告
- 行政案例分析-第二次形成性考核-國開(SC)-參考資料
- 2024-2025學(xué)年人教版八年級上學(xué)期數(shù)學(xué)期末復(fù)習(xí)試題(含答案)
- “感恩老師”教師節(jié)主題班會教案【三篇】
- 揚塵防治(治理)監(jiān)理實施細則(范本)
- 危險化學(xué)品經(jīng)營單位主要負(fù)責(zé)人考試練習(xí)題(含答案)
- 2024年廣西安全員A證考試題庫
- 高等數(shù)學(xué)教程 上冊 第4版 測試題及答案 共4套
- 太陽能路燈維護與保養(yǎng)方案
評論
0/150
提交評論