2017年重大運籌學第二次作業(yè)及答案

1、第2次作業(yè)次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共5050分，共分，共2525小題，每小題小題，每小題2分）分）1.表上作業(yè)法的初始基可行解必須有()。A.mn1B.mnC.mn1D.mn22.關于產銷平衡運輸問題敘述錯誤的是()。A.一定存在可行解B.必有最優(yōu)解C.可能存在最優(yōu)解D.可用線性規(guī)劃求解3.設計好的復雜問題的狀態(tài)應具備()特點。A.必須可知B.個數不宜過多C.能傳遞一定信息D.滿足馬爾柯夫性4.線性規(guī)劃問題的

2、特點是()。A.變量數無約束B.1個及以上的線性目標函數C.線性約束均為等式D.約束條件限制為實際的資源投入量5.運籌學有針對性地表述()的基本特征。A.研究模型B.系統(tǒng)規(guī)律C.決策變量D.研究對象6.圖解法的凸集內有()可行解。A.1個B.2個C.3個D.無限個7.解是線性規(guī)劃的基本解但不滿足約束條件，則該問題一定不會()。A.無解B.無可行基解C.存在至少一個解D.無最優(yōu)可行基解8.機會成本是指實際中的某種()。A.豐富資源B.稀缺

3、資源C.特定資源D.近似無限資源9.原問題的某一變量約束為緊約束，對偶問題的對應約束條件為()。A.一定為松約束C.mn1D.mn18.整數規(guī)劃模型在其()基礎上附加了決策變量為整數的約束條件。A.對偶問題B.逆問題C.松弛問題D.標準型問題19.對偶問題與原問題研究的研究角度()。A.一樣B.近似C.不同D.沒有可比性20.二戰(zhàn)中關于運籌學內容方面的類似研究稱為()。A.ganizationResearchB.derResearchC

4、.OperationsResearchD.OptimizationResearch21.匈牙利算法進行調整時，沒有被直線覆蓋到的元素()。A.減去直線覆蓋元素的最小值B.減去直線交叉處元素的最小值C.減去沒有被直線覆蓋到的元素的最小值D.加上直線交叉處元素的最小值22.原問題決策變量約束為=0，對偶問題的約束條件不等式連接符號為()。A.=B.=C.=D.無約束限制23.運輸問題若有m個供應商，n個銷售商，則基變量個數為()。A.mn1

5、B.mnC.mn1D.mn224.動態(tài)規(guī)劃沒有采用的求解方法是()。A.順序解法B.逆序解法C.最速下降法D.分段隱枚舉法25.匈牙利算法得到最優(yōu)解時，覆蓋0元素的直線數()。A.等于矩陣次數1B.等于矩陣次數C.等于矩陣次數1D.與矩陣次數無關二、填空題（本大題共二、填空題（本大題共6分，共分，共2小題，每小題小題，每小題3分）分）1.要提高資源的影子價格，可以對______，以降低這種資源的______，從而增加企業(yè)利潤。2.模型按