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

1、2013年9月份考試運籌學(xué)第一次作業(yè)一、單項選擇題（本大題共100分，共40小題,每小題2.5分1.0-1規(guī)劃求解方法沒有（。A. 枚舉法B. 隱枚舉法C. 單純形法D. 避圈法2. 整數(shù)規(guī)劃要靠（為之提供其松弛問題的最優(yōu)解。A. 0-1規(guī)劃B. 動態(tài)規(guī)劃C. 動態(tài)規(guī)劃D. 線性規(guī)劃3. 運籌學(xué)是一門（。A. 決策科學(xué)B. 數(shù)學(xué)科學(xué)C. 應(yīng)用科學(xué)D. 邏輯科學(xué)4. 基可行解對應(yīng)的基，稱為（。A.最優(yōu)基B.可行基C. 最優(yōu)可行基D. 極值基5隱枚舉法是省去若干目標(biāo)函數(shù)不占優(yōu)勢的（的一種檢驗過程A. 基本可行解B. 最優(yōu)解C. 基本解D. 可行解6. 運籌學(xué)有助于管理人員正確決策，因為它把研究對象

2、當(dāng)成（。A. 決策變量B. 決策目標(biāo)C. 有目標(biāo)的系統(tǒng)D. 影響模型的關(guān)鍵7. 對偶問題與原問題研究出自（目的。A. 不同B. 相似C. 相反D. 同一8. 敏感性分析假定（不變，分析參數(shù)的波動對最優(yōu)解有什么影響A. 可行基B. 基本基C. 非可行基D. 最優(yōu)基9. 運籌學(xué)有明確的目標(biāo)要求和為實現(xiàn)目標(biāo)所具備的各種A. 資源要素B. 必需條件C. 求解算法D. 實現(xiàn)工具，管理科學(xué)與（就其功能10. 從系統(tǒng)工程或管理信息預(yù)測決輔助系統(tǒng)的角度來看 而言是等同或近似的。A. 統(tǒng)計學(xué)B. 計算機(jī)輔助科學(xué)C. 運籌學(xué)D. 人工智能科學(xué)11閉回路的特點不包括（。A. 每個頂點都是直角B. 每行或每列有且僅有

3、兩個頂點C. 每個頂點的連線都是水平的或是垂直的D. 起點終點可以不同12. 運輸問題分布m*n矩陣表的橫向約束為（A. 供給約束B. 需求約束C.以上兩者都有可能C. 超額約束13. 動態(tài)規(guī)劃綜合了分級決策方法和（。A. 系統(tǒng)化原理B. 理想化原理C. 最優(yōu)化原理D. 最小化原理14. 動態(tài)規(guī)劃綜合了（和 最優(yōu)化原理”A. 一次決策方法B. 二次決策方法C. 系統(tǒng)決策方法D. 分級決策方法15. 線性規(guī)劃問題不包括（。A. 資源優(yōu)化配置B. 復(fù)雜系統(tǒng)結(jié)構(gòu)性調(diào)整C. 混沌系統(tǒng)分析D. 宏、微觀經(jīng)濟(jì)系統(tǒng)優(yōu)化16. 運輸問題分布m*n矩陣表的縱向約束為（cA. 供給約束B. 需求約束C. 以上兩者

4、都有可D. 超額約束17. 當(dāng)資源價格小于影子價格時，應(yīng)該（該資源。A. 買入B. 賣出C. 保持現(xiàn)狀D. 借貸出18. 破圈法直至圖中（時終止。A. 只有2個圈B. 最多1個圈C. 沒有圈D. 只有1個圈19. 分枝定界法將原可行解區(qū)域分解成（A. 2個搜索子域B. 3個搜索子域C. 2個及以上的搜索子域D. 3個及以上的搜索子域20. 關(guān)于分配問題，敘述錯誤的是（。A. 一人只能做一件任務(wù)B. 任務(wù)數(shù)0C. 資源數(shù)1D. 總消耗或總收益要達(dá)到極值21. 如果產(chǎn)出量與投入量（近似存在（關(guān)系,則可以寫成投入產(chǎn)出的線性函數(shù)。A. 比例關(guān)系B. 擬合關(guān)系C. 線性關(guān)系D. 倍數(shù)關(guān)系22. 按決策變

5、量要求，整數(shù)規(guī)劃包括（。A. 純整數(shù)規(guī)劃和網(wǎng)絡(luò)規(guī)劃B. 混整數(shù)規(guī)劃和動態(tài)規(guī)劃C. 0-1規(guī)劃和線性規(guī)劃D.分派問題和0-1規(guī)劃23.圖解法適用于求解（決策變量的像性規(guī)劃問題。A. 1個B. 2個C. 3個D. 無要求24. 稱次為1的點為（。A. 獨點B. 單點C. 懸點D. 懸掛點25. 一個無環(huán)、但允許多重邊的圖稱為（A. 簡單圖B. 復(fù)雜圖C. 復(fù)圖D. 多重圖26. 運籌學(xué)把（當(dāng)成一個有機(jī)整體看待。A. 決策變量B. 目標(biāo)函數(shù)C. 研究對象D. 研究環(huán)境27. 兩點之間不帶箭頭的聯(lián)線稱為（A. 邊B. 弧C. 鏈D. 路28. 線性規(guī)劃的（一定對應(yīng)于可行域的極點。A. 可行解B. 基本

6、可行解C. 基本解D. 理想解29. 線性規(guī)劃標(biāo)準(zhǔn)形式的目標(biāo)函數(shù)為（。A. 極大化類型B. 極小化類型C. 區(qū)間值類型30. 求解線性規(guī)劃問題的單純形法要求模型為（A. 矩陣式B. 向量式C. 典式D. 一般式31. 分階段隱枚舉法從上個階段的始發(fā)點尋找（。A. 任意點B. 最近點C. 緊鄰點D. 較遠(yuǎn)點32. 最短路徑描述不正確的是（。A. 由各個連線長度組成B. 可能不止一條C. 由網(wǎng)絡(luò)最短路決策產(chǎn)生D. 只是最短路徑問題的可行解33. 破圈法每次任意取一個圈，從圈中去掉（。A. 1條邊B. 2條邊C. 3條邊D. 除一條邊外的其它邊34. 運籌學(xué)是為領(lǐng)導(dǎo)者對其控制下的（采取最優(yōu)策略而提供

7、定量根據(jù)的科學(xué)方A.系統(tǒng)規(guī)律B. 事物活動C. 人員設(shè)施D. 對象集合35. 現(xiàn)代運籌學(xué)是因為（的需要而誕生和發(fā)展起來的A. 工業(yè)B. 商業(yè)C. 金融業(yè)D. 戰(zhàn)爭36. 有向圖不含有（。A. 始點B. 節(jié)點C. 序點D. 終點37. 如果一個圖由點以及（組成，稱之為無向圖。A. 邊B. 弧C. 鏈D. 路38. 機(jī)會成本可同時滿足（用途A. 1種B. 1種以上C. 2種D. 無限種39. 原問題中的目標(biāo)函數(shù)的變量系數(shù)等于對偶問題中的 （A. 約束條件的變量系數(shù)B. 約束條件常量C. 目標(biāo)函數(shù)的常量系數(shù)D. 目標(biāo)函數(shù)的變量系數(shù)40. 令非基變量組為零向量的解稱為（。A. 可行解B. 最優(yōu)解C. 基本解D. 理想解答案：一、單項選擇題（100分，共40題,每小題2.5分1. D2. D3. C4. B5. A6. C7. D8. D9. B 10. C 11. D 12. A 13. C14. D 15. C 16. B 17. B 18. C 19. A 20. B