- 相關推薦
16秋天大《運籌學》在線作業二輔導資料
《運籌學》在線作業二
一、單選題(共 40 道試題,共 100 分。)
1. 分類法是對庫存的物品采用按( )分類的
. 物品質量
. 物品價格
. 物品數量
. 物品產地
正確答案:
2. 若圖G 中沒有平行邊,則稱圖G 為 ( )
. 簡單圖
. 完備圖
. 基本圖
. 歐拉圖
正確答案:
3. 具有n個頂點的樹的邊數是( )
. n個
. n -1個
. n+1個
. n+2個
正確答案:
4. 圖論中的圖不僅反映了研究對象之間的關系,而且是真實圖形的寫照,因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴格注意。
. 對
. 錯
正確答案:
5. 運輸問題的表上作業法實質上就是求解運輸問題的單純形法。
. 對
. 錯
正確答案:
6. 指派問題效率矩陣的每一個元素都乘上同一常數k,將不影響最優指派方案; . 對
. 錯
正確答案:
7. 某咨詢公司要解答“籌劃一個新超市應設置多少個收銀臺才合適”的問題,應選擇 . 同行類比方法
. 模擬方法
. 數學規劃方法
. 馬爾柯夫分析方法
正確答案:
8. 在單純性法計算中,如果檢驗數都小于等于零,而且非基變量的檢驗數全為負數,則表明此問題有( )
. 無窮多組最優解
. 無最優解
. 無可行解
. 唯一最優解
正確答案:
9. 用大M法求解極大化的LP問題時,人工變量在目標函數中的系數是( )。
. (-M
. M
. 1
. -1)
正確答案:
10. 在求極大值的線性規劃問題中,松弛變量在目標函數中的系數為( )
. 0
. 極大的正數
. 絕對值極大的負數
. 極大的負數
正確答案:
11. 運籌學中著名的“TSP問題”是指 ( ) 。
. 背包問題
. 中國郵遞員問題
. 哥尼斯堡七橋問題
. 貨郎擔問題
正確答案:
12. m個產地,n個銷地的初始調運表中,調運數字應該為( )
. m+n個
. m+n --1個
. m×n
. m+n+1個
正確答案:
13. 下列敘述不屬于解決風險決策問題的基本原則的是 ( )
. 最大可能原則
. 渴望水平原則
. 最大最小原則
. 最大原則
正確答案:
14. 若線性規劃的原問題有無窮多最優解,則其對偶問題也一定具有無窮多最優解。 . 對
. 錯
正確答案:
15. 對于同一個目標,決策者“選優”原則不同,導致所選的最優方案的不同,而影響“選優”原則確定的是決策者對各種自然因素出現的可能性的了解程度。并依此,我們把決策問題分為三類,下列哪項不是( )
. 確定性決策問題
. 風險型決策問題
. 不確定性決策問題
. 指導性決策問題
正確答案:
16. 可行流應滿足的條件是( )
. 容量條件
. 平衡條件
. 容量條件和平衡條件
. 容量條件或平衡條件
正確答案:
17. 求解整數規劃問題,可以通過先求解無整數約束的松弛問題最優解,然后對該最優解取整求得原整數規劃的最優解
. 對
. 錯
正確答案:
18. 對于動態規劃問題,應用順推或逆推解法可能會得出不同的最優解。
. 對
. 錯
正確答案:
19. 對于風險型決策問題,下列說法錯誤的是( )
. 風險型決策問題是指決策者根第一文庫網據以往的經驗及歷史統計資料,可以判明各種自然 因素出現的可能性大小
. 風險型決策除了滿足一般決策問題的四個條件外,還需要加一個條件:存在兩個或兩個 . 以上的自然因素,并可估算所有自然因素出現的概率
. 期望值法就是決策者根據各個方案的期望值大小,來選擇最優方案 .確定型決策其實是風險型決策的一個特例,即自然因素出現的概率為0,而其他自然因素出現的概率為1的風險型決策問題
正確答案:
20. 排隊規則的類型不包括( )
. 損失制
. 等待制
. 混合制
. 自主制
正確答案:
21. 基可行解中的非零變量的個數小于約束條件數時,該LP問題可求得( )。
. 基本解
. 多重解
. 退化解
. 無解
正確答案:
22. 對于第一類存儲模型——進貨能力無限,不允許缺貨,下列哪項不屬于起假設前提條件( )
. 假設每種物品的短缺費忽略不計
. 假設需求是連續,均勻的
. 假設當存儲降至0時,可以立即得到補充
. 假設全部定貨量一次供應
正確答案:
23. 線性規劃可行域的頂點一定是( )
. 基本可行解
. 非基本解
. 非可行解
. 最優解
正確答案:
24. 若原問題是一標準型,則對偶問題的最優解值就等于原問題最優表中松弛變 量的 ( ) . 值
. 個數
. 機會費用
. 檢驗數
正確答案:
25. 下列有關不確定型決策問題的說法中,錯誤的是( )
. 不確定型決策問題是指決策者對各種自然因素發生的概率是未知的
. 不確定型決策除了應具備一般決策問題的四個條件外,還需要另外加一個條件:存在兩個或兩個以上的自然因素,并且各個自然因素出現的概率是不知道的
. 對于不確定型決策問題,根據決策者“選優”原則的不同,所選的最優方案也不同 . 不確定型決策問題是指決策者對各種自然因素發生的概率有一部分是已知的
正確答案:
26. 求般獲得最好經濟效益問題是求如何合理安排決策變量(即如何安排生產)使目標函數最大的問題,求最大的目標函數問題,則記為mx Z;若是如何安排生產使成本是最小的問題,則記為min Z .
. 對
. 錯
正確答案:
27. 排隊系統的基本組成部分不包括以下的哪項( )
. 輸入過程
. 輸出過程
. 排隊規則
. 服務機構
正確答案:
28. 所謂確定條件下的決策,是指在這種條件下,只存在( )
. 一種自然狀態
. 兩種自然狀態
. 三種或三種以上自然狀態
. 無窮多種自然狀態
正確答案:
29. 在單純形終表中( mx 型),當所有非基變量的檢驗數j
. 有唯一最優解
. 有多個最優解
. 不確定
正確答案:
30. 為使“調整”成本降低,當需求逐月作大幅度的隨機起伏時,若采用指數平滑法進行預測,宜選用( )
. 較大的α
. 較小的α
. α=0
. α=1
正確答案:
31. 資源的影子價格是一種( )
. 機會成本
. 市場價格
. 均衡價格
. 實際價格
正確答案:
32. 存貨臺套的運費應列入( )
. 訂貨費用
. 保管費用
. 進廠價
. 其它支出
正確答案:
33. 用割平面法求解純整數規劃時,要求包括松弛變量在內的所有變量必須取整數值. . 對
. 錯
正確答案:
34. 下列分類不是按照決策的自然狀態劃分的是( )
. 確定型決策
. 風險型決策
. 決策樹
. 完全不確定型決策
正確答案:
35. 在完全不確定下的決策方法不包括下列的哪一項( )
. 悲觀法
. 樂觀法
. 最大收益法
. 等可能性法
正確答案:
36. 有m個產地n個銷地的平衡運輸問題模型具有特征
. 有mn個變量m+n個約束?m+n-1個基變量
. 有m+n個變量mn個約束
. 有mn個變量m+n-1約束
. 有m+n-1個基變量,mn-m-n-1個非基變量
正確答案:
37. 指派問題數學模型的形式與運輸問題十分相似,故也可以用表上作業法求解. . 對
. 錯
正確答案:
38. 線性規劃問題若有最優解,則一定可以在可行域的 ( )上達到。
. 內點
. 外點
. 極點
. 幾何點
正確答案:
39. 在一個純策略對策模型 中, 表示的是()
. 局中人甲的策略
. 局中人乙的策略
. 支付矩陣
. 一個局勢
正確答案:
40. 用分支定界法求解一個最大化的整數規劃問題時,任何一個可行解的目標函數值都是該問題目標函數值的下界.
. 對
. 錯
正確答案:
【16秋天大《運籌學》在線作業二輔導資料】相關文章:
第二單元位置與方向輔導資料05-01
以天大愛心做好天大的事04-30
運籌學學習心得05-01
齊天大圣孫悟空作文(精選16篇)03-19
小學作業實施方案(精選16篇)07-05
數學作業教案檢查總結(精選16篇)02-10
夏天大班教案02-17
遇見秋作文初二03-25
秋天大樹作文12-01
在線詞典大全05-04