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

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

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