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

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

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

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

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

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