運籌學試卷b參考答案

1、B卷參考答案共（11）頁第（1）頁《運籌學》試卷（B）參考答案一、不定項選擇題(每小題3分，共9分)1下列說法正確的是（ACD）A、圖解法同單純行法雖然求解的形式不同，但從幾何上解釋，兩者是一致的；B、線性規(guī)劃問題的每一個基解對應可行域的一個頂點；C、如果線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點；D、線性規(guī)劃問題的任意可行解都可以用全部基可行解的線形組合來表示。2下列說法正確的是（A）A、線性規(guī)劃問題是目標規(guī)劃問題的

2、一種特殊形式；B、正偏差變量應取正值，負偏差變量應取負值；C、目標規(guī)劃模型中，應同時包含絕對約束與目標約束；D、當目標規(guī)劃問題模型中存在的約束條件，則該約束為絕對約束。421????dxx3下列說法錯誤的是（A）A、整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應的線性規(guī)劃問題解的目標函數(shù)值；B、用割平面法求解純整數(shù)規(guī)劃時，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值；C、指派問題數(shù)學模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解；D、求解0

3、1規(guī)劃的隱枚舉法是分枝定界法的特例。二、判斷題（每小題2分，共10分）1若線性規(guī)劃原問題有無窮多最優(yōu)解，則其對偶問題也具有無窮多最優(yōu)解。（√）2如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù)k，最優(yōu)調(diào)運方案將不會發(fā)生變化。（√）B卷參考答案共（11）頁第（3）頁用單純形方法解:jc551300BCBXb1x2x3x4x5x04x2011[3]1005x901241001j?551300133x20313[13]11310