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

關(guān)于運(yùn)籌管理學(xué)化工廠粘合劑生產(chǎn)問題第1頁，講稿共10頁，2023年5月2日，星期三一、案例及問題簡述某化工廠要生產(chǎn)兩種黏合劑AB，生產(chǎn)1升A需要20分鐘，生產(chǎn)1升B需要25分鐘，兩種黏合劑使用同一種樹脂作為原料1升該樹脂可以制造1升A或者1升B，樹脂保質(zhì)期為兩周，庫存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：使用完所有的樹脂第一二優(yōu)先權(quán)對(duì)應(yīng)的兩個(gè)目標(biāo)重要程度相同第2頁，講稿共10頁，2023年5月2日，星期三二、建立模型設(shè)生產(chǎn)XA升黏合劑AXB升黏合劑BP1P2P3分別對(duì)應(yīng)第1第2和第3優(yōu)先權(quán)分析P1，對(duì)應(yīng)兩個(gè)目標(biāo)：1工廠滿負(fù)荷運(yùn)轉(zhuǎn)2：加班時(shí)間控制在20工時(shí)以內(nèi)因?yàn)闃渲谋Ｙ|(zhì)期是兩周(5*8*60*2=4800分鐘)目標(biāo)1即工時(shí)不能低于4800分鐘，也就是d1-最小目標(biāo)2即工時(shí)不能超過4800+1200（20工時(shí)）=6000分鐘，即d2+最小約束條件第3頁，講稿共10頁，2023年5月2日，星期三二、建立模型分析P2，對(duì)應(yīng)兩個(gè)目標(biāo)：1至少生產(chǎn)100升A2：至少生產(chǎn)120升B即也就是d3-+d4-最小約束條件第4頁，講稿共10頁，2023年5月2日，星期三二、建立模型分析P3，對(duì)應(yīng)1個(gè)目標(biāo)：使用完所有的樹脂因?yàn)闃渲豢赡艹渴褂?，也就是就是最小約束條件第5頁，講稿共10頁，2023年5月2日，星期三二、建立模型由此得到,本題的目標(biāo)規(guī)劃模型是約束條件第6頁，講稿共10頁，2023年5月2日，星期三三、解決方案XA100XBO200300100200300習(xí)題要求使用圖解法，首先考慮P1有以下約束條件:第7頁，講稿共10頁，2023年5月2日，星期三三、解決方案XA100XBO200300100200300在實(shí)現(xiàn)目標(biāo)P1的前提下，考慮P2有以下約束條件:第8頁，講稿共10頁，2023年5月2日，星期三三、解決方案XA100XBO200300100200300實(shí)現(xiàn)目標(biāo)P1P2的前提下，考慮P3有約束條件:第9頁，講稿共1