2019年北京化工大學(xué)運籌學(xué)專業(yè)課考研復(fù)試樣題必讀

1、《運籌學(xué)》試題樣題第1題（題（10分）分）判斷下列說法是否正確在括號內(nèi)寫明對錯。(1)增加約束條件時線性規(guī)劃模型的可行域不擴(kuò)大。()(2)線性規(guī)劃問題的對偶問題的對偶問題是原問題。()(3)動態(tài)規(guī)劃的逆推與順推解法得到相同的最優(yōu)解。()(4)若某種資源的影子價格等于在其他條件不變的情況下當(dāng)該種資源增加5k時，相應(yīng)的目標(biāo)函數(shù)值將增大5。()k(5)加非負(fù)權(quán)無向連通圖中任兩點間必存在最短路徑。()第2題（題（10分）分）填空(1)若原問題為

2、無界解，則對偶問題的解是。(2)任何圖中奇次頂點的個數(shù)為。(3)無向連通多重圖G有歐拉通路的充分必要條件為。(4)在一個網(wǎng)絡(luò)中，可行流是最大流，當(dāng)且僅當(dāng)。f?(5)對于多階段決策問題來說，狀態(tài)不僅要描述過程的具體特征，而且一個根本的要求是必須滿足。第3題（題（20分）分）下表1是某求極大化線性規(guī)劃問題計算得到的單純形表。表中無人工變量，為待定常數(shù)，。試說明這些常數(shù)分別取何值時，以下結(jié)論成12312aaadcc0?d立。（1）表中解為惟一