《運籌學》模擬題
一.單選題

1.線性規劃無可行解是指().
A.進基列系數非正
B.有兩個相同的最小比值
C.用大M法求解時最優解中還有非零的人工變量
D.可行域無界

2.甲乙兩城市之間存在一公路網絡為了判斷兩小時內能否有9000輛車從甲城到乙城應借助().
A.樹的生成法
B.求最大流法
C.求最小生成樹法
D.求最短路法

3.下面哪些方法可以求混合整數規劃問題().
A.枚舉法
B.隱枚舉法
C.分枝定界法
D.以上都不對

4.表上作業法的基本思想和步驟與單純形法類似因而初始調運方案的給出就相當于找到一個()
A.基
B.可行解
C.初始基本可行解
D.最優解

5.在目標規劃問題中下列()說法正確.
A.正偏差變量取正值負偏差變量取負值;
B.目標函數可以是min也可以求max;
C.目標函數中的優先級P1P2P3之間表明數量上的重要性差別如P1比P2級重要10倍或20倍等;
D.模型可以含系統約束(剛性約束)也可以不包含.

6.下列說法正確的是().
A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量

7.表上作業法中初始方案均為()
A.可行解
B.非可行解
C.待改進解
D.最優解

8.線性規劃具有唯一最優解是指().
A.最優表中存在常數項為零
B.可行解集合有界
C.最優表中存在非基變量的檢驗數為零
D.最優表中非基變量檢驗數全部為零

9.下列說法正確的是().
A.動態規劃分為線性動態規劃和非線性動態規劃;
B.對于一個動態規劃問題應用順推法和逆推法可能會得到不同的最優解;
C.在用動態規劃解題時定義狀態時應保證各個階段中所做的決策的相互獨立性;
D.動態規劃計算中的“維數障礙"主要是由問題中階段數的急劇增加而引起的.

10.在表上作業法求解運輸問題中非基變量的檢驗數().
A.大于0
B.小于0
C.等于0
D.以上三種都可能

11.分枝定界法中().
A.最大值問題的目標是各分支的上界
B.最大值問題的目標是各分支的下界
C.最小值問題的目標是各分支的上界
D.以上都不對

12.如果要用excel進行靈敏度分析應用excel中選擇輸出().
A.極限值報告
B.敏感性報告
C.運算結果報告

13.線性規劃模型中線性指().
A.所有約束中變量均為線性關系
B.目標函數中變量的關系均為線性關系
C.上面兩者同時成立
D.以上都不對

14.若線性規劃問題最優基中某個基變量的目標系數發生變化則()
A.該基變量的檢驗數發生變化
B.其他基變量的檢驗數發生變化
C.所有非基變量的檢驗數發生變化
D.所有變量的檢驗數都發生變化

15.運籌學作為一門科學正式誕生于().
A.20世紀40年代
B.19世紀20年代
C.20世紀20年代
D.19世紀10年代

16.線性規劃模型中增加一個約束條件可行域的范圍一般將()
A.增大
B.不定
C.不變
D.縮小

17.在產銷平衡運輸問題中設產地為m個銷地為n個那么解中非零變量的個數().
A.不能大于(m+n-1);
B.不能小于(m+n-1);
C.等于(m+n-1);
D.不確定.

18.表上作業法的基本思想和步驟與單純形法類似那么基變量所在格為()
A.有單位運費格
B.無單位運費格
C.有分配數格
D.無分配數格

19.整數規劃問題中變量的取值可能是().
A.整數
B.0或1
C.大于零的非整數
D.以上三種都可能

20.若約束方程中含有系數列向量為單位向量的變量則約束方程不必再引入().
A.松弛變量
B.剩余變量
C.人工變量
D.自由變量

21.在運輸問題中每次迭代時如果有某非基變量的檢驗數等于零則該運輸問題().
A.無最優解;
B.有無窮多個最優解;
C.有唯一最優解;
D.出現退化解.

22.在約束方程引入人工變量的目的是()
A.體現變量的多樣性
B.變不等式為等式
C.使目標函數為最優
D.形成一個單位陣

23.n個結點的樹共有()條邊
A.n條邊
B.n-1條邊
C.n+1條邊
D.2n條邊

24.圖的組成要素有().
A.點
B.點即點之間的連線
C.點和權
D.點.邊和權

25.線性規劃靈敏度分析的主要功能是分析線性規劃參數變化對()的影響.
A.正則性
B.可行性
C.可行解
D.最優解

26.線性規劃的目標函數一般取().
A.最大值
B.最小值
C.最大值或最小值
D.固定值

27.某人要從南昌搭乘汽車去重慶他希望選擇一條線路經過換乘使得車費最少.此問題可以轉化為()
A.最短路問題求解
B.最大流量問題求解
C.最小樹問題求解
D.最小費用最大流問題求解

28.下列說法錯誤的是().
A.容量不超過流量
B.流量非負
C.容量非負
D.發點流出的合流等于收點流入的合流

29.田忌賽馬屬于下面哪部分的內容().
A.決策論
B.圖論
C.博弈論
D.規劃論

30.下列說法正確的是().
A.割集是子圖
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量

31.在excel2010中規劃求解工具加載成功后相應的會出現在()選項卡.
A.數據
B.文件
C.開始
D.公式

32.在最小化運輸問題中調整對象的確定應選擇().
A.檢驗數為負
B.檢驗數為正
C.檢驗數為負且絕對值最大
D.檢驗數為負且絕對值最小

33.互為對偶的兩個問題存在關系()
A.原問題有可行解對偶問題也有可行解
B.對偶問題有可行解原問題也有可行解
C.原問題有最優解對偶問題肯定沒有最優解
D.原問題無界解對偶問題無可行解

34.以下敘述中不正確的是().
A.樹的點數等于邊數加1
B.樹的任意兩點間只有一條鏈
C.任何不連通圖都不是樹
D.樹是邊數最少的圖

35.運輸問題的初始方案中沒有分配運量的格所對應的變量為()
A.基變量
B.非基變量
C.松弛變量
D.剩余變量

36.n個結點的完全無向圖共有()條邊
A.n條
B.n2條
C.(n-1)n條
D.(n-1)n/2條

37.多階段決策問題的求解方法是()
A.位勢法
B.最小元素法
C.動態規劃
D.單純形法

38.在下列整數規劃問題中分枝定界法和割平面法都可以采用的是().
A.純整數規劃
B.混合整數規劃
C.0-1規劃
D.線性規劃

39.運籌學在英國一般被譯作().
A.OperationsResearch
B.OperationResearch
C.ManagementScience
D.OperationalResearch

40.對偶單純形法的迭代是從()開始的.
A.對偶問題的可行解
B.最優解
C.原問題的可行解
D.原問題的基本解

41.互為對偶的兩個線性規劃問題下面說法不正確的是().
A.原問題約束的個數對應對偶問題變量的個數
B.原問題第i個約束取等號對應對偶問題的第i個變量無約束
C.原問題第i個約束取大于等于號對應對偶問題的第i個變量大于等于零.
D.原問題的價值系數對應對偶問題的資源限量.

42.用動態規劃問題求背包問題時().
A.將裝載物品品種數作為階段數.
B.將背包容量作為狀態.
C.將背包的容量作為決策變量.
D.將背包裝載物品件數作為決策變量.

43.B是最優基的充分必要條件是()
A.B不是可行基
B.其對偶不是可行基
C.B不是可行基同時不是對偶可行基
D.B是可行基同時又是對偶可行基

44.原問題與對偶問題都有可行解則().
A.原問題有最優解對偶問題可能沒有最優解
B.原問題與對偶問題可能都沒有最優解
C.可能一個問題有最優解另一個問題具有無界解.
D.原問題與對偶問題都有最優解.

45.下列說法不正確的是().
A.將指派問題的效率矩陣每行分別乘以一個非零數后最優解不變.
B.指派問題的效率矩陣每行分別加上一個數后最優解不變.
C.指派問題的效率矩陣每個元素同重頭戲一個非零數后最優解不變
D.指派問題的數學模型是整數規劃模型

46.下面哪個快捷鍵能夠顯示excel中已編緝的公式().
A.F4
B.F9
C.ctrl+~

47.在excel2010中規劃求解的設置路徑在().
A.數據/選項/加載項
B.文件/選項/加載項
C.開始/選項/加載項
D.公式/選項/加載項

48.線性規劃的圖解法中目標函數可以表示為().
A.以Z為參數的一組平行線
B.凸集
C.極點
D.以上都不對

49.求最大流的方法有().
A."避圈法"Kruskal算法
B.Ford-Fulkerson法
C.Dijkstra標號法
D.Warshall-Floyd算法

50.當基變量xi的系數ci波動時最優表中引起變化的有
A.所有非基變量的檢驗數
B.基變量
C.目標值

51.在生產和存儲問題中().
A.狀態變量為存儲量決策變量是生產量
B.狀態變量為生產量決策變量為存儲量
C.階段指標函數是從第k階段到第n階段的總成本
D.過程指標函數是從第k階段到下一階段的總成本

52.對于標準型的線性規劃問題下列說法錯誤的是().
A.在新增變量的靈敏度分析中若新變量可以進入基變量則目標函數將會得到進一步改善
B.在增加新約束條件的靈敏度分析中新的最優目標函數值不可能增加
C.當某個約束常數bk增加時目標函數值一定增加
D.某基變量的目標系數增大目標函數值將得到改善

53.對偶單純形法的最小比值法是為了保證().
A.使原問題可行
B.使對偶問題保持可行
C.逐步消除原問題不可行性
D.逐步消除對偶問題不可行性

54.在excel2010中如果要進行線性規劃計算應提前加載().
A.規劃求解加載項
B.分析工具庫
C.分析工具庫VBA
D.以上都不對

55.線性規劃一般模型中自由變量可以用兩個非負變量的什么來代換()
A.差
B.和
C.積
D.商

56.關于最大流量問題以下敘述()正確.
A.一個容量網絡的最大流是唯一確定的
B.達到最大流的方案是唯一的
C.當用標號法求最大流時可能得到不同的最大流方案
D.當最大流方案不唯一時得到的最大流量相同.

57.運輸問題的數學模型屬于().
A.線性規劃模型
B.整數規劃模型
C.0-1規劃模型
D.網絡模型

58.若線性規劃問題存在可行基則().
A.一定有最優解
B.一定有可行解
C.可能無可行解
D.可能具有無界解

59.對偶單純性法解最小化線性規劃問題時每次迭代要求單純性表中().
A.b列元素小于零
B.檢驗數都大于零
C.檢驗數都不小于零
D.檢驗數都不大于零

60.具有m個產地n個銷地的平衡運輸問題模型具有哪些特征().
A.有mn個變量m+n個約束
B.有m+n個變量mn個約束
C.有mn個變量m+n-1個約束
D.有m+n-1個變量mn-m-n+1個非基變量

二.判斷題

1.減少一個非基變量目標值不變.
正確

2.令虛設的產地或銷地對應的運價為一任意等于零則最優解不變.
正確

3.不平衡運輸問題不一定有最優解.
錯誤

4.在excel2010中進行規劃求解中定義并求解問題目標單元格必須包含公式.
正確

5.線性規劃問題增加自變量的整數約束就變成了整數規劃問題.
正確

6.Dijkstra標號法可以求任意兩點之間的最短路.
錯誤

7.由于第一次世界大戰大量新式武器的使用促進了現代運籌學的誕生.
錯誤

8.一個最優化策略的子策略不一定是最優的.
錯誤

9.最短路問題不能用動態規劃求解.
錯誤

10.增加一個變量目標值不會比原來變差.
錯誤

11.最大流等于最大流量.
錯誤

12.線性規劃問題一定有最優解.
錯誤

13.哥尼斯堡七橋問題中存在歐拉回路即一個步行者能通過每座橋一次且僅一次回到原出發地.
錯誤

14.超出目標的差值稱為正偏差.
正確

15.一個線性規劃問題一定存在它的一個對偶問題.
正確

16.分枝定界法中的分析是指把一個問題分解成兩個問題再求解.
正確

17.過程指標函數是階段指標函數的函數.
正確

18.在基本可行解中非基變量一定為零.
正確

19.匈牙利法是求解最小值分配問題的一種方法.
正確

20.在excel2010的規劃求解工具中可變單元格就是決策變量.
正確

21.對偶單純形法比值失效說明原問題具有無界解
錯誤

22.對于結構的靈敏度分析需要重新輸入相應的約束和變量并重新求解出最優解.
正確

23.任意一個圖都是自身的子圖.
正確

24.分枝定界法中的定界是指確定問題的下界.
錯誤

25.計算最小費用最大流要同時將最短路問題與最大流問題的算法結合起來.
正確

26.連和形式的遞推方程的終端條件等于0.
正確

27.影子價格就是資源的價格.
錯誤

28.增加一個約束目標值不會比原來好.
正確

29.線性規劃如果有最優解則它一定會出現在可行域的邊緣上.
正確

30.可行流是最大流的充要條件是不存在發點到收點的增廣鏈.
正確

31.對于參數的靈敏度分析則只需要將改變后的參數填入相應的單元格中即可.
正確

32.運輸問題中的位勢就是其對偶變量.
正確

33.m個產地n個銷地的平衡運輸問題有m+n-1個基變量.
正確

34.兩階段法的第一階段問題是求解人工變量的最小值.
正確

35.連乘形式的遞推方程的終端條件等于1
正確

36.指派問題的數學模型是屬于混合整數規劃模型.
錯誤

37.減少一個約束目標值不會比原來差.
正確

38.一對正負偏差量至少一個大于零.
錯誤

39.若某種資源的影子價格為零則該資源一定有剩余.
正確

40.對偶單純形法是直接解對偶問題的一種方法.
錯誤

41.某個網絡最小費用最大流與這個網絡的最大流相比較它們的最大流量值相等但流量不相同.
正確

42.目標規劃沒有系統約束時不一定存在滿意解.
正確

43.在大M法求解線性規劃問題時大M指一個足夠大的正數.
正確

44.互為對偶的問題中原問題一定是求最大值的線性規劃問題.
錯誤

45.線性規劃問題中的決策變量是我們能控制的一些因素.
正確

46.m個產地n個銷地的平衡運輸問題有mn-m-n+1個非基變量.
正確

47.如果線性規劃問題有最優解則其一定有基本最優解.
正確

48.運籌學是一門以決策支持為目標的學科.
正確

49.線性規劃問題中自變量僅能取大于等于零的數.
錯誤

50.目標約束一定是整數約束.
正確

三.填空題

1.運籌兩個字來源于史記中的(###).
運籌于帷幄之中決勝于千里之外

2.匈牙利法所能求解的分配問題要求規定一個人只能完成一件工作同時(###).
一件工作也只給一個人做

3.增加一個變量或增加一個約束條件時當前最優基是否仍最優這類問題我們稱為(###)的靈敏度分析.
模型結構

4.產銷不平衡問題中如果產量小于銷量應在平衡表上增加(###)把其變成產銷平衡問題.
一個虛擬生產地

5.求解目標規劃時我們通常沒有絕對意義的最優解只得到相對意義下的(###)解.
滿意

6.在圖論中稱(###)連通圖為樹.
無圈的

7.匈牙利法是求解指派問題時當效率矩陣的行數不等于列數時可用增加虛設的零元數行(列)的方法使效率矩陣變成(###)后再用匈牙利法求解.
方陣

8.用分枝定界法求解一個極大化的整數規劃問題當得到多于一個可行解時通常任取其中目標函數值最大的一個作為(###).
下界

9.在動態規劃問題中按階段順序排列的一組決策的(###)稱為策略(policy).
集合

10.基解是令所有()變量等于零得出基變量的一組解.
非基

11.用大M法求解目標函數為極大值的線性規劃問題引入人工變量在目標函數中的系數應為(###).
–M

12.運輸問題中每一行或列若有閉回路的頂點則必有(###).
兩個

13.最大流的充分必要條件是(###).
網絡中不存在增廣鏈

14.求解"轉運問題"的思路是把問題中所有的產地.中轉站和銷地都既看作產地又都看作銷地把"轉運問題"變成擴大后的(###)問題處理.
產銷平衡的運輸

15.目標規劃的單純形表中每一順序級目標都有一行檢驗數從而構成一個(###).
檢驗數矩陣

16.在動態規劃問題中階段(stage)一般根據問題的(###)等自然特征來劃分.
時間和空間

17.在動態規劃問題中狀態能夠描述過程的特征并且具有(###).
無后向性

18.數學模型中"s.t."表示(###)
約束

19.把一個問題看作是一個前后關聯具有鏈狀結構的多階段過程就成為多階段決策過程也稱(###).
序貫決策過程

20.整數規劃問題中如果去掉整數約束則規劃問題變為原問題的(###).
松馳問題

21.圖解法通常只能求兩變量的線性規劃問題一般用來求解線性規劃問題的方法是(###).
單純型法

22.對偶單純形法是先保證現行解的(###)可行.
對偶問題

23.由于目標規劃有多個目標各個目標又有相對不同的重要性求解時是首先滿足(###)的目標再滿足重要性權數次大的目標.
重要性權數大

24.從一個可行流開始尋找一條從到的可增廣鏈直到找不到可增廣鏈為止最后的流量即為(###).
最大流

25.產銷平衡的運輸問題必定存在最優解按照線性規劃單純性最優解判別標準即某個非基變量(空格)的檢驗數為(###)時該問題有無窮多最優解.
0

26.產銷不平衡問題中如果產量大于銷量應在平衡表上增加(###)把其變成產銷平衡問題.
一個虛擬銷售地

27.已知一個線性規劃問題的解無界則它的對偶問題—定沒有(###)解.
可行

28.通常對問題中變量的限制稱為(###)它可以表示成一個等式或不等式的集合.
約束條件

29.最大流最小截定理表明在任一網絡N中最大流的流量等于(###).
最小割集的截量

30.一般情況下任一多階段決策問題的允許策略都有多個其中使全過程的整體效果最佳的策略稱為(###).
最優策略

總結

以上是生活随笔為你收集整理的[渝粤教育] 中国地质大学 运筹学 复习题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。