![閱讀與思考錯在哪兒 (7).ppt_第1頁](http://file1.renrendoc.com/fileroot_temp2/2020-3/17/3eff7b72-6116-470d-84c6-6dd0fe0e998f/3eff7b72-6116-470d-84c6-6dd0fe0e998f1.gif)
![閱讀與思考錯在哪兒 (7).ppt_第2頁](http://file1.renrendoc.com/fileroot_temp2/2020-3/17/3eff7b72-6116-470d-84c6-6dd0fe0e998f/3eff7b72-6116-470d-84c6-6dd0fe0e998f2.gif)
![閱讀與思考錯在哪兒 (7).ppt_第3頁](http://file1.renrendoc.com/fileroot_temp2/2020-3/17/3eff7b72-6116-470d-84c6-6dd0fe0e998f/3eff7b72-6116-470d-84c6-6dd0fe0e998f3.gif)
![閱讀與思考錯在哪兒 (7).ppt_第4頁](http://file1.renrendoc.com/fileroot_temp2/2020-3/17/3eff7b72-6116-470d-84c6-6dd0fe0e998f/3eff7b72-6116-470d-84c6-6dd0fe0e998f4.gif)
![閱讀與思考錯在哪兒 (7).ppt_第5頁](http://file1.renrendoc.com/fileroot_temp2/2020-3/17/3eff7b72-6116-470d-84c6-6dd0fe0e998f/3eff7b72-6116-470d-84c6-6dd0fe0e998f5.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
1、,思考 已知 求4x+2y的取值范圍。 解法一:,得02x4,即04x8 (-1),得-1 y-x1. + ,得02y4 因此,04x+2y12 解法二:4x+2y=3(x+y)+(x-y) 由已知得:3 3(x+y) 9 -1 x-y1 ,兩式相加得:24x+2y10 為什么兩種解法的結(jié)果不一樣呢?,-1 x-y1 ,1 x+y3 ,1.在同一坐標系上作出下列直線:,2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 即y=-2x; y=-2x+1; y=-2x-3; y=-2x+4; y=-2x+7,x,Y,o,畫出不等式組 表示的平面區(qū)域。組卷網(wǎng),3x+5y 25,x
2、 -4y - 3,x1,3x+5y25,x-4y-3,x1,問題:有無最大(小)值?,x,y,o,問題:2+有無最大(小)值?,(5,2),(1,1),(1,4.4),把上面兩個問題綜合起來:,設z=2x+y,求滿足,時,求z的最大值和最小值.,x,y,o,x-4y=-3,x=1,C,設z2+,式中變量、滿足下列條件 , 求的最大值和最小值。,B,3x+5y=25,問題 1: 將z2+變形?,問題 2: z幾何意義是_。,斜率為-2的直線在y軸上的截距,則直線 l:y=-2x+z是一簇與 l0平行的直線,故直線 l 可通過平移直線l0而得,當直線往右上方平移時z 逐漸增大:,解: 作直線l0
3、:y=-2x,(5,2),(1,1),當l 過點 B(1,1)時,z 最小,即zmin=3 當l 過點A(5,2)時,最大,即 zmax25+212 。,3.3.2簡單線性規(guī)劃,線性目標函數(shù),線性約束條件,線性規(guī)劃問題,任何一個滿足不等式組的(x,y),可行解,可行域,所有的,最優(yōu)解,概念,1. 由x,y 的不等式(或方程)組成的不等式組稱為x,y 的約束條件。關于x,y 的一次不等式或方程組成的不等式組稱為x,y 的線性約束條件。 2. 欲達到最大值或最小值所涉及的變量x,y 的解析式稱為目標函數(shù)。關于x,y 的一次目標函數(shù)稱為線性目標函數(shù)。 3. 求線性目標函數(shù)在線性約束條件下的最大值或最
4、小值問題稱為線性規(guī)劃問題。 4. 滿足線性約束條件的解(x,y)稱為可行解。所有可行解組成的集合稱為可行域。 5. 使目標函數(shù)取得最大值或最小值的可行解稱為最優(yōu)解。,例1:設z2xy,式中變量x、y滿足下列條件 求的最大值和最小值。,解:作出可行域如圖:z表示 直線y=2xz在y軸上的縱截距,當0時,設直線 l0:y=2x,當l經(jīng)過可行域上點A時y=2x-z,-z最小,即最大。,當l經(jīng)過可行域上點C時, -z最大,即最小。, zmax2528 zmin214.4 2.4,(5,2),(1,4.4),平移l0,,平移l0 ,,y=2x,解線性規(guī)劃問題的步驟:,2、 在線性目標函數(shù)所表示的一組平行
5、線 中,用平移的方法找出與可行域有公 共點且縱截距最大或最小的直線;,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,k l = -a, kAC=-, a =,直線AC: 3x+5y25,例3.要將兩種大小不同的鋼板截成A、B、C三種規(guī)格,每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)
6、如下表所示:,規(guī)格類型,鋼板類型,今需要A ,B,C三種規(guī)格的成品分別15,18,27塊,,各截這兩種鋼板多少張可得所需A、B、C三種規(guī)格成品,且使所用鋼板張數(shù)最少?,解:設需截第一種鋼板x張,第二種鋼板 y張,設使用鋼板的總張數(shù)為Z,則,目標函數(shù)為 z x y,y,x,O,2,2,4,8,8,18,28,16,能力提升展示交流,y,x,O,2,2,4,8,8,18,28,16,能力提升展示交流,y,x,O,2,2,4,8,8,18,28,16,能力提升展示交流,y,x,O,2,2,4,8,8,18,28,16,如何找整數(shù)時的最優(yōu)解?,能力提升展示交流,y,x,O,2,2,4,8,8,18,28,16,如何找整數(shù)時的最優(yōu)解?,能力提升展示交流,1. 建立線性約束條件和線性目標函數(shù);2.運用圖解法,求出最優(yōu)解; (實際問題需要整數(shù)解時,適當 調(diào)整,確定最優(yōu)解.) 3.轉(zhuǎn)化為實際問題的解,寫出答案,解線性規(guī)劃應用題的一般步驟:,思考 1已知 求4x+2y的取值范圍。,-1 x-y1 ,1 x+y3 ,小結(jié): 1線性規(guī)劃問題的有關概念; 2. 用圖解法解線性規(guī)劃問題的一般步驟
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 某大型房地產(chǎn)公司合同
- 小麥秸稈購銷合同
- 酒店管理與經(jīng)營合作協(xié)議
- 建筑工地承包食堂的合同
- 重慶市居間合同
- 人教版五年級下冊求最大公因數(shù)練習100題及答案
- Unit 5 Launching your career Apply for a summer job教學設計-2024-2025學年高中英語人教版(2019)選擇性必修第四冊
- 2025年云安全服務項目建議書
- 24《司馬光》教學設計-2024-2025學年語文三年級上冊統(tǒng)編版
- 油罐區(qū)智能防雷接地設計方案
- 成人氧氣吸入療法-中華護理學會團體標準
- 三年級道德與法治下冊我是獨特的
- 部編版四年級下冊語文教案(完整)
- T∕CIS 71001-2021 化工安全儀表系統(tǒng)安全要求規(guī)格書編制導則
- 青年卒中 幻燈
- 典型倒閘操作票
- 第七章 化學物質(zhì)與酶的相互作用
- 機械畢業(yè)設計論文鋼筋自動折彎機的結(jié)構(gòu)設計全套圖紙
- 綜采工作面順槽頂板退錨安全技術措施
- 中國電機工程學報論文格式模板
- 總體施工進度計劃橫道圖
評論
0/150
提交評論