簡單的線性規(guī)劃問題(二).ppt_第1頁
簡單的線性規(guī)劃問題(二).ppt_第2頁
簡單的線性規(guī)劃問題(二).ppt_第3頁
簡單的線性規(guī)劃問題(二).ppt_第4頁
簡單的線性規(guī)劃問題(二).ppt_第5頁
已閱讀5頁,還剩3頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、簡單的線性規(guī)劃 問題(二),學(xué)習(xí)目標(biāo): 1準(zhǔn)確利用線性規(guī)劃知識求解目標(biāo)函數(shù)的最值 2掌握線性規(guī)劃實際問題中的兩種常見類型,復(fù)習(xí)回顧:,1.,C,2.,B,B,3.,例1.營養(yǎng)學(xué)家指出,成人良好的日常飲食應(yīng)該至少提供0.075kg的碳水化合物,0.06kg的蛋白質(zhì),0.06kg的脂肪.1kg的食物A含有0.105kg的碳水化合物,0.07kg蛋白質(zhì),0.14kg脂肪,花費28元;而1kg食物B含有0.105kg碳水化物,0.14kg蛋白質(zhì),0.07kg脂肪,花費21元.為了滿足營養(yǎng)專家指出的日常飲食要求,同時花費最低,需要同時食用食物A和食物B多少kg?,1. 效益最佳問題,例2.某工廠生產(chǎn)甲、

2、乙兩種產(chǎn)品.已知生產(chǎn)甲種產(chǎn)品1t需耗A種礦石10t、B種礦石5t、煤4t;生產(chǎn)乙種產(chǎn)品1t需耗A種礦石4t、B種礦石4t、煤9t. 每1t甲種產(chǎn)品的利潤是600元,每1t乙種產(chǎn)品的利潤是1000元. 工廠在生產(chǎn)這兩種產(chǎn)品的計劃中要求消耗A種礦石不超過300t、B種礦石不超過200t、煤不超過363t.甲、乙兩種產(chǎn)品應(yīng)各生產(chǎn)多少,能使利潤總額達(dá)到最大.,例3.要將兩種大小不同的鋼板截成A、B、C三種規(guī)格, 每張鋼板可以同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示:,今需要A、B、C三種成品分別是15、18、27塊,問各截這兩種鋼板多少塊可得所需三種規(guī)格成品,且使所用鋼板張數(shù)最少.,規(guī)格類型,鋼板類型,2.用量最省問題,達(dá)標(biāo)檢測:,B,B,1.,歸納延伸,2.解題的一般步驟:,1.設(shè)立所求的未知數(shù); 2.列出約束條件;3.建立目標(biāo)函數(shù); 4.作出可行域;5.運用圖解法,求出最優(yōu)解; 6.實際問題需要整數(shù)解時,適當(dāng)調(diào)整,確定

溫馨提示

  • 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論