《數(shù)學模型-飲料廠的生產與檢修》由會員分享，可在線閱讀，更多相關《數(shù)學模型-飲料廠的生產與檢修（9頁珍藏版）》請在裝配圖網上搜索。
1、飲 料 廠 的 生 產 與 檢 修單 階 段 生 產 計 劃多 階 段 生 產 計 劃 生 產 批 量 問 題 企 業(yè) 生 產 計 劃 考 慮 與 產 量 無 關 的 固 定 費 用給 優(yōu) 化 模 型 求 解 帶 來 新 的 困 難外 部 需 求 和 內 部資 源 隨 時 間 變 化 問 題 分 析 除 第 4周 外 每 周 的 生 產能 力 超 過 每 周 的 需 求 ； 生 產 成 本 逐 周 上 升 ；前 幾 周 應 多 生 產 一 些 。 周 次 需 求 能 力1 15 302 25 403 35 454 25 20合 計 100 135 成 本5.05.15.45.5 飲 料 廠 在
2、 第 1周 開 始 時 沒 有 庫 存 ； 從 費 用 最 小 考 慮 , 第 4周 末 不 能 有 庫 存 ； 周 末 有 庫 存 時 需 支 出 一 周 的 存 貯 費 ； 每 周 末 的 庫 存 量 等 于 下 周 初 的 庫 存 量 。 模型假設 目 標函 數(shù)約 束條 件 產 量 、 庫 存 與 需 求 平 衡 決 策 變 量 )(2.05.54.51.50.5 3214321 yyyxxxxzMin 1511 yx 25212 yyx 35323 yyx 25 34 yx 20,45 40,30 43 21 xx xx能 力 限 制 非 負 限 制 0, 3214321 yyyxxx
3、x 模 型 建 立 x1 x4： 第 14周 的 生 產 量y1 y3： 第 13周 末 庫 存 量周 次 需 求 能 力1 15 302 25 403 35 454 25 20 成 本5.05.15.45.5 存 貯 費 :0.2 (千 元 /周 千 箱 ) 模 型 求 解 4周 生 產 計 劃 的 總 費 用 為 528 (千 元 ) 最 優(yōu) 解 ： x1 x4： 15， 40， 25， 20； y1 y3： 0， 15， 5 .周 次 需 求 能 力1 15 302 25 403 35 454 25 20 成 本5.05.15.45.5產 量15402520 庫 存01550 LINDO
4、求 解 檢 修 計 劃 0-1變 量 wt ： wt=1 檢 修 安 排在 第 t周 (t=1,2,3,4） 在 4周 內 安 排 一 次 設 備 檢 修 ， 占 用 當 周 15千 箱 生 產 能 力 ， 能 使檢 修 后 每 周 增 產 5千 箱 ， 檢 修 應 排 在 哪 一 周 ? 檢 修 安 排 在 任 一 周 均 可周 次 需 求 能 力1 15 302 25 403 35 454 25 20 成 本5.05.15.45.5約 束 條 件 能力限制 204540304321 xxxx 3015 11 wx 122 54015 wwx 1233 554515 wwwx 32144 5
5、552015 wwwwx 產 量 、 庫 存與 需 求 平 衡條 件 不 變 增 加 約 束 條 件 ： 檢 修 1次14321 wwww檢 修 計 劃 目 標 函 數(shù) 不 變0-1變 量 wt ： wt=1 檢 修安 排 在 第 t周 (t=1,2,3,4）LINDO求 解 總 費 用 由 528千 元 降 為 527千 元檢 修 所 導 致 的 生 產 能 力 提 高 的 作 用 , 需 要 更 長 的 時 間 才 能 得 到 充 分 體 現(xiàn) 。 最 優(yōu) 解 ： w1=1, w2 , w3, w4=0; x1 x4： 15,45,15,25； y1 y3： 0,20,0 . 例 2 飲 料
6、 的 生 產 批 量 問 題 安 排 生 產 計 劃 , 滿 足 每 周 的 需 求 , 使 4周 總 費 用 最 小 。存 貯 費 :每 周 每 千 箱 飲 料 0.2千 元 。 飲 料 廠 使 用 同 一 條 生 產 線 輪 流 生 產 多 種 飲 料 。若 某 周 開 工 生 產 某 種 飲 料 , 需 支 出 生 產 準 備 費 8千 元 。 某 種 飲 料 4周 的 需 求 量 、 生 產 能 力 和 成 本周 次 需 求 量 (千 箱 ) 生 產 能 力 (千 箱 ) 成 本 (千 元 /千 箱 )1 15 30 5.02 25 40 5.13 35 45 5.44 25 20 5
7、.5合 計 100 135 生 產 批 量 問 題 的 一 般 提 法ct 時 段 t 生 產 費 用 (元 /件 )；ht 時 段 t (末 )庫 存 費 (元 /件 )；st 時 段 t 生 產 準 備 費 (元 )；dt 時 段 t 市 場 需 求 (件 )；Mt 時 段 t 生 產 能 力 (件 )。 假 設 初 始 庫 存 為 0制 訂 生 產 計 劃 , 滿足 需 求 ,并 使 T個 時段 的 總 費 用 最 小 。 tttt dyxy 1 )( min 1 tttttTt t yhxcwsz 0,00 ttT yxyy ttttt Mxxxw ,0,0 ,0,1決 策 變 量 xt 時 段 t 生 產 量 ；yt 時 段 t (末 )庫 存 量 ；wt =1 時 段 t 開 工 生 產 (wt =0 不 開 工 )。 目 標約 束 混 合 0-1規(guī) 劃 模 型 最 優(yōu) 解 ： x1 x4： 15， 40， 45， 0； 總 費 用 ： 554.0(千 元 ) 生 產 批 量 問 題 的 一 般 提 法tttt dyxyts 1. )( min 1 tttttTt t yhxcwsz Tt yxyy ttT,2,1 0,00 ttttt Mxxxw ,0,0 ,0,1將 所 給 參 數(shù) 代 入 模 型 ， 用 LINDO求 解0 ttt wMx
數(shù)學模型-飲料廠的生產與檢修
