




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、3.3.2簡單的線性規(guī)劃問題(一)13.3.2簡單的線性規(guī)劃問題(一)11、畫出二元一次不等式表示的平面區(qū)域的方法:方法1:直線定界,特殊點定域方法2:當(dāng)B0, Ax+By+C0表示在直線的上方區(qū)域當(dāng)B0表示在直線的下方區(qū)域當(dāng)B=0呢?復(fù)習(xí)回顧2、怎樣畫不等式組表示的平面區(qū)域呢? 21、畫出二元一次不等式表示的平面區(qū)域的方法:方法1:直線定界數(shù)據(jù)分析表:日生產(chǎn)滿足402乙產(chǎn)品041甲產(chǎn)品B配件(個)A配件(個)每件耗時(h)【引例】:某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,每生產(chǎn)一件甲產(chǎn)品使用4個A配件并耗時1h,每生產(chǎn)一件乙產(chǎn)品使用4個B配件并耗時2h,該廠每天最多可從配件廠獲得16個A配
2、件和12個B配件,按每天工作8h計算,該廠所有可能的日生產(chǎn)安排是什么? 3數(shù)據(jù)分析表:日生產(chǎn)滿足402乙產(chǎn)品041甲產(chǎn)品B配件(個)A248642【引例】:某工廠用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)安排是什么? 4248642【引例】:4248642【探究】:若生產(chǎn)一件甲產(chǎn)品獲利2萬元,生產(chǎn)一件乙產(chǎn)品獲利3萬元,采用哪種生產(chǎn)安排獲得利潤最大? 5248642【探究】:50 xy4348M(4,2)問題轉(zhuǎn)化為在不等式組的
3、約束條件下 求目標(biāo)式z=2x+3y的最大值探究N(2,3)60 xy4348M(4,2)問題轉(zhuǎn)化為在不等式組的約束條件下探 設(shè)z=2x+3y,式中變量滿足下列條件: 求z的最大值與最小值。 目標(biāo)函數(shù)(線性目標(biāo)函數(shù))線性約束條件 在線性約束條件下求線性目標(biāo)函數(shù)的最大值或最小值問題,統(tǒng)稱為線性規(guī)劃問題。知識歸納7 設(shè)z=2x+3y,式中變量滿足下列條件: 目標(biāo)函數(shù)線性約y4843o可行域可行解最優(yōu)解 在線性約束條件下求線性目標(biāo)函數(shù)的最大值或最小值問題,統(tǒng)稱為線性規(guī)劃問題。知識歸納8y4843o可行域可行解最優(yōu)解 在線性約束條件下求線性目大家學(xué)習(xí)辛苦了,還是要堅持繼續(xù)保持安靜9大家學(xué)習(xí)辛苦了,還是要
4、堅持繼續(xù)保持安靜90ABC 在_處有最大值_,在_處有最小值_; 在_處有最大值_,在_處有最小值_; 請你探究并討論以下問題: 合作學(xué)習(xí) A 6BC 1 B -3 C 1例題1.如圖,已知中的三頂點點在內(nèi)部及邊界運動,x+y=0100ABC 在_處有最大值_, 在_處有最四個步驟:畫、作、移、答轉(zhuǎn)化線性約束條件可行域轉(zhuǎn)化線性目標(biāo)函數(shù)Z=Ax+By一組平行線轉(zhuǎn)化最優(yōu)解求縱截距 的最值知識歸納求最優(yōu)解的方法:數(shù)形結(jié)合法 (2)代點驗算法(適用于封閉的可行域)11四個步驟:畫、作、移、答轉(zhuǎn)化線性約束條件可行域轉(zhuǎn)化線性目標(biāo)函思考與延伸:已知目標(biāo)函數(shù)是z=2x-ay,可行域如圖所示(含邊界)(1)Z取
5、最大值時最優(yōu)解是(4,2),求a的取值范圍。(2)Z取得最大值的最優(yōu)解有無數(shù)個,求實數(shù)a的值。12思考與延伸:12例題2:求Z3x+5y的最大值和最小值,使x,y滿足約束條件13例題2:求Z3x+5y的最大值和最小值,13解:作出可行域xyoABCz3x5y直線經(jīng)過A點時,Z取最大值;直線經(jīng)過B點時,Z取最小值。 求得A(1.5,2.5),B(2,1),則Zmax=17,Zmin=11。14解:作出可行域xyoABCz3x5y直線經(jīng)過A點時,Z取x,y滿足約束條件思考與延伸:15x,y滿足約束條件思考與延伸:15二元一次不等式表示平面區(qū)域直線定界,特殊點定域簡單的線性規(guī)劃約束條件目標(biāo)函數(shù)可行解可行域最優(yōu)解應(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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 畢業(yè)答辯-學(xué)前教育
- 組件封裝工藝流程
- 婚慶策劃居間協(xié)議模板
- 自助便利店創(chuàng)業(yè)計劃書
- 老年護理與老年人安全保護
- 實驗室翻新附加合同范本
- 端子壓接機安全操作規(guī)程
- 咖啡連鎖店裝修協(xié)議樣本
- 產(chǎn)品銷售合同范本
- 2024清河縣職業(yè)技術(shù)教育中心工作人員招聘考試及答案
- 2025年海南重點項目-300萬只蛋雞全產(chǎn)業(yè)鏈項目可行性研究報告
- 2025美國急性冠脈綜合征(ACS)患者管理指南解讀課件
- 統(tǒng)編歷史七年級下冊(2024版)第7課-隋唐時期的科技與文化【課件】f
- 2025年河南省高校畢業(yè)生“三支一扶”招募1100人高頻重點模擬試卷提升(共500題附帶答案詳解)
- 2025年國家林業(yè)局西北林業(yè)調(diào)查規(guī)劃設(shè)計院招聘4人歷年高頻重點模擬試卷提升(共500題附帶答案詳解)
- 橋梁檢測報告模板
- 現(xiàn)代護理管理新理念
- 2025年浪潮數(shù)字企業(yè)技術(shù)有限公司招聘筆試參考題庫含答案解析
- 《二維納米材料》課件
- 課時精講14-物質(zhì)的聚集狀態(tài)與晶體的常識(學(xué)生版)
- 2025年江西省建材集團有限公司招聘筆試參考題庫含答案解析
評論
0/150
提交評論