版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第六章不等式二元一次不等式(組)與簡(jiǎn)單的線性規(guī)劃問(wèn)題第39講求目標(biāo)函數(shù)的最值(截距)點(diǎn)評(píng)求最優(yōu)解,畫出可行域,將目標(biāo)函數(shù)化為斜截式,再令z=0,畫它的平行線,看y軸上的截距的最值,就是最優(yōu)解.求目標(biāo)函數(shù)的最值(距離、斜率)點(diǎn)評(píng)評(píng)
在線性規(guī)劃中,形如z=(x-a)2+(y-a)2型的(或可以化為此類型的)目標(biāo)函數(shù)都可以轉(zhuǎn)化為求可行域內(nèi)的點(diǎn)(x,y)與點(diǎn)(a,b)的距離的平方(特別提醒:是“距離的平方”,而非“距離”)的最值問(wèn)題,通過(guò)點(diǎn)與點(diǎn)的距離或點(diǎn)到直線的距離公式求解.而形如型的則轉(zhuǎn)化為可行域內(nèi)的點(diǎn)(x,y)與點(diǎn)(a,b)連線的斜率來(lái)求.【解析析】作出出可可行行域域如如右右圖圖中中的的陰陰影影部部分分△ABC,圖圖中中各各點(diǎn)點(diǎn)的的坐坐標(biāo)標(biāo)分分別別為為A(4,0),B(3,4),C(0,3),D(-1,1).由圖可知x2+y2的最小值是原原點(diǎn)到直線AC:3x+4y-12=0的距離的平方方,最大值是是線段OB的長(zhǎng)度的平方方;利用線性規(guī)劃劃解決實(shí)際問(wèn)問(wèn)題【例3】某廠擬生產(chǎn)甲甲、乙兩種試試銷產(chǎn)品,每每件銷售收入入分別為3千元、2千元.甲、乙乙產(chǎn)品需要在在A、B兩種設(shè)備上加加工,在每臺(tái)臺(tái)設(shè)備A、B上加工一件甲甲產(chǎn)品所需工工時(shí)分別為1小時(shí)、2小時(shí),加工一一件乙產(chǎn)品所所需工時(shí)分別別為2小時(shí)、1小時(shí),A、B兩種設(shè)備每月月有效使用時(shí)時(shí)數(shù)分別為400和500,如何安排生生產(chǎn)可使收入入最大?點(diǎn)評(píng)本題是利用線線性規(guī)劃的基基礎(chǔ)知識(shí)和圖圖解法解決生生活中的實(shí)際際問(wèn)題.首先先要弄清題意意,找出變量量的約束條件件,列出目標(biāo)標(biāo)函數(shù),然后后由約束條件件畫出可行域域,最后在一一組平行線中中,找出在可可行域內(nèi)過(guò)A點(diǎn)的直線,把把點(diǎn)代入可得得到最大值(即收入最大).【變式練習(xí)3】?jī)煞N大小不同同的鋼板可按按下表截成A、B、C三種規(guī)格成品品.某建筑工地需需A、B、C三種規(guī)格的成成品分別為15、18、27塊,問(wèn)怎樣截截這兩種鋼板板,可得所需需三種規(guī)格成成品,且所用用鋼板張數(shù)最最少?鋼板規(guī)格A規(guī)格B規(guī)格C規(guī)格第一種鋼板211第二種鋼板123通過(guò)在可行域域內(nèi)畫網(wǎng)格發(fā)發(fā)現(xiàn),經(jīng)過(guò)可可行域內(nèi)的整整點(diǎn)且與原點(diǎn)點(diǎn)距離最近的的是B(3,9)和C(4,8),它們都是最最優(yōu)解,所以以,要截得所所需三種規(guī)格格的鋼板,且且使所截兩種種鋼板的張數(shù)數(shù)最少,有下下面兩種方法法:①截第一種鋼板板3張,第二種鋼鋼板9張,②截第一種鋼板板4張,第二種鋼鋼板8張,兩種方法法都最少要截截兩種鋼板共共12張.1.表示圖中陰影影部分的二元元一次不等式式組為_(kāi)________________2.已知平面區(qū)域域如圖所示,,若z=mx+y(m>0),在平面區(qū)域域內(nèi)取得最大大值的最優(yōu)解解有無(wú)數(shù)多個(gè)個(gè),則m=________【解析】作出可行域(如圖).A是一個(gè)邊長(zhǎng)為為2的直角三角形形PON,其面積為2,P(0,2).本節(jié)內(nèi)容考查查數(shù)形結(jié)合的的數(shù)學(xué)思想,,主要以三種種方式進(jìn)行::一是直接給出線性性約束條件和和線性目標(biāo)函函數(shù),求區(qū)域域的面積和線線性目標(biāo)函數(shù)數(shù)在區(qū)域內(nèi)的的最值;二是要求按給出的的二元一次不不等式組和畫畫出的幾個(gè)圖圖象,判斷哪哪一個(gè)是正確確的,或要求求按給出圖象象寫出所表示示的二元一次次不等式組;;三是利用線性規(guī)劃劃知識(shí)解決實(shí)實(shí)際問(wèn)題.1.二元一次不不等式(組)表示的區(qū)域的的判定方法(1)函數(shù)y=kx+b表示的直線將將平面分成上上下兩部分,,則不等式表示區(qū)域y>kx+b表示直線y=kx+b上方的半平面(不包括邊界)y≥kx+b表示直線y=kx+b上方的半平面(包括邊界)y≤kx+b表示直線y=kx+b下方的半平面(包括邊界)(2)方程x=a表示的直線將將平面分成左左右兩部分,,則不等式表示區(qū)域x≥a表示直線x=a右邊的半平面(包括邊界)x<a表示直線x=a左邊的半平面(不包括邊界)x≥0表示y軸右邊的半平面(包括邊界)x<0表示y軸左邊的半平面(不包括邊界)(對(duì)于y=a的情形參照上上表)(3)方程Ax+By+C=0(B≠0)表示的直線將將平面分成上上下兩部分,,則(4)特殊點(diǎn)判別法法:將原點(diǎn)(0,0)代入二元一次次不等式(組),若成立,則則表示包含原原點(diǎn)的區(qū)域;;若不成立,,則表示另外外的區(qū)域.不等式表示區(qū)域B>0B<0Ax+By+C>0表示直線上方的半平面區(qū)域(不包括邊界)表示直線下方的半平面區(qū)域(不包括邊界)Ax+By+C≤0表示直線下方的半平面區(qū)域(包括邊界)表示直線上方的半平面區(qū)域(包括邊界)2.解線性規(guī)劃劃應(yīng)用問(wèn)題的的一般步驟::(1)設(shè)變量,分析析題意,寫出出約束條件和和目標(biāo)函數(shù);;(2)作出相應(yīng)的圖圖象,找出可可行域(注意邊界),求出交點(diǎn)坐坐標(biāo);(3)作出直線l0:ax+by=0;(4)找出最優(yōu)解,,確定直線l0的平移方向,,依可行域判判斷取得最優(yōu)優(yōu)解的點(diǎn);(5)求出目標(biāo)函數(shù)數(shù)的最大值、、最小值.3.運(yùn)用線性規(guī)規(guī)劃解題時(shí)需需注意的幾點(diǎn)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 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ì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024民法典實(shí)施后的汽車零部件制造商質(zhì)量保證合同3篇
- 2024年?duì)I銷管理專家聘用協(xié)議版B版
- 2024年金融公司貸款合同樣本庫(kù)3篇
- 2024年股權(quán)激勵(lì)計(jì)劃合同樣本
- 2024旅行社業(yè)務(wù)居間合同
- 2024年電競(jìng)產(chǎn)業(yè)綜合體投資合同
- 2024年食用油進(jìn)口貿(mào)易合同3篇
- 2024年高科技園區(qū)入駐企業(yè)合作協(xié)議書(shū)3篇
- 2024年短期小額借款協(xié)議
- 2024年贍養(yǎng)老人費(fèi)用分?jǐn)偱c家庭責(zé)任協(xié)議3篇
- 部編版2023-2024學(xué)年六年級(jí)上冊(cè)語(yǔ)文期末測(cè)試試卷(含答案)
- 2024年山東濟(jì)南地鐵校園招聘筆試參考題庫(kù)含答案解析
- 采礦學(xué)課程設(shè)計(jì)_圖文
- 裝飾辦公室工作總結(jié)
- 《管理學(xué)原理與方法》周三多第六版
- 物業(yè)接管驗(yàn)收必須具備的條件
- 六年級(jí)上冊(cè)英語(yǔ)教案unit 5 What does he do人教
- 井蓋及踏步97S147(97S501-1、2)
- 口內(nèi)病例分析
- 壓力管道內(nèi)審記錄(共5頁(yè))
- 堵蓋與膠貼在車身堵孔方面的應(yīng)用
評(píng)論
0/150
提交評(píng)論