![蔣程慶二元一次不等式(組)與簡單的線性規(guī)劃問題_第1頁](http://file3.renrendoc.com/fileroot_temp3/2022-3/25/01526d0f-afa7-4c50-9f24-cfca6f91f482/01526d0f-afa7-4c50-9f24-cfca6f91f4821.gif)
![蔣程慶二元一次不等式(組)與簡單的線性規(guī)劃問題_第2頁](http://file3.renrendoc.com/fileroot_temp3/2022-3/25/01526d0f-afa7-4c50-9f24-cfca6f91f482/01526d0f-afa7-4c50-9f24-cfca6f91f4822.gif)
![蔣程慶二元一次不等式(組)與簡單的線性規(guī)劃問題_第3頁](http://file3.renrendoc.com/fileroot_temp3/2022-3/25/01526d0f-afa7-4c50-9f24-cfca6f91f482/01526d0f-afa7-4c50-9f24-cfca6f91f4823.gif)
![蔣程慶二元一次不等式(組)與簡單的線性規(guī)劃問題_第4頁](http://file3.renrendoc.com/fileroot_temp3/2022-3/25/01526d0f-afa7-4c50-9f24-cfca6f91f482/01526d0f-afa7-4c50-9f24-cfca6f91f4824.gif)
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、學(xué)習(xí)必備歡迎下載二元一次不等式(組)與簡單的線性規(guī)劃問題考綱要求:了解二元一次不等式的幾何意義,會用二元一次不等式組表示平面區(qū)域;理解二元一次不等式表示平面區(qū)域并能把不等式(組)所表示的平面區(qū)域畫出來;解線性規(guī)劃的意義以及約束條件、目標函數(shù)、可行解、可行域、最優(yōu)解等基本概念;了解線性規(guī)劃問題的圖解法,并能應(yīng)用它解決一些簡單的實際問題;利用圖解法求得線性規(guī)劃問題的最優(yōu)解。基礎(chǔ)知識:1二元一次不等式和二元一次不等式組的定義( 1)二元一次不等式:含有兩個未知數(shù),并且未知數(shù)的最高次數(shù)是1 的不等式叫做二元一次不等式。( 2)二元一次不等式組:有幾個二元一次不等式組成的不等式組稱為二元一次不等式組。(
2、 3)二元一次不等式(組)的解集:滿足二元一次不等式(組)的x 和 y 的取值構(gòu)成有序?qū)崝?shù)對(x,y ),所有這樣的有序?qū)崝?shù)對(x,y )構(gòu)成的集合稱為二元一次不等式(組)的解集。( 4)二元一次不等式(組)的解集與平面直角坐標系內(nèi)的點之間的關(guān)系:二元一次不等式(組)的解集是有序?qū)崝?shù)對,而點的坐標也是有序?qū)崝?shù)對,因此,有序?qū)崝?shù)對就可以看成是平面內(nèi)點的坐標,進而,二元一次不等式 (組)的解集就可以看成是直角坐標系內(nèi)的點構(gòu)成的集合。二元一次不等式Ax+By+C 0 在平面直角坐標系中表示直線Ax+By+C=0 某一側(cè)所有點組成的平面區(qū)域。(虛線表示區(qū)域不包括邊界直線,實線表示區(qū)域包括邊界直線。)不
3、等式組表示的平面區(qū)域是各個不等式所表示的平面點集的交集,因而是各個不等式所表示的平面區(qū)域的公共部分。2二元一次不等式表示哪個平面區(qū)域的判斷方法由于對在直線 Ax+By+C=0 同一側(cè)的所有點 ( x, y ) ,把它的坐標(x, y ) 代入 Ax+By+C,所得到實數(shù)的符號都相同,所以只需在此直線的某一側(cè)取一特殊點(x0,y0) ,從0+0+C的正負即可判斷+ +0AxByAx By C表示直線哪一側(cè)的平面區(qū)域(特殊地,當(dāng) 0 時,常把 原點 作為此特殊點) 。所以畫二元一次不等式表示C的平面區(qū)域常采用“ 直線定界,特殊點定域”的方法。特殊地,當(dāng)C0 時,常把原點作為此特殊點。3. 線性規(guī)劃
4、的有關(guān)概念 線性約束條件 :在上述問題中,不等式組是一組變量x、 y 的約束條件,這組約束條件都是關(guān)于x、y 的一次不等式,故又稱線性約束條件 線性目標函數(shù) :關(guān)于 x、y 的一次式 z=2x+y 是欲達到最大值或最小值所涉及的變量x、y 的解析式,叫線性目標函數(shù) 線性規(guī)劃問題:一般地,求線性目標函數(shù)在線性約束條件下的最大值或最小值的問題,統(tǒng)稱為線性規(guī)劃問題學(xué)習(xí)必備歡迎下載 可行解、可行域和最優(yōu)解:滿足線性約束條件的解(x, y)叫可行解由所有可行解組成的集合叫做可行域使目標函數(shù)取得最大或最小值的可行解叫線性規(guī)劃問題的最優(yōu)解4. 用圖解法解決簡單的線性規(guī)劃問題的基本步驟:( 1)尋找線性約束條
5、件,線性目標函數(shù);( 2)由二元一次不等式表示的平面區(qū)域做出可行域;( 3)在可行域內(nèi)求目標函數(shù)的最優(yōu)解 結(jié)論一 線性目標函數(shù)的最大值、最小值一般在可行域的頂點處取得. 結(jié)論二 線性目標函數(shù)的最大值、最小值也可能在可行域的邊界上取得,即滿足條件的最優(yōu)解有無數(shù)多個典例精講:例1畫出不等式x4 y4 表示的平面區(qū)域。解:先畫直線x4 y4 (畫成虛線).取原點(原點在 x0, 0),代入 x +4y-4, 0+4×0-4=-4 0,4 y4 表示的平面區(qū)域內(nèi),不等式x4y4 表示的區(qū)域如圖:變式訓(xùn)練1. 畫出不等式4x3y12 所表示的平面區(qū)域。變式訓(xùn)練2. 畫出不等式x1所表示的平面區(qū)
6、域。y3x12例 2 用平面區(qū)域表示.不等式組的解集。x2 y分析:不等式組表示的平面區(qū)域是各個不等式所表示的平面點集的交集,因而是各個不等式所表示的平面區(qū)域的公共部分。解:不等式y(tǒng)3x12 表示直線 y3x12 右下方的區(qū)域,x2 y 表示直線x2 y 右上方的區(qū)域,取兩區(qū)域重疊的部分,如圖的陰影部分就表示原不等式組的解集。學(xué)習(xí)必備歡迎下載變式訓(xùn)練1. 畫出不等式( x2 y1)( xy4) 0 表示的平面區(qū)域。變式訓(xùn)練2. 由直線 xy20 , x2 y10 和 2xy10 圍成的三角形區(qū)域(包括邊界) 用不等式可表示為。yx,例 3 求 z=2x+y 的最大值,使式中的x、 y 滿足約束
7、條件xy1,yy1.3解:不等式組表示的平面區(qū)域如圖所示:當(dāng) x=0, y=0 時, z=2x+y=0點( 0, 0)在直線 l0 :2 x+y=0 上 .作一組與直線l 0平行的直線l :2x y tt R.+ = ,可知,在經(jīng)過不等式組所表示的公共區(qū)域內(nèi)的點且平行于所對應(yīng)的 t 最大 . 所以 zmax=2× 2-1=3.2x-y=01 1 1O B(2,2)-2-112xC (-1,-1)-1A (2,-1)x+y-1=02x+y=0l 的直線中,以經(jīng)過點A(2,-1 )的直線5x3y15,變式訓(xùn)練1. 求z=3 +5y的最大值和最小值,使式中的x、y滿足約束條件y x 1,xx
溫馨提示
- 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 工作獲獎感言(21篇)
- 幸福的演講稿(15篇)
- 悲傷逆流成河觀后感7篇
- 建筑工程實習(xí)報告(15篇)
- 智研咨詢發(fā)布:2024年中國園林古建筑行業(yè)市場發(fā)展環(huán)境及前景研究報告
- 現(xiàn)代農(nóng)業(yè)產(chǎn)業(yè)園功能建設(shè)方案
- 應(yīng)急預(yù)案中的食品與藥品安全管理
- 金融信托行業(yè)顧問工作總結(jié)
- 2025版西瓜新品種研發(fā)與應(yīng)用推廣合同3篇
- 二零二五年度鋼構(gòu)建筑保溫分包施工協(xié)議2篇
- 充電樁知識培訓(xùn)課件
- 老年髖部骨折患者圍術(shù)期下肢深靜脈血栓基礎(chǔ)預(yù)防專家共識(2024版)解讀
- 信息對抗與認知戰(zhàn)研究-洞察分析
- 手術(shù)室??谱o士工作總結(jié)匯報
- 2025屆高三聽力技巧指導(dǎo)-預(yù)讀、預(yù)測
- 蘇州市2025屆高三期初陽光調(diào)研(零模)政治試卷(含答案)
- 2024年安徽省初中學(xué)業(yè)水平考試中考數(shù)學(xué)試卷(真題+答案)
- 學(xué)前兒童美術(shù)教育與活動指導(dǎo)第4版全套教學(xué)課件
- 標桿門店打造方案
- 蔚來用戶運營分析報告-數(shù)字化
- 食品安全公益訴訟
評論
0/150
提交評論