運(yùn)籌學(xué)講義影子價(jià)格

影子價(jià)格第一頁(yè)，共三十四頁(yè)。影子價(jià)格對(duì)偶最優(yōu)解的經(jīng)濟(jì)含義――影子價(jià)格

代表著當(dāng)?shù)趇個(gè)右端常數(shù)增加一個(gè)單位時(shí)，最優(yōu)目標(biāo)函數(shù)值的相應(yīng)增量。其含義是在目前已給定的情況下，最優(yōu)目標(biāo)值隨資源數(shù)量變化的變化率；其經(jīng)濟(jì)含義是為約束條件所付出的代價(jià)。

當(dāng)B是原問(wèn)題的最優(yōu)基時(shí)，Y=CBB-1就是影子價(jià)格向量。第二頁(yè)，共三十四頁(yè)。影子價(jià)格舉例ABC擁有量工時(shí)1113材料1479單件利潤(rùn)233第三頁(yè)，共三十四頁(yè)。影子價(jià)格舉例

y*1=5/3,y*2=1/3

即工時(shí)的影子價(jià)格為5/3，材料的影子價(jià)格為1/3。分析：

1.y1=5/3說(shuō)明在現(xiàn)有的資源限量的條件下，增加一個(gè)單位第一種資源可以給企業(yè)帶來(lái)5/3元的利潤(rùn)；如果要出售該資源，其價(jià)格至少在成本價(jià)上加5/3元。如果y1為0，則表示增加第一種資源不會(huì)增加利潤(rùn)，因?yàn)榈谝环N資源還沒(méi)有用完。第四頁(yè)，共三十四頁(yè)。影

子

價(jià)

格影子價(jià)格是根據(jù)資源在生產(chǎn)中作出的貢獻(xiàn)而作出的估價(jià)，這種估價(jià)不是資源的市場(chǎng)價(jià)格。它反映了在最優(yōu)經(jīng)濟(jì)結(jié)構(gòu)中，在資源得到最優(yōu)配置前提下，資源的邊際使用價(jià)值。單純形表中松弛變量所對(duì)應(yīng)的檢驗(yàn)數(shù)的相反數(shù)是在該經(jīng)濟(jì)結(jié)構(gòu)中的影子價(jià)格，也可以說(shuō)對(duì)偶問(wèn)題的最優(yōu)解向量是結(jié)構(gòu)中的影子價(jià)格。第五頁(yè)，共三十四頁(yè)。影

子

價(jià)

格

的

基

本

性

質(zhì)定理1：在某項(xiàng)經(jīng)濟(jì)活動(dòng)中，在資源得到最優(yōu)配置條件下，

此定理的經(jīng)濟(jì)意義：（1）若生產(chǎn)一個(gè)單位第j種產(chǎn)品按消耗資源的影子價(jià)格計(jì)算的支出等于銷售一個(gè)單位該產(chǎn)品所得收入，則可生產(chǎn)此產(chǎn)品。（2）如果生產(chǎn)一個(gè)單位的第j種產(chǎn)品按所消耗資源的影子價(jià)格計(jì)算的支出大于銷售一個(gè)單位該產(chǎn)品得到的收入，則不宜生產(chǎn)此產(chǎn)品。第六頁(yè)，共三十四頁(yè)。影

子

價(jià)

格定理2：在某項(xiàng)經(jīng)濟(jì)活動(dòng)中，在資源得到最優(yōu)配置條件下，（1）若第種資源供大于求，即則該項(xiàng)資源的影子價(jià)格為0（2）若第種資源供求平衡，即則該項(xiàng)資源的影子價(jià)格大于等于0。影子價(jià)格越大，說(shuō)明這種資源越是相對(duì)緊缺（根據(jù)影子價(jià)格確定資源采購(gòu),當(dāng)市場(chǎng)價(jià)格低于影子價(jià)格，就買(mǎi)進(jìn)資源，當(dāng)市場(chǎng)價(jià)格高于影子價(jià)格，就賣(mài)出資源）影子價(jià)格越小，說(shuō)明這種資源相對(duì)不緊缺如果最優(yōu)生產(chǎn)計(jì)劃下某種資源有剩余，這種資源的影子價(jià)格一定等于0第七頁(yè)，共三十四頁(yè)。影子價(jià)格舉例ABC擁有量工時(shí)1113材料1479單件利潤(rùn)233

y*1=5/3,y*2=1/3

即工時(shí)的影子價(jià)格為5/3，材料的影子價(jià)格為1/3。如果目前市場(chǎng)上材料的價(jià)格低于1/3，則企業(yè)可以購(gòu)進(jìn)材料來(lái)擴(kuò)大生產(chǎn)，反之可以賣(mài)掉部分材料。如果有客戶以高于5/3的價(jià)格購(gòu)買(mǎi)工時(shí)，則可以出售一些工時(shí)，反之則反第八頁(yè)，共三十四頁(yè)。影

子

價(jià)

格

的

特

點(diǎn)和市場(chǎng)價(jià)格的比較市場(chǎng)價(jià)格影子價(jià)格商品的價(jià)值的貨幣表現(xiàn)資源最優(yōu)利用時(shí)的邊際價(jià)值隨著市場(chǎng)的供求情況和有關(guān)方針，政策的變化而變化。隨著經(jīng)濟(jì)結(jié)構(gòu)的變化而變化，同一資源在不同的經(jīng)濟(jì)結(jié)構(gòu)中影子價(jià)格不同。它的制定含定價(jià)者的主觀因素它的形成完全由經(jīng)濟(jì)結(jié)構(gòu)的客觀條件確定。它的制定是個(gè)比較復(fù)雜的過(guò)程，不存在統(tǒng)一的計(jì)算公式。它的計(jì)算是比較容易的。用單純形法求得第九頁(yè)，共三十四頁(yè)。影

子

價(jià)

格

的

特

點(diǎn)繼續(xù)比較任何一種商品的市場(chǎng)價(jià)格都不可能為0影子價(jià)格可以為0，當(dāng)資源過(guò)剩是，其影子價(jià)格為0市場(chǎng)價(jià)格為已知數(shù)，相對(duì)比較穩(wěn)定。影子價(jià)格則有賴于資源利用情況，是未知數(shù)。因企業(yè)生產(chǎn)任務(wù)，產(chǎn)品的結(jié)構(gòu)等情況發(fā)生變化，資源的影子價(jià)格也隨之改變。第十頁(yè)，共三十四頁(yè)。靈敏度分析第十一頁(yè)，共三十四頁(yè)。靈敏度分析在生產(chǎn)計(jì)劃問(wèn)題的一般形式中，A代表企業(yè)的技術(shù)狀況，b代表企業(yè)的資源狀況，而C代表企業(yè)產(chǎn)品的市場(chǎng)狀況，在這些因素不變的情況下企業(yè)的最優(yōu)生產(chǎn)計(jì)劃和最大利潤(rùn)由線性規(guī)劃的最優(yōu)解和最優(yōu)值決定。在實(shí)際生產(chǎn)過(guò)程中，上述三類因素均是在不斷變化的，如果按照初始的狀況制訂了最佳的生產(chǎn)計(jì)劃，而在計(jì)劃實(shí)施前或?qū)嵤┲猩鲜鰻顩r發(fā)生了改變，則決策者所關(guān)心的是目前所執(zhí)行的計(jì)劃還是不是最優(yōu)，如果不是應(yīng)該如何修訂原來(lái)的最優(yōu)計(jì)劃。第十二頁(yè)，共三十四頁(yè)。靈

敏

度

分

析更進(jìn)一步，為了防止在各類狀況發(fā)生時(shí)，來(lái)不及隨時(shí)對(duì)其變化作出反應(yīng)，即所謂“計(jì)劃不如變化快”，企業(yè)應(yīng)當(dāng)預(yù)先了解，當(dāng)各項(xiàng)因素變化時(shí)，應(yīng)當(dāng)作出什么樣的反應(yīng)。第十三頁(yè)，共三十四頁(yè)。靈

敏

度

分

析

設(shè)線性規(guī)劃問(wèn)題：

maxZ=CXs.t.AX=bA代表企業(yè)技術(shù)狀況b代表企業(yè)資源狀況C代表企業(yè)產(chǎn)品市場(chǎng)狀況（利潤(rùn))這些因素不變的情況下，企業(yè)最優(yōu)生產(chǎn)計(jì)劃和最大利潤(rùn)由線性規(guī)劃的最優(yōu)解和最優(yōu)值決定。第十四頁(yè)，共三十四頁(yè)。靈敏度分析最優(yōu)化后分析，可歸為以下兩類問(wèn)題：1）當(dāng)系數(shù)A，b，C發(fā)生改變時(shí)，目前最優(yōu)基是否還最優(yōu)？2）為保持目前最優(yōu)基還是最優(yōu)，系數(shù)A，b，C的允許變化范圍是什么？假設(shè)每次只有一種系數(shù)變化靈敏度分析包括以下五種：①目標(biāo)系數(shù)C變化基變量系數(shù)發(fā)生變化；

非基變量系數(shù)發(fā)生變化；②右端常數(shù)b變化③增加一個(gè)變量④增加一個(gè)約束⑤技術(shù)系數(shù)A發(fā)生變化第十五頁(yè)，共三十四頁(yè)。靈敏度分析

CB

XB

cjCBCN

xj

bXBTXNTCBTXBB-1bB-1BB-1N－Ｚ-CBB-1bCB-CBB-1BCN-CBB-1N若B是最優(yōu)基，則最優(yōu)表形式如下靈敏度分析總是在最優(yōu)表上進(jìn)行第十六頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj23300

xj

bx1x2x3x4X50x43111100x59147012x1110-14/3-1/33x22012-1/31/3－Ｚ-800-1-5/3-1/3第十七頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj23300

xj

bx1x2x3x4X50x43111100x59147012x1110-14/3-1/33x22012-1/31/3－Ｚ-800-1-5/3-1/3第十八頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj23300

xj

bx1x2x3x4X50x43111100x59147012x1110-14/3-1/33x22012-1/31/3－Ｚ-800-1-5/3-1/33-2*（-1）-3*2=-1第十九頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj23300

xj

bx1x2x3x4x50x43111100x59147012x1110-14/3-1/33x22012-1/31/3－Ｚ-800-1-5/3-1/3價(jià)值系數(shù)CN發(fā)生改變C3C3-4如果C3>4,則目前解不再是最優(yōu)解,應(yīng)該用單純形方法繼續(xù)求解,否則解不變。即對(duì)于C3而言,使最優(yōu)解不變的條件是C3≤4。第二十頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj23500

xj

bx1x2x3x4x50x43111100x59147012x1110-14/3-1/3∞3x22012-1/31/31－Ｚ-8001-5/3-1/3價(jià)值系數(shù)CN發(fā)生改變2x1211/207/6-1/65x3101/21-1/61/6－Ｚ-90-0.50-3/2-1/2第二十一頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj23300

xj

bx1x2x3x4x50x43111100x59147012x1110-14/3-1/33x22012-1/31/3－Ｚ-800-1-5/3-1/3價(jià)值系數(shù)CB發(fā)生改變C1-3C1C11-4/3C11/3C1-1C1-3≤0,1-4/3C1≤0,1/3C1-1≤0?≤C1≤3若C1<3/4則x4進(jìn)基，x1出基若3<C1

則x3或x5進(jìn)基，x2出基第二十二頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj1/23300

xj

bx1x2x3x4x50x43111100x59147011/2x1110-14/3-1/33/43x22012-1/31/3∞－Ｚ-13/200-5/21/3-5/6價(jià)值系數(shù)CB發(fā)生改變0x43/43/40-3/41-1/43x29/41/417/401/4－Ｚ-27/4-1/40-9/40-3/4第二十三頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj43300

xj

bx1x2x3x4x50x43111100x59147014x1110-14/3-1/3∞3x22012-1/31/33/2－Ｚ-10001-13/31/3價(jià)值系數(shù)CB發(fā)生改變4X13111100X56036-11－Ｚ-120-1-1-40第二十四頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃右端常數(shù)b發(fā)生改變CB

XB

cj23300

xj

bx1x2x3x4x50x43111100x59147012x1110-14/3-1/33x22012-1/31/3－Ｚ-800-1-5/3-1/3b14b1/3-33-b1/39/4≤b1≤9-3-5b1/3第二十五頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj23300xj

bx1x2x3x4x50x42111100x59147012x1-1/310-14/3-1/33x27/3012-1/31/3－Ｚ-19/300-1-5/3-1/3右端常數(shù)b發(fā)生改變0X51-303-413X2211110－Ｚ-6-100-30最小比值11第二十六頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃CB

XB

cj23300xj

bx1x2x3x4x50x412111100x59147012x11310-14/3-1/33x2-1012-1/31/3－Ｚ-2300-1-5/3-1/3右端常數(shù)b發(fā)生改變2X19147010X430-3-61-1－Ｚ-180-5-110-2最小比值5第二十七頁(yè)，共三十四頁(yè)。靈敏度分析例2－7線性規(guī)劃右端常數(shù)b發(fā)生改變CB

XB

cj23300

xj

bx1x2x3x4x50x43111100x59147012x1110-14/3-1/33x22012-1/31/3－Ｚ-800-1-5/3-1/3b24-b2/3b2/3-13≤b2≤12-b2/3-5第二十八頁(yè)，共三十四頁(yè)。靈敏度分析增加一個(gè)變量若企業(yè)在計(jì)劃期內(nèi)，有新的產(chǎn)品可以生產(chǎn)，則在知道新產(chǎn)品的單位利潤(rùn)，單件資源消耗量時(shí)，可以在最優(yōu)表中補(bǔ)充一列，其中的前m行可以由基矩陣的逆矩陣得到，而檢驗(yàn)數(shù)行也可以由與其它列相同的方法計(jì)算得到。若檢驗(yàn)數(shù)非正，則原最優(yōu)解仍為最優(yōu)，原生產(chǎn)計(jì)劃不變，不生產(chǎn)這種新產(chǎn)品；否則，當(dāng)檢驗(yàn)數(shù)為正時(shí)，則應(yīng)以該變量進(jìn)基，作單純形迭代，從而找出新的最優(yōu)解。第二十九頁(yè)，共三十四頁(yè)。靈敏度分析例2－11CB

XB

cj23300

xj

bx1x2x3x4x50x43111100x59147012x1110-14/3-1/33/53x22012-1/31/36－Ｚ-800-1-5/3-1/35x623x65/31/32/35x63/53/50-3/54/5-1/513x29/5-1/5111/5-3/52/50－Ｚ-42/5-2/50-3/5-11/5-1/50CB

XB

cj23300xj

bx1x2x3x4x50x43111100x59147012x1110-14/3-1/33x22012-1/31/3－Ｚ-800-1-5/3-1/3第三十頁(yè)，共三十四頁(yè)。靈敏度分析增加一個(gè)約束在企業(yè)的生產(chǎn)過(guò)程中，經(jīng)常有一些突發(fā)事件產(chǎn)生，造成原本不緊缺的某種資源變成為緊缺資源，對(duì)生產(chǎn)計(jì)劃造成影響，所以需要增加約束條件。1）若把目前的最優(yōu)解代入新增加的約束，能滿足約束條件，則說(shuō)明該增加的約束對(duì)最優(yōu)解不構(gòu)成影響，即不影響最優(yōu)生產(chǎn)計(jì)劃的實(shí)施。2)若當(dāng)前最優(yōu)解不滿足新增加的約束，則應(yīng)把新的約束添到原問(wèn)題的最優(yōu)表內(nèi)新的一行中去，用對(duì)偶單純形方法來(lái)進(jìn)行迭代，求出新的最優(yōu)解。第三十一頁(yè)，共三十四頁(yè)。靈敏度分析例2－12增加約束CB

XB