管理系統(tǒng)優(yōu)化ppt課件-資料下載頁
2025-01-10 04:09本頁面
【正文】 劃求解參數(shù)，如下圖所示。 公司選擇問題的最優(yōu)解 指派問題的 Excel模型 =SUM(B8:E8) =SUM(B9:E9) =SUM(B10:E10) =SUM(B11:E11) =SUM(B8:B11) =SUM(E8:E11) =SUMPRODUCT(B2:E5,B8:E11) =SUM(D8:D11) =SUM(C8:C11) 設(shè)置指派問題的規(guī)劃求解參數(shù)，如下圖所示。 指派問題的最優(yōu)解 產(chǎn)生分析報告。選定“保存規(guī)劃求解結(jié)果”，單擊“報告”文本框中“運(yùn)算結(jié)果報告”、“敏感性報告”和“極限值報告”，單擊“確定”，生成三張相應(yīng)的 Excel工作表。如下圖所示。 線性規(guī)劃問題求解結(jié)果的分析 其中，“運(yùn)算結(jié)果報告”如下圖： 極限值報告如下圖 敏感性報告如下圖 x1 x2 z=5x1+2x2 目標(biāo)函數(shù)系數(shù)的靈敏度分析 x1 x2 z=5x1+2x2 z=4x1+2x2 z=3x1+2x2 z=2x1+2x2 目標(biāo)函數(shù)系數(shù)的靈敏度分析 規(guī)劃求解分析報告（ 1）－生產(chǎn)計劃問題 產(chǎn)品 1 產(chǎn)品 2 產(chǎn)品 3 產(chǎn)品 4 產(chǎn)品 5 資源限量 資源 A － 4000 資源 B 2022 資源 C － 1800 資源 D － 2400 利潤 32 31 55 32 70 max z=32x1+31x2+55x3+32x4+70x5 . x1+2x2+ 3x4+2x5≤4000 2x1+2x2+3x3+ x4+4x5≤2022 x1 +2x3+2x4+2x5≤1800 4x1+3x2+5x3 +3x5≤2400 x1， x2， x3， x4， x5≥0 規(guī)劃求解分析報告（ 2）－ Excel模型 規(guī)劃求解分析報告（ 3）－運(yùn)算結(jié)果報告 規(guī)劃求解分析報告（ 4）－敏感性報告 規(guī)劃求解分析報告（ 5）－極限值報告 規(guī)劃求解分析報告中有關(guān)的術(shù)語（ 1） 資源的影子價格 ? 資源的影子價格：資源每增加一個單位，利潤的增量。 ? 資源的影子價格就是資源的邊際利潤。 ? 凡是最優(yōu)解時影子價格大于 0的資源，最優(yōu)解時沒有剩余。 ? 凡是最優(yōu)解時影子價格大于 0的資源，最優(yōu)解時資源是緊缺的，影子價格越大，資源越緊缺。 產(chǎn)品的機(jī)會成本 ? 資源的影子價格和產(chǎn)品對資源消耗量的乘積之和，稱為產(chǎn)品的機(jī)會成本。 ? 產(chǎn)品的機(jī)會成本和利潤的差，稱為產(chǎn)品的差額成本（ Reduced Cost） ? 機(jī)會成本大于利潤（即差額成本大于 0）的產(chǎn)品，在最優(yōu)解中不會安排生產(chǎn)。 ? 在最優(yōu)解中安排生產(chǎn)的產(chǎn)品，機(jī)會成本等于利潤（即差額成本等于 0）。 規(guī)劃求解分析報告中有關(guān)的術(shù)語（ 2） 設(shè)資源 b b … 、 bm的影子價格為 w w … 、 wm Max z=c1x1+c2x2+……+c nxn . a11x1+a12x2+……+a 1nxn ≤b1 w1 a21x1+a22x2+……+a 2nxn ≤b2 w2 …… am1x1+am2x2+……+a mnxn ≤bm wm x1, x2, ……, x n ≥0 產(chǎn)品 xj的機(jī)會成本為： a1jw1+a2jw2+…+a mjwm max z=32x1+31x2+55x3+32x4+70x5 . x1+2x2+ 3x4+2x5≤4000 2x1+2x2+3x3+ x4+4x5≤2022 x1 +2x3+2x4+2x5≤1800 4x1+3x2+5x3 +3x5≤2400 x1， x2， x3， x4， x5≥0 產(chǎn)品 1 產(chǎn)品 2 產(chǎn)品 3 產(chǎn)品 4 產(chǎn)品 5 資源限量 資源 A － 4000 資源 B 2022 資源 C － 1800 資源 D － 2400 利潤 32 31 55 32 70 規(guī)劃求解分析的例子 規(guī)劃求解分析報告數(shù)據(jù)的整理和應(yīng)用 產(chǎn) 品 產(chǎn)品編號 1 2 3 4 5 資源 利潤（元 /件） 32 31 55 32 70 產(chǎn)量（件） 0 550 0 900 0 機(jī)會成本 (元 /件 ) 限量 （噸） 占用 （噸） 剩余 （噸） 影子價格 （元 /噸） 差額成本 (元 /件 ) 設(shè) 備 設(shè)備 A － 4000 0 設(shè)備 B 2022 設(shè)備 C － 1800 設(shè)備 D － 2400 0 200 0 0 750 3800 2022 1800 1650 0 0 31 32 產(chǎn)品的機(jī)會成本＝ Σ產(chǎn)品對設(shè)備的消耗 設(shè)備的影子價格 資源的占用＝ Σ產(chǎn)品產(chǎn)量 產(chǎn)品對設(shè)備的消耗 資源的剩余＝資源限量－資源占用 產(chǎn)品的差額成本＝產(chǎn)品的機(jī)會成本－產(chǎn)品利潤
公司管理相關(guān)推薦
鄂ICP備17016276號-1