【企業(yè)管理】運(yùn)籌學(xué)——怎樣把事情做到最好二-資料下載頁(yè)
2025-10-10 06:44本頁(yè)面
【正文】 d1+ d2 d2+ d3+ d3 O A B C OR2 57 目標(biāo)規(guī)劃的單純形解法 ?目標(biāo)規(guī)劃使用單純形法求解， di， di+ 視為普通變量， P1P2 … PL ?例題 4 加工方式 單產(chǎn)耗時(shí) 工時(shí)費(fèi)用 優(yōu)質(zhì)率 資源量 正常生產(chǎn) 100 100 加班生產(chǎn) 150 —— 轉(zhuǎn)承包 80 —— 臨時(shí)工 80 —— OR2 58 例題 4建模 ?要求： P1： 盡量滿足市場(chǎng)需求（ 100件） P2： 優(yōu)質(zhì)率不低于 98% P3： 生產(chǎn)費(fèi)用不超過(guò) 22021元 解：設(shè)四種生產(chǎn)方式依次為 x1,x2,x3,x4 則： minZ=P1 d1 +P2 d2 +P3 d3+ 2x1 ≤ 100 x1+x2+x3+ x4+d1 d1+ =100 x1 5x38x4+ d2 d2+ =0 200x1+300x2+200x3+240x4+ d3 d3+ =22021 xj, di,di+ ≥0 j=1,2,3,4 i=1,2,3 OR2 59 例題 4 求解 . Cj 0 0 0 0 0 P1 0 P2 0 0 P3 CB XB b x1 x2 x3 x4 x5 d1 d1+ d2 d2+ d3 d3+ θj 0 P1 P2 0 X5 d1 d2 d3 100 100 0 22021 2 1 (1) 200 0 1 0 300 0 1 3 200 0 1 8 204 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 50 100 0 110 σj P1 P2 P3 1 1 0 1 0 0 1 3 0 1 8 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 OR2 60 目標(biāo)規(guī)劃應(yīng)用舉例之一 例 5. A B C 工時(shí)限制 工時(shí) /件 5 8 12 120 利潤(rùn) /件 100 140 252 要求： P1:充分利用工時(shí) P2： A、 B、 C分別達(dá)到 8件，并按工時(shí)利潤(rùn)確定權(quán)重 P3： 加班時(shí)間不要超過(guò) 16小時(shí) P4： A、 B、 C月銷售量 1 10件 P5： 盡量減少加班時(shí)間 OR2 61 目標(biāo)規(guī)劃應(yīng)用舉例之一 ? 8X1+5X2+12X3 +d1 d1+ =170 X1+ d2 d2+= 5 X2+ d3 d3+= 5 X3+ d4 d4+= 8 8X1+5X2+12X3 +d5 d5+ =170+16 X1 + d6 d6+= 10 …… Xj, di , di+ ≥0 ,j=1,2,3 i=1,2,…,5 ? minZ=P1d1+P2(20 d2 +18 d3 +21d4)+P3 d5+ +P4(d6+ d7+ d8)+P5 d1+ OR2 62 目標(biāo)規(guī)劃應(yīng)用舉例之二 ?例 7：多目標(biāo)運(yùn)輸問(wèn)題如下表。目標(biāo)要求： P1： 產(chǎn)地不存貨，且銷量至少滿足一半 P2： 滿足 B1需求，且 A4— B2盡量少運(yùn) P3： 總運(yùn)費(fèi)最小 銷地 產(chǎn)地 B1 B2 B3 產(chǎn)量 A1 A2 A3 A4 5 8 3 7 4 5 2 6 9 4 6 6 100 40 40 120 銷量 120 140 140 400/300 OR2 63 目標(biāo)規(guī)劃應(yīng)用舉例之二 ?解：設(shè) Ai到 Bj的運(yùn)輸量為 xij X11+ X12 + X13 +d1d1+=100 X21+ X22 + X23 +d2d2+=40 X31+ X32 + X33 +d3d3+=40 X41+ X42 + X43 +d4d4+=120 X11+ X21 + X31 + X41+d5d5+=120/2 X12+ X22 + X32+ X42+d6d6+=140/2 X13+ X23+ X33 + X43 +d7d7+=140/2 X11+ X21 + X31 + X41 +d8d8+=120 X42 +d9d9+=0 ∑ ∑Cij Xij +d10d10+=0 Xij, dLdL+ ≥0 i=1,2,3,4 j=1,2,3 L=1,2,…,10 minZ=P1(d1+d1++ …+ d 7+)+P2(d8+d8+ +d9+)+P3 d10+ OR2 64 習(xí)題課 ? P178—— ? 設(shè) A臺(tái)廣告 X1分鐘， B臺(tái)廣告 X2分鐘， C臺(tái)廣告 X3分鐘 ? 系統(tǒng)約束： 40X1+60X2+80X3 ≤ 2400 ? P1級(jí)目標(biāo)： 2021X1+4000X2+1000X3+ d1 d1+= 80000 ? P2級(jí)目標(biāo)： X1+X2+X3 +d2 d2+= 30 ? P3級(jí)目標(biāo)： X3 +d3 d3+= 0 ? 目標(biāo)函數(shù)： minZ=P1 d1 +P2（ 2 d2+ d2+ ） +P3 d3+
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1