版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
xyo簡單的線性規(guī)劃(2)——線性規(guī)劃的簡單應(yīng)用
.使z=2x+y取得最大值的可行解為
,且最大值為
;復(fù)習(xí)引入1.已知二元一次不等式組{x-y≥0x+y-1≤0y≥-1(1)畫出平面區(qū)域;滿足
的解(x,y)都叫做可行解;z=2x+y
叫做
;(2)設(shè)z=2x+y,則式中變量x,y滿足的二元一次不等式組叫做x,y的
;y=-1x-y=0x+y=12x+y=0(-1,-1)
(2,-1)使z=2x+y取得最小值的可行解
,且最小值為
。線性約束條件線性目標函數(shù)線性約束條件(2,-1)(-1,-1)3-3xy011.解:根據(jù)不等式組畫出可行域-2-4-6-2-4246246xy0ABCE.
例1
某工廠生產(chǎn)甲、乙兩種產(chǎn)品,生產(chǎn)1t甲種產(chǎn)品需要A種原料4t,B種原料12t,產(chǎn)生的利潤為2萬元;生產(chǎn)1t乙種產(chǎn)品需要A種原料1t,B種原料9t,產(chǎn)生的利潤為1萬元?,F(xiàn)有庫存A種原料10t,B種原料60t,如何安排生產(chǎn)才能使利潤最大?相關(guān)數(shù)據(jù)列表如下:A種原料B種原料利潤甲種產(chǎn)品4122乙種產(chǎn)品191現(xiàn)有庫存1060
應(yīng)用1-有關(guān)利潤最高、效益最大等問題.分析:設(shè)生產(chǎn)甲、乙兩種產(chǎn)品的噸數(shù)分別為x、y。則利潤何時達到最大?.解線性規(guī)劃應(yīng)用問題的一般步驟:2)設(shè)好變元并列出不等式組和目標函數(shù)
3)作出可行域;4)在可行域內(nèi)求目標函數(shù)的最優(yōu)解1)理清題意,列出表格:5)還原成實際問題法1:移-在線性目標函數(shù)所表示的一組平行線中,利用平移的方法找出與可行域有公共點且縱截距最大或最小的直線;
法2:算-線性目標函數(shù)的最大(?。┲狄话阍诳尚杏虻捻旤c處取得,也可能在邊界處取得(當(dāng)兩頂點的目標函數(shù)值相等時最優(yōu)解落在一條邊界線段上)。此法可彌補作圖不準的局限。(畫圖力保準確).
某家具廠有方木料90m3,五合板600m3,準備加工成書桌和書櫥,已知每張書桌要方木料0.1m3,五合板2m3,生產(chǎn)每個書櫥要方木料0.2m3,五合板1m3,出售一張書桌可獲利80元,出售一張書櫥可獲利120元,如果只安排生產(chǎn)書桌可獲利多少,如果只安排生產(chǎn)書櫥,可獲利潤多少?怎樣安排生產(chǎn)可使所得利潤最大???練習(xí).由上表可知:(1)只生產(chǎn)書桌,用完五合板了,可生產(chǎn)書桌600÷2=300張,可獲利潤:80×300=24000元,但木料沒有用完(2)只生產(chǎn)書櫥,用完方木料,可生產(chǎn)書櫥90÷0.2=450張,可獲利潤120×450=54000元,但五合板沒有用完.可設(shè)生產(chǎn)書桌x張,書櫥y張,最大利潤為ZZ=80x+120y?????íì33£+£+006002902.01.0yxyxyxx∈Ny∈N.xy02x+y-600=0300600x+2y-900=0A(100,400)1.某家具廠有方木材90m3,木工板600m3,準備加工成書桌和書櫥出售,已知生產(chǎn)每張書桌需要方木料0.1m3、木工板2m3;生產(chǎn)每個書櫥需要方木料0.2m3,木工板1m3,出售一張書桌可以獲利80元,出售一張書櫥可以獲利120元;(1)怎樣安排生產(chǎn)可以獲利最大?(2)若只生產(chǎn)書桌可以獲利多少?(3)若只生產(chǎn)書櫥可以獲利多少?(1)設(shè)生產(chǎn)書桌x張,書櫥y張,利潤為z元,則約束條件為{0.1x+0.2y≤902x+y≤600x,y∈N*Z=80x+120y作出不等式表示的平面區(qū)域,當(dāng)生產(chǎn)100張書桌,400張書櫥時利潤最大為z=80×100+120×400=56000元(2)若只生產(chǎn)書桌可以生產(chǎn)300張,用完木工板,可獲利24000元;(3)若只生產(chǎn)書櫥可以生產(chǎn)450張,用完方木料,可獲利54000元。將直線z=80x+120y平移可知:900450求解:.應(yīng)用2-有關(guān)二元一次代數(shù)式取值范圍解:由①、②同向相加可得:③求2x+y的取值范圍。例2
若實數(shù)x,y滿足①②
由②得
將上式與①同向相加得④③+④得以上解法正確嗎?為什么?.首先:我們畫出表示的平面區(qū)域1234567x6543210-1-1-2y-2-3-4ADCB但不等式與不等式所表示的平面區(qū)域卻不同?(擴大了許多?。膱D中我們可以看出沒錯解得.y1234567x6543210-1-1-2-2-3-4ADCB?解:作線形約束條件所表示的平面區(qū)域,即如圖所示四邊形ABCD。作直線所以,求得A(3,1)B(4,0)
C(5,1)D(4,2)可使達到最小值,將直線平移,平移到過A點的平行線與重合時,達到最大值??墒巩?dāng)平移過C點時,與的平行線重合時,
若實數(shù)x,y滿足求2x+y的取值范圍.練習(xí):已知:-1≤a+b≤1,1≤a-2b≤3求:a+3b的取值范圍。解:約束條件為:目標函數(shù)為:z=a+3
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年秋季小學(xué)數(shù)學(xué)北京課改版五年級【數(shù)學(xué)(北京版)】小數(shù)除法解決問題(第二課時)-1教學(xué)設(shè)計
- 微機課程設(shè)計8253
- 立德樹人新格局的實施路徑與保障措施
- 顯微圖象處理課程設(shè)計
- 電氣自動化專業(yè)技術(shù)考試題庫
- 大學(xué)課程設(shè)計在線制作
- 大學(xué)課程設(shè)計介紹模板
- 有趣的浮沉現(xiàn)象課程設(shè)計
- 電路圖和實物圖專項練習(xí)
- 成人爵士舞培訓(xùn)課程設(shè)計
- 粉末銷售合同范例
- 2024-2025學(xué)年人教版生物學(xué)八年級上冊期末復(fù)習(xí)練習(xí)題(含答案)
- 檔案管理基本知識課件
- 高二語文上學(xué)期期末考點大串講(統(tǒng)編版選擇性必修上冊+中冊)專題01 信息類文本閱讀(知識清單)
- 2025年上半年廈門市外事翻譯護照簽證中心招考易考易錯模擬試題(共500題)試卷后附參考答案
- 名師工作室建設(shè)與管理方案
- 2024年小學(xué)體育新課標測評考試題庫(含答案)
- 新《安全生產(chǎn)法》安全培訓(xùn)
- 【MOOC】油氣地質(zhì)與勘探-中國石油大學(xué)(華東) 中國大學(xué)慕課MOOC答案
- 山東省濟南市2023-2024學(xué)年高一上學(xué)期1月期末考試 物理 含答案
- 管理咨詢服務(wù)實施方案
評論
0/150
提交評論