運籌學(xué)試題例樣?xùn)|北林業(yè)大學(xué)

1、第5頁共6頁考試科目考試科目：運籌學(xué)考試時間考試時間：120分鐘試卷總分試卷總分100分題號一二三四五合計平時成績總成績得分2013年07月17日56節(jié)，在丹青樓528答疑。一、單項選擇題（本大題共一、單項選擇題（本大題共10小題，每小題小題，每小題1分，總計分，總計10分）分）1、某線性規(guī)劃模型的約束條件為，準(zhǔn)備用大M法或兩階段法來解該模???????259316742121xxxx型，則將其約束條件轉(zhuǎn)換為。則關(guān)于變量的類型，????

2、???????2593167464215321xxxxxxxx下列選項正確的是（）。A是決策變量，是人工變量，是松弛變量21xx、43xx、65xx、B是決策變量，是松弛變量，是人工變量21xx、43xx、65xx、C是松弛變量，是決策變量，是人工變量21xx、43xx、65xx、D是人工變量，是松弛變量，是決策變量21xx、43xx、65xx、2、從模型結(jié)構(gòu)上看，線性規(guī)劃模型是由（）所組成的。A基解、基可行解和最優(yōu)解B決策變量、松弛變

3、量和人工變量C最優(yōu)化的目標(biāo)函數(shù)和約束條件D決策變量、目標(biāo)函數(shù)和約束條件3、下列說法正確的是（）。A任何線性規(guī)劃一定有最優(yōu)解B線性規(guī)劃可行域無界，則無可行解C若線性規(guī)劃有可行解，則一定有最優(yōu)解D在基可行解中非基變量一定為零4、求解線性規(guī)劃模型時，引入人工變量是為了（）。A使該模型存在可行解B確定一個初始的基可行解C使該模型標(biāo)準(zhǔn)化D擴(kuò)大可行域的范圍5、目標(biāo)函數(shù)的含義是（）。)()(min322111????????ddpddpzA第一目標(biāo)不

4、超過預(yù)期目標(biāo)值，第二和第三目標(biāo)恰好達(dá)到預(yù)期目標(biāo)值得分得分題號題號12345678910答案答案得分得分第5頁共6頁D若影子價格高于市場價格，表明該資源在系統(tǒng)內(nèi)無獲利能力，應(yīng)賣出該資源3、關(guān)于可行流下列說法正確的是（）。A容量不超過實際流量B實際流量為非負(fù)C實際流量不超過容量D中間點的流入量之和等于流出量之和4、用表上作業(yè)法求解運輸問題時，，其于檢驗數(shù)均大于或等于零，則表明842???（）。A表明當(dāng)前方案不最優(yōu)B向新方案過渡時應(yīng)由第4產(chǎn)地

5、向第2需求地調(diào)整調(diào)運量C調(diào)整8個單位的運量D在空格（4，2）和其余滿格組成的閉回路上進(jìn)行調(diào)整5、關(guān)于求解最大流問題的標(biāo)號法下列表述正確的是（）。A該方法是在網(wǎng)絡(luò)中有可行流的基礎(chǔ)上進(jìn)行的，標(biāo)號的目的是找出源點與匯點之間最短的一條鏈，即增廣鏈B若已標(biāo)號而未檢查的點與相鄰的某點構(gòu)成前向弧，則該點符合標(biāo)號的條件是fij0C當(dāng)標(biāo)號無法進(jìn)行下去時，則表明當(dāng)前網(wǎng)絡(luò)已無增廣鏈，即得到了最大流，且最大流等于源點實際流出量之和或匯點的實際流入量之和D用虛線

6、將標(biāo)號和沒標(biāo)號的點分開，與虛線相交的弧（不包括流量為0的反向?。?gòu)成的集合就是該網(wǎng)絡(luò)的最小割集，其容量與該網(wǎng)絡(luò)的最大流應(yīng)相等三、判斷題（本大題共三、判斷題（本大題共10小題，每小題小題，每小題1分，總計分，總計10分）分）1、運籌學(xué)研究對象是各種有限資源的運用、籌劃與相關(guān)決策問題；研究的目的是為決策者進(jìn)行科學(xué)決策提供定量分析的依據(jù)。2、運籌學(xué)研究可劃分為若干步驟，其中對模型的求解被認(rèn)為是最關(guān)鍵的一步，因為模型建立后求不出解也就失去了意義

7、。3、若線性規(guī)劃問題有無界解，也稱無最優(yōu)解，因為它沒有可行解。4、如果線性規(guī)劃的原問題有最優(yōu)解，則對偶問題也一定有最優(yōu)解，而且它們的目標(biāo)函數(shù)值也是相等的。5、原線性規(guī)劃問題的目標(biāo)函數(shù)是求極大化，則其對偶問題的目標(biāo)函數(shù)必定是求極小化，反之亦然。6、運輸問題約束方程中獨立方程個數(shù)不多于（ｍ＋ｎ1）個。7、在目標(biāo)規(guī)劃模型中，一對正負(fù)偏差變量至少一個不為零或最多有一個大于零。8、若線性規(guī)劃存在兩個不同的最優(yōu)解，則必有無窮多個最優(yōu)解。9、求解中國