運籌學試題例樣東北林業(yè)大學

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

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

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

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

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

6、將標號和沒標號的點分開，與虛線相交的弧（不包括流量為0的反向?。嫵傻募暇褪窃摼W絡的最小割集，其容量與該網絡的最大流應相等三、判斷題（本大題共三、判斷題（本大題共10小題，每小題小題，每小題1分，總計分，總計10分）分）1、運籌學研究對象是各種有限資源的運用、籌劃與相關決策問題；研究的目的是為決策者進行科學決策提供定量分析的依據。2、運籌學研究可劃分為若干步驟，其中對模型的求解被認為是最關鍵的一步，因為模型建立后求不出解也就失去了意義

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