




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、簡單線性規(guī)劃,畫出不等式組 表示的平面區(qū)域。,3x+5y 25,x -4y - 3,x1,3x+5y25,x-4y-3,x1,問題:有無最大(小)值?,x,y,o,問題:2+有無最大(小)值?,x,y,o,x=1,C,B,設z2+,式中變量、滿足下列條件, 求的最大值和最小值。,3x+5y25,x-4y-3,x1,x-4y=-3,3x+5y=25,x,y,o,x-4y=-3,x=1,C,設z2+,式中變量、滿足下列條件 , 求的最大值和最小值。,B,3x+5y=25,問題 1: 將z2+變形?,問題 2: z幾何意義是_。,斜率為-2的直線在y軸上的截距,則直線 l: 2+=z是一簇與 l0平
2、行的直線,故 直線 l 可通過平移直線l0而得,當直 線往右上方平移時z 逐漸增大: 當l 過點 B(1,1)時,z 最小,即zmin=3 當l 過點A(5,2)時,最大,即 zmax25+212 。,析: 作直線l0 :2+=0 ,最優(yōu)解:使目標函數(shù)達到最大值或 最小值 的可 行 解。,線性約束條件:約束條件中均為關于x、y的一次不等式或方程。,有關概念,約束條件:由、的不等式(方程)構成的不等式組。,目標函數(shù):欲求最值的關于x、y的一次解析式。,線性目標函數(shù):欲求最值的解析式是關于x、y的一次解析式。,線性規(guī)劃:求線性目標函數(shù)在線性約束條件下的最大值或最小值。,可行解:滿足線性約束條件的解
3、(x,y)。,可行域:所有可行解組成的集合。,x,y,o,x-4y=-3,x=1,C,B,3x+5y=25,設Z2+,式中變量、 滿足下列條件 , 求的最大值和最小值。,例1:設z2xy,式中變量x、y滿足下列條件 求的最大值和最小值。,解:作出可行域如圖:,當0時,設直線 l0:2xy0,當l0經(jīng)過可行域上點A時, z 最小,即最大。,當l0經(jīng)過可行域上點C時, 最大,即最小。, zmax2528 zmin214.4 2.4,(5,2),(1,4.4),平移l0,,平移l0 ,,2xy0,解線性規(guī)劃問題的步驟:,2、 在線性目標函數(shù)所表示的一組平行線 中,用平移的方法找出與可行域有公 共點且
4、縱截距最大或最小的直線;,3、 通過解方程組求出最優(yōu)解;,4、 作出答案。,1、 畫出線性約束條件所表示的可行域;,畫,移,求,答,3x+5y=25,例2:已知x、y滿足 ,設zaxy (a0), 若 取得最大值時,對應點有無數(shù)個,求a 的值。,x,y,o,x-4y=-3,x=1,C,B,解:當直線 l :y ax z 與直線重合時,有無數(shù)個點,使函數(shù)值取得最大值,此時有: k l kAC, kAC,k l = -a, -a =, a =,例3:滿足線性約束條件 的可行域中共有 多少個整數(shù)解。,1,2,2,3,3,1,4,4,5,5,x,y,0,解:由題意得可行域如圖:,由圖知滿足約束條件的 可行域中的整點為(1,1)、 (1,2)、(2,1)、(2,2) 故有四個整點可行解.,練習: 設Z+3,式中變量、滿足下列條件 , 求的最大值和
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 數(shù)字化教育的商業(yè)前景與市場機遇分析
- 教育政策東西方理念的碰撞與融合
- 基于人工智能的教育機器人商業(yè)價值探索
- 抖音商戶直播分享按鈕優(yōu)化制度
- 江西省廣豐縣聯(lián)考2024年化學九年級第一學期期末統(tǒng)考模擬試題含解析
- 貴州省仁懷市2024年化學九年級第一學期期末學業(yè)質量監(jiān)測模擬試題含解析
- 蘇州衛(wèi)生職業(yè)技術學院《地理專業(yè)英語》2023-2024學年第一學期期末試卷
- 2024年湖北省武漢武昌區(qū)四校聯(lián)考化學九年級第一學期期末達標測試試題含解析
- 2025屆潮安龍湖中學九上化學期末達標檢測試題含解析
- 公共圖書館服務提升實施方案評估報告-2025年圖書館服務創(chuàng)新案例分析
- 《小學趣味語文》PPT課件(優(yōu)秀)
- 疫苗及其制備技術課件
- 世界衛(wèi)生組織-人瘤病毒疫苗:世衛(wèi)組織立場文件2022年5月(英譯中)
- (完整版)常見腫瘤AJCC分期手冊第八版(中文版)
- 《企業(yè)轉型升級研究》文獻綜述(3000字)
- 人教版PEP初中八年級下冊英語全冊課件
- 幼兒園大班數(shù)學:《認識單雙數(shù)》課件
- 日本文化介紹
- 藥廠MES系統(tǒng)解決方案
- 六年級修改病段練習及答案
- 醫(yī)院核心制度題庫(有答案)已修整(共48頁)
評論
0/150
提交評論