管理系統(tǒng)優(yōu)化ppt課件-資料下載頁(yè)
2025-01-10 04:09本頁(yè)面
【正文】 劃求解參數(shù)，如下圖所示。 公司選擇問(wèn)題的最優(yōu)解 指派問(wèn)題的 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è)置指派問(wèn)題的規(guī)劃求解參數(shù)，如下圖所示。 指派問(wèn)題的最優(yōu)解 產(chǎn)生分析報(bào)告。選定“保存規(guī)劃求解結(jié)果”，單擊“報(bào)告”文本框中“運(yùn)算結(jié)果報(bào)告”、“敏感性報(bào)告”和“極限值報(bào)告”，單擊“確定”，生成三張相應(yīng)的 Excel工作表。如下圖所示。 線性規(guī)劃問(wèn)題求解結(jié)果的分析 其中，“運(yùn)算結(jié)果報(bào)告”如下圖： 極限值報(bào)告如下圖 敏感性報(bào)告如下圖 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ī)劃求解分析報(bào)告（ 1）－生產(chǎn)計(jì)劃問(wèn)題 產(chǎn)品 1 產(chǎn)品 2 產(chǎn)品 3 產(chǎn)品 4 產(chǎn)品 5 資源限量 資源 A － 4000 資源 B 2022 資源 C － 1800 資源 D － 2400 利潤(rùn) 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ī)劃求解分析報(bào)告（ 2）－ Excel模型 規(guī)劃求解分析報(bào)告（ 3）－運(yùn)算結(jié)果報(bào)告 規(guī)劃求解分析報(bào)告（ 4）－敏感性報(bào)告 規(guī)劃求解分析報(bào)告（ 5）－極限值報(bào)告 規(guī)劃求解分析報(bào)告中有關(guān)的術(shù)語(yǔ)（ 1） 資源的影子價(jià)格 ? 資源的影子價(jià)格：資源每增加一個(gè)單位，利潤(rùn)的增量。 ? 資源的影子價(jià)格就是資源的邊際利潤(rùn)。 ? 凡是最優(yōu)解時(shí)影子價(jià)格大于 0的資源，最優(yōu)解時(shí)沒(méi)有剩余。 ? 凡是最優(yōu)解時(shí)影子價(jià)格大于 0的資源，最優(yōu)解時(shí)資源是緊缺的，影子價(jià)格越大，資源越緊缺。 產(chǎn)品的機(jī)會(huì)成本 ? 資源的影子價(jià)格和產(chǎn)品對(duì)資源消耗量的乘積之和，稱為產(chǎn)品的機(jī)會(huì)成本。 ? 產(chǎn)品的機(jī)會(huì)成本和利潤(rùn)的差，稱為產(chǎn)品的差額成本（ Reduced Cost） ? 機(jī)會(huì)成本大于利潤(rùn)（即差額成本大于 0）的產(chǎn)品，在最優(yōu)解中不會(huì)安排生產(chǎn)。 ? 在最優(yōu)解中安排生產(chǎn)的產(chǎn)品，機(jī)會(huì)成本等于利潤(rùn)（即差額成本等于 0）。 規(guī)劃求解分析報(bào)告中有關(guān)的術(shù)語(yǔ)（ 2） 設(shè)資源 b b … 、 bm的影子價(jià)格為 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ī)會(huì)成本為： 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 利潤(rùn) 32 31 55 32 70 規(guī)劃求解分析的例子 規(guī)劃求解分析報(bào)告數(shù)據(jù)的整理和應(yīng)用 產(chǎn) 品 產(chǎn)品編號(hào) 1 2 3 4 5 資源 利潤(rùn)（元 /件） 32 31 55 32 70 產(chǎn)量（件） 0 550 0 900 0 機(jī)會(huì)成本 (元 /件 ) 限量 （噸） 占用 （噸） 剩余 （噸） 影子價(jià)格 （元 /噸） 差額成本 (元 /件 ) 設(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ī)會(huì)成本＝ Σ產(chǎn)品對(duì)設(shè)備的消耗 設(shè)備的影子價(jià)格 資源的占用＝ Σ產(chǎn)品產(chǎn)量 產(chǎn)品對(duì)設(shè)備的消耗 資源的剩余＝資源限量－資源占用 產(chǎn)品的差額成本＝產(chǎn)品的機(jī)會(huì)成本－產(chǎn)品利潤(rùn)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1