




下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、線性規(guī)劃基礎知識:一 1.點P(x0,y0)在直線Ax+By+C=0上,則點P坐標適合方程,即Ax0+By0+C=02. 點P(x0,y0)在直線Ax+By+C=0上方(左上或右上),則當B>0時,Ax0+By0+C>0;當B<0時,Ax0+By0+C<03. 點P(x0,y0)在直線Ax+By+C=0下方(左下或右下),當B>0時,Ax0+By0+C<0;當B<0時,Ax0+By0+C>0注意:(1)在直線Ax+By+C=0同一側的所有點,把它的坐標(x,y)代入Ax+By+C,所得實數(shù)的符號都相同, (2)在直線Ax+By+C=0的兩側的兩點
2、,把它的坐標代入Ax+By+C,所得到實數(shù)的符號相反,即:1.點P(x1,y1)和點Q(x2,y2)在直線 Ax+By+C=0的同側,則有(Ax1+By1+C)( Ax2+By2+C)>02.點P(x1,y1)和點Q(x2,y2)在直線 Ax+By+C=0的兩側,則有(Ax1+By1+C)( Ax2+By2+C)<0二.二元一次不等式表示平面區(qū)域:二元一次不等式Ax+By+C>0(或<0)在平面直角坐標系中表示直線Ax+By+C=0某一側所有點組成的平面區(qū)域. 不包括邊界;二元一次不等式Ax+By+C0(或0)在平面直角坐標系中表示直線Ax+By+C=0某一側所有點組成
3、的平面區(qū)域且包括邊界;注意:作圖時,不包括邊界畫成虛線;包括邊界畫成實線.三、判斷二元一次不等式表示哪一側平面區(qū)域的方法:方法一:取特殊點檢驗; “直線定界、特殊點定域原因:由于對在直線Ax+By+C=0的同一側的所有點(x,y),把它的坐標(x,y)代入Ax+By+C,所得到的實數(shù)的符號都相同,所以只需在此直線的某一側取一個特殊點(x0,y0),從Ax0+By0+C的正負即可判斷Ax+By+C>0表示直線哪一側的平面區(qū)域.特殊地, 當C0時,常把原點作為特殊點,當C=0時,可用(0,1)或(1,0)當特殊點,若點坐標代入適合不等式則此點所在的區(qū)域為需畫的區(qū)域,否則是另一側區(qū)域為需畫區(qū)域
4、。方法二:利用規(guī)律:1.Ax+By+C>0,當B>0時表示直線Ax+By+C=0上方(左上或右上),當B<0時表示直線Ax+By+C=0下方(左下或右下);2.Ax+By+C<0,當B>0時表示直線Ax+By+C=0下方(左下或右下)當B<0時表示直線Ax+By+C=0上方(左上或右上)。四、線性規(guī)劃的有關概念:線性約束條件: 線性目標函數(shù):線性規(guī)劃問題: 可行解、可行域和最優(yōu)解:典型例題一-畫區(qū)域1. 用不等式表示以,為頂點的三角形內(nèi)部的平面區(qū)域分析:首先要將三點中的任意兩點所確定的直線方程寫出,然后結合圖形考慮三角形內(nèi)部區(qū)域應怎樣表示。解:直線的斜率為:
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設,;,用圖表示出點的范圍分析:題目中的,與,是線性關系可借助于,的范圍確定的范圍解:由得由,得畫出不等式組所示平面區(qū)域如圖所示說明:題目的
6、條件隱蔽,應考慮到已有的,的取值范圍借助于三元一次方程組分別求出,從而求出,所滿足的不等式組找出的范圍4、已知x,y,a,b滿足條件:,2x+y+a=6,x+2y+b=6(1)試畫出()的存在的范圍; (2)求的最大值。典型例題二-畫區(qū)域,求面積例3 求不等式組所表示的平面區(qū)域的面積分析:關鍵是能夠?qū)⒉坏仁浇M所表示的平面區(qū)域作出來,判斷其形狀進而求出其面積而要將平面區(qū)域作出來的關鍵又是能夠?qū)Σ坏仁浇M中的兩個不等式進行化簡和變形,如何變形?需對絕對值加以討論解:不等式可化為或;不等式可化為或在平面直角坐標系內(nèi)作出四條射線:, ,則不等式組所表示的平面區(qū)域如圖,由于與、與互相垂直,所以平面區(qū)域是一
7、個矩形0ABC(圖1)根據(jù)兩條平行線之間的距離公式可得矩形的兩條邊的長度分別為和所以其面積為典型例題三-求最值一、與直線的截距有關的最值問題 1.如圖1所示,已知中的三頂點,點在內(nèi)部及邊界運動,請你探究并討論以下問題:在 點A 處有最大值 6 ,在邊界BC處有最小值 1 ;在 點C 處有最大值 1 ,在 點B 處有最小值0ABC( 圖2 )0ABC2若、滿足條件求的最大值和最小值分析:畫出可行域,平移直線找最優(yōu)解解:作出約束條件所表示的平面區(qū)域,即可行域,如圖所示作直線,即,它表示斜率為,縱截距為的平行直線系,當它在可行域內(nèi)滑動時,由圖可知,直線過點A時,取得最大值,當過點時,取得最小值 注:
8、可化為表示與直線平行的一組平行線,其中為截距,特別注意:斜率范圍及截距符號。即注意平移直線的傾斜度和平移方向。變式:設x,y滿足約束條件分別求:(1)z=6x+10y,(2)z=2x-y,(3)z=2x-y,的最大值,最小值。二、與直線的斜率有關的最值問題 表示定點P(x0,y0)與可行域內(nèi)的動點M(x,y)連線的斜率.例2設實數(shù)滿足,則的最大值是_ 解析:畫出不等式組所確定的三角形區(qū)域ABC,表示兩點確定的直線的斜率,要求z的最大值,即求可行域內(nèi)的點與原點連線的斜率的最大值0ABC(圖1)可以看出直線OP的斜率最大,故P為與的交點,即A點故答案為3.如圖1所示,已知中的三頂點,點在內(nèi)部及邊界
9、運動,請你探究并討論以下問題:若目標函數(shù)是或,你知道其幾何意義嗎?你能否借助其幾何意義求得和?三、與距離有關的最值問題的結構表示定點Q (x0,y0)到可行域內(nèi)的動點N(x,y)的距離的平方或距離。1.已知,求的最大、最小值分析:令,目標函數(shù)是非線性的而可看做區(qū)域內(nèi)的點到原點距離的平方問題轉(zhuǎn)化為點到直線的距離問題解:由得可行域(如圖所示)為,而到,的距離分別為和 所以的最大、最小值分別是50和2.已知求的最小值 解析:作出可行域如圖3,并求出頂點的坐標A(1,3)、B(3,1)、C(7,9)而表示可行域內(nèi)任一點(x,y)到定點M(0,5)的距離的平方,過M作直線AC的垂線,易知垂足在線段上,故z的最小值是練習:1.給出平面區(qū)域如右圖所示,若使目標函數(shù)z
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 耐候性塑料建筑安全網(wǎng)行業(yè)深度調(diào)研及發(fā)展項目商業(yè)計劃書
- 高效筆記法教材企業(yè)制定與實施新質(zhì)生產(chǎn)力項目商業(yè)計劃書
- 互聯(lián)金融AI應用行業(yè)深度調(diào)研及發(fā)展項目商業(yè)計劃書-20250408-160914
- 納米纖維在過濾材料應用行業(yè)跨境出海項目商業(yè)計劃書
- 高端護膚直播帶貨行業(yè)深度調(diào)研及發(fā)展項目商業(yè)計劃書
- 高精度零件測量與校準機器人企業(yè)制定與實施新質(zhì)生產(chǎn)力項目商業(yè)計劃書
- 非營利組織教育項目教師信息技術能力提升計劃
- 面向AI的創(chuàng)意尋求行為對員工突破性創(chuàng)造力的影響研究
- 語境順應視角下蘇州博物館西館解說詞漢英翻譯研究
- 2025年春季學期小學英語課程改革計劃
- 2022年上海師范大學第二附屬中學自主招生數(shù)學試卷
- 采購服務器招標書
- QBT 2530-2001 木制柜行業(yè)標準
- 2024保密教育測試題庫及答案(網(wǎng)校專用)
- 幼兒園教師法制培訓
- 重度精神發(fā)育遲滯的護理查房
- 腸道健康教育知識講座
- 基于Java的在線考試系統(tǒng)設計與實現(xiàn)
- 醫(yī)院保安服務項目實施方案
- 潛污泵維護保養(yǎng)規(guī)程培訓
- 2024年遼寧農(nóng)電工考試題庫中級電工證考試內(nèi)容(全國通用)
評論
0/150
提交評論