天大22年春學(xué)期《運(yùn)籌學(xué)》在線作業(yè)二-00001
試卷總分:100 得分:100
一、單選題 (共 40 道試題,共 100 分)
1.無后效性是指動(dòng)態(tài)規(guī)劃各階段狀態(tài)變量之間無任何聯(lián)系.
A.對(duì)
B.錯(cuò)
2.圖論中的圖不僅反映了研究對(duì)象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對(duì)圖中點(diǎn)與點(diǎn)的相對(duì)位置、點(diǎn)與點(diǎn)連線的長(zhǎng)短曲直等都要 嚴(yán)格注意。
A.對(duì)
B.錯(cuò)
3.對(duì)于風(fēng)險(xiǎn)型決策問題，可以用“最大可能法”求解問題，下列說法錯(cuò)誤的是（ ）
A.一個(gè)事件，其概率越大，發(fā)生的可能性就越大
B.對(duì)于風(fēng)險(xiǎn)型決策，若自然因素出現(xiàn)的概率為1，而其他自然因素出現(xiàn)的概率為0，則就是確定型決策問題
C.當(dāng)所有自然因素出現(xiàn)的概率都很小，并且很接近時(shí)，可以用“最大可能法”求解
D.當(dāng)在其所有的自然因素中，有一個(gè)自然因素出現(xiàn)的概率比其他自然因素出現(xiàn)的概率大很多，并且他們相應(yīng)的損益值差別不很大，我們可以用“最大可能法”來處理這個(gè)問題
4.動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨(dú)立于先前已作出的決策.
A.對(duì)
B.錯(cuò)
5.若線性規(guī)劃問題的,i,j值同時(shí)發(fā)生改變，反映到最終單純形表 中，不會(huì)出現(xiàn)原問題與對(duì)偶問題均為非可行基的情況。
A.對(duì)
B.錯(cuò)
6.在網(wǎng)絡(luò)圖中，關(guān)鍵線路是指各條線路中作業(yè)總時(shí)間（ ）的一條線路
A.最短
B.中間
C.成本最小
D.最長(zhǎng)
7.若運(yùn)輸問題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部 （ ）
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
8.對(duì)于風(fēng)險(xiǎn)型決策問題，下列說法錯(cuò)誤的是（ ）
A.風(fēng)險(xiǎn)型決策問題是指決策者根據(jù)以往的經(jīng)驗(yàn)及歷史統(tǒng)計(jì)資料，可以判明各種自然 因素出現(xiàn)的可能性大小
B.風(fēng)險(xiǎn)型決策除了滿足一般決策問題的四個(gè)條件外，還需要加一個(gè)條件：存在兩個(gè)或兩個(gè)
C.以上的自然因素，并可估算所有自然因素出現(xiàn)的概率
D.期望值法就是決策者根據(jù)各個(gè)方案的期望值大小，來選擇最優(yōu)方案 E.確定型決策其實(shí)是風(fēng)險(xiǎn)型決策的一個(gè)特例，即自然因素出現(xiàn)的概率為0，而其他自然因素出現(xiàn)的概率為1的風(fēng)險(xiǎn)型決策問題
9.對(duì)于同一個(gè)目標(biāo)，決策者“選優(yōu)”原則不同，導(dǎo)致所選的最優(yōu)方案的不同，而影響“選優(yōu)”原則確定的是決策者對(duì)各種自然因素出現(xiàn)的可能性的了解程度。并依此，我們把決策問題分為三類，下列哪項(xiàng)不是（ ）
A.確定性決策問題
B.風(fēng)險(xiǎn)型決策問題
C.不確定性決策問題
D.指導(dǎo)性決策問題
10.為使“調(diào)整”成本降低，當(dāng)需求逐月作大幅度的隨機(jī)起伏時(shí)，若采用指數(shù)平滑法進(jìn)行預(yù)測(cè)，宜選用（ ）
A.較大的α
B.較小的α
C.α=0
D.α=1
11.m個(gè)產(chǎn)地，n個(gè)銷地的初始調(diào)運(yùn)表中，調(diào)運(yùn)數(shù)字應(yīng)該為（ ）
A.m+n個(gè)
B.m+n --１個(gè)
C.m×n
D.m+n+1個(gè)
12.m+n－1個(gè)變量構(gòu)成一組基變量的充要條件是
A.m+n－1個(gè)變量恰好構(gòu)成一個(gè)閉回路
B.m+n－1個(gè)變量不包含任何閉回路
C.m+n－1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路
D.m+n－1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)
13.對(duì)于確定型決策問題，下列說法錯(cuò)誤的是（ ）
A.確定型決策就是指在知道某個(gè)自然因素必然發(fā)生的前提下所作的決策
B.當(dāng)計(jì)算成本或費(fèi)用時(shí)，“選優(yōu)”原則是取損益值最小的方案
C.當(dāng)計(jì)算利潤(rùn)或收益時(shí)，“選優(yōu)”原則是取損益值最小的方案
D.確定性決策除了滿足一般決策問題的四個(gè)條件外，還需要加一個(gè)條件：只存在一個(gè)確定的自然因素
14.用割平面法求解純整數(shù)規(guī)劃時(shí)，要求包括松弛變量在內(nèi)的所有變量必須取整數(shù)值.
A.對(duì)
B.錯(cuò)
15.預(yù)付成本（ ）
A.隨銷售量而波動(dòng)
B.與銷售量無關(guān)
C.大于計(jì)劃成本
D.小于計(jì)劃成本
16.互相對(duì)偶的兩個(gè)線性規(guī)劃問題，若其中一個(gè)無可行解，則另一個(gè)必定（ ）
A.無可行解
B.有可行解，也可能無可行解
C.有最優(yōu)解
D.有可行解
17.線性規(guī)劃具有唯一最優(yōu)解是指
A.最優(yōu)表中存在常數(shù)項(xiàng)為零
B.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零
C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零
D.可行解集合有界
18.下面哪項(xiàng)不是求解“不確定型決策問題”的方法（ ）
A.悲觀法
B.期望值法
C.折衷法
D.最小遺憾法
19.求般獲得最好經(jīng)濟(jì)效益問題是求如何合理安排決策變量（即如何安排生產(chǎn)）使目標(biāo)函數(shù)最大的問題，求最大的目標(biāo)函數(shù)問題，則記為max Z；若是如何安排生產(chǎn)使成本是最小的問題，則記為min Z .
A.對(duì)
B.錯(cuò)
20.資源的影子價(jià)格是一種（ ）
A.機(jī)會(huì)成本
B.市場(chǎng)價(jià)格
C.均衡價(jià)格
D.實(shí)際價(jià)格
21.若原問題是一標(biāo)準(zhǔn)型，則對(duì)偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變 量的 （ ）
A.值
B.個(gè)數(shù)
C.機(jī)會(huì)費(fèi)用
D.檢驗(yàn)數(shù)
22.檢驗(yàn)運(yùn)輸方案的閉合回路法中，該回路含有（ ）個(gè)空格為頂點(diǎn)。
A.4個(gè)
B.2個(gè)
C.1個(gè)
D.3個(gè)
23.用大M法求解極大化的LP問題時(shí)，人工變量在目標(biāo)函數(shù)中的系數(shù)是（ ）。
A.(-M
B.M
C.1
D.-1)
24.有6個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問題模型具有特征
A.有10個(gè)變量24個(gè)約束
B.有24個(gè)變量10個(gè)約束
C.有24個(gè)變量9個(gè)約束
D.有9個(gè)基變量10個(gè)非基變量
25.指派問題效率矩陣的每一個(gè)元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案；
A.對(duì)
B.錯(cuò)
26.在一個(gè)純策略對(duì)策模型 G=(S,D,A)中， 表示的是（ ）
A.局中人甲的策略
B.局中人乙的策略
C.支付矩陣
D.一個(gè)局勢(shì)
27.運(yùn)輸問題的表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。
A.對(duì)
B.錯(cuò)
28.決策問題都必須具備下面四個(gè)條件，下列哪項(xiàng)不是（ ）
A.只有一個(gè)明確的決策目標(biāo)，至少存在一個(gè)自然因素
B.至少存在兩個(gè)可供選擇的方案
C.至少一個(gè)明確的決策目標(biāo)，只有存在一個(gè)自然因素
D.不同的方案在各種自然因素影響下的損益值可以計(jì)算出來
29.運(yùn)籌學(xué)中著名的“TSP問題”是指 ( ) 。
A.背包問題
B.中國(guó)郵遞員問題
C.哥尼斯堡七橋問題
D.貨郎擔(dān)問題
30.求從起點(diǎn)到終點(diǎn)的最大流量時(shí)，若已找到三條完全不同的線路，它們的流量分別為12，13，15，則表述最準(zhǔn)確的是最大流量（ ）
A.小于等于40
B.至少為12
C.至少為40
D.至少為15
31.存貨臺(tái)套的運(yùn)費(fèi)應(yīng)列入（ ）
A.訂貨費(fèi)用
B.保管費(fèi)用
C.進(jìn)廠價(jià)
D.其它支出
32.動(dòng)態(tài)規(guī)劃的最優(yōu)決策具有如下的性質(zhì)：無論初始狀態(tài)與初始決策如何，對(duì)于先前決策所形成的狀態(tài)而言，其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略.
A.對(duì)
B.錯(cuò)
33.線性規(guī)劃(以下簡(jiǎn)稱LP)模型中自由變量可以用兩個(gè)非負(fù)變量之（ ）代換。
A.和
B.差
C.積
D.商
34.單純形法的迭代計(jì)算過程是從一個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個(gè)可行解。
A.對(duì)
B.錯(cuò)
35.求解整數(shù)規(guī)劃的分支定界法在本質(zhì)上屬于一種過濾隱枚舉方法.
A.對(duì)
B.錯(cuò)
36.一個(gè)無圈的連通圖就是（ ）
A.樹
B.最小支撐樹
C.支撐子圖
D.有向圖
37.關(guān)于運(yùn)輸問題的說法中錯(cuò)誤的是（ ）
A.最優(yōu)運(yùn)輸方案未必唯一
B.必有最優(yōu)運(yùn)輸方案
C.運(yùn)輸方案的任何調(diào)整必會(huì)引起總運(yùn)費(fèi)的下降
D.修正分配法是一種比較簡(jiǎn)單的計(jì)算改進(jìn)指數(shù)的方法
38.關(guān)于動(dòng)態(tài)規(guī)劃問題的下列命題中錯(cuò)誤的是（ ）
A.動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同
B.狀態(tài)對(duì)決策有影響
C.動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相對(duì)獨(dú)立性
D.動(dòng)態(tài)規(guī)劃的求解過程都可以用列表形式實(shí)現(xiàn)
39.下列有關(guān)不確定型決策問題的說法中，錯(cuò)誤的是（ ）
A.不確定型決策問題是指決策者對(duì)各種自然因素發(fā)生的概率是未知的
B.不確定型決策除了應(yīng)具備一般決策問題的四個(gè)條件外，還需要另外加一個(gè)條件：存在兩個(gè)或兩個(gè)以上的自然因素，并且各個(gè)自然因素出現(xiàn)的概率是不知道的
C.對(duì)于不確定型決策問題，根據(jù)決策者“選優(yōu)”原則的不同，所選的最優(yōu)方案也不同
D.不確定型決策問題是指決策者對(duì)各種自然因素發(fā)生的概率有一部分是已知的
40.圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。
A.對(duì)
B.錯(cuò)
