




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、線性規(guī)劃基礎(chǔ)知識:一 1.點P(x0,y0)在直線Ax+By+C=0上,則點P坐標(biāo)適合方程,即Ax0+By0+C=02. 點P(x0,y0)在直線Ax+By+C=0上方(左上或右上),則當(dāng)B>0時,Ax0+By0+C>0;當(dāng)B<0時,Ax0+By0+C<03. 點P(x0,y0)在直線Ax+By+C=0下方(左下或右下),當(dāng)B>0時,Ax0+By0+C<0;當(dāng)B<0時,Ax0+By0+C>0注意:(1)在直線Ax+By+C=0同一側(cè)的所有點,把它的坐標(biāo)(x,y)代入Ax+By+C,所得實數(shù)的符號都相同, (2)在直線Ax+By+C=0的兩側(cè)的兩點
2、,把它的坐標(biāo)代入Ax+By+C,所得到實數(shù)的符號相反,即:1.點P(x1,y1)和點Q(x2,y2)在直線 Ax+By+C=0的同側(cè),則有(Ax1+By1+C)( Ax2+By2+C)>02.點P(x1,y1)和點Q(x2,y2)在直線 Ax+By+C=0的兩側(cè),則有(Ax1+By1+C)( Ax2+By2+C)<0二.二元一次不等式表示平面區(qū)域:二元一次不等式Ax+By+C>0(或<0)在平面直角坐標(biāo)系中表示直線Ax+By+C=0某一側(cè)所有點組成的平面區(qū)域. 不包括邊界;二元一次不等式Ax+By+C0(或0)在平面直角坐標(biāo)系中表示直線Ax+By+C=0某一側(cè)所有點組成
3、的平面區(qū)域且包括邊界;注意:作圖時,不包括邊界畫成虛線;包括邊界畫成實線.三、判斷二元一次不等式表示哪一側(cè)平面區(qū)域的方法:方法一:取特殊點檢驗; “直線定界、特殊點定域原因:由于對在直線Ax+By+C=0的同一側(cè)的所有點(x,y),把它的坐標(biāo)(x,y)代入Ax+By+C,所得到的實數(shù)的符號都相同,所以只需在此直線的某一側(cè)取一個特殊點(x0,y0),從Ax0+By0+C的正負(fù)即可判斷Ax+By+C>0表示直線哪一側(cè)的平面區(qū)域.特殊地, 當(dāng)C0時,常把原點作為特殊點,當(dāng)C=0時,可用(0,1)或(1,0)當(dāng)特殊點,若點坐標(biāo)代入適合不等式則此點所在的區(qū)域為需畫的區(qū)域,否則是另一側(cè)區(qū)域為需畫區(qū)域
4、。方法二:利用規(guī)律:1.Ax+By+C>0,當(dāng)B>0時表示直線Ax+By+C=0上方(左上或右上),當(dāng)B<0時表示直線Ax+By+C=0下方(左下或右下);2.Ax+By+C<0,當(dāng)B>0時表示直線Ax+By+C=0下方(左下或右下)當(dāng)B<0時表示直線Ax+By+C=0上方(左上或右上)。四、線性規(guī)劃的有關(guān)概念:線性約束條件: 線性目標(biāo)函數(shù):線性規(guī)劃問題: 可行解、可行域和最優(yōu)解:典型例題一-畫區(qū)域1. 用不等式表示以,為頂點的三角形內(nèi)部的平面區(qū)域分析:首先要將三點中的任意兩點所確定的直線方程寫出,然后結(jié)合圖形考慮三角形內(nèi)部區(qū)域應(yīng)怎樣表示。解:直線的斜率為:
5、,其方程為可求得直線的方程為直線的方程為的內(nèi)部在不等式所表示平面區(qū)域內(nèi),同時在不等式所表示的平面區(qū)域內(nèi),同時又在不等式所表示的平面區(qū)域內(nèi)(如圖)所以已知三角形內(nèi)部的平面區(qū)域可由不等式組表示說明:用不等式組可以用來平面內(nèi)的一定區(qū)域,注意三角形區(qū)域內(nèi)部不包括邊界線2 畫出表示的區(qū)域,并求所有的正整數(shù)解解:原不等式等價于而求正整數(shù)解則意味著,還有限制條件,即求依照二元一次不等式表示的平面區(qū)域,知表示的區(qū)域如下圖:對于的正整數(shù)解,容易求得,在其區(qū)域內(nèi)的整數(shù)解為、3設(shè),;,用圖表示出點的范圍分析:題目中的,與,是線性關(guān)系可借助于,的范圍確定的范圍解:由得由,得畫出不等式組所示平面區(qū)域如圖所示說明:題目的
6、條件隱蔽,應(yīng)考慮到已有的,的取值范圍借助于三元一次方程組分別求出,從而求出,所滿足的不等式組找出的范圍4、已知x,y,a,b滿足條件:,2x+y+a=6,x+2y+b=6(1)試畫出()的存在的范圍; (2)求的最大值。典型例題二-畫區(qū)域,求面積例3 求不等式組所表示的平面區(qū)域的面積分析:關(guān)鍵是能夠?qū)⒉坏仁浇M所表示的平面區(qū)域作出來,判斷其形狀進(jìn)而求出其面積而要將平面區(qū)域作出來的關(guān)鍵又是能夠?qū)Σ坏仁浇M中的兩個不等式進(jìn)行化簡和變形,如何變形?需對絕對值加以討論解:不等式可化為或;不等式可化為或在平面直角坐標(biāo)系內(nèi)作出四條射線:, ,則不等式組所表示的平面區(qū)域如圖,由于與、與互相垂直,所以平面區(qū)域是一
7、個矩形0ABC(圖1)根據(jù)兩條平行線之間的距離公式可得矩形的兩條邊的長度分別為和所以其面積為典型例題三-求最值一、與直線的截距有關(guān)的最值問題 1.如圖1所示,已知中的三頂點,點在內(nèi)部及邊界運動,請你探究并討論以下問題:在 點A 處有最大值 6 ,在邊界BC處有最小值 1 ;在 點C 處有最大值 1 ,在 點B 處有最小值0ABC( 圖2 )0ABC2若、滿足條件求的最大值和最小值分析:畫出可行域,平移直線找最優(yōu)解解:作出約束條件所表示的平面區(qū)域,即可行域,如圖所示作直線,即,它表示斜率為,縱截距為的平行直線系,當(dāng)它在可行域內(nèi)滑動時,由圖可知,直線過點A時,取得最大值,當(dāng)過點時,取得最小值 注:
8、可化為表示與直線平行的一組平行線,其中為截距,特別注意:斜率范圍及截距符號。即注意平移直線的傾斜度和平移方向。變式:設(shè)x,y滿足約束條件分別求:(1)z=6x+10y,(2)z=2x-y,(3)z=2x-y,的最大值,最小值。二、與直線的斜率有關(guān)的最值問題 表示定點P(x0,y0)與可行域內(nèi)的動點M(x,y)連線的斜率.例2設(shè)實數(shù)滿足,則的最大值是_ 解析:畫出不等式組所確定的三角形區(qū)域ABC,表示兩點確定的直線的斜率,要求z的最大值,即求可行域內(nèi)的點與原點連線的斜率的最大值0ABC(圖1)可以看出直線OP的斜率最大,故P為與的交點,即A點故答案為3.如圖1所示,已知中的三頂點,點在內(nèi)部及邊界
9、運動,請你探究并討論以下問題:若目標(biāo)函數(shù)是或,你知道其幾何意義嗎?你能否借助其幾何意義求得和?三、與距離有關(guān)的最值問題的結(jié)構(gòu)表示定點Q (x0,y0)到可行域內(nèi)的動點N(x,y)的距離的平方或距離。1.已知,求的最大、最小值分析:令,目標(biāo)函數(shù)是非線性的而可看做區(qū)域內(nèi)的點到原點距離的平方問題轉(zhuǎn)化為點到直線的距離問題解:由得可行域(如圖所示)為,而到,的距離分別為和 所以的最大、最小值分別是50和2.已知求的最小值 解析:作出可行域如圖3,并求出頂點的坐標(biāo)A(1,3)、B(3,1)、C(7,9)而表示可行域內(nèi)任一點(x,y)到定點M(0,5)的距離的平方,過M作直線AC的垂線,易知垂足在線段上,故z的最小值是練習(xí):1.給出平面區(qū)域如右圖所示,若使目標(biāo)函數(shù)z
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 合法有效裝修合同范例
- 廚房原材料合同范本
- 農(nóng)村住宅建房合同范本
- 衛(wèi)材購銷合同范本
- 養(yǎng)殖設(shè)備包工合同范本
- 勞務(wù)合同范本100例
- 醫(yī)院后勤設(shè)備采購合同范本
- 學(xué)校供餐服務(wù)合同范本
- 勞務(wù)兼職培訓(xùn)合同范本
- 公司裝修改造合同范本
- DeepSeek科普學(xué)習(xí)解讀
- 第一單元第2課《生活之美》課件-七年級美術(shù)下冊(人教版)
- 2025年七下道德與法治教材習(xí)題答案
- 危險化學(xué)品目錄(2024版)
- 人教版八年級數(shù)學(xué)第二學(xué)期教學(xué)計劃+教學(xué)進(jìn)度表
- 凈菜配送標(biāo)準(zhǔn)
- 水工環(huán)地質(zhì)調(diào)查技術(shù)標(biāo)準(zhǔn)手冊
- 基本力學(xué)性能-鋼筋混凝土原理_過鎮(zhèn)海
- 初中音樂-兒行千里母擔(dān)憂-課件PPT課件
- 壓縮空氣氣體管道吹掃、試壓方案
- 畢設(shè)-年產(chǎn)10萬噸甲醇精餾工段設(shè)計
評論
0/150
提交評論