運(yùn)籌管理學(xué)-化工廠粘合劑生產(chǎn)問(wèn)題

1、習(xí)題3習(xí)題3化工廠黏合劑生產(chǎn)問(wèn)題一、案例及問(wèn)題簡(jiǎn)述某化工廠要生產(chǎn)兩種黏合劑A B，生產(chǎn)1升A需要20分鐘，生產(chǎn)1升B需要25分鐘，兩種黏合劑使用同一種樹(shù)脂作為原料1升該樹(shù)脂可以制造1升A或者1升B，樹(shù)脂保質(zhì)期為兩周，庫(kù)存300升正常工作日為5天，每天8個(gè)工時(shí)工廠期望達(dá)到以下不同優(yōu)先權(quán)的目標(biāo)：第一優(yōu)先權(quán)：目標(biāo)1：工廠滿負(fù)荷運(yùn)轉(zhuǎn) 目標(biāo)2：加班時(shí)間控制在20工時(shí)以內(nèi)第二優(yōu)先權(quán)目標(biāo)3：至少生產(chǎn)100升A 目標(biāo)4：至少生產(chǎn)120升B第三優(yōu)先權(quán)目標(biāo)5：使用完所有的樹(shù)脂第一二優(yōu)先權(quán)對(duì)應(yīng)的兩個(gè)目標(biāo)重要程度相同二、建立模型設(shè)生產(chǎn)XA升黏合劑A XB升黏合劑BP1 P2 P3分別對(duì)應(yīng)第1 第2 和第3優(yōu)先權(quán)分析P

2、1，對(duì)應(yīng)兩個(gè)目標(biāo)：1 工廠滿負(fù)荷運(yùn)轉(zhuǎn) 2：加班時(shí)間控制在20工時(shí)以內(nèi)因?yàn)闃?shù)脂的保質(zhì)期是兩周(5*8*60*2=4800分鐘)目標(biāo)1即工時(shí)不能低于4800分鐘，也就是d1-最小目標(biāo)2即工時(shí)不能超過(guò)4800+1200（20工時(shí)）=6000分鐘，即d2+最小約束條件二、建立模型分析P2，對(duì)應(yīng)兩個(gè)目標(biāo)：1 至少生產(chǎn)100升A 2：至少生產(chǎn)120升B即也就是d3-+d4-最小約束條件二、建立模型分析P3，對(duì)應(yīng)1個(gè)目標(biāo)：使用完所有的樹(shù)脂因?yàn)闃?shù)脂不可能超量使用，也就是就是 最小約束條件二、建立模型由此得到,本題的目標(biāo)規(guī)劃模型是約束條件三、解決方案XA100XBO200300100200300習(xí)題要求使用圖解法，首先考慮P1有以下約束條件:三、解決方案XA100XBO200300100200300在實(shí)現(xiàn)目標(biāo)P1的前提下，考慮P2有以下約束條件:三、解決方案XA100XBO200300100200300實(shí)現(xiàn)目標(biāo)P1 P2的前提下，考慮P3有約束條件:也就是要生產(chǎn)150升XA,120升XB，滿足了第1，2優(yōu)先權(quán)，但沒(méi)有滿足第3優(yōu)先權(quán)在實(shí)際生產(chǎn)中，通常也會(huì)出現(xiàn)這種情況，不能滿足所有的目標(biāo)