敏感性靈敏度經(jīng)典運籌學

敏感性靈敏度經(jīng)典運籌學一、目標函數(shù)系數(shù)C（價格）變化的靈敏度分析此表仍為最優(yōu)，此時最優(yōu)解不變但最優(yōu)值改變此表不是最優(yōu)單純形表檢驗數(shù)和最優(yōu)值改變，用單純形法繼續(xù)迭代

XBXN檢驗行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b≤0二、右邊項b發(fā)生變化的靈敏度分析

XBXN常數(shù)項檢驗行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b最優(yōu)單純形表：≤0用對偶單純形法迭代求出最優(yōu)解最優(yōu)單純形表的中松弛變量的系數(shù)

XBXN解檢驗行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b最優(yōu)單純形表例：某工廠準備生產(chǎn)A、B、C三種產(chǎn)品，他們都消耗勞動力和材料，有關數(shù)據(jù)如下：

原料產(chǎn)品ABC擁有量勞動力63545材料34530售價（元）314最優(yōu)單純形表X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53最優(yōu)生產(chǎn)方案：5個A，0個B，3個C最優(yōu)單純形表X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53最優(yōu)單純形表X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53X1X2X3X4X50-3-10-1Z-30X11-25/301/310X40-5-51-25結論：最優(yōu)生產(chǎn)方案：10個A，其余不生產(chǎn)

原料產(chǎn)品ABC擁有量勞動力63545材料34530售價（元）314三、增加一個新變量的靈敏度分析資源的合理利用問題：資源單位消費產(chǎn)品資源限制單位利潤新問題：工廠研制了一種新產(chǎn)品，估計單位利潤為cn+1，問是否投入生產(chǎn)，若投入生產(chǎn)，求最優(yōu)生產(chǎn)方案對問題：

XBXN常數(shù)項檢驗行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b最優(yōu)單純形表增加一個新變量xn+1對問題：

XBXN常數(shù)項檢驗行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b最優(yōu)單純形表增加一個新變量xn+1對新問題：

XBXN常數(shù)項檢驗行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b最優(yōu)單純形表此表達到最優(yōu)此表未達到最優(yōu)用單純形法迭代至找到最優(yōu)解例：某工廠準備生產(chǎn)A、B、C三種產(chǎn)品，他們都消耗勞動力和材料，有關數(shù)據(jù)如下：

原料產(chǎn)品ABC擁有量勞動力63545材料34530售價（元）314最優(yōu)單純形表:X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53最優(yōu)生產(chǎn)方案：5個A，0個B，3個C問題1、若工廠開發(fā)出第四種產(chǎn)品D，預計售價2元，生產(chǎn)每個D產(chǎn)品需要3個勞動力和3個單位材料，問是否生產(chǎn)該產(chǎn)品？2、若產(chǎn)品D的售價為3元，問如何調整生產(chǎn)方案？？問題1、若工廠開發(fā)出第四種產(chǎn)品D，預計售價2元，生產(chǎn)每個D產(chǎn)品需要3個勞動力和3個單位材料，問是否生產(chǎn)該產(chǎn)品？最優(yōu)基不變，X6是非基變量，在最優(yōu)解中取0即當新產(chǎn)品D的售價為2元時，不生產(chǎn)該產(chǎn)品。X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53X603/53/5最優(yōu)單純形表:X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/532、若產(chǎn)品D的售價為3元，問如何調整生產(chǎn)方案？X1X2X3X4X5X60-3-10-10Z-30X11-1/301/3-1/305X605/35/3-1/32/315最優(yōu)生產(chǎn)方案：5個A產(chǎn)品，0個B產(chǎn)品，

0個C產(chǎn)品，5個D產(chǎn)品四、增加一個新約束的靈敏度分析將最優(yōu)解代入新的約束中：（1）若滿足新約束，則原最優(yōu)解不變；（2）若不滿足新約束，則原最優(yōu)解改變，將新增的約束條件添入最終的單純形表中，并增加一個基變量，繼續(xù)迭代。X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53X6X6000X1X2X3X4X5X60-20-1/5-3/50Z-27X11-1/301/3-1/305X3011-1/52/503X6010-1/52/51-300-1001-6X1X2X3X4X5X60-100-1-1Z-24X114/3001/35/30X300100-16X40-501-2-515最優(yōu)生產(chǎn)方案：0個A，0個B，6個C的最優(yōu)單純形標為：X1X2X3X4X5X6X7常數(shù)項-13/40-11/400-1/4-1Z-1300X51/40-