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

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

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

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

1. 分類法是對(duì)庫(kù)存的物品采用按（ ）分類的

. 物品質(zhì)量

. 物品價(jià)格

. 物品數(shù)量

. 物品產(chǎn)地

正確答案：

2. 若圖G 中沒(méi)有平行邊，則稱圖G 為 （ ）

. 簡(jiǎn)單圖

. 完備圖

. 基本圖

. 歐拉圖

正確答案：

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

. n個(gè)

. n -1個(gè)

. n+1個(gè)

. n+2個(gè)

正確答案：

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

. 對(duì)

. 錯(cuò)

正確答案：

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

. 對(duì)

. 錯(cuò)

正確答案：

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

. 錯(cuò)

正確答案：

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

. 模擬方法

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

. 馬爾柯夫分析方法

正確答案：

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

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

. 無(wú)最優(yōu)解

. 無(wú)可行解

. 唯一最優(yōu)解

正確答案：

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

. (-M

. M

. 1

. -1)

正確答案：

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

. 0

. 極大的正數(shù)

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

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

正確答案：

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

. 背包問(wèn)題

. 中國(guó)郵遞員問(wèn)題

. 哥尼斯堡七橋問(wèn)題

. 貨郎擔(dān)問(wèn)題

正確答案：

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

. m+n個(gè)

. m+n --１個(gè)

. m×n

. m+n+1個(gè)

正確答案：

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

. 最大可能原則

. 渴望水平原則

. 最大最小原則

. 最大原則

正確答案：

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

. 錯(cuò)

正確答案：

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

. 確定性決策問(wèn)題

. 風(fēng)險(xiǎn)型決策問(wèn)題

. 不確定性決策問(wèn)題

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

正確答案：

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

. 容量條件

. 平衡條件

. 容量條件和平衡條件

. 容量條件或平衡條件

正確答案：

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

. 對(duì)

. 錯(cuò)

正確答案：

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

. 對(duì)

. 錯(cuò)

正確答案：

19. 對(duì)于風(fēng)險(xiǎn)型決策問(wèn)題，下列說(shuō)法錯(cuò)誤的是（ ）

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

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

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

正確答案：

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

. 損失制

. 等待制

. 混合制

. 自主制

正確答案：

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

. 基本解

. 多重解

. 退化解

. 無(wú)解

正確答案：

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

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

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

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

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

正確答案：

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

. 基本可行解

. 非基本解

. 非可行解

. 最優(yōu)解

正確答案：

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

. 個(gè)數(shù)

. 機(jī)會(huì)費(fèi)用

. 檢驗(yàn)數(shù)

正確答案：

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

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

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

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

正確答案：

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

. 對(duì)

. 錯(cuò)

正確答案：

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

. 輸入過(guò)程

. 輸出過(guò)程

. 排隊(duì)規(guī)則

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

正確答案：

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

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

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

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

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

正確答案：

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

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

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

. 不確定

正確答案：

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

. 較大的α

. 較小的α

. α=0

. α=1

正確答案：

31. 資源的影子價(jià)格是一種（ ）

. 機(jī)會(huì)成本

. 市場(chǎng)價(jià)格

. 均衡價(jià)格

. 實(shí)際價(jià)格

正確答案：

32. 存貨臺(tái)套的運(yùn)費(fèi)應(yīng)列入（ ）

. 訂貨費(fèi)用

. 保管費(fèi)用

. 進(jìn)廠價(jià)

. 其它支出

正確答案：

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

. 錯(cuò)

正確答案：

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

. 確定型決策

. 風(fēng)險(xiǎn)型決策

. 決策樹

. 完全不確定型決策

正確答案：

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

. 悲觀法

. 樂(lè)觀法

. 最大收益法

. 等可能性法

正確答案：

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

. 有mn個(gè)變量m+n個(gè)約束?m+n-1個(gè)基變量

. 有m+n個(gè)變量mn個(gè)約束

. 有mn個(gè)變量m+n－1約束

. 有m+n－1個(gè)基變量，mn－m－n－1個(gè)非基變量

正確答案：

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

. 錯(cuò)

正確答案：

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

. 內(nèi)點(diǎn)

. 外點(diǎn)

. 極點(diǎn)

. 幾何點(diǎn)

正確答案：

39. 在一個(gè)純策略對(duì)策模型 中， 表示的是（）

. 局中人甲的策略

. 局中人乙的策略

. 支付矩陣

. 一個(gè)局勢(shì)

正確答案：

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

. 對(duì)

. 錯(cuò)

正確答案：

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

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

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

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

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

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

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

夏天大班教案02-17

遇見秋作文初二03-25

秋天大樹作文12-01

在線詞典大全05-04