影子價(jià)格在經(jīng)營(yíng)管理中的用處很多,可提供以下幾個(gè)方面的信息:(1)影子價(jià)格說(shuō)明增加哪一種資源對(duì)增加經(jīng)濟(jì)效益最有利。如【例4-16】中的三種資源的影子價(jià)格為(0,1,3),說(shuō)明首先應(yīng)考慮增加資源C,因?yàn)橄啾戎滤芙o企業(yè)收益帶來(lái)的增...[繼續(xù)閱讀]

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

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

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

    長(zhǎng)城化工公司有兩個(gè)工廠: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ù)閱讀]

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

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

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

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

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