16秋天大《運籌學(xué)》在線作業(yè)二輔導(dǎo)資料

《運籌學(xué)》在線作業(yè)二

一、單選題（共 40 道試題，共 100 分。）

1. 分類法是對庫存的物品采用按（ ）分類的

. 物品質(zhì)量

. 物品價格

. 物品數(shù)量

. 物品產(chǎn)地

正確答案：

2. 若圖G 中沒有平行邊，則稱圖G 為 （ ）

. 簡單圖

. 完備圖

. 基本圖

. 歐拉圖

正確答案：

3. 具有n個頂點的樹的邊數(shù)是（ ）

. n個

. n -1個

. n+1個

. n+2個

正確答案：

4. 圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴(yán)格注意。

. 對

. 錯

正確答案：

5. 運輸問題的表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法。

. 對

. 錯

正確答案：

6. 指派問題效率矩陣的每一個元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案； . 對

. 錯

正確答案：

7. 某咨詢公司要解答“籌劃一個新超市應(yīng)設(shè)置多少個收銀臺才合適”的問題，應(yīng)選擇 . 同行類比方法

. 模擬方法

. 數(shù)學(xué)規(guī)劃方法

. 馬爾柯夫分析方法

正確答案：

8. 在單純性法計算中，如果檢驗數(shù)都小于等于零，而且非基變量的檢驗數(shù)全為負(fù)數(shù)，則表明此問題有（ ）

. 無窮多組最優(yōu)解

. 無最優(yōu)解

. 無可行解

. 唯一最優(yōu)解

正確答案：

9. 用大M法求解極大化的LP問題時，人工變量在目標(biāo)函數(shù)中的系數(shù)是（ ）。

. (-M

. M

. 1

. -1)

正確答案：

10. 在求極大值的線性規(guī)劃問題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為（ ）

. 0

. 極大的正數(shù)

. 絕對值極大的負(fù)數(shù)

. 極大的負(fù)數(shù)

正確答案：

11. 運籌學(xué)中著名的“TSP問題”是指 ( ) 。

. 背包問題

. 中國郵遞員問題

. 哥尼斯堡七橋問題

. 貨郎擔(dān)問題

正確答案：

12. m個產(chǎn)地，n個銷地的初始調(diào)運表中，調(diào)運數(shù)字應(yīng)該為（ ）

. m+n個

. m+n --１個

. m×n

. m+n+1個

正確答案：

13. 下列敘述不屬于解決風(fēng)險決策問題的基本原則的是 ( )

. 最大可能原則

. 渴望水平原則

. 最大最小原則

. 最大原則

正確答案：

14. 若線性規(guī)劃的原問題有無窮多最優(yōu)解，則其對偶問題也一定具有無窮多最優(yōu)解。 . 對

. 錯

正確答案：

15. 對于同一個目標(biāo)，決策者“選優(yōu)”原則不同，導(dǎo)致所選的最優(yōu)方案的不同，而影響“選優(yōu)”原則確定的是決策者對各種自然因素出現(xiàn)的可能性的了解程度。并依此，我們把決策問題分為三類，下列哪項不是（ ）

. 確定性決策問題

. 風(fēng)險型決策問題

. 不確定性決策問題

. 指導(dǎo)性決策問題

正確答案：

16. 可行流應(yīng)滿足的條件是（ ）

. 容量條件

. 平衡條件

. 容量條件和平衡條件

. 容量條件或平衡條件

正確答案：

17. 求解整數(shù)規(guī)劃問題，可以通過先求解無整數(shù)約束的松弛問題最優(yōu)解，然后對該最優(yōu)解取整求得原整數(shù)規(guī)劃的最優(yōu)解

. 對

. 錯

正確答案：

18. 對于動態(tài)規(guī)劃問題，應(yīng)用順推或逆推解法可能會得出不同的最優(yōu)解。

. 對

. 錯

正確答案：

19. 對于風(fēng)險型決策問題，下列說法錯誤的是（ ）

. 風(fēng)險型決策問題是指決策者根第一文庫網(wǎng)據(jù)以往的經(jīng)驗及歷史統(tǒng)計資料，可以判明各種自然 因素出現(xiàn)的可能性大小

. 風(fēng)險型決策除了滿足一般決策問題的四個條件外，還需要加一個條件：存在兩個或兩個 . 以上的自然因素，并可估算所有自然因素出現(xiàn)的概率

. 期望值法就是決策者根據(jù)各個方案的期望值大小，來選擇最優(yōu)方案 .確定型決策其實是風(fēng)險型決策的一個特例，即自然因素出現(xiàn)的概率為0，而其他自然因素出現(xiàn)的概率為1的風(fēng)險型決策問題

正確答案：

20. 排隊規(guī)則的類型不包括（ ）

. 損失制

. 等待制

. 混合制

. 自主制

正確答案：

21. 基可行解中的非零變量的個數(shù)小于約束條件數(shù)時，該LP問題可求得( ）。

. 基本解

. 多重解

. 退化解

. 無解

正確答案：

22. 對于第一類存儲模型——進(jìn)貨能力無限，不允許缺貨，下列哪項不屬于起假設(shè)前提條件（ ）

. 假設(shè)每種物品的短缺費忽略不計

. 假設(shè)需求是連續(xù)，均勻的

. 假設(shè)當(dāng)存儲降至0時，可以立即得到補充

. 假設(shè)全部定貨量一次供應(yīng)

正確答案：

23. 線性規(guī)劃可行域的頂點一定是( )

. 基本可行解

. 非基本解

. 非可行解

. 最優(yōu)解

正確答案：

24. 若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變 量的 （ ） . 值

. 個數(shù)

. 機(jī)會費用

. 檢驗數(shù)

正確答案：

25. 下列有關(guān)不確定型決策問題的說法中，錯誤的是（ ）

. 不確定型決策問題是指決策者對各種自然因素發(fā)生的概率是未知的

. 不確定型決策除了應(yīng)具備一般決策問題的四個條件外，還需要另外加一個條件：存在兩個或兩個以上的自然因素，并且各個自然因素出現(xiàn)的概率是不知道的

. 對于不確定型決策問題，根據(jù)決策者“選優(yōu)”原則的不同，所選的最優(yōu)方案也不同 . 不確定型決策問題是指決策者對各種自然因素發(fā)生的概率有一部分是已知的

正確答案：

26. 求般獲得最好經(jīng)濟(jì)效益問題是求如何合理安排決策變量（即如何安排生產(chǎn)）使目標(biāo)函數(shù)最大的問題，求最大的目標(biāo)函數(shù)問題，則記為mx Z；若是如何安排生產(chǎn)使成本是最小的問題，則記為min Z .

. 對

. 錯

正確答案：

27. 排隊系統(tǒng)的基本組成部分不包括以下的哪項（ ）

. 輸入過程

. 輸出過程

. 排隊規(guī)則

. 服務(wù)機(jī)構(gòu)

正確答案：

28. 所謂確定條件下的決策，是指在這種條件下，只存在（ ）

. 一種自然狀態(tài)

. 兩種自然狀態(tài)

. 三種或三種以上自然狀態(tài)

. 無窮多種自然狀態(tài)

正確答案：

29. 在單純形終表中（ mx 型），當(dāng)所有非基變量的檢驗數(shù)j

. 有唯一最優(yōu)解

. 有多個最優(yōu)解

. 不確定

正確答案：

30. 為使“調(diào)整”成本降低，當(dāng)需求逐月作大幅度的隨機(jī)起伏時，若采用指數(shù)平滑法進(jìn)行預(yù)測，宜選用（ ）

. 較大的α

. 較小的α

. α=0

. α=1

正確答案：

31. 資源的影子價格是一種（ ）

. 機(jī)會成本

. 市場價格

. 均衡價格

. 實際價格

正確答案：

32. 存貨臺套的運費應(yīng)列入（ ）

. 訂貨費用

. 保管費用

. 進(jìn)廠價

. 其它支出

正確答案：

33. 用割平面法求解純整數(shù)規(guī)劃時，要求包括松弛變量在內(nèi)的所有變量必須取整數(shù)值. . 對

. 錯

正確答案：

34. 下列分類不是按照決策的自然狀態(tài)劃分的是（ ）

. 確定型決策

. 風(fēng)險型決策

. 決策樹

. 完全不確定型決策

正確答案：

35. 在完全不確定下的決策方法不包括下列的哪一項（ ）

. 悲觀法

. 樂觀法

. 最大收益法

. 等可能性法

正確答案：

36. 有m個產(chǎn)地n個銷地的平衡運輸問題模型具有特征

. 有mn個變量m+n個約束?m+n-1個基變量

. 有m+n個變量mn個約束

. 有mn個變量m+n－1約束

. 有m+n－1個基變量，mn－m－n－1個非基變量

正確答案：

37. 指派問題數(shù)學(xué)模型的形式與運輸問題十分相似，故也可以用表上作業(yè)法求解. . 對

. 錯

正確答案：

38. 線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的 （ ）上達(dá)到。

. 內(nèi)點

. 外點

. 極點

. 幾何點

正確答案：

39. 在一個純策略對策模型 中， 表示的是（）

. 局中人甲的策略

. 局中人乙的策略

. 支付矩陣

. 一個局勢

正確答案：

40. 用分支定界法求解一個最大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標(biāo)函數(shù)值都是該問題目標(biāo)函數(shù)值的下界.

. 對

. 錯

正確答案：

【16秋天大《運籌學(xué)》在線作業(yè)二輔導(dǎo)資料】相關(guān)文章：

第二單元位置與方向輔導(dǎo)資料05-01

以天大愛心做好天大的事04-30

運籌學(xué)學(xué)習(xí)心得05-01

齊天大圣孫悟空作文（精選16篇）03-19

小學(xué)作業(yè)實施方案（精選16篇）07-05

數(shù)學(xué)作業(yè)教案檢查總結(jié)（精選16篇）02-10

夏天大班教案02-17

遇見秋作文初二03-25

秋天大樹作文12-01

在線詞典大全05-04