![1用“線性規(guī)劃問題的最優(yōu)解在邊界上”簡解高考題_第1頁](http://file4.renrendoc.com/view/c28e6818d09209ecd476e61c362d600c/c28e6818d09209ecd476e61c362d600c1.gif)
![1用“線性規(guī)劃問題的最優(yōu)解在邊界上”簡解高考題_第2頁](http://file4.renrendoc.com/view/c28e6818d09209ecd476e61c362d600c/c28e6818d09209ecd476e61c362d600c2.gif)
![1用“線性規(guī)劃問題的最優(yōu)解在邊界上”簡解高考題_第3頁](http://file4.renrendoc.com/view/c28e6818d09209ecd476e61c362d600c/c28e6818d09209ecd476e61c362d600c3.gif)
![1用“線性規(guī)劃問題的最優(yōu)解在邊界上”簡解高考題_第4頁](http://file4.renrendoc.com/view/c28e6818d09209ecd476e61c362d600c/c28e6818d09209ecd476e61c362d600c4.gif)
![1用“線性規(guī)劃問題的最優(yōu)解在邊界上”簡解高考題_第5頁](http://file4.renrendoc.com/view/c28e6818d09209ecd476e61c362d600c/c28e6818d09209ecd476e61c362d600c5.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
用“線性規(guī)劃問題的最優(yōu)解在邊界上”簡解高考題線性規(guī)劃問題是指在線性約束條件(即關(guān)于變量X,y的二元一次不等式或不等式組)下,求線性目標(biāo)函數(shù)z="X+by的最大值或最小值問題.在線性規(guī)劃問題中,滿足線性約束條件的解(x,y)叫做可行解,可行解的集合叫做可行域(可行域的邊界是直線、射線或線段),使目標(biāo)函數(shù)取得最值的可行解叫做這個(gè)線性規(guī)劃問題的最優(yōu)解.求解線性規(guī)劃問題,通常是通過平移初始直線ax+by=0來解決的,所以有下面的結(jié)論:(1)若線性規(guī)劃問題存在最優(yōu)解,則最優(yōu)解一定在邊界上.(2)若目標(biāo)函數(shù)z=ax+by在兩個(gè)不同的點(diǎn)AB處均取到最大值或均取到最小值,則初始直線ax+by=0與直線AB平行(此時(shí)線段AB一定是可行域的邊界,且線段AB上的所有點(diǎn)都是最優(yōu)解).(3)若可行域有凸頂點(diǎn),則目標(biāo)函數(shù)在可行域的所有凸頂點(diǎn)處的函數(shù)值中的最大(小)值就是目標(biāo)函數(shù)的最大(小)值.下面用這些結(jié)論簡解幾道線性規(guī)劃題.x一y三0,題 年高考山東卷理科第題已知x,y滿足約束條件h+yW2,若z=ax+yyy三0.的最大值為4,則a=()A.3B.2 C.—2 D.—3解B.題中的可行域?yàn)閳D1中的AOAB(其頂點(diǎn)坐標(biāo)分別是O(0,0),A(1,1),B(2,0))及其內(nèi)部的區(qū)域.圖1再由結(jié)論,可得a=3或再檢驗(yàn),得a=2x+y三0,題 年高考福建卷文科第 題變量x,y滿足約束條件lx—2y+2三0,若z=、mx—yW0.2x—y的最大值為2,則實(shí)數(shù)m等于()
A.—2 B.—1 C.1D.2解若m=-1,可得z無最大值,所以mw-1fx+y>0先畫出不等式組《 表示的區(qū)域?yàn)閳D中的陰影部分Ix-2y+2>0圖 請把圖中的“y=-x,2x-y-2=0,A”分別改為“x+y=0,2x-y=2,A(2,2)”直線mx-y=0過原點(diǎn)且不與直線x+y=0,x-2y+2=0不重合,再由圖可知本題的可行域是三角形區(qū)域若是圖中的某一塊無限區(qū)域,則z無最大值又直線2x—y=2與直線x-2y+2=0交于點(diǎn)A(2,2),再由以上結(jié)論(3),得A(2,2)是最優(yōu)解且直線mx-y=0過點(diǎn),所以m=1.題 年高考山東卷理科第題即文科第題已知x,y滿足約束條件x—y—1W0,1 、 當(dāng)目標(biāo)函數(shù)z=ax+by(。>0,b>0)在該約束條件下取到最小值2小時(shí),a2+2x—y一3三0,b2的最小值為() _A.5B.4 C.\'5 D.2解B.易知可行域是一個(gè)凸角(即其大小小于平角),且角的頂點(diǎn)是(2,1)(即方程組fx-y-1=0k&八的解).[2x-y-3=0由以上結(jié)論(3),得(2,1)是最優(yōu)解,所以2a+b=2v5.接下來,可用減元法、三角換元法或柯西不等式求得答案.x+y三a,題 年高考全國課標(biāo)卷文科第題設(shè)x,y滿足約束條件(1且zx—y0—1,=x+ay的最小值為7,則a=()A.—5 B.3 C.—5或3 D.5或一3解B.易知可行域是一個(gè)凸角,且角的頂點(diǎn)是(解B.易知可行域是一個(gè)凸角,且角的頂點(diǎn)是(即方程組a-1的解).由以上結(jié)論解).由以上結(jié)論(3),得是最優(yōu)解,所以a=3或一5因?yàn)轭}設(shè)中是“最小值為7”(不是“最大值或最小值為7”),所以還須檢驗(yàn):當(dāng)a=3時(shí),可得“最小值為7";當(dāng)a=-5時(shí),可得“最大值為7".所以a=3.Ix+y—2W0,年高考安徽卷理科第題x,y滿足約束條件卜—2y—2W0,若z=y—ax12x—y+2三0.年高考安徽卷理科第題取得最大值的最優(yōu)解不唯一,則實(shí)數(shù)a的值為()???A.2或一1 B.2或2 C.2或1D.2或一1解D.先作出可行域是圖3中的AABC.圖3(請去掉圖中過原點(diǎn)的直線)由題設(shè)及結(jié)論(2)知,初始直線y=ax與AABC的某一條邊平行,得a=-1或2或2.因?yàn)轭}設(shè)中是“最大值的最優(yōu)解",所以還須檢驗(yàn),…….x+2y—4W0,題 年高考浙江卷理科第題當(dāng)實(shí)數(shù)x,y滿足,x—y—1W0,時(shí),1Wax+yW4、x三1TOC\o"1-5"\h\z恒成立,則實(shí)數(shù)a的取值范圍是 .「-31... ..,…解1,-.先作出可行域是圖4中的AABC.題設(shè)即(ax+y) >1min,(ax+y) <4max題設(shè)即(ax+y) >1min,(ax+y) <4max由以上結(jié)論(3),得h<2a+1<4,即1<a<-.231<1a+-<4[ 2
/3\圖4(請去掉圖中的兩條虛線,并標(biāo)上點(diǎn)A,B,C的坐標(biāo)A(1,0),B(2,1),C1,-)k2Jx+y-2>0,題7(2013年高考浙江卷理科第13題)設(shè)z=kx+y,其中實(shí)數(shù)x,y滿足{x-2y+4>0,若z、2x-y-4<0.的最大值為12,則實(shí)數(shù)k=.解2.先作出可行域是圖5中的AABC(其中A(0,2),B(2,0),C(4,4)),得以下三種情形:⑴若在點(diǎn)A(0,2)處取到最大值,得k-0+2=12,這不可能!(2)若在點(diǎn)B(2,0)處取到最大值,得k-2+0=12,k=6,經(jīng)檢驗(yàn)知,這也不可能!⑶若在點(diǎn)C(4,4)處取到最大值,得k-4+4=12,k=2,經(jīng)檢驗(yàn)知,符合題意!所以k=2.圖5題8圖5題8北京市西城區(qū)學(xué)年度第一學(xué)期期末試卷高三數(shù)學(xué)理科第題設(shè)D為不等式組v2;);I-1表示的平面區(qū)域,點(diǎn)B(a,b)為坐標(biāo)平面xOy內(nèi)一點(diǎn),若對于區(qū)域x—2y<1D內(nèi)的任一點(diǎn)A(x,y),都有OA-OB<1成立,則a+b的最大值等于()A.2 B.1 C.0 D.3解 先作出平面區(qū)域D為圖中的^ABC
圖題設(shè)即:對于區(qū)域D上的任一點(diǎn)A(%,y),都有G%+by<1成立.其充要條件是AABC的b<1頂點(diǎn)A(0,1),B(1,0),C(-1,-1)的坐標(biāo)均滿足a%+by<1,即{
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年中國無人機(jī)遙感監(jiān)測系統(tǒng)市場深度分析及投資戰(zhàn)略咨詢報(bào)告
- 中國牙醫(yī)使用設(shè)備行業(yè)市場發(fā)展現(xiàn)狀及投資規(guī)劃建議報(bào)告
- 2025年四川宜賓卓遠(yuǎn)工程項(xiàng)目管理咨詢有限公司招聘筆試參考題庫附帶答案詳解
- 2021-2026年中國益智玩具行業(yè)發(fā)展監(jiān)測及投資戰(zhàn)略規(guī)劃研究報(bào)告
- 2025年山東省環(huán)境保護(hù)科學(xué)研究設(shè)計(jì)院有限公司招聘筆試參考題庫附帶答案詳解
- 基礎(chǔ)護(hù)理??荚囶}與參考答案
- N3外科模擬試題含參考答案
- 長春理工大學(xué)《無機(jī)及分析化學(xué)(一)》2023-2024學(xué)年第二學(xué)期期末試卷
- 巴彥淖爾集成電路項(xiàng)目可行性研究報(bào)告
- 湖北健康職業(yè)學(xué)院《藥品生產(chǎn)質(zhì)量管理規(guī)范(GMP)》2023-2024學(xué)年第二學(xué)期期末試卷
- 2025年上半年北京市事業(yè)單位招聘易考易錯(cuò)模擬試題(共500題)試卷后附參考答案
- 山東省濱州市2024-2025學(xué)年高一上學(xué)期期末考試語文試題(含答案)
- 2025年廣西投資集團(tuán)有限公司招聘筆試參考題庫含答案解析
- InDesign實(shí)例教程(InDesign 2020)(電子活頁微課版)課件 第1章 InDesign 2020入門知識(shí)
- 北京市北師大附中2024-2025學(xué)年高一上學(xué)期期末考試數(shù)學(xué)試卷(含答案)
- 駝鳥養(yǎng)殖生態(tài)旅游項(xiàng)目策劃書方案模版(4篇)
- 煤礦重大災(zāi)害治理中長期規(guī)劃(防治煤塵爆炸、火災(zāi)事故)
- 安全風(fēng)險(xiǎn)隱患舉報(bào)獎(jiǎng)勵(lì)制度
- 教學(xué)成果獎(jiǎng)培育工作方案
- 廈門三固科技有限公司貨幣資金管理優(yōu)化設(shè)計(jì)
- 北京卷2025屆高考語文倒計(jì)時(shí)模擬卷含解析
評論
0/150
提交評論