重大2016年運籌學 ( 第2次 )作業(yè)題（含答案）

1、第2次作業(yè)次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共4040分，共分，共2020小題，每小題小題，每小題2分）分）1.運籌學要求模型的變量、參數(shù)與方程式()、可以控制。A.可以組合B.可以計算C.可以測量D.可以識別2.原問題約束條件連接符號為=，對偶問題的變量約束為()。A.=B.=B.=C.=D.無約束限制5.關(guān)于產(chǎn)銷平衡運輸問題敘述錯誤的是()。A.一定存在可行解B.必有最優(yōu)解C.可能存在最優(yōu)解D.可用線性規(guī)劃求解6.

2、設(shè)計好的復雜問題的狀態(tài)應具備()特點。A.必須可知B.個數(shù)不宜過多C.能傳遞一定信息D.滿足馬爾柯夫性7.階段隱枚舉法從上個階段的()尋找緊鄰點。A.終點B.始發(fā)點C.始點后一點D.終點前一點8.機會成本是指實際中的某種()。A.豐富資源B.稀缺資源C.特定資源D.近似無限資源9.原問題的某一變量約束為緊約束，對偶問題的對應約束條件為()。A.一定為松約束D.mn219.匈牙利算法得到最優(yōu)解時，覆蓋0元素的直線數(shù)()。A.等于矩陣次數(shù)1

3、B.等于矩陣次數(shù)C.等于矩陣次數(shù)1D.與矩陣次數(shù)無關(guān)20.滿足線性規(guī)劃問題全部約束條件的解不是()。A.可行解B.帕雷特解C.容許解D.可能解二、簡答題（本大題共二、簡答題（本大題共1515分，共分，共3小題，每小題小題，每小題5分）分）1.順序解法的基本概念2.線性規(guī)劃所研究的是怎樣的問題？它適合解決哪些類型的實際問題？3.用分支定界法解整數(shù)規(guī)劃得基本思路是什么？三、綜合分析題（本大題共三、綜合分析題（本大題共4545分，共分，共3小

4、題，每小題小題，每小題1515分）分）1.某物流中心擬選擇一條從A地到F地的運輸線路，可供選擇路線及各點間的距離如下圖；試問：應如何選擇路線使總距離最短（單位運輸成本為一常數(shù)，同時也是使總成本最小）？2.某藥品廠下季度擬推出4款主打產(chǎn)品，第一種產(chǎn)品單件利潤是25元，第二種產(chǎn)品單件利潤是32元，第三種產(chǎn)品單件利潤是30元，第四種產(chǎn)品單件利潤是28元。生產(chǎn)一件第一種產(chǎn)品需要材料A25g，材料B30g。生產(chǎn)一件第二種產(chǎn)品需要材料A35g，材料