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.分枝定界法最多增加與原問題()個(gè)數(shù)相等的約束式。A.決策變量B.約束條件C.約束不等式D.約束〉=0的決策變量2.原問題的某一約束為緊約束，對(duì)偶問題的對(duì)應(yīng)變量約束為()。A.一定為松約束B.一定為緊約束C.可能為松約束D.可能為緊約束3.運(yùn)籌學(xué)

2、是為領(lǐng)導(dǎo)者對(duì)其控制下的事物活動(dòng)采取()而提供定量根據(jù)的科學(xué)方法。A.理想策略B.可行策略C.最優(yōu)策略D.有效策略4.圖解法的極點(diǎn)不是()。A.可行解B.基本解C.帕雷特解D.基本可行解5.運(yùn)籌學(xué)在系統(tǒng)觀點(diǎn)下，強(qiáng)調(diào)()和總體最優(yōu)化。A.系統(tǒng)性B.最優(yōu)性C.可行性D.有效性6.表上作業(yè)法的初始基可行解必須有()。A.mn1B.mnC.mn1D.mn27.動(dòng)態(tài)規(guī)劃將復(fù)雜問題變成多個(gè)()的靜態(tài)問題。A.單階段B.2階段C.少于3階段D.比原階段

3、數(shù)少很多8.運(yùn)籌學(xué)是以應(yīng)用為主的()。A.決策科學(xué)學(xué)科B.優(yōu)化方法學(xué)科C.邊緣學(xué)科D.數(shù)學(xué)方法學(xué)科9.分配問題模型的標(biāo)準(zhǔn)形式()。D.科學(xué)方法18.解是線性規(guī)劃的基本解但不滿足約束條件，則該問題一定不會(huì)()。A.無解B.無可行基解C.存在至少一個(gè)解D.無最優(yōu)可行基解19.線性規(guī)劃的可行解域是個(gè)()。A.不規(guī)則集B.矩形集C.凹集D.凸集20.動(dòng)態(tài)規(guī)劃采用的是()數(shù)學(xué)模式。A.特定的B.有界的C.固定的D.無固定的21.機(jī)會(huì)成本是指實(shí)際中

4、的某種()。A.豐富資源B.稀缺資源C.特定資源D.近似無限資源22.原問題的某一變量約束為緊約束，對(duì)偶問題的對(duì)應(yīng)約束條件為()。A.一定為松約束B.可能為緊約束C.可能為松約束D.可能為松或緊約束23.一個(gè)圖是樹的充要條件是其為一個(gè)()，并且邊數(shù)=節(jié)點(diǎn)數(shù)1。A.有向圖B.簡(jiǎn)單圖C.多重圖D.連通圖24.破圈法最終得到()。A.簡(jiǎn)單樹B.基礎(chǔ)樹C.初等樹D.支撐樹25.線性規(guī)劃模型的數(shù)學(xué)形式不包括()。A.線性組合形式B.集合形式C.矩