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

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

2、線性規(guī)劃問題的可行解是指滿足所有約束條件的解。4．在線性規(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)解，求解時(shí)只需在其基可行解_的集合中進(jìn)行搜索即可得到最優(yōu)解。9．滿足非負(fù)條件的基本解稱為基本可行解。10．在將線性規(guī)劃問

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

4、法求解線性規(guī)劃問題時(shí)，如果取得極值的等值線與可行域的一A．可行域內(nèi)必有無窮多個(gè)點(diǎn) B．可行域必有界 C．可行域內(nèi)必然包括原點(diǎn) D．可行域必是凸的8．下列關(guān)于可行解，基本解，基可行解的說法錯(cuò)誤的是_D__.A．可行解中包含基可行解 B．可行解與基本解之間無交集C．線性規(guī)劃問題有可行解必有基可行解 D．滿足非負(fù)約束條件的基本解為基可行解9.線性規(guī)劃問題有可行解，則 A A 必有基可行解 B

5、 必有唯一最優(yōu)解 C 無基可行解 D 無唯一最優(yōu)解10.線性規(guī)劃問題有可行解且凸多邊形無界，這時(shí) C A 沒有無界解 B 沒有可行解 C 有無界解 D 有有限最優(yōu)解11.若目標(biāo)函數(shù)為求 max，一個(gè)基可行解比另一個(gè)基可行解更好的標(biāo)志是 A A 使 Z 更大 B 使 Z 更小 C 絕對值更大 D Z 絕對值更小12.如果線