版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、3.3.2簡單的線性規(guī)劃問題1關(guān)于x,y的不等式(組)稱為對變量x,y的約束條件,如果約束條件都是關(guān)于x,y的一次不等式,則稱約束條件為_約束條件2把要求最大(小)值的函數(shù)zf(x,y)稱為_函數(shù)自學(xué)導(dǎo)引線性 目標(biāo) 3在線性約束條件下求線性目標(biāo)函數(shù)的最大值或最小值問題,稱為_規(guī)劃問題滿足線性約束條件的解(x,y)叫做_解,由所有可行解組成的集合叫做_域,其中,使目標(biāo)函數(shù)取得最大值或最小值的可行解叫做最優(yōu)解線性 可行 可行 線性目標(biāo)函數(shù)z2x3y最大值的幾何意義是什么?自主探究預(yù)習(xí)測評【答案】B【解析】只需畫出線性規(guī)劃區(qū)域,如下圖可知z4xy在A(2,3)處取得最大值11.【答案】A【解析】可行
2、域無上界 3在如圖所示的區(qū)域內(nèi),zxy的最小值為_【答案】0【解析】當(dāng)直線xyz0經(jīng)過原點(diǎn)時,z最小,最小值為0.4在如圖所示的區(qū)域內(nèi),zxy的最大值為_【答案】2【解析】因?yàn)閦為直線zxy的縱截距,所以要使z最大,只要縱截距最大就可以,當(dāng)直線過(0,2)點(diǎn)時,直線的縱截距最大,最大值為2.解決線性規(guī)劃問題的一般方法解決線性規(guī)劃問題的一般方法是圖解法,其步驟如下:(1)確定線性約束條件,注意把題中的條件準(zhǔn)確翻譯為不等式組;(2)確定線性目標(biāo)函數(shù);(3)畫出可行域,注意作圖準(zhǔn)確;(4)利用線性目標(biāo)函數(shù)(直線)求出最優(yōu)解;要點(diǎn)闡釋課堂講練互動 (5)實(shí)際問題需要整數(shù)解時,應(yīng)調(diào)整檢驗(yàn)確定的最優(yōu)解(調(diào)
3、整時,注意抓住“整數(shù)解”這一關(guān)鍵點(diǎn))說明:求線性目標(biāo)函數(shù)在約束條件下的最值問題的求解步驟是:作圖畫出約束條件(不等式組)所確定的平面區(qū)域和目標(biāo)函數(shù)所表示的平行直線系中的任意一條直線l.平移將直線l平行移動,以確定最優(yōu)解所對應(yīng)的點(diǎn)的位置求值解有關(guān)的方程組求出最優(yōu)解的坐標(biāo),再代入目標(biāo)函數(shù),求出目標(biāo)函數(shù)的最值特別提醒:尋找整點(diǎn)最優(yōu)解的方法平移找解法:先打網(wǎng)格、描整點(diǎn)、平移直線l,最先經(jīng)過或最后經(jīng)過的整點(diǎn)便是最優(yōu)解,這種方法應(yīng)充分利用非整數(shù)最優(yōu)解的信息,結(jié)合精確的作圖才行當(dāng)可行域是有限區(qū)域且整點(diǎn)個數(shù)又較少時,可逐個將整點(diǎn)坐標(biāo)代入目標(biāo)函數(shù)求值,經(jīng)比較求最優(yōu)解調(diào)整優(yōu)值法:先求非整點(diǎn)最優(yōu)解及最優(yōu)值,再借助不
4、定方程知識調(diào)整最優(yōu)解,最后篩選出整點(diǎn)最優(yōu)解由于作圖有誤差,有時由圖形不一定能準(zhǔn)確而迅速地找到最優(yōu)解,此時將可能的數(shù)逐一檢驗(yàn)即可思路點(diǎn)撥:先作出可行域,再平移線性目標(biāo)函數(shù)找最小值典例剖析解:畫出約束條件表示的點(diǎn)(x,y)的可行域,如圖所示的陰影部分(包括邊界直線)【答案】B【解析】如圖所示,作出可行域,作直線l0:xy0,平移l0,當(dāng)l0過點(diǎn)A(2,0)時,z有最小值2,無最大值思路點(diǎn)撥:先作出可行域,再利用目標(biāo)函數(shù)的幾何意義求其最值解:畫出滿足條件的可行域(1)令tx2y2.則對t的每個值,x2y2t表示一簇同心圓(圓心為原點(diǎn)O),且對同一圓上的點(diǎn),x2y2的值都相等由下圖可知:當(dāng)(x,y)在
5、可行域內(nèi)取值時,當(dāng)且僅當(dāng)圓過C點(diǎn)時u最大,過(0,0)時u最小又C(3,8),umax73,umin0.方法點(diǎn)評:(1)對形如z(xa)2(yb)2型的目標(biāo)函數(shù)均可化為求可行域內(nèi)的點(diǎn)(x,y)與點(diǎn)(a,b)間的距離平方的最值問題題型三線性規(guī)劃的實(shí)際應(yīng)用【例3】 某投資人打算投資甲、乙兩個項(xiàng)目,根據(jù)預(yù)測,甲、乙項(xiàng)目可能的最大盈利率分別為100%和50%,可能的最大虧損率分別為30%和10%,投資人計(jì)劃投資金額不超過10萬元,要求確保可能的資金虧損不超過1.8萬元,問投資人對甲、乙兩個項(xiàng)目各投資多少萬元,才能使可能的盈利最大?思路點(diǎn)撥:先從實(shí)際問題中確定約束條件和目標(biāo)函數(shù),再作出可行域求目標(biāo)函數(shù)的
6、最值上述不等式組表示的平面區(qū)域如圖所示,陰影部分(含邊界)即可行域答:投資人用4萬元投資甲項(xiàng)目、6萬元投資乙項(xiàng)目,才能在確保虧損不超過1.8萬元的前提下,使可能的盈利最大方法點(diǎn)評:充分利用已知條件,找出不等關(guān)系,畫出適合條件的平面區(qū)域,然后在該平面區(qū)域內(nèi)找出符合條件的點(diǎn)的坐標(biāo)實(shí)際問題要注意實(shí)際意義對變量的限制必要時可用表格的形式列出限制條件3某工廠制造甲、乙兩種產(chǎn)品,已知制造甲產(chǎn)品1 kg要用煤9噸,電力4 kW,勞力(按工作日計(jì)算)3個;制造乙產(chǎn)品1 kg要用煤4噸,電力5 kW,勞力10個又知制成甲產(chǎn)品1 kg可獲利7萬元,制成乙產(chǎn)品1 kg可獲利12萬元,現(xiàn)在此工廠只有煤360噸,電力2
7、00 kW,勞力300個,在這種條件下應(yīng)生產(chǎn)甲、乙兩種產(chǎn)品各多少千克,才能獲得最大經(jīng)濟(jì)效益?作出不等式組所表示的平面區(qū)域,即可行域(如下圖)作直線l:7x12y0,把直線l向右上方平移至l1位置時,直線l經(jīng)過可行域上的點(diǎn)M時,此時z7x12y取最大值答:應(yīng)生產(chǎn)甲種產(chǎn)品20千克,乙種產(chǎn)品24千克,才能獲得最大經(jīng)濟(jì)效益錯因分析:顯然整點(diǎn)B(2,1)滿足約束條件且此時S14,故上述解法不正確對于整點(diǎn)解問題,其最優(yōu)解不一定是離邊界點(diǎn)最近的整點(diǎn)而要先對邊界點(diǎn)作目標(biāo)函數(shù)tAxBy的圖象,則最優(yōu)解是在可行域內(nèi)離直線tAxBy最近的整點(diǎn)正解:與錯解中第一段解題過程相同因?yàn)閤,y為整數(shù),所以當(dāng)直線5x4yt平行移動時,從點(diǎn)A起第一個通過的可行域的整點(diǎn)是B(2,1),此時Smax14.1常見的幾種目標(biāo)函數(shù)的最值的求法: 利用截距的幾何意義;利用斜率的幾何意義;利用距離的幾何意義往往是根據(jù)題中給出的不等式,求出(x,y)的可行域,利用(x,y)的條件約束,數(shù)形結(jié)合求得目標(biāo)函數(shù)的最值課堂總結(jié)2線性規(guī)劃應(yīng)用題主要體現(xiàn)在兩個方面:一是在人力、物力、資金等資源一定的條件下,如何使用它們來完
溫馨提示
- 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- N-Nitroso-clonidine-生命科學(xué)試劑-MCE-2307
- IRF1-IN-1-生命科學(xué)試劑-MCE-6527
- 二零二五年度文化場館消毒防疫服務(wù)合同
- 二零二五年度電動助力車租賃與充電樁安裝合同
- 2025年度房屋買賣合同變更及產(chǎn)權(quán)過戶補(bǔ)充協(xié)議
- 2025年度理發(fā)店入股與客戶滿意度提升合作協(xié)議
- 施工現(xiàn)場施工防塌陷制度
- 施工單位關(guān)于施工設(shè)備的工作聯(lián)系函
- 綠色校園教學(xué)樓電氣節(jié)能與環(huán)保方案
- 食堂的應(yīng)急預(yù)案
- GB/T 44143-2024科技人才評價規(guī)范
- 對醫(yī)院領(lǐng)導(dǎo)的批評意見怎么寫更合適范文(6篇)
- 賬期協(xié)議書賬期合同書
- 2024年常德職業(yè)技術(shù)學(xué)院單招職業(yè)適應(yīng)性測試題庫完整
- 天津市河?xùn)|區(qū)2023-2024學(xué)年九年級上學(xué)期期末數(shù)學(xué)試題
- 工程防滲漏培訓(xùn)課件
- 黑龍江省哈爾濱市2024年數(shù)學(xué)八年級下冊期末經(jīng)典試題含解析
- 牛津3000核心詞匯表注釋加音標(biāo)1-4 完整版
- 高中英語以讀促寫教學(xué)策略與實(shí)踐研究課件
- 金屬表面處理中的冷噴涂技術(shù)
- 河北省石家莊市2023-2024學(xué)年高一上學(xué)期期末教學(xué)質(zhì)量檢測化學(xué)試題(解析版)
評論
0/150
提交評論