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

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

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

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

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