《運籌學(xué)》胡運權(quán)清華版-1-07 其他應(yīng)用例子ppt課件_第1頁
《運籌學(xué)》胡運權(quán)清華版-1-07 其他應(yīng)用例子ppt課件_第2頁
《運籌學(xué)》胡運權(quán)清華版-1-07 其他應(yīng)用例子ppt課件_第3頁
《運籌學(xué)》胡運權(quán)清華版-1-07 其他應(yīng)用例子ppt課件_第4頁
《運籌學(xué)》胡運權(quán)清華版-1-07 其他應(yīng)用例子ppt課件_第5頁
已閱讀5頁，還剩25頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、l混合配料問題混合配料問題l產(chǎn)品方案問題產(chǎn)品方案問題l消費存貯問題消費存貯問題l動態(tài)投資問題動態(tài)投資問題一、混合配料問題一、混合配料問題 原料原料 甲甲 乙乙 丙丙 原料本錢原料本錢 每月限量每月限量 元元/kg (kg)A 60% 30% 2.00 2,000B 1.50 2,500C 20% 50% 60% 1.00 1,200 加工費加工費 0.5 0.4 0.3 售售 價價 3.4 2.85 2.25(元元/kg)例例 9 9如何安排消費，使獲利最大？如何安排消費，使獲利最大？一、混合配料問題一、混合配料問題 解：設(shè)決策變量解：設(shè)決策變量 Xij Xij消費第消費第j j種糖果所耗種糖

2、果所耗用的第用的第i i種原料的數(shù)量種原料的數(shù)量 原料原料 甲甲 乙乙 丙丙A X11 X12 X13 B X21 X22 X23 C X31 X32 X33決策變量決策變量 原料原料 甲甲 乙乙 丙丙 原料本錢原料本錢 每月限量每月限量 元元/kg (kg)A 60% 30% 2.00 2,000B 1.50 2,500C 20% 50% 60% 1.00 1,200 加工費加工費 0.5 0.4 0.3 售售 價價 3.4 2.85 2.25(元元/kg) 原料原料 甲甲 乙乙 丙丙A X11 X12 X13 B X21 X22 X23 C X31 X32 X33一、混合配料問題一、混合配

3、料問題約束條件約束條件一、混合配料問題一、混合配料問題 原料供應(yīng)量限制原料供應(yīng)量限制111213212223313233200025001200 xxxxxxxxx約束條件約束條件 原料原料 甲甲 乙乙 丙丙 原料本錢原料本錢 每月限量每月限量 元元/kg (kg)A 60% 30% 2.00 2,000B 1.50 2,500C 20% 50% 60% 1.00 1,200 加工費加工費 0.5 0.4 0.3 售售 價價 3.4 2.85 2.25(元元/kg)? ?一、混合配料問題一、混合配料問題約束條件約束條件一、混合配料問題一、混合配料問題 原料原料 甲甲 乙乙 丙丙A X11 X1

4、2 X13 B X21 X22 X23 C X31 X32 X33 X甲甲1111213160%xxxx111121310.6xxxx或或約束條件約束條件一、混合配料問題一、混合配料問題即：成分限制即：成分限制11112131311121311212223232122232331323330.60.20.30.50.6xxxxxxxxxxxxxxxxxxxx約束條件約束條件 原料原料 甲甲 乙乙 丙丙 原料本錢原料本錢 每月限量每月限量 元元/kg (kg)A 60% 30% 2.00 2,000B 1.50 2,500C 20% 50% 60% 1.00 1,200 加工費加工費 0.5 0

5、.4 0.3 售售 價價 3.4 2.85 2.25(元元/kg) 原料原料 甲甲 乙乙 丙丙A X11 X12 X13 B X21 X22 X23 C X31 X32 X33一、混合配料問題一、混合配料問題利潤銷售收入加工費原料費利潤銷售收入加工費原料費詳細模型參考教材詳細模型參考教材目的目的二、產(chǎn)品方案問題二、產(chǎn)品方案問題 產(chǎn)品產(chǎn)品 設(shè)備設(shè)備 設(shè)備設(shè)備設(shè)備設(shè)備 I II III 有效臺時有效臺時 加工費加工費A1 5 10 6000 0.05 原料費原料費 0.25 0.35 0.50 售售 價價 1.25 2.00 2.80如何安排消費，使獲利最大？如何安排消費，使獲利最大？A2 7 9

6、 12 10000 0.03B1 6 8 4000 0.06B2 4 11 7000 0.11B3 7 4000 0.05工工序序AB例例 10 10 種加工方案種加工方案11236C C 2 2 種加工方案種加工方案1 1 種加工方案種加工方案二、產(chǎn)品方案問題二、產(chǎn)品方案問題I I有有6 6種加工方案種加工方案A1A1，B1B1A1A1，B2B2A1A1，B3B3A2A2，B1B1A2A2，B2B2A2A2，B3B3X11X11X12X12X13X13X14X14X15X15X16X16IIII有有2 2種加工方案種加工方案A1A1，B1B1A2A2，B1B1X21X21X22X22IIII

7、II有有1 1種加工方案種加工方案A2A2，B2B2X3X3決策變量決策變量解：取各種方案加工出的產(chǎn)品數(shù)量作決策變量解：取各種方案加工出的產(chǎn)品數(shù)量作決策變量二、產(chǎn)品方案問題二、產(chǎn)品方案問題A1A1，B1B1A1A1，B2B2A1A1，B3B3A2A2，B1B1A2A2，B2B2A2A2，B3B3X11X11X12X12X13X13X14X14X15X15X16X16A1A1，B1B1A2A2，B1B1X21X21X22X22IIIIIIA2A2，B2B2X3X3約束條件約束條件設(shè)備設(shè)備A1A1限制限制11121321555106000 xxxxI IIIIII I I II III有效臺時有效

8、臺時A1 5 106000二、產(chǎn)品方案問題二、產(chǎn)品方案問題約束條件約束條件A1A1，B1B1A1A1，B2B2A1A1，B3B3A2A2，B1B1A2A2，B2B2A2A2，B3B3X11X11X12X12X13X13X14X14X15X15X16X16A1A1，B1B1A2A2，B1B1X21X21X22X22IIIIIIA2A2，B2B2X3X3設(shè)備設(shè)備A2A2限制限制I IIIIII I同理 B1、B2、B3 I II III有效臺時有效臺時A2 7 9 121000014151622377791210000 xxxxx二、產(chǎn)品方案問題二、產(chǎn)品方案問題A1A1，B1B1A1A1，B2B2

9、A1A1，B3B3A2A2，B1B1A2A2，B2B2A2A2，B3B3X11X11X12X12X13X13X14X14X15X15X16X16目的目的產(chǎn)品產(chǎn)品I I的銷售收入的銷售收入1112131415161.25xxxxxxI I I I同理計算產(chǎn)同理計算產(chǎn)品品IIII、IIIIII銷售收入銷售收入二、產(chǎn)品方案問題二、產(chǎn)品方案問題A1A1，B1B1A1A1，B2B2A1A1，B3B3A2A2，B1B1A2A2，B2B2A2A2，B3B3X11X11X12X12X13X13X14X14X15X15X16X16目的目的產(chǎn)品產(chǎn)品I I的原料費的原料費1112131415160.25xxxxxx

10、I I I I同理計算產(chǎn)同理計算產(chǎn)品品IIII、IIIIII原料費原料費二、產(chǎn)品方案問題二、產(chǎn)品方案問題A1A1，B1B1A1A1，B2B2A1A1，B3B3A2A2，B1B1A2A2，B2B2A2A2，B3B3X11X11X12X12X13X13X14X14X15X15X16X16A1A1，B1B1A2A2，B1B1X21X21X22X22IIIIIIA2A2，B2B2X3X3目的目的設(shè)備設(shè)備A1A1上上的加工費的加工費111213210.0555510 xxxxI IIIIII I同理其他設(shè)備上加工費同理其他設(shè)備上加工費 I II III加工費加工費A1 5 100.05利潤銷售收入加工費

11、原料費利潤銷售收入加工費原料費二、產(chǎn)品方案問題二、產(chǎn)品方案問題目的目的詳細模型參考教材詳細模型參考教材月份月份產(chǎn)品產(chǎn)品12.612.5Dij三、消費存貯問題三、消費存貯問題例例11 11 需求：需求：月份月份產(chǎn)品產(chǎn)品12.61.5工時工時t1t2.t6aij三、消費存貯問題三、消費存貯問題正常消費正常消費月份月份產(chǎn)品產(chǎn)品12.61.5工時工時t1t2.t6aij三、消費存貯問題三、消費存貯問題加班消費加班消費三、消費存貯問題三、消費存貯問題收入與費用：收入與費用： 售價售價SijSij 正常消費費正常消費費Cij Cij 加班附加費加班附加費CCij ij 產(chǎn)品產(chǎn)品i i每月存貯費每月存貯費p

12、i pi 問：如何安排消費，使得獲利最大？問：如何安排消費，使得獲利最大？三、消費存貯問題三、消費存貯問題解：決策變量解：決策變量 Xij Xij第第i i種產(chǎn)品第種產(chǎn)品第j j個月正常消費的數(shù)量個月正常消費的數(shù)量 X Xijij第第i i種產(chǎn)品第種產(chǎn)品第j j個月加班消費的數(shù)個月加班消費的數(shù)量量月份月份產(chǎn)品產(chǎn)品12.61X11X12.X16.5X51X52.X56工時工時t1t2.t6三、消費存貯問題三、消費存貯問題正常消費工時約束正常消費工時約束a11.a5111 11212151511.a xa xa xt51(1.6)ijijjia xtj一般地月份月份產(chǎn)品產(chǎn)品12.61X11X12.

13、X16.5X51X52.X56工時工時t1t2.t6三、消費存貯問題三、消費存貯問題加班消費工時約束加班消費工時約束a11.a5111 11212151 511.a xa xa xt51 (1.6)ijijjiaxtj一般地三、消費存貯問題三、消費存貯問題滿足需求約束滿足需求約束以產(chǎn)品以產(chǎn)品1 1為例為例月份生產(chǎn)需求1月份 X11X11D11前2月X11X11 X12 X12D11D12前3月X11X11 X12 X12X13 X13D11+D12 +D13.前6月6111kkkxx611kkD11111jjjkkkkkxxD前 個月11ijjikikikkkxxD產(chǎn)品三、消費存貯問題三、消費存貯問題目的：目的： 利潤銷售收入消費費存貯費利潤銷售收入消費費存貯費 每個月末統(tǒng)計各種產(chǎn)品剩余每個月末統(tǒng)計各種產(chǎn)品剩余量，計算上述剩余產(chǎn)品在未量，計算上述剩余產(chǎ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)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論