管理學(xué)管理運(yùn)籌學(xué)課后答案——謝家平

1、管理運(yùn)籌學(xué)——管理科學(xué)方法謝家平第一章第一章1.建立線性規(guī)劃問題要具備三要素：決策變量、約束條件、目標(biāo)函數(shù)。決策變量（DecisionVariable）是決策問題待定的量值，取值一般為非負(fù)；約束條件（ConstraintConditions）是指決策變量取值時(shí)受到的各種資源條件的限制，保障決策方案的可行性；目標(biāo)函數(shù)（ObjectiveFunction）是決策者希望實(shí)現(xiàn)的目標(biāo)，為決策變量的線性函數(shù)表達(dá)式，有的目標(biāo)要實(shí)現(xiàn)極大值，有的則要求極

2、小值。2.（1）設(shè)立決策變量；（2）確定極值化的單一線性目標(biāo)函數(shù)；（3）線性的約束條件：考慮到能力制約，保證能力需求量不能突破有效供給量；（4）非負(fù)約束。3.（1）唯一最優(yōu)解：只有一個(gè)最優(yōu)點(diǎn)（2）多重最優(yōu)解：無窮多個(gè)最優(yōu)解（3）無界解：可行域無界，目標(biāo)值無限增大（4）沒有可行解：線性規(guī)劃問題的可行域是空集無界解和沒有可行解時(shí)，可能是建模時(shí)有錯(cuò)。4.線性規(guī)劃的標(biāo)準(zhǔn)形式為：目標(biāo)函數(shù)極大化，約束條件為等式，右端常數(shù)項(xiàng)bi≥0決策變量滿足非負(fù)性

3、。如果加入的這個(gè)非負(fù)變量取值為非零的話，則說明該約束限定沒有約束力，對企業(yè)來說不是緊缺資源，所以稱為松弛變量；剩余變量取值為非零的話，則說明“≥”型約束的左邊取值大于右邊規(guī)劃值，出現(xiàn)剩余量。5.可行解：滿足約束條件AX=bX≥0的解，稱為可行解?；尚薪猓簼M足非負(fù)性約束的基解，稱為基可行解。可行基：對應(yīng)于基可行解的基，稱為可行基。最優(yōu)解：使目標(biāo)函數(shù)最優(yōu)的可行解，稱為最優(yōu)解。最優(yōu)基：最優(yōu)解對應(yīng)的基矩陣，稱為最優(yōu)基。6.計(jì)算步驟：第一步，確