【例6-6】一家大公司在A城、B城和C城設(shè)有工廠,產(chǎn)品除了在地區(qū)1,2,3的市場(chǎng)銷(xiāo)售外,又在地區(qū)4開(kāi)辟了一個(gè)大市場(chǎng),這四個(gè)地區(qū)的年需求量分別是900,1000,1900和1500千件(總需求量5300千件)。設(shè)在A,B,C的三家工廠的年生產(chǎn)能力分別為1000,1500和...[繼續(xù)閱讀]

    目標(biāo)規(guī)劃是在線(xiàn)性規(guī)劃的基礎(chǔ)上,為適應(yīng)現(xiàn)代經(jīng)濟(jì)環(huán)境中復(fù)雜的多目標(biāo)最優(yōu)決策的需要逐步發(fā)展起來(lái)的,是實(shí)現(xiàn)目標(biāo)管理的有效工具之一。它根據(jù)企業(yè)制定的多個(gè)經(jīng)營(yíng)目標(biāo)以及這些目標(biāo)間的輕重緩急次序,在考慮現(xiàn)有資源的約束條件下...[繼續(xù)閱讀]

    影子價(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ù)閱讀]

    (1)對(duì)于檢驗(yàn)數(shù)的最優(yōu)判別,若目標(biāo)是max,則要求所有非基變量的檢驗(yàn)數(shù)≤0;若目標(biāo)是min,則要求所有非基變量的檢驗(yàn)數(shù)≥0。(2)根據(jù)最大正檢驗(yàn)數(shù)來(lái)確定進(jìn)基變量,有時(shí)并非是最佳的選擇,這里實(shí)際上需要考慮從初始基可行解出發(fā)沿哪個(gè)方向...[繼續(xù)閱讀]

    圖論(GraphTheory)是研究圖與網(wǎng)絡(luò)的科學(xué)。這門(mén)科學(xué)是由大數(shù)學(xué)家歐拉(E.Euler)于1736年發(fā)表解決著名的哥尼斯堡七橋問(wèn)題而開(kāi)創(chuàng)的,隨后由于基爾霍夫(Kirchhoff)、英國(guó)數(shù)學(xué)家凱萊(Cayley)和哈密爾頓(Hamilton)等人的貢獻(xiàn),使這門(mén)古老的科學(xué)獲得...[繼續(xù)閱讀]

    由單純形法知,目標(biāo)函數(shù)Z=CBB-1b,當(dāng)增加一個(gè)單位時(shí),Z增加CBB-1,CBB-1稱(chēng)為單純形乘子。因?yàn)樗w現(xiàn)了資源增加一個(gè)單位時(shí),目標(biāo)函數(shù)的增長(zhǎng)量,起到了資源參考價(jià)格的作用,因此又稱(chēng)為影子價(jià)格。影子價(jià)格在國(guó)外又稱(chēng)為機(jī)會(huì)成本、會(huì)計(jì)價(jià)格、...[繼續(xù)閱讀]

    布點(diǎn)問(wèn)題又稱(chēng)作集合覆蓋問(wèn)題,是典型的整數(shù)規(guī)劃問(wèn)題,所解決的主要問(wèn)題是一個(gè)給定集合(集合一)的每一個(gè)元素必須被另一個(gè)集合(集合二)所覆蓋。比如,學(xué)校、醫(yī)院、商業(yè)區(qū)、消防隊(duì)等公共設(shè)施的布點(diǎn)問(wèn)題,均屬此類(lèi)。布點(diǎn)問(wèn)題的共同...[繼續(xù)閱讀]

    由Ford與Fulkerson于1956年提出?；舅悸窞?從網(wǎng)絡(luò)的一個(gè)可行流{fij}出發(fā),在圖中的頂點(diǎn)旁進(jìn)行標(biāo)號(hào),目的是尋找關(guān)于此流從發(fā)點(diǎn)到收點(diǎn)的一條可擴(kuò)充鏈,若存在可擴(kuò)充鏈,則{fij}可改進(jìn),按上述改進(jìn)行法可構(gòu)造新的可行流{fij},對(duì)于新可行流...[繼續(xù)閱讀]

    決策樹(shù)是由決策點(diǎn)、事件點(diǎn)及結(jié)果構(gòu)成的樹(shù)形圖,一般應(yīng)用于序列決策中。以最大收益期望值或最低期望成本作為決策準(zhǔn)則,決策樹(shù)通過(guò)圖解方式求解在不同條件下各方案的效益值,然后通過(guò)比較,做出決策。決策樹(shù)基本模型如圖12-3所示...[繼續(xù)閱讀]

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