第五章產(chǎn)品結(jié)構(gòu)優(yōu)化及作業(yè)排序(生產(chǎn)運(yùn)營-北京科技大學(xué)-wenkub.com
2025-01-13 03:50 本頁面
【正文】 表 1 各月需求量 時(shí)間 1 2 3 4 5 6 7 8 9 10 11 12 合計(jì) 需求量 100 180 220 150 100 200 250 300 260 250 240 210 2460 表 2 各種方法的最大產(chǎn)量和成本 項(xiàng)目 最大產(chǎn)量 （件） 單位成本 （元） 正常時(shí)間 加班時(shí)間 外包 180 36 50 100 107 113 本例屬于運(yùn)輸問題，可用列表法求解（見表 3）。 設(shè)期初庫存量為零。 式中表示共有 個(gè)期間，由 種生產(chǎn)方法。 線性成本模型 （僅含生產(chǎn)和儲(chǔ)存成本） 設(shè)定 —— 在第 期內(nèi)使用第 種生產(chǎn)方法，供給 期使用的數(shù)量； —— 在第 期用第 種方法生產(chǎn)而存儲(chǔ) 期間使用的單位變動(dòng)成本； ijKy j iKijKr ji K11 ?? ????? KjjijijK hhhCr ?)( jK ?至 式中 —— 第 期用第 種方法生產(chǎn)的單位變動(dòng)成本； —— 由 期存儲(chǔ)至 期所需單位產(chǎn)品的占用成本。 表 生產(chǎn)數(shù)據(jù) 產(chǎn)品品種 定貨量（件 /月）單位工時(shí)消耗（ MIN/件） S1 S2 V11 V12 V21 V22 V23 1 2 3 900 500 600 10 12 14 8 8 10 10 12 14 12 12 12 14 14 12 A B 12000 10000 9000 8000 8000 注： A— 加工費(fèi)，元 /MIN， B— 可用工時(shí)， MIN 解：根據(jù)題中所給條件，產(chǎn)品生產(chǎn)流程如圖所示： 產(chǎn)品生產(chǎn)流程 V11 V12 V21 V22 V23 銷售 供應(yīng) 設(shè)： xijk為 i 產(chǎn)品在 Sj階段用 Vjk設(shè)備生產(chǎn)的產(chǎn)量， 總加工費(fèi)用最低作為最優(yōu)生產(chǎn)計(jì)劃的目標(biāo)，則目標(biāo)函數(shù)為 minZ = (10x111+12x211+14x311)+ (8x112+8x212+10x312) + (10x121+12x221+14x321)+ (12x122+12x222+12x322)+ (14x123+14x223+12x323) 生產(chǎn)能力約束 (V11) 10X111+12X211+14X311=12023 (V12) 8X112+8X212+10X312=10000 (V21) 10X121+12X221+12X321=9000 (V22) 12X122+12X222+12X322=8000 (V23) 14X123+14X223+12X323=8000 兩階段間的產(chǎn)量平衡約束： x111+x112=x121+x122+x123 x211+x212=x221+x222+x223 x311+x312=x321+x322+x323 定貨量約束 ： x121+x122+x123 =900 x221+x222+x223 =500 x321+x322+x323 =600 非負(fù)條件： xijk=0 解之，得： x111=900, x112=0, x121=900, x122=0, x123=0, x211=0, x212=500, x221=0, x222=5000, x223=0, x311=0, x312=600, x321=0, x322=167,x323=433, 總加工費(fèi)用 Z=55660（元）。,2,1 ???例： 某企業(yè)生產(chǎn)三種產(chǎn)品， i = 1,2,3。 j i1?j iijKx j KiiD? ?ijK,2,1 ?? ? ? ?? ? ??nimjKKijKijKijxCZ1 1 1m in目標(biāo)函數(shù) ilniKKijkij K l bxaij?? ?? ?1 1約束條件 ? ?jllmj ,2,1。該生產(chǎn)系統(tǒng)生產(chǎn)一種最終產(chǎn)品，成品需要量為 3000見。 假設(shè)生產(chǎn)系統(tǒng)生產(chǎn)一種最終產(chǎn)品，該系統(tǒng)由 個(gè)階段組成，在任一階段 可由幾種生產(chǎn)方式。 ijx i jjjDKbKijKa i jKijC i j ),2,1( kK ??求解 的數(shù)學(xué)模型如下 目標(biāo)函數(shù) 約束條件 ? ?? ??nimjijij xCZ1 1m in),2,1。使用不同機(jī)組的生產(chǎn)成本和各機(jī)組的生產(chǎn)能力如下 機(jī)組 1 、生產(chǎn)能力 件； 機(jī)組 2 、 生產(chǎn)能力 件。 單階段生產(chǎn)系統(tǒng)產(chǎn)品生產(chǎn)方式的選擇方法有兩個(gè)：圖解法和線性規(guī)劃法。金屬板尚剩余 880kg。 j xji b—— ijU—— jL—— jija—— ijjP—— jjC—— 例：某制造廠生產(chǎn)四種產(chǎn)品，有關(guān)數(shù)據(jù)見下面表 1和表 2。 產(chǎn)品 B列入計(jì)劃，其產(chǎn)量 =2100件，需機(jī)時(shí) 2100247。企業(yè)生產(chǎn)的總固定成本為 117 300元，計(jì)劃期設(shè)備總機(jī)時(shí)為 1 400小時(shí)。 max （ 2）限制性生產(chǎn)資源 只能滿足部分品種的市場需求 品種選擇和產(chǎn)量的確定方法如下： 第一步，將各種產(chǎn)品的 按由大向小順序排列 。已知上述兩種線材的銷售價(jià)格分別為 1600元 /噸和 1800元 /噸。?產(chǎn)品結(jié)構(gòu)優(yōu)化 ?生產(chǎn)方式選擇 ?產(chǎn)品出產(chǎn)進(jìn)度安排 產(chǎn)品結(jié)構(gòu)優(yōu)化 多品種生產(chǎn)的產(chǎn)品結(jié)構(gòu)優(yōu)化 ? 1. 單一限制因素條件下的產(chǎn)品選擇 產(chǎn)品選擇的數(shù)學(xué)模型如下 ???njjj xCZ1約束條件 ???njij
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1