最全的運(yùn)籌學(xué)復(fù)習(xí)題及答案

1、5、線性規(guī)劃數(shù)學(xué)模型具備哪幾個要素？答：（1）.求一組決策變量xi或xij的值（i=1，2，…mj=1，2…n）使目標(biāo)函數(shù)達(dá)到極大或極??；（2）.表示約束條件的數(shù)學(xué)式都是線性等式或不等式；（3）.表示問題最優(yōu)化指標(biāo)的目標(biāo)函數(shù)都是決策變量的線性函數(shù)第二章線性規(guī)劃的基本概念一、填空題1線性規(guī)劃問題是求一個線性目標(biāo)函數(shù)_在一組線性約束條件下的極值問題。2圖解法適用于含有兩個變量的線性規(guī)劃問題。3線性規(guī)劃問題的可行解是指滿足所有約束條件的解。4

2、在線性規(guī)劃問題的基本解中，所有的非基變量等于零。5在線性規(guī)劃問題中，基可行解的非零分量所對應(yīng)的列向量線性無關(guān)6若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的頂點(diǎn)（極點(diǎn)）達(dá)到。7線性規(guī)劃問題有可行解，則必有基可行解。8如果線性規(guī)劃問題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時只需在其基可行解_的集合中進(jìn)行搜索即可得到最優(yōu)解。9滿足非負(fù)條件的基本解稱為基本可行解。10在將線性規(guī)劃問題的一般形式轉(zhuǎn)化為標(biāo)準(zhǔn)形式時，引入的松馳數(shù)量在目標(biāo)函數(shù)中的系數(shù)

3、為零。11將線性規(guī)劃模型化成標(biāo)準(zhǔn)形式時，“≤”的約束條件要在不等式左_端加入松弛變量。12線性規(guī)劃模型包括決策（可控）變量，約束條件，目標(biāo)函數(shù)三個要素。13線性規(guī)劃問題可分為目標(biāo)函數(shù)求極大值和極小_值兩類。14線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，約束條件取等式，目標(biāo)函數(shù)求極大值，而所有變量必須非負(fù)。15線性規(guī)劃問題的基可行解與可行域頂點(diǎn)的關(guān)系是頂點(diǎn)多于基可行解16在用圖解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一7關(guān)于線性規(guī)劃模型的可

4、行域，下面_B_的敘述正確。A可行域內(nèi)必有無窮多個點(diǎn)B可行域必有界C可行域內(nèi)必然包括原點(diǎn)D可行域必是凸的8下列關(guān)于可行解，基本解，基可行解的說法錯誤的是_D__.A可行解中包含基可行解B可行解與基本解之間無交集C線性規(guī)劃問題有可行解必有基可行解D滿足非負(fù)約束條件的基本解為基可行解9.線性規(guī)劃問題有可行解，則AA必有基可行解B必有唯一最優(yōu)解C無基可行解D無唯一最優(yōu)解10.線性規(guī)劃問題有可行解且凸多邊形無界，這時CA沒有無界解B沒有可行解C