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

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

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