《管理系統(tǒng)優(yōu)化》ppt課件-預(yù)覽頁(yè)
【正文】 。如右的問(wèn)題就不是線(xiàn)性規(guī)劃問(wèn)題： 0x,x,x9x4+x+x8xx+x+xx2+x3=zm i n32132113212121≥≤≤ 線(xiàn)性規(guī)劃問(wèn)題的基本概念 max z=x1+3x2 . x1+ x2≤6 x1+2x2≤8 x1 ≥0, x2≥0 可行域 目標(biāo)函數(shù)等值線(xiàn) 最優(yōu)解 6 5 4 3 2 1 1 2 3 4 5 6 8 7 6 5 4 3 2 1 0 x1 x2 z=6 z=3 z=9 z=12 問(wèn)題： 線(xiàn)性規(guī)劃的最優(yōu)解是否可能位于可行域的內(nèi)部？ 線(xiàn)性規(guī)劃的最優(yōu)解是否可能位于可行域的邊界上？ 線(xiàn)性規(guī)劃的圖解 凸集 凸集 不是凸集 ? 線(xiàn)性規(guī)劃的可行域是凸集 ? 線(xiàn)性規(guī)劃如果有最優(yōu)解，最優(yōu)解至少在可行域的一個(gè)極點(diǎn)上 可行域的性質(zhì) 可行域封閉 唯一最優(yōu)解 可行域封閉 多個(gè)最優(yōu)解 可行域開(kāi)放 唯一最優(yōu)解 可行域開(kāi)放 多個(gè)最優(yōu)解 可行域開(kāi)放 目標(biāo)函數(shù)無(wú)界 無(wú)可行解 線(xiàn)性規(guī)劃可行域和最優(yōu)解的幾種情況 用規(guī)劃求解工具求解線(xiàn)性規(guī)劃問(wèn)題 ?Excel規(guī)劃求解工具 ?Excel規(guī)劃求解報(bào)告 ?線(xiàn)性規(guī)劃 Excel規(guī)劃求解模型 Excel中提供了一個(gè)求解線(xiàn)性和非線(xiàn)性規(guī)劃的工具。 在 Excel工作表中輸入有關(guān)線(xiàn)性規(guī)劃模型的數(shù)據(jù)。 添加車(chē)床“占用能力” =“設(shè)備能力”約束。 在 Excel線(xiàn)性規(guī)劃模型中，約束條件左邊的值一般都是一個(gè)表達(dá)式，因此，必須事先用一個(gè)單元格寫(xiě)入這個(gè)表達(dá)式，以便在“規(guī)劃求解 添加約束”中直接引用。單擊“添加”，又出現(xiàn)新的“添加約束”對(duì)話(huà)窗口，如下圖所示。單擊“確定”，返回“規(guī)劃求解”參數(shù)對(duì)話(huà)窗口，如下圖所示。 單擊“求解”，開(kāi)始求解線(xiàn)性規(guī)劃問(wèn)題。如下圖所示。單擊“確定”，就完成了線(xiàn)性規(guī)劃求解的所有步驟。 由上圖還可以看到，五種產(chǎn)品產(chǎn)量的數(shù)值并不是整數(shù)，這是由于在模型中沒(méi)有定義變量為整數(shù)的約束。 可以看到，在“約束”框中增加了“ $B$9： $F$9＝整數(shù)”這一約束。 單擊“確定”，得到以下的整數(shù)規(guī)劃最優(yōu)解，如下圖所示。 運(yùn)輸問(wèn)題的最優(yōu)解 公司選擇問(wèn)題的 Excel模型 =SUMPRODUCT(B3:F3,B6:F6) =SUMPRODUCT(B2:F2,B6:F6) =SUMPRODUCT(B4:F4,B6:F6) =SUM(B6:F6) 設(shè)置公司選擇問(wèn)題的規(guī)劃求解參數(shù)，如下圖所示。如下圖所示。 ? 凡是最優(yōu)解時(shí)影子價(jià)格大于 0的資源，最優(yōu)解時(shí)資源是緊缺的，影子價(jià)格越大，資源越緊缺。 規(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