1、2.5 敏感性（靈敏度）分析,一、目標(biāo)函數(shù)系數(shù)C（價(jià)格）變化 的靈敏度分析,：新問(wèn)題還沒(méi)取到最優(yōu),在原最優(yōu)單純形表上 用單純形法繼續(xù)迭代,最優(yōu)單純形表：,任務(wù)：找出C的變化范圍，,原問(wèn)題的最優(yōu)解還是新問(wèn)題的最優(yōu)解,使在該范圍內(nèi)，,二、右邊項(xiàng)b發(fā)生變化的靈敏度分析,最優(yōu)單純形表：,0,用對(duì)偶單純形法迭代求出最優(yōu)解,最優(yōu)單純形表的s.t中 松弛變量的系數(shù),例：某工廠準(zhǔn)備生產(chǎn)A、B、C三種產(chǎn)品，他們都消耗勞動(dòng)力和材料，有關(guān)數(shù)據(jù)如下：,最優(yōu)單純形表,最優(yōu)生產(chǎn)方案： 5個(gè)A，0個(gè)B，3個(gè)C,最優(yōu)單純形表,最優(yōu)單純形表,結(jié)論：最優(yōu)生產(chǎn)方案：10個(gè)A，其余不生產(chǎn),三、增加一個(gè)新約束 的靈敏度分析,將最優(yōu)解代

2、入新的約束中：,（1）若滿足新約束，則原最優(yōu)解不變；,（2）若不滿足新約束，則原最優(yōu)解改變， 將新增的約束條件添入最終的單純形 表中，并增加一個(gè)基變量，繼續(xù)迭代。,例：某工廠準(zhǔn)備生產(chǎn)A、B、C三種產(chǎn)品，他們都消耗勞動(dòng)力和材料，有關(guān)數(shù)據(jù)如下：,最優(yōu)生產(chǎn)方案： 5個(gè)A，0個(gè)B，3個(gè)C,新問(wèn)題： 由于特殊原因，要求至少生產(chǎn)6個(gè)C產(chǎn)品，求最優(yōu)生產(chǎn)方案,最優(yōu)單純形表,X6,X6,X6,最優(yōu)生產(chǎn)方案： 0個(gè)A，0個(gè)B，6個(gè)C,不是單純形表,如何用計(jì)算機(jī)軟件 解決線性規(guī)劃問(wèn)題,管理運(yùn)籌學(xué)軟件,適應(yīng)范圍:變量個(gè)數(shù)100個(gè), 約束方程個(gè)數(shù)50個(gè),例：某工廠準(zhǔn)備生產(chǎn)A、B、C三種產(chǎn)品，他們都消耗勞動(dòng)力和材料，有關(guān)數(shù)據(jù)如下：,問(wèn)如何安排生產(chǎn)， 使工廠的收入最多？,目標(biāo)函數(shù)最優(yōu)值為 : 27 變量 最優(yōu)解 相差值 - - - x1 5 0 x2 0 2 x3 3 0 約束 松弛/剩余變量 對(duì)偶價(jià)格 - - - 1 0 .2 2 0 .6 目標(biāo)函數(shù)系數(shù)范圍 : 變量 下限 當(dāng)前值 上限 - - - - x1 2.4 3 4.8 x2 無(wú)下限 1 3 x3 2.5 4 5 常數(shù)項(xiàng)數(shù)范圍 : 約束 下限 當(dāng)前值 上限 - - - - 1 30 45 60 2 22.5 30 45,期中練習(xí)題(0分):,某企業(yè)生產(chǎn)A、B、C 三種產(chǎn)品，他們都消耗甲、乙、 丙三種資源，有關(guān)數(shù)據(jù)如下：,問(wèn)