2014年9月份考試運籌學第二次作業(yè)

1、20142014年9月份考試運籌學第二次作業(yè)月份考試運籌學第二次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共100100分，共分，共4040小題，每小題小題，每小題2.52.5分）分）1.分枝定界法最多增加與原問題()個數相等的約束式。A.決策變量B.約束條件C.約束不等式D.約束〉=0的決策變量2.原問題的某一約束為緊約束，對偶問題的對應變量約束為()。A.一定為松約束B.一定為緊約束C.可能為松約束D.可能為緊約束3.運籌學

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

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

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