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

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

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

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

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