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

關(guān)于運(yùn)籌管理學(xué)化工廠粘合劑生產(chǎn)問(wèn)題第1頁(yè)，講稿共10頁(yè)，2023年5月2日，星期三一、案例及問(wèn)題簡(jiǎn)述某化工廠要生產(chǎn)兩種黏合劑AB，生產(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í)以?xún)?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)重要程度相同第2頁(yè)，講稿共10頁(yè)，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í)以?xún)?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+最小約束條件第3頁(yè)，講稿共10頁(yè)，2023年5月2日，星期三二、建立模型分析P2，對(duì)應(yīng)兩個(gè)目標(biāo)：1至少生產(chǎn)100升A2：至少生產(chǎn)120升B即也就是d3-+d4-最小約束條件第4頁(yè)，講稿共10頁(yè)，2023年5月2日，星期三二、建立模型分析P3，對(duì)應(yīng)1個(gè)目標(biāo)：使用完所有的樹(shù)脂因?yàn)闃?shù)脂不可能超量使用，也就是就是最小約束條件第5頁(yè)，講稿共10頁(yè)，2023年5月2日，星期三二、建立模型由此得到,本題的目標(biāo)規(guī)劃模型是約束條件第6頁(yè)，講稿共10頁(yè)，2023年5月2日，星期三三、解決方案XA100XBO200300100200300習(xí)題要求使用圖解法，首先考慮P1有以下約束條件:第7頁(yè)，講稿共10頁(yè)，2023年5月2日，星期三三、解決方案XA100XBO200300100200300在實(shí)現(xiàn)目標(biāo)P1的前提下，考慮P2有以下約束條件:第8頁(yè)，講稿共10頁(yè)，2023年5月2日，星期三三、解決方案XA100XBO200300100200300實(shí)現(xiàn)目標(biāo)P1P2的前提下，考慮P3有約束條件:第9頁(yè)，講稿共1