




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
第六章不等式二元一次不等式(組)與簡單的線性規(guī)劃問題第39講求目標函數(shù)的最值(截距)點評求最優(yōu)解,畫出可行域,將目標函數(shù)化為斜截式,再令z=0,畫它的平行線,看y軸上的截距的最值,就是最優(yōu)解.求目標函數(shù)的最值(距離、斜率)點評評
在線性規(guī)劃中,形如z=(x-a)2+(y-a)2型的(或可以化為此類型的)目標函數(shù)都可以轉(zhuǎn)化為求可行域內(nèi)的點(x,y)與點(a,b)的距離的平方(特別提醒:是“距離的平方”,而非“距離”)的最值問題,通過點與點的距離或點到直線的距離公式求解.而形如型的則轉(zhuǎn)化為可行域內(nèi)的點(x,y)與點(a,b)連線的斜率來求.【解析析】作出出可可行行域域如如右右圖圖中中的的陰陰影影部部分分△ABC,圖圖中中各各點點的的坐坐標標分分別別為為A(4,0),B(3,4),C(0,3),D(-1,1).由圖可知x2+y2的最小值是原原點到直線AC:3x+4y-12=0的距離的平方方,最大值是是線段OB的長度的平方方;利用線性規(guī)劃劃解決實際問問題【例3】某廠擬生產(chǎn)甲甲、乙兩種試試銷產(chǎn)品,每每件銷售收入入分別為3千元、2千元.甲、乙乙產(chǎn)品需要在在A、B兩種設備上加加工,在每臺臺設備A、B上加工一件甲甲產(chǎn)品所需工工時分別為1小時、2小時,加工一一件乙產(chǎn)品所所需工時分別別為2小時、1小時,A、B兩種設備每月月有效使用時時數(shù)分別為400和500,如何安排生生產(chǎn)可使收入入最大?點評本題是利用線線性規(guī)劃的基基礎(chǔ)知識和圖圖解法解決生生活中的實際際問題.首先先要弄清題意意,找出變量量的約束條件件,列出目標標函數(shù),然后后由約束條件件畫出可行域域,最后在一一組平行線中中,找出在可可行域內(nèi)過A點的直線,把把點代入可得得到最大值(即收入最大).【變式練習3】兩種大小不同同的鋼板可按按下表截成A、B、C三種規(guī)格成品品.某建筑工地需需A、B、C三種規(guī)格的成成品分別為15、18、27塊,問怎樣截截這兩種鋼板板,可得所需需三種規(guī)格成成品,且所用用鋼板張數(shù)最最少?鋼板規(guī)格A規(guī)格B規(guī)格C規(guī)格第一種鋼板211第二種鋼板123通過在可行域域內(nèi)畫網(wǎng)格發(fā)發(fā)現(xiàn),經(jīng)過可可行域內(nèi)的整整點且與原點點距離最近的的是B(3,9)和C(4,8),它們都是最最優(yōu)解,所以以,要截得所所需三種規(guī)格格的鋼板,且且使所截兩種種鋼板的張數(shù)數(shù)最少,有下下面兩種方法法:①截第一種鋼板板3張,第二種鋼鋼板9張,②截第一種鋼板板4張,第二種鋼鋼板8張,兩種方法法都最少要截截兩種鋼板共共12張.1.表示圖中陰影影部分的二元元一次不等式式組為_________________2.已知平面區(qū)域域如圖所示,,若z=mx+y(m>0),在平面區(qū)域域內(nèi)取得最大大值的最優(yōu)解解有無數(shù)多個個,則m=________【解析】作出可行域(如圖).A是一個邊長為為2的直角三角形形PON,其面積為2,P(0,2).本節(jié)內(nèi)容考查查數(shù)形結(jié)合的的數(shù)學思想,,主要以三種種方式進行::一是直接給出線性性約束條件和和線性目標函函數(shù),求區(qū)域域的面積和線線性目標函數(shù)數(shù)在區(qū)域內(nèi)的的最值;二是要求按給出的的二元一次不不等式組和畫畫出的幾個圖圖象,判斷哪哪一個是正確確的,或要求求按給出圖象象寫出所表示示的二元一次次不等式組;;三是利用線性規(guī)劃劃知識解決實實際問題.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軸左邊的半平面(不包括邊界)(對于y=a的情形參照上上表)(3)方程Ax+By+C=0(B≠0)表示的直線將將平面分成上上下兩部分,,則(4)特殊點判別法法:將原點(0,0)代入二元一次次不等式(組),若成立,則則表示包含原原點的區(qū)域;;若不成立,,則表示另外外的區(qū)域.不等式表示區(qū)域B>0B<0Ax+By+C>0表示直線上方的半平面區(qū)域(不包括邊界)表示直線下方的半平面區(qū)域(不包括邊界)Ax+By+C≤0表示直線下方的半平面區(qū)域(包括邊界)表示直線上方的半平面區(qū)域(包括邊界)2.解線性規(guī)劃劃應用問題的的一般步驟::(1)設變量,分析析題意,寫出出約束條件和和目標函數(shù);;(2)作出相應的圖圖象,找出可可行域(注意邊界),求出交點坐坐標;(3)作出直線l0:ax+by=0;(4)找出最優(yōu)解,,確定直線l0的平移方向,,依可行域判判斷取得最優(yōu)優(yōu)解的點;(5)求出目標函數(shù)數(shù)的最大值、、最小值.3.運用線性規(guī)規(guī)劃解題時需需注意的幾點
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 總經(jīng)理聘書合同協(xié)議
- 商場裝修管理協(xié)議書范本
- 商場接手轉(zhuǎn)讓店鋪合同協(xié)議
- 2025簽訂合同注意事項范文
- 歌曲合同協(xié)議
- 快遞進村合同協(xié)議書范本
- 正規(guī)視頻制作合同協(xié)議
- 2025煤炭合作開發(fā)合同范本
- 商場商鋪出售合同協(xié)議
- 商業(yè)介紹費合同協(xié)議
- 汛期道路運輸培訓課件
- 汽車故障診斷技術(shù)第3版微課張錢斌課后參考答案
- 民兵組織整頓業(yè)務培訓
- 土地整理安全生產(chǎn)應急預案
- 物業(yè)公共建筑設施維護保養(yǎng)操作指引
- 硬件研發(fā)工程師生涯人物訪談報告
- 網(wǎng)絡傳播法規(guī)(自考14339)復習必備題庫(含答案)
- Django 3 Web應用開發(fā)實戰(zhàn)(下篇)
- 學會感恩說課課件
- 大學生志愿服務西部計劃考試復習題庫(筆試、面試題)
- 箱涵工程監(jiān)理實施細則
評論
0/150
提交評論