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

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

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

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

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

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

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

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

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

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