線性規(guī)劃建模求解結(jié)果解釋.ppt

1、線性規(guī)劃結(jié)果解釋,問題提出 參考教材第一章的第一個例子。 例1：某工廠生產(chǎn)甲乙兩種產(chǎn)品，需要消耗A、B、C三種資源，從而得到利潤：單位產(chǎn)品甲獲利4萬元，單位產(chǎn)品乙獲利5萬元。生產(chǎn)格局見下表：,問題分析與建模 本問題是一個典型的線性規(guī)劃問題。 該廠的最終目標(biāo)是利潤最大化。模型是：,利用EXCEL“規(guī)劃求解”運算后（選擇“線性模型”選項），得到運算結(jié)果、極限值、敏感性報告。,運算結(jié)果報告解釋,列出目標(biāo)單元格和可變單元格以及它們的初始值、最終結(jié)果、約束條件和有關(guān)約束條件的信息。 其中，目標(biāo)單元格和可變單元格是用其行和列命名的，約束單元格是用其列命名的。初值和終值分別指單元格在本次求解前的數(shù)值和求解后

2、的數(shù)值。,敏感性報告解釋,提供關(guān)于求解結(jié)果對“目標(biāo)單元格”編輯框中所指定的公式的微小變化，以及約束條件的微小變化的敏感性信息。含有整數(shù)約束條件的模型不能生成本報告。對于非線性模型，此報告提供縮減梯度和拉格朗日乘數(shù)；對于線性模型，此報告中將包含遞減成本、影子價格（機會成本）、目標(biāo)系數(shù)(允許有小量增減額)以及右側(cè)約束區(qū)域。,1）可變單元格一欄：當(dāng)甲（X1）和乙（X2）的單位利潤分別在(1.7，5)和(4，12)之間變動時，最優(yōu)解保持不變。 注意：最優(yōu)解不變，但最優(yōu)目標(biāo)函數(shù)值可能發(fā)生變化；分別變動而不是同時變動，即固定其中一個，另一個可在適當(dāng)范圍內(nèi)變動。,2）約束單元格一欄：陰影價格即運籌學(xué)中的影子價格，它是指資源每增加一個單位時目標(biāo)函數(shù)的增量，即： A在30，50之間發(fā)生變化時，影子價格恒為3.5，即每增加一個單位A，目標(biāo)函數(shù)值就增加3.5 ； B在55，正無窮之間發(fā)生變化時，影子價格恒為0，對目標(biāo)函數(shù)值無影響； C在65，135之間發(fā)生變化時，影子價格恒為0.5，即每增加一個單位C，目標(biāo)函數(shù)值就增加0.5。 注意：此處也是分別變動，而不是同時變動。 非負約束無須考慮影子價格.,極限值報告解釋,列出目標(biāo)單元格和可變單元格以及它們的數(shù)值、上下限和目標(biāo)值。含有整數(shù)約束條件的模型不能生成本報告。其中，下限是在滿足約束條件和保持其它可變單元