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

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

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

3、兩個(gè)頂點(diǎn)C. 每個(gè)頂點(diǎn)的連線都是水平的或是垂直的D. 起點(diǎn)終點(diǎn)可以不同12. 運(yùn)輸問題分布m*n矩陣表的橫向約束為（A. 供給約束B. 需求約束C.以上兩者都有可能C. 超額約束13. 動(dòng)態(tài)規(guī)劃綜合了分級(jí)決策方法和（。A. 系統(tǒng)化原理B. 理想化原理C. 最優(yōu)化原理D. 最小化原理14. 動(dòng)態(tài)規(guī)劃綜合了（和 最優(yōu)化原理”A. 一次決策方法B. 二次決策方法C. 系統(tǒng)決策方法D. 分級(jí)決策方法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. 運(yùn)輸問題分布m*n矩陣表的縱向約束為（cA. 供給約束B. 需求約束C. 以上兩者

4、都有可D. 超額約束17. 當(dāng)資源價(jià)格小于影子價(jià)格時(shí)，應(yīng)該（該資源。A. 買入B. 賣出C. 保持現(xiàn)狀D. 借貸出18. 破圈法直至圖中（時(shí)終止。A. 只有2個(gè)圈B. 最多1個(gè)圈C. 沒有圈D. 只有1個(gè)圈19. 分枝定界法將原可行解區(qū)域分解成（A. 2個(gè)搜索子域B. 3個(gè)搜索子域C. 2個(gè)及以上的搜索子域D. 3個(gè)及以上的搜索子域20. 關(guān)于分配問題，敘述錯(cuò)誤的是（。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ī)劃和動(dòng)態(tài)規(guī)劃C. 0-1規(guī)劃和線性規(guī)劃D.分派問題和0-1規(guī)劃23.圖解法適用于求解（決策變量的像性規(guī)劃問題。A. 1個(gè)B. 2個(gè)C. 3個(gè)D. 無要求24. 稱次為1的點(diǎn)為（。A. 獨(dú)點(diǎn)B. 單點(diǎn)C. 懸點(diǎn)D. 懸掛點(diǎn)25. 一個(gè)無環(huán)、但允許多重邊的圖稱為（A. 簡(jiǎn)單圖B. 復(fù)雜圖C. 復(fù)圖D. 多重圖26. 運(yùn)籌學(xué)把（當(dāng)成一個(gè)有機(jī)整體看待。A. 決策變量B. 目標(biāo)函數(shù)C. 研究對(duì)象D. 研究環(huán)境27. 兩點(diǎn)之間不帶箭頭的聯(lián)線稱為（A. 邊B. 弧C. 鏈D. 路28. 線性規(guī)劃的（一定對(duì)應(yīng)于可行域的極點(diǎn)。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. 分階段隱枚舉法從上個(gè)階段的始發(fā)點(diǎn)尋找（。A. 任意點(diǎn)B. 最近點(diǎn)C. 緊鄰點(diǎn)D. 較遠(yuǎn)點(diǎn)32. 最短路徑描述不正確的是（。A. 由各個(gè)連線長(zhǎng)度組成B. 可能不止一條C. 由網(wǎng)絡(luò)最短路決策產(chǎn)生D. 只是最短路徑問題的可行解33. 破圈法每次任意取一個(gè)圈，從圈中去掉（。A. 1條邊B. 2條邊C. 3條邊D. 除一條邊外的其它邊34. 運(yùn)籌學(xué)是為領(lǐng)導(dǎo)者對(duì)其控制下的（采取最優(yōu)策略而提供

7、定量根據(jù)的科學(xué)方A.系統(tǒng)規(guī)律B. 事物活動(dòng)C. 人員設(shè)施D. 對(duì)象集合35. 現(xiàn)代運(yùn)籌學(xué)是因?yàn)椋ǖ男枰Q生和發(fā)展起來的A. 工業(yè)B. 商業(yè)C. 金融業(yè)D. 戰(zhàn)爭(zhēng)36. 有向圖不含有（。A. 始點(diǎn)B. 節(jié)點(diǎn)C. 序點(diǎn)D. 終點(diǎn)37. 如果一個(gè)圖由點(diǎn)以及（組成，稱之為無向圖。A. 邊B. 弧C. 鏈D. 路38. 機(jī)會(huì)成本可同時(shí)滿足（用途A. 1種B. 1種以上C. 2種D. 無限種39. 原問題中的目標(biāo)函數(shù)的變量系數(shù)等于對(duì)偶問題中的 （A. 約束條件的變量系數(shù)B. 約束條件常量C. 目標(biāo)函數(shù)的常量系數(shù)D. 目標(biāo)函數(shù)的變量系數(shù)40. 令非基變量組為零向量的解稱為（。A. 可行解B. 最優(yōu)解C. 基本解D. 理想解答案：一、單項(xiàng)選擇題（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