大家不妨來看看小編推送的運籌學(xué)試題及答案，希望給大家?guī)韼椭?/p>

　　《運籌學(xué)》復(fù)習(xí)試題及答案(一)

　　一、填空題

　　1、線性規(guī)劃問題是求一個線性目標(biāo)函數(shù)_在一組線性約束條件下的極值問題。

　　2、圖解法適用于含有兩個變量的線性規(guī)劃問題。

　　3、線性規(guī)劃問題的可行解是指滿足所有約束條件的解。

　　4、在線性規(guī)劃問題的基本解中，所有的非基變量等于零。

　　5、在線性規(guī)劃問題中，基可行解的非零分量所對應(yīng)的列向量線性無關(guān)

　　6、若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的頂點(極點)達(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ù)為零。

　　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ī)劃問題的基可行解與可行域頂點的關(guān)系是頂點多于基可行解

　　16、在用圖解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一段邊界重合，則這段邊界上的一切點都是最優(yōu)解。

　　17、求解線性規(guī)劃問題可能的結(jié)果有無解，有唯一最優(yōu)解，有無窮多個最優(yōu)解。

　　18、

　　19、如果某個變量Xj為自由變量，則應(yīng)引進(jìn)兩個非負(fù)變量Xj , Xj,同時令Xj=Xj- Xj。

　　20、表達(dá)線性規(guī)劃的簡式中目標(biāo)函數(shù)為ijij

　　21、、(2、1 P5))線性規(guī)劃一般表達(dá)式中，aij表示該元素位置在

　　二、單選題

　　1、 如果一個線性規(guī)劃問題有n個變量，m個約束方程(m<n)，系數(shù)矩陣的數(shù)為m，則基可

　　行解的個數(shù)最為_C_。 ′〞 ′

　　A、m個 B、n個 C、Cn D、Cm個

　　2、下列圖形中陰影部分構(gòu)成的集合是凸集的是

　　A mn

　　3、線性規(guī)劃模型不包括下列_ D要素。

　　A、目標(biāo)函數(shù) B、約束條件 C、決策變量 D、狀態(tài)變量

　　4、線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將_B_。

　　A、增大 B、縮小 C、不變 D、不定

　　5、若針對實際問題建立的線性規(guī)劃模型的解是無界的，不可能的原因是B__。

　　A、出現(xiàn)矛盾的條件 B、缺乏必要的條件 C、有多余的條件 D、有相同的條件

　　6、在下列線性規(guī)劃問題的基本解中，屬于基可行解的是 D

　　A、(一1，0，O) B、(1，0，3，0) C、(一4，0，0，3)

　　0，5)

　　7、關(guān)于線性規(guī)劃模型的可行域，下面_B_的敘述正確。

　　A、可行域內(nèi)必有無窮多個點B、可行域必有界C、可行域內(nèi)必然包括原點D、可行域必是凸的

　　8、下列關(guān)于可行解，基本解，基可行解的說法錯誤的是_D__、

　　A、可行解中包含基可行解 B、可行解與基本解之間無交集

　　C、線性規(guī)劃問題有可行解必有基可行解 D、滿足非負(fù)約束條件的基本解為基可行解

　　9、線性規(guī)劃問題有可行解，則A 必有基可行解 B 必有唯一最優(yōu)解 C 無基可行解 D無唯一最優(yōu)解

　　10、線性規(guī)劃問題有可行解且凸多邊形無界，這時A沒有無界解 B 沒有可行解 C 有無界解 D 有有限最優(yōu)解

　　11、若目標(biāo)函數(shù)為求max，一個基可行解比另一個基可行解更好的標(biāo)志是A使Z更大 B 使Z更小 C 絕對值更大 D Z絕對值更小

　　12、如果線性規(guī)劃問題有可行解，那么該解必須滿足 D

　　A 所有約束條件 B 變量取值非負(fù) C 所有等式要求 D 所有不等式要求 TTTT D、(0，一1，

　　13、如果線性規(guī)劃問題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時只需在集合中進(jìn)行搜索即可得到最優(yōu)解。

　　A 基 B 基本解 C 基可行解 D 可行域

　　14、線性規(guī)劃問題是針對 D求極值問題、

　　A約束 B決策變量 C 秩 D目標(biāo)函數(shù)

　　15如果第K個約束條件是“≤”情形，若化為標(biāo)準(zhǔn)形式，需要A左邊增加一個變量 B右邊增加一個變量 C左邊減去一個變量D右邊減去一個變量

　　16、若某個bk≤0, 化為標(biāo)準(zhǔn)形式時原不等式A 不變 B 左端乘負(fù)1 C 右端乘負(fù)1 D 兩邊乘負(fù)1

　　17、為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為A 0 B 1 C 2 D 3

　　12、若線性規(guī)劃問題沒有可行解，可行解集是空集，則此問題 B

　　A 沒有無窮多最優(yōu)解 B 沒有最優(yōu)解 C 有無界解 D 有無界解