影子價格在經(jīng)營管理中的用處很多,可提供以下幾個方面的信息:(1)影子價格說明增加哪一種資源對增加經(jīng)濟效益最有利。如【例4-16】中的三種資源的影子價格為(0,1,3),說明首先應考慮增加資源C,因為相比之下它能給企業(yè)收益帶來的增...[繼續(xù)閱讀]

    對偶單純形法是根據(jù)對偶原理和單純形法的原理而設計出來求解線性規(guī)劃問題的一種方法(而不能簡單地將它理解為是求解對偶問題的方法),前面介紹的單純形法可稱為原始單純形法。從理論上說原始單純形法,可以解決一切線性規(guī)劃...[繼續(xù)閱讀]

    求解如下標準形式線性規(guī)劃問題:對偶單純形法的計算步驟:(1)找一個正則基B和初始正則解x(0);將原問題化為關于基B(不妨設B=P1,P2,…,Pm)的典式,列初始對偶單純形表,見表4-9。表4-9對偶單純形表cc1c2…cmcm+1cm+2…cnb′CBXBx1x2…xmxm+1xm+2…x...[繼續(xù)閱讀]

    對一些線性規(guī)劃問題,當進行標準化后可能出現(xiàn)這樣的情況,可行性與最優(yōu)性都不滿足,也就是說既不符合原始單純形法求解的條件,也不符合對偶單純形法求解的條件,但這個問題可能存在最優(yōu)解,對此我們應該如何處理呢?由前所知,原始...[繼續(xù)閱讀]

    長城化工公司有兩個工廠:F1廠和F2廠。F1廠生產(chǎn)兩種產(chǎn)品:D1和D2。F2廠也生產(chǎn)兩種產(chǎn)品:D3和D4。這4種產(chǎn)品的生產(chǎn)都需要使用原料A和B。根據(jù)合同,公司每日可獲得原料A和原料B分別為42千克和30千克。公司經(jīng)理提出了如表4-16所示的原料分...[繼續(xù)閱讀]

    每一個線性規(guī)劃都伴隨著一個被稱為其對偶問題的線性規(guī)劃,它們之間有著十分密切的關系。本章介紹了導致對偶問題的實際背景,給出對偶問題的建立規(guī)則和基本性質,并討論了對偶最優(yōu)解(常稱為影子價格)的計算方法和經(jīng)濟解釋,還...[繼續(xù)閱讀]

    一、判斷題1.任何線性規(guī)劃問題具有唯一的對偶問題。()2.在互為對偶的一對問題與對偶問題中,不管原問題是求最大或最小,原問題可行解的目標函數(shù)值一定不超過其對偶問題可行解的目標函數(shù)值。()3.如線性規(guī)劃的原問題存在可行解...[繼續(xù)閱讀]

    在前面討論線性規(guī)劃問題時,總是假定構成線性規(guī)劃模型的參數(shù)aij,bi,cj都是常數(shù),求出最優(yōu)解。但在實際環(huán)境當中,這些數(shù)據(jù)往往是估計值或預測值,因此會有一定的誤差。而且隨著環(huán)境的變化,這些數(shù)據(jù)也會經(jīng)常發(fā)生改變。例如,市場行...[繼續(xù)閱讀]

    線性規(guī)劃靈敏度分析的主要依據(jù)為:第一,滿足可行性,即X*B＝B-1b≥0的要求;第二,滿足最優(yōu)檢驗條件σj＝cj-CBB-1Pj≤0(max)。這是線性規(guī)劃問題達到最優(yōu)時必須滿足的要求。再進一步分析可見,b變化時,會影響到解的可行性,但不影響最優(yōu)性...[繼續(xù)閱讀]

    若cj是非基變量xj的系數(shù),當cj改變?yōu)閏′j＝cj+△cj時,則變化后的檢驗數(shù)為:σ′j＝cj+△cj-cBB-1Pj由此公式可見,非基變量的某一個價值系數(shù)變化時,只影響該變量本身的最優(yōu)性,對其他非基變量的檢驗數(shù)沒有影響。所以,要保持原最優(yōu)解不變...[繼續(xù)閱讀]