2014年9月份考試運(yùn)籌學(xué)第一次作業(yè)

1、20142014年9月份考試運(yùn)籌學(xué)第一次作業(yè)月份考試運(yùn)籌學(xué)第一次作業(yè)一、單項(xiàng)選擇題（本大題共一、單項(xiàng)選擇題（本大題共100100分，共分，共4040小題，每小題小題，每小題2.52.5分）分）1.整數(shù)規(guī)劃要靠()為之提供其松弛問(wèn)題的最優(yōu)解。A.01規(guī)劃B.動(dòng)態(tài)規(guī)劃C.動(dòng)態(tài)規(guī)劃D.線性規(guī)劃2.運(yùn)籌學(xué)是一門()。A.決策科學(xué)B.數(shù)學(xué)科學(xué)C.應(yīng)用科學(xué)D.邏輯科學(xué)3.如果一個(gè)圖由點(diǎn)以及弧組成，稱之為()。A.鏈圖B.連通圖C.無(wú)向圖D.有向圖4

2、.隱枚舉法是省去若干目標(biāo)函數(shù)不占優(yōu)勢(shì)的()的一種檢驗(yàn)過(guò)程。A.基本可行解B.最優(yōu)解C.基本解D.可行解5.線性規(guī)劃約束條件不包括以下的()。A.線性方程B.不確定方程C.線性等式D.線性不等式6.對(duì)偶問(wèn)題與原問(wèn)題研究出自()目的。A.不同B.相似C.相反D.同一7.敏感性分析假定()不變，分析參數(shù)的波動(dòng)對(duì)最優(yōu)解有什么影響。A.可行基B.基本基C.非可行基D.最優(yōu)基8.運(yùn)籌學(xué)有明確的目標(biāo)要求和為實(shí)現(xiàn)目標(biāo)所具備的各種()A.資源要素B.必需

3、條件C.求解算法D.實(shí)現(xiàn)工具9.從系統(tǒng)工程或管理信息預(yù)測(cè)決輔助系統(tǒng)的角度來(lái)看，管理科學(xué)與()就其功能而言是等同或近似的。18.運(yùn)輸問(wèn)題的求解方法不包括()。A.單純形法B.表上作業(yè)法C.破圈法D.計(jì)算機(jī)方法19.分枝定界法將原可行解區(qū)域分解成()。A.2個(gè)搜索子域B.3個(gè)搜索子域C.2個(gè)及以上的搜索子域D.3個(gè)及以上的搜索子域20.關(guān)于分配問(wèn)題，敘述錯(cuò)誤的是()。A.一人只能做一件任務(wù)B.任務(wù)數(shù)0C.資源數(shù)1D.總消耗或總收益要達(dá)到極值

4、21.按決策變量要求，整數(shù)規(guī)劃包括()。A.純整數(shù)規(guī)劃和網(wǎng)絡(luò)規(guī)劃B.混整數(shù)規(guī)劃和動(dòng)態(tài)規(guī)劃C.01規(guī)劃和線性規(guī)劃D.分派問(wèn)題和01規(guī)劃22.圖解法適用于求解()決策變量的像性規(guī)劃問(wèn)題。A.1個(gè)B.2個(gè)C.3個(gè)D.無(wú)要求23.一個(gè)端點(diǎn)的邊的個(gè)數(shù)稱為該端點(diǎn)的()。A.序B.冪C.權(quán)重D.次24.一個(gè)無(wú)環(huán)、()多重邊的圖稱為多重圖。A.不允許B.允許有限的C.允許D.允許有一條25.運(yùn)籌學(xué)把()當(dāng)成一個(gè)有機(jī)整體看待。A.決策變量B.目標(biāo)函數(shù)C.