管理運籌學復習題

1、065、線性規(guī)劃數(shù)學模型具備哪幾個要素？第二章線性規(guī)劃的基本概念一、填空題1線性規(guī)劃問題是求一個_在一組條件下的極值問題。2圖解法適用于含有變量的線性規(guī)劃問題。3線性規(guī)劃問題的可行解是指滿足的解。4在線性規(guī)劃問題的基本解中，所有的非基變量等于。5在線性規(guī)劃問題中，基本可行解的非零分量所對應的列向量6若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的達到。7線性規(guī)劃問題有可行解，則必有。8如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解

2、時只需在其_的集合中進行搜索即可得到最優(yōu)解。9滿足條件的基本解稱為基本可行解。10在將線性規(guī)劃問題的一般形式轉化為標準形式時，引入的松馳數(shù)量在目標函數(shù)中的系數(shù)為。11將線性規(guī)劃模型化成標準形式時，“≤”的約束條件要在不等式_端加入變量。12線性規(guī)劃模型包括三個要素。13線性規(guī)劃問題可分為目標函數(shù)求和_值兩類。14線性規(guī)劃問題的標準形式中，約束條件取式，目標函數(shù)求值，而所有變量必須。15線性規(guī)劃問題的基可行解與可行域頂點的關系是16在用圖

3、解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一段邊界重合，則。17求解線性規(guī)劃問題可能的結果有。18.如果某個約束條件是“≤”情形，若化為標準形式，需要引入一變量。19.如果某個變量Xj為自由變量，則應引進兩個非負變量Xj′Xj〞同時令Xj＝Xj′－Xj。20.表達線性規(guī)劃的簡式中目標函數(shù)為。11.若目標函數(shù)為求max，一個基可行解比另一個基可行解更好的標志是A使Z更大B使Z更小C絕對值更大DZ絕對值更小12.如果線性規(guī)劃問題

4、有可行解，那么該解必須滿足A所有約束條件B變量取值非負C所有等式要求D所有不等式要求13.如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解，求解時只需在集合中進行搜索即可得到最優(yōu)解。A基B基本解C基可行解D可行域14.線性規(guī)劃問題是針對求極值問題.A約束B決策變量C秩D目標函數(shù)15如果第K個約束條件是“≤”情形，若化為標準形式，需要A左邊增加一個變量B右邊增加一個變量C左邊減去一個變量D右邊減去一個變量16.若某個bk≤0化為標準形式時原不

5、等式A不變B左端乘負1C右端乘負1D兩邊乘負117.為化為標準形式而引入的松弛變量在目標函數(shù)中的系數(shù)應為A0B1C2D312.若線性規(guī)劃問題沒有可行解，可行解集是空集，則此問題A沒有無窮多最優(yōu)解B沒有最優(yōu)解C有無界解D有無界解三、多選題1在線性規(guī)劃問題的標準形式中，不可能存在的變量是.A可控變量B松馳變量c剩余變量D人工變量2下列選項中符合線性規(guī)劃模型標準形式要求的有A目標函數(shù)求極小值B右端常數(shù)非負C變量非負D約束條件為等式E約束條件為