




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
簡單(jiǎndān)的線性規(guī)劃第一頁,共22頁。1教學(xué)目標(biāo)1.掌握線性規(guī)劃的意義以及約束條件、目標(biāo)函數(shù)、可行解、可行域、最優(yōu)解等根本概念;2.運(yùn)用(yùnyòng)線性規(guī)劃問題的圖解法,解決一些簡單的實(shí)際問題.第二頁,共22頁。2xy0第三頁,共22頁。3線性約束條件z=2x+y線性目標(biāo)(mùbiāo)函數(shù)可行(kěxíng)域可行(kěxíng)解組成的集合滿足線性約束條件的每一個(gè)(x,y)可行解使目標(biāo)函數(shù)取得最
值的可行解最優(yōu)解求線性目標(biāo)函數(shù)在線性約束條件下的最大值最小值問題線性規(guī)劃問題第四頁,共22頁。4解線性規(guī)劃題目的一般(yībān)步驟:2、畫:畫出線性約束條件所表示(biǎoshì)的可行域;3、移:在線性目標(biāo)函數(shù)(hánshù)所表示的一組平行線中,利用平移找出與可行域有公共點(diǎn)且縱截距最大或最小的直線;4、求:通過解方程組求出最優(yōu)解;5、答:做出答案。1、列:線性約束條件;第五頁,共22頁。51)求z=2x-y的最值例2:xy0第六頁,共22頁。62)求z=x+2y的最值
例2:xy0第七頁,共22頁。73)求z=3x+5y的最值
例2:xy0第八頁,共22頁。8例2:xy0P第九頁,共22頁。9例2:xy0P第十頁,共22頁。106)假設(shè)z=ax+y取得(qǔdé)最大值的最優(yōu)解有無數(shù)個(gè),求實(shí)數(shù)a的值例2:xy0第十一頁,共22頁。117)假設(shè)z=ax+y取得(qǔdé)最小值的最優(yōu)解有無數(shù)個(gè),求實(shí)數(shù)a的值例2:xy0第十二頁,共22頁。12練習(xí)(liànxí)一:xy0第十三頁,共22頁。13練習(xí)(liànxí)一:xy0第十四頁,共22頁。14練習(xí)(liànxí)一:xy0第十五頁,共22頁。15練習(xí)(liànxí)一:xy0第十六頁,共22頁。16練習(xí)(liànxí)二:1、已知x,y滿足約束條件,則z=2x+4y的最小值為()(A)6(B)-6(C)10(D)-10B第十七頁,共22頁。173.平面內(nèi)滿足不等式組的所有點(diǎn)中,使目標(biāo)函數(shù)z=5x+4y取得最大值的點(diǎn)的坐標(biāo)是________(4,0)
2、三角形三邊(sānbiān)所在直線方程分別是x-y+5=0,x+y=0,x-3=0,用不等式組表示三角形的內(nèi)部區(qū)域(包含邊界).第十八頁,共22頁。184.在如下圖的坐標(biāo)平面的可行域內(nèi)(陰影局部且包括周界),目標(biāo)函數(shù)z=x+ay取得最小值的最優(yōu)解有無數(shù)個(gè),那么a的一個(gè)(yīɡè)可能值為()(A)-3(B)3(C)-1(D)1A第十九頁,共22頁。195.在如下圖的坐標(biāo)平面的可行域內(nèi)(陰影局部且包括周界),目標(biāo)函數(shù)z=x+ay取得最大值的最優(yōu)解有無數(shù)個(gè),那么(nàme)a的一個(gè)可能值為()(A)-3(B)3(C)-1(D)1D第二十頁,共22頁。201、線性規(guī)劃問題(wèntí)的有關(guān)概念小結(jié)(xiǎoj
溫馨提示
- 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)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 江蘇省徐州市鼓樓區(qū)東苑中學(xué) 2024-2025學(xué)年八年級3月月考道德與法治試題(原卷版+解析版)
- 教科版六年級科學(xué)上冊教學(xué)計(jì)劃(含進(jìn)度表)
- 關(guān)于電子報(bào)刊制作的一些個(gè)人看法
- 2025年黨政領(lǐng)導(dǎo)干部黨章黨規(guī)黨紀(jì)黨史知識培訓(xùn)考試題庫及答案(共220題)
- 未開窗通風(fēng)檢討書
- 別墅裝修合同專用版
- 項(xiàng)目執(zhí)行過程及成效分析
- 云計(jì)算數(shù)據(jù)中心能耗優(yōu)化方案
- 高效率辦公流程優(yōu)化解決方案
- 停車場智能管理系統(tǒng)安裝
- protocompiler_user_guide英文原版教程
- 石油鉆井過程主要危險(xiǎn)井噴失控火災(zāi)爆炸事故樹分析
- 文件材料歸檔(移交)清單
- 注塑正交試驗(yàn)(DOE)案例表
- 漯河市物業(yè)服務(wù)收費(fèi)管理辦法
- 2022年湖南(土建)二級造價(jià)師考試題庫匯總(含基礎(chǔ)和實(shí)務(wù))
- 人教版新課標(biāo)六年級數(shù)學(xué)下冊(4~6單元)重點(diǎn)知識歸納
- (完整版)Brownbear繪本
- 高支模工程專項(xiàng)施工方案(專家論證)(完整版)
- 標(biāo)準(zhǔn)電極電勢表(非常全)
- 駕駛員技師論文
評論
0/150
提交評論