版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
3.5.2簡單線性規(guī)劃xyo如果C≠0,可取(0,0);如果C=0,可取(1,0)或(0,1).
二元一次不等式Ax+By+C>0在平面直角坐標(biāo)系中表示直線Ax+By+C=0某一側(cè)所有點(diǎn)組成的平面區(qū)域。
確定步驟:
復(fù)習(xí)回顧(1)直線定界注意“>0(或<0)”時(shí),直線畫成虛線;“≥0(或≤0)”時(shí),直線畫成實(shí)線.(2)特殊點(diǎn)定域注意:小訣竅第二種判斷方法:
看y的系數(shù)B和不等號的方向同號上,異號下xyo11-1y=xx+y-1=0y=-1畫出下面二元一次不等式組表示的平面區(qū)域畫出不等式組表示的平面區(qū)域。3x+5y≤25x-4y≤-3x≥13x+5y≤25x-4y≤-3x≥1在該平面區(qū)域上
問題1:x有無最大(小)值?問題2:y有無最大(小)值?xyox-4y=-33x+5y=25x=1問題3:2x+y有無最大(小)值?CABxyox-4y=-3x=1C
設(shè)z=2x+y,式中變量x、y滿足下列條件,
求z的最大值和最小值。3x+5y≤25x-4y≤-3x≥1BA3x+5y=25問題1:
將z=2x+y變形?問題2:z幾何意義是_____________________________。斜率為-2的直線在y軸上的截距當(dāng)直線往右上方平移時(shí)z逐漸增大:當(dāng)l過點(diǎn)B(1,1)時(shí),z
最小,即zmin=3
當(dāng)l過點(diǎn)A(5,2)時(shí),z最大,即
zmax=2×5+2=12。分析:
作直線l0
:2x+y=0,
y=-2x+zxyox=1CB設(shè)z=2x+y,式中變量x、y滿足下列條件,求z的最大值和最小值。
3x+5y≤25x-4y≤-3x≥1Ax-4y=-33x+5y=25最優(yōu)解:使目標(biāo)函數(shù)達(dá)到最大值或最小值的可行解。線性約束條件:約束條件中均為關(guān)于x、y的一次不等式或方程。有關(guān)概念
約束條件:由x、y的不等式(方程)構(gòu)成的不等式組。目標(biāo)函數(shù):欲求最值的關(guān)于x、y的函數(shù)解析式。線性目標(biāo)函數(shù):欲求最值的解析式是關(guān)于x、y的一次函數(shù)。線性規(guī)劃:求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值。可行解:滿足線性約束條件的解(x,y)。
可行域:所有可行解組成的集合。xyox-4y=-3x=1CBA3x+5y=25
設(shè)Z=2x+y,式中變量x、y
滿足下列條件,
求z的最大值和最小值。
3x+5y≤25x-4y≤-3x≥1BCxyox-4y=-33x+5y=25x=1A
例1:設(shè)z=2x-y,式中變量x、y滿足下列條件求z的最大值和最小值。3x+5y≤25x
-4y≤-3x≥1解:作出可行域如圖:當(dāng)z=0時(shí),設(shè)直線l0:2x-y=0
當(dāng)l0經(jīng)過可行域上點(diǎn)A時(shí),-z最小,即z最大。
當(dāng)l0經(jīng)過可行域上點(diǎn)C時(shí),-z最大,即z最小。由得A點(diǎn)坐標(biāo)_____;
x-4y=-3
3x+5y=25由得C點(diǎn)坐標(biāo)_______;
x=1
3x+5y=25∴zmax=2×5-2=8zmin=2×1-4.4=
-2.4(5,2)(5,2)(1,4.4)(1,4.4)平移l0,平移l0
,(5,2)2x-y=0(1,4.4)(5,2)(1,4.4)解線性規(guī)劃問題的步驟:
2、在線性目標(biāo)函數(shù)所表示的一組平行線中,用平移的方法找出與可行域有公共點(diǎn)且縱截距最大或最小的直線;3、通過解方程組求出最優(yōu)解;
1、畫出線性約束條件所表示的可行域;畫移求3x+5y=25
例2:已知x、y滿足,設(shè)z=ax+y(a>0),若z取得最大值時(shí),對應(yīng)點(diǎn)有無數(shù)個(gè),求a的值。3x+5y≤25x
-4y≤-3x≥1xyox-4y=-3x=1CBA解:當(dāng)直線
l
:y
=-ax+z與直線重合時(shí),有無數(shù)個(gè)點(diǎn),使函數(shù)值取得最大值,此時(shí)有:k
l
=kAC
∵
kAC=k
l
=-a∴
-a=∴
a=例2問題延伸探究1、若z取得最小值時(shí),對應(yīng)點(diǎn)有無數(shù)個(gè),求a的值。2、若z取得最小值時(shí),對應(yīng)點(diǎn)有且只有一個(gè)時(shí),求a的取值范圍。練習(xí):(2017全國一卷)設(shè)x,y滿足約束條件則z=x+y的最大值為
A.0 B.1C.2 D.3(2017山東)已知x,y滿足約束條件則z=x+2y的最大值是(A)-3(B)-1(C)1(D)3練習(xí):
設(shè)Z=x+3y,式中變量x、y滿足下列條件,求z的最大值和最小值。
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(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ǔ)空間,僅對用戶上傳內(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 白酒回購合同協(xié)議合同書
- 景觀綠化工程服務(wù)合同
- 購銷合同貨物清單
- 邊坡防護(hù)工程勞務(wù)合同
- 用圖形進(jìn)行編碼(教學(xué)設(shè)計(jì))2024-2025學(xué)年四年級上冊信息技術(shù)蘇科版
- 8 比尾巴(教學(xué)設(shè)計(jì))2024-2025學(xué)年語文一年級上冊統(tǒng)編版
- 人教版初中歷史與社會(huì)七年級下冊 6.3.2草原風(fēng)情 教學(xué)設(shè)計(jì)
- 浙江工商大學(xué)杭州商學(xué)院《供應(yīng)鏈管理》2023-2024學(xué)年第二學(xué)期期末試卷
- 云南經(jīng)貿(mào)外事職業(yè)學(xué)院《生物技術(shù)專業(yè)文獻(xiàn)檢索與科技論文寫作》2023-2024學(xué)年第二學(xué)期期末試卷
- 中國藥科大學(xué)《單片機(jī)原理》2023-2024學(xué)年第二學(xué)期期末試卷
- 《產(chǎn)業(yè)基礎(chǔ)創(chuàng)新發(fā)展目錄(2021年版)》(8.5發(fā)布)
- YY/T 0729.4-2009組織粘合劑粘接性能試驗(yàn)方法第4部分:傷口閉合強(qiáng)度
- GB/T 1040.3-2006塑料拉伸性能的測定第3部分:薄膜和薄片的試驗(yàn)條件
- GB 4706.20-2004家用和類似用途電器的安全滾筒式干衣機(jī)的特殊要求
- 血管“斑塊”的風(fēng)險(xiǎn)課件
- mks spectra介紹殘余氣體分析儀
- 腹腔鏡下闌尾切除術(shù)護(hù)理課件
- 《抖音生活服務(wù)服務(wù)商合作手冊》
- 中山大學(xué)抬頭信紙中山大學(xué)橫式便箋紙推薦信模板a
- 無形資產(chǎn)評估完整版課件
- 制冷系統(tǒng)方案的設(shè)計(jì)pptx課件
評論
0/150
提交評論