




已閱讀5頁(yè),還剩3頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
332 簡(jiǎn)單的線(xiàn)性規(guī)劃(基本概念)29*學(xué)習(xí)目標(biāo)*1了解線(xiàn)性規(guī)劃的意義以及約束條件、目標(biāo)函數(shù)、可行解、可行域、最優(yōu)解等基本概念;2了解線(xiàn)性規(guī)劃問(wèn)題的圖解法,并能應(yīng)用它解決一些簡(jiǎn)單的最值問(wèn)題*要點(diǎn)精講*1. 研究一個(gè)問(wèn)題:設(shè),式中變量滿(mǎn)足下列條件。求的最大值和最小值w!w!w.!x!k!b!1.com分析:從變量x、y所滿(mǎn)足的條件來(lái)看,變量x、y所滿(mǎn)足的每個(gè)不等式都表示一個(gè)平面區(qū)域,不等式組則表示這些平面區(qū)域的公共區(qū)域ABC.作一組與直線(xiàn):2x+y=0平行的直線(xiàn):2x+y=t,tR(或平行移動(dòng)直線(xiàn)),從而觀察t值的變化: 從圖上可看出,點(diǎn)(0,0)不在以上公共區(qū)域內(nèi),當(dāng)x=0,y=0時(shí),t=2x+y=0.點(diǎn)(0,0)在直線(xiàn):2x+y=0上.作一組與直線(xiàn)平行的直線(xiàn)(或平行移動(dòng)直線(xiàn)):2x+y=t,tR.可知,當(dāng)在的右上方時(shí),直線(xiàn)上的點(diǎn)(x,y)滿(mǎn)足2x+y0, 即t0.而且,直線(xiàn)往右平移時(shí),可以發(fā)現(xiàn)t隨之增大.在經(jīng)過(guò)不等式組所表示的公共區(qū)域內(nèi)的點(diǎn)且平行于的直線(xiàn)中,以經(jīng)過(guò)點(diǎn)B(5,2)的直線(xiàn)所對(duì)應(yīng)的t最大,以經(jīng)過(guò)點(diǎn)A(1,1)的直線(xiàn)所對(duì)應(yīng)的t最小.所以: =25+2=12,=21+3=3。2. 目標(biāo)函數(shù), 線(xiàn)性目標(biāo)函數(shù)線(xiàn)性規(guī)劃問(wèn)題,可行解,可行域, 最優(yōu)解:諸如上述問(wèn)題中,不等式組是一組對(duì)變量x、y的約束條件,由于這組約束條件都是關(guān)于x、y的一次不等式,所以又可稱(chēng)其為線(xiàn)性約束條件。t=2x+y是欲達(dá)到最大值或最小值所涉及的變量x、y的解析式,我們把它稱(chēng)為目標(biāo)函數(shù).由于t=2x+y又是關(guān)于x、y的一次解析式,所以又可叫做線(xiàn)性目標(biāo)函數(shù)另外注意:線(xiàn)性約束條件除了用一次不等式表示外,也可用一次方程表示.一般地,求線(xiàn)性目標(biāo)函數(shù)在線(xiàn)性約束條件下的最大值或最小值的問(wèn)題,統(tǒng)稱(chēng)為線(xiàn)性規(guī)劃問(wèn)題.例如:我們剛才研究的就是求線(xiàn)性目標(biāo)函數(shù)z=2x+y在線(xiàn)性約束條件下的最大值和最小值的問(wèn)題,即為線(xiàn)性規(guī)劃問(wèn)題那么,滿(mǎn)足線(xiàn)性約束條件的解(x,y)叫做可行解,由所有可行解組成的集合叫做可行域.在上述問(wèn)題中,可行域就是陰影部分表示的三角形區(qū)域.其中可行解(5,2)和(1,1)分別使目標(biāo)函數(shù)取得最大值和最小值,它們都叫做這個(gè)問(wèn)題的最優(yōu)解*范例分析*例1給出下列命題:線(xiàn)性規(guī)劃中最優(yōu)解指的是使目標(biāo)函數(shù)取得最大值或最小值的變量或的值;線(xiàn)性規(guī)劃中最優(yōu)解指的是目標(biāo)函數(shù)的最大值或最小值;線(xiàn)性規(guī)劃中最優(yōu)解指的是使目標(biāo)函數(shù)取得最大值或最小值的可行域;線(xiàn)性規(guī)劃中最優(yōu)解指的是使目標(biāo)函數(shù)取得最大值或最小值的可行解. 其中正確的是( )A. B. C. D.例2已知變量滿(mǎn)足約束條件。求的最大值和最小值。例3(1)已知變量滿(mǎn)足約束條件,。若目標(biāo)函數(shù) (其中)僅在點(diǎn)處取得最大值,則a的取值范圍是 。(2)已知平面區(qū)域D由以為頂點(diǎn)的三角形內(nèi)部邊界組成。若在區(qū)域D上有無(wú)窮多個(gè)點(diǎn)可使目標(biāo)函數(shù)zxmy取得最小值,則等于( )A2 B1 C1 D4例4設(shè)實(shí)數(shù)x、y滿(mǎn)足不等式組(1)求點(diǎn)(x,y)所在的平面區(qū)域;(2)設(shè),在(1)所求的區(qū)域內(nèi),求函數(shù)的最值規(guī)律總結(jié)1用圖解法解決簡(jiǎn)單的線(xiàn)性規(guī)劃問(wèn)題的基本步驟:(1)首先,要根據(jù)線(xiàn)性約束條件畫(huà)出可行域(即畫(huà)出不等式組所表示的公共區(qū)域);(2)設(shè)t=0,畫(huà)出直線(xiàn) (3)觀察、分析,平移直線(xiàn),從而找到最優(yōu)解(4)最后求得目標(biāo)函數(shù)的最大值及最小值2已知變量滿(mǎn)足約束條件,當(dāng)時(shí),將直線(xiàn)向上平移時(shí),目標(biāo)函數(shù)的越來(lái)越大;當(dāng)時(shí),將直線(xiàn)向上平移時(shí),目標(biāo)函數(shù)的越來(lái)越小。*基礎(chǔ)訓(xùn)練*一、選擇題1在約束條件下,則目標(biāo)函數(shù)的最優(yōu)解是( )A(0,1),(1,0) B(0,1),(0,-1)C(0,-1),(0,0) D(0,-1),(1,0)2設(shè)變量滿(mǎn)足約束條件則目標(biāo)函數(shù)的最大值為()4 11 12 143設(shè)變量、滿(mǎn)足約束條件,則目標(biāo)函數(shù)的最小值為( )A B C D 4設(shè)R為平面上以A(4,1),B(1,6),C(3,2)為頂點(diǎn)的三角形區(qū)域(包括邊界),則z=4x3y的最大值與最小值分別為( ) A、最大值14,最小值18 B、最大值14,最小值18 C、最大值18,最小值14 D、最大值18,最小值14x k b 1 . c o m5如圖所示的坐標(biāo)平面的可行域(陰影部分且包括邊界)內(nèi),目標(biāo)函數(shù) 取得最小值的最優(yōu)解有無(wú)數(shù)個(gè),則為( )A、 B、2 C、 D、6二、填空題6已知, 則4a2b取值范圍是 。7已知實(shí)數(shù)、滿(mǎn)足則的最大值是 。8設(shè)、滿(mǎn)足約束條件則使得目標(biāo)函數(shù)的最大的點(diǎn) 是 。三、解答題9求目標(biāo)函數(shù)的最大值及對(duì)應(yīng)的最優(yōu)解,約束條件是10求的最大值和最小值,其中滿(mǎn)足約束條件。四、能力提高11在約束條件下,當(dāng)時(shí),目標(biāo)函數(shù)的最大值的變化范圍是( )A. B. C. D. 12己知滿(mǎn)足條件:且 (1)試畫(huà)出點(diǎn)的存在范圍;(2)求的最大值.332 簡(jiǎn)單的線(xiàn)性規(guī)劃(基本概念)29例1解:選D。注意對(duì)概念的辨析。例2分析:從變量x、y所滿(mǎn)足的條件來(lái)看,變量x、y所滿(mǎn)足的每個(gè)不等式都表示一個(gè)平面區(qū)域,不等式組則表示這些平面區(qū)域的公共區(qū)域ABC.作一組與直線(xiàn):平行的直線(xiàn):(或平行移動(dòng)直線(xiàn)),從而觀察t值的變化: 從圖上可看出,點(diǎn)(0,0)不在以上公共區(qū)域內(nèi),當(dāng)x=0,y=0時(shí),t=2x+y=0.點(diǎn)(0,0)在直線(xiàn):2x+y=0上.作一組與直線(xiàn)平行的直線(xiàn)(或平行移動(dòng)直線(xiàn)):.因?yàn)橹本€(xiàn)化成,斜率為,在軸的截距為,當(dāng)直線(xiàn)往右平移時(shí),軸的截距為隨之增大,因此隨之減小。在經(jīng)過(guò)不等式組所表示的公共區(qū)域內(nèi)的點(diǎn)且平行于的直線(xiàn)中,以經(jīng)過(guò)點(diǎn)B(5,2)的直線(xiàn)所對(duì)應(yīng)的t最大,以經(jīng)過(guò)點(diǎn)的直線(xiàn)所對(duì)應(yīng)的最小.所以: ,。例3(1)解:變量滿(mǎn)足約束條件 在坐標(biāo)系中畫(huà)出可行域,如圖為四邊形ABCD,其中A(3,1),目標(biāo)函數(shù)(其中) 中的z表示斜率為a的直線(xiàn)系中的截距的大小,若僅在點(diǎn)處取得最大值,則斜率應(yīng)小于,即,所以的取值范圍為(1,+)。(2)依題意,令z0,可得直線(xiàn)xmy0的斜率為,結(jié)合可行域可知當(dāng)直線(xiàn)xmy0與直線(xiàn)AC平行時(shí),線(xiàn)段AC上的任意一點(diǎn)都可使目標(biāo)函數(shù)zxmy取得最小值,而直線(xiàn)AC的斜率為1,所以m1,選C。例4解:(1)已知的不等式組等價(jià)于解得點(diǎn)所在的平面區(qū)域?yàn)樗镜年幱安糠郑ê吔纾?其中,(2)表示直線(xiàn)在y軸上的截距,且直線(xiàn)與(1)中所求區(qū)域有公共點(diǎn), 當(dāng)直線(xiàn)過(guò)頂點(diǎn)C時(shí),最大C點(diǎn)的坐標(biāo)為(-3,7), 的最大值為如果-12,那么當(dāng)直線(xiàn)過(guò)頂點(diǎn)A(2,-1)時(shí),最小,最小值為-1-2.如果2,那么當(dāng)直線(xiàn)過(guò)頂點(diǎn)B(3,1)時(shí),最小,最小值為1-3評(píng)注:由于直線(xiàn)的斜率含參數(shù),所以在求截距的最值時(shí),要注意對(duì)參數(shù)進(jìn)行討論,方法是直線(xiàn)動(dòng)起來(lái)*參考答案*1A;2B;3B;提示:設(shè)變量、滿(mǎn)足約束條件在坐標(biāo)系中畫(huà)出可行域ABC,A(2,0),B(1,1),C(3,3),則目標(biāo)函數(shù) 的最小值為3,選B. 4A;5A;提示:當(dāng)目標(biāo)函數(shù)移動(dòng)到與直線(xiàn)重合時(shí),取得最小值的最優(yōu)解有無(wú)數(shù)個(gè),67已知實(shí)數(shù)、滿(mǎn)足在坐標(biāo)系中畫(huà)出可行域,三個(gè)頂點(diǎn)分別 是A(0,1),B(1,0),C(2,1), 的最大值是4.8(2,3).;來(lái)源:學(xué)*科*網(wǎng)9. 解:作出其可行域如圖所示,約束條件所確定的平面區(qū)域的五個(gè)頂點(diǎn)為(0,4),(0,6),(6,0)(10,0),(10,1), 作直線(xiàn)l0:10 x +15 y =0,再作與直線(xiàn)l0平行的直線(xiàn)l:10 x +15 y =z
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 新能源汽車(chē)的電池性能評(píng)估試題及答案
- 共享辦公空間增值服務(wù)在共享學(xué)習(xí)空間中的應(yīng)用報(bào)告2025
- 2025年有色金屬行業(yè)資源循環(huán)利用產(chǎn)業(yè)鏈產(chǎn)業(yè)鏈綠色化發(fā)展路徑報(bào)告
- 護(hù)理公共衛(wèi)生試題及答案
- 上海師范大學(xué)《西班牙語(yǔ)專(zhuān)業(yè)導(dǎo)論》2023-2024學(xué)年第二學(xué)期期末試卷
- 深入理解市場(chǎng)動(dòng)態(tài)2025年商務(wù)英語(yǔ)考試試題及答案
- 考研專(zhuān)業(yè)課試題及答案
- 寧德市重點(diǎn)中學(xué)2024-2025學(xué)年高三學(xué)情摸底生物試題含解析
- 南寧理工學(xué)院《菏澤歷史文化》2023-2024學(xué)年第二學(xué)期期末試卷
- 四川成都經(jīng)開(kāi)區(qū)實(shí)驗(yàn)中學(xué)2025屆高三仿真模擬物理試題含解析
- 2025-2030工程塑料行業(yè)市場(chǎng)深度分析及發(fā)展策略研究報(bào)告
- 2025-2030中國(guó)涂料設(shè)備行業(yè)市場(chǎng)發(fā)展趨勢(shì)與前景展望戰(zhàn)略研究報(bào)告
- 業(yè)務(wù)員合同范本與業(yè)務(wù)員和公司的合同6篇
- 2025年大學(xué)生學(xué)習(xí)鄉(xiāng)村振興知識(shí)競(jìng)賽題庫(kù)及答案(共60道題)
- 期中考試質(zhì)量分析會(huì)上校長(zhǎng)引用6個(gè)關(guān)鍵詞講話(huà):深耕、融合、賦能、深耕、創(chuàng)新、協(xié)同、堅(jiān)守
- JJF 2230-2025混凝土電阻率測(cè)試儀校準(zhǔn)規(guī)范
- 【9數(shù)一?!?025年安徽合肥市第四十五中學(xué)九年級(jí)中考一模數(shù)學(xué)試卷(含答案)
- 煤炭加工中的選煤技術(shù)與選煤機(jī)械考核試卷
- 2024年江蘇師范大學(xué)科文學(xué)院招聘專(zhuān)任教師筆試真題
- 微生物檢驗(yàn)員專(zhuān)業(yè)考試試題及答案
- 人教PEP版英語(yǔ)五年級(jí)下冊(cè)Unit 4 When is the art show?單元教學(xué)設(shè)計(jì)(6課時(shí)教案)
評(píng)論
0/150
提交評(píng)論