《運籌學(xué)》2012年春學(xué)期在線作業(yè)(一).doc

運籌學(xué)2012年春學(xué)期在線作業(yè)（一）一.單選題1.在線性規(guī)劃問題中，形如形式的約束條件為轉(zhuǎn)化為標準形式，需要加入的變量為（）A.決策變量B. 松弛變量C. 偏差變量D. 人工變量正確答案：B2. 線性規(guī)劃問題中基可行解與基解的區(qū)別在于( )A.基解都不是可行解B.基可行解變量Xj0C.基解是凸集的邊界D.基解變量Xj0正確答案：B3. 若用圖解法求解線性規(guī)劃問題，則該問題所含決策變量的數(shù)目應(yīng)為( )A.二個B.五個以下C.三個以上D.無限制正確答案：A4.線性規(guī)劃問題maxz=7x1+10x2 基數(shù)的個數(shù)為（ ）A.1個B.4個C.6個D.9個正確答案：C5.用單純形法求解目標函數(shù)為極大值的線性規(guī)劃問題，當(dāng)所有非基變量的檢驗數(shù)均小于零時，表明該問題( )A.有無窮多最優(yōu)解B.無可行解C.有且僅有一個最優(yōu)解D.有無界解正確答案：B二.判斷題6.線性規(guī)劃問題的基解對應(yīng)可行域的頂點正確答案：錯誤7.任何線性規(guī)劃問題存在并具有唯一的對偶問題正確答案：正確8.若線性規(guī)劃的原問題有無窮多個最優(yōu)解，則其對偶問題也一定具有無窮多最優(yōu)解正確答案：錯誤9.線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域范圍一般將擴大正確答案：正確10.若線性規(guī)劃問題有兩個最優(yōu)解 , 則它一定有無窮多個最優(yōu)解正確答案：正確11.對偶問題的對偶問題一定是原問題正確答案：正確12.在最終單純形表中，人工變量仍為基變量，且取值大于0，說明該問題有無界的最優(yōu)解正確答案：錯誤13.單純形法計算中，如果不按最小比值原則選取換出變量，則在下一個解中至少有一個基變量的值為負正確答案：正確14.線性規(guī)劃問題無可行解是由于缺少約束條件所致正確答案：錯誤15.如果線性規(guī)劃問題問題存在最優(yōu)解，則最優(yōu)解一定對應(yīng)可行域邊界上的一個點正確答案：正確16.已知y1*為線性規(guī)劃的對偶問題的最優(yōu)解，若y1*0，說明在最優(yōu)生產(chǎn)計劃中第i種資源已經(jīng)完全耗盡正確答案：正確17.LP問題的可行域是凸集正確答案：正確18.圖解法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的正確答案：正確19.求解LP問題時，對取值無約束的自由變量，通常令xj=xj-xj，其中：xj-xj0，在用單純形發(fā)求得的最優(yōu)解中，有可能同時出現(xiàn)xj xj0;正確答案：錯誤20用大M法求解線性規(guī)劃問