《運(yùn)籌學(xué)》胡運(yùn)權(quán)清華版-1-07 其他應(yīng)用例子ppt課件

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

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

8、臺(tái)時(shí)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有效臺(tái)時(shí)有效臺(tái)時(shí)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同理計(jì)算產(chǎn)同理計(jì)算產(chǎn)品品IIII、IIIIII銷售收入銷售收入二、產(chǎn)品方案問題二、產(chǎn)品方案問題A1A1，B1B1A1A1，B2B2A1A1，B3B3A2A2，B1B1A2A2，B2B2A2A2，B3B3X11X11X12X12X13X13X14X14X15X15X16X16目的目的產(chǎn)品產(chǎn)品I I的原料費(fèi)的原料費(fèi)1112131415160.25xxxxxx

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

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

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

13、X16.5X51X52.X56工時(shí)工時(shí)t1t2.t6三、消費(fèi)存貯問題三、消費(fèi)存貯問題加班消費(fèi)工時(shí)約束加班消費(fèi)工時(shí)約束a11.a5111 11212151 511.a xa xa xt51 (1.6)ijijjiaxtj一般地三、消費(fèi)存貯問題三、消費(fèi)存貯問題滿足需求約束滿足需求約束以產(chǎn)品以產(chǎn)品1 1為例為例月份生產(chǎn)需求1月份 X11X11D11前2月X11X11 X12 X12D11D12前3月X11X11 X12 X12X13 X13D11+D12 +D13.前6月6111kkkxx611kkD11111jjjkkkkkxxD前 個(gè)月11ijjikikikkkxxD產(chǎn)品三、消費(fèi)存貯問題三、消費(fèi)存貯問題目的：目的： 利潤銷售收入消費(fèi)費(fèi)存貯費(fèi)利潤銷售收入消費(fèi)費(fèi)存貯費(fèi) 每個(gè)月末統(tǒng)計(jì)各種產(chǎn)品剩余每個(gè)月末統(tǒng)計(jì)各種產(chǎn)品剩余量，計(jì)算上述剩余產(chǎn)品在未量，計(jì)算上述剩余產(chǎn)品在未來