下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、7.2線性規(guī)劃高考數(shù)學(xué)高考數(shù)學(xué)一、二元一次不等式一、二元一次不等式(組組)表示的平面區(qū)域及判定方法表示的平面區(qū)域及判定方法1.在平面直角坐標系中,平面內(nèi)所有的點被直線Ax+By+C=0(A、B不同時為0)分成三類:(1)坐標滿足Ax+By+C=0的點;(2)坐標滿足Ax+By+C0的點;(3)坐標滿足Ax+By+C0(或Ax+By+C0表示的平面區(qū)域在直線的哪一側(cè)的方法:(1)當C0時,取原點(0,0),當原點坐標使Ax+By+C0成立時,就是含原點的區(qū)域;不成立時,就是不含原點的區(qū)域.(2)當C=0時,取(0,1)或(1,0),當不等式成立時,就是含所取點的一側(cè);不成立時,是另一側(cè).2.對線
2、性目標函數(shù)z=Ax+By中的B的符號一定要注意:當B0時,直線過可行域且在y軸上截距最大時,z值最大;在y軸上截距最小時,z值最小.當B0時,區(qū)域為直線Ax+By+C=0的上方區(qū)域,當B(Ax+By+C)0,解得m-.0,0,22xyxy003,023,03,a23答案(1)(-,3(2)2,3 簡單規(guī)劃問題的求解方法及實際應(yīng)用簡單規(guī)劃問題的求解方法及實際應(yīng)用解規(guī)劃問題的關(guān)鍵步驟是在圖上完成的,所以作圖應(yīng)盡可能精確,圖上操作盡可能規(guī)范.求最優(yōu)解時,若沒有特殊要求,一般為邊界交點.若實際問題要求的最優(yōu)解是整數(shù)解,而我們利用圖解法得到的解為非整數(shù)解,應(yīng)作適當調(diào)整,但必須是在可行域內(nèi)尋找.但考慮到作
3、圖畢竟還是會有誤差,假若圖上的最優(yōu)點并不明顯易辨時,不妨將幾個有可能是最優(yōu)點的點的坐標都求出來,然后逐一檢查.1.規(guī)劃問題一般有三種題型:一是求最值;二是求區(qū)域面積;三是知最優(yōu)解情況或可行域情況確定參數(shù)的值或取值范圍.2.解決規(guī)劃問題首先要找到可行域,注意目標函數(shù)所表示的幾何意義,然后數(shù)形結(jié)合找到目標函數(shù)取得最值時的最優(yōu)點,但要注意作圖一定要準確,整點問題需驗證解決.方法23.解決線性規(guī)劃應(yīng)用題的一般步驟:(1)認真審題,設(shè)出未知數(shù),寫出線性約束條件和目標函數(shù).(2)作出可行域.(3)作出目標函數(shù)值為零時對應(yīng)的直線l0.(4)在可行域內(nèi)平行移動直線l0,從圖中能判定問題有唯一最優(yōu)解或有無窮最優(yōu)
4、解或無最優(yōu)解.(5)求出最優(yōu)解,從而得到目標函數(shù)的最值.例2(2015廣東改編,6,5分)若變量x,y滿足約束條件則z=3x+2y的最小值為.458,13,02,xyxy解析由約束條件畫出可行域如圖.由z=3x+2y得y=-x+,易知目標函數(shù)在直線4x+5y=8與x=1的交點A處取得最小值,故zmin=.322z41,5235答案235例3某工廠制造甲、乙兩種產(chǎn)品,已知制造甲產(chǎn)品1kg要用煤9噸,電力4kWh,勞力(按工作日計算)3個;制造乙產(chǎn)品1kg要用煤4噸,電力5kWh,勞力10個.又知制成甲產(chǎn)品1kg可獲利7萬元,制成乙產(chǎn)品1kg可獲利12萬元.現(xiàn)在此工廠有煤360噸,電力200kWh,勞力300個,在這種條件下應(yīng)生產(chǎn)甲、乙兩種產(chǎn)品各多少千克,才能獲得最大經(jīng)濟效益?解析設(shè)此工廠應(yīng)分別生產(chǎn)甲、乙產(chǎn)品xkg、ykg,可得利潤z萬元,則依題意可得約束條件為利潤目標函數(shù)為z=7x+12y.作出不等式組所表示的平面區(qū)域,即可行域(如圖).94360,45200,310300,0,0.xyxyxyxy作直線l:7x+12y=0,把直線l向右上方平移至l1的位置時,直線l1經(jīng)過可行域上的點M,此時z=7x+12y取得最大值.解方程組得所
溫馨提示
- 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)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 個人攝影器材租賃合同(2024版)3篇
- 只樂一中2025年度廉潔辦公室裝修工程實施方案3篇
- 個人貸款購銷合同
- 2025年度餐飲店特色調(diào)料研發(fā)與銷售合作合同范本3篇
- 2025年度深層水資源勘探打井合同范本4篇
- 二零二五版特種貨物搬運與安全監(jiān)管合同3篇
- 個人房屋抵押借款協(xié)議模板 2024版版B版
- 少兒肌膚護理專業(yè)教育與日常實踐的結(jié)合
- 現(xiàn)代家居的智能化照明管理-家用光控系統(tǒng)的設(shè)計與實施
- 2025年度太陽能組件組裝代加工合同4篇
- 項目績效和獎勵計劃
- 光伏自發(fā)自用項目年用電清單和消納計算表
- 量子計算在醫(yī)學(xué)圖像處理中的潛力
- 阿里商旅整體差旅解決方案
- 浙江天臺歷史文化名城保護規(guī)劃說明書
- 邏輯思維訓(xùn)練500題
- 第八講 發(fā)展全過程人民民主PPT習(xí)概論2023優(yōu)化版教學(xué)課件
- 實體瘤療效評價標準RECIST-1.1版中文
- 企業(yè)新春茶話會PPT模板
- GB/T 19185-2008交流線路帶電作業(yè)安全距離計算方法
- DIC診治新進展課件
評論
0/150
提交評論