天大22年春學(xué)期《運籌學(xué)》在線作業(yè)二【標(biāo)準(zhǔn)答案】

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時間:2022-03-06 10:12:08來源:admin瀏覽: 98 次

天大22年春學(xué)期《運籌學(xué)》在線作業(yè)二-00001

試卷總分:100  得分:100

一、單選題 (共 40 道試題,共 100 分)

1.無后效性是指動態(tài)規(guī)劃各階段狀態(tài)變量之間無任何聯(lián)系.

A.對

B.錯

 

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

A.對

B.錯

 

3.對于風(fēng)險型決策問題,可以用“最大可能法”求解問題,下列說法錯誤的是( )

A.一個事件,其概率越大,發(fā)生的可能性就越大

B.對于風(fēng)險型決策,若自然因素出現(xiàn)的概率為1,而其他自然因素出現(xiàn)的概率為0,則就是確定型決策問題

C.當(dāng)所有自然因素出現(xiàn)的概率都很小,并且很接近時,可以用“最大可能法”求解

D.當(dāng)在其所有的自然因素中,有一個自然因素出現(xiàn)的概率比其他自然因素出現(xiàn)的概率大很多,并且他們相應(yīng)的損益值差別不很大,我們可以用“最大可能法”來處理這個問題

 

4.動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨立于先前已作出的決策.

A.對

B.錯

 

5.若線性規(guī)劃問題的,i,j值同時發(fā)生改變,反映到最終單純形表 中,不會出現(xiàn)原問題與對偶問題均為非可行基的情況。

A.對

B.錯

 

6.在網(wǎng)絡(luò)圖中,關(guān)鍵線路是指各條線路中作業(yè)總時間( )的一條線路

A.最短

B.中間

C.成本最小

D.最長

 

7.若運輸問題已求得最優(yōu)解,此時所求出的檢驗數(shù)一定是全部 ( )

A.大于或等于零

B.大于零

C.小于零

D.小于或等于零

 

8.對于風(fēng)險型決策問題,下列說法錯誤的是( )

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

B.風(fēng)險型決策除了滿足一般決策問題的四個條件外,還需要加一個條件:存在兩個或兩個

C.以上的自然因素,并可估算所有自然因素出現(xiàn)的概率

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

 

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

A.確定性決策問題

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

C.不確定性決策問題

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

 

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

A.較大的α

B.較小的α

C.α=0

D.α=1

 

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

A.m+n個

B.m+n --1個

C.m×n

D.m+n+1個

 

12.m+n-1個變量構(gòu)成一組基變量的充要條件是

A.m+n-1個變量恰好構(gòu)成一個閉回路

B.m+n-1個變量不包含任何閉回路

C.m+n-1個變量中部分變量構(gòu)成一個閉回路

D.m+n-1個變量對應(yīng)的系數(shù)列向量線性相關(guān)

 

13.對于確定型決策問題,下列說法錯誤的是( )

A.確定型決策就是指在知道某個自然因素必然發(fā)生的前提下所作的決策

B.當(dāng)計算成本或費用時,“選優(yōu)”原則是取損益值最小的方案

C.當(dāng)計算利潤或收益時,“選優(yōu)”原則是取損益值最小的方案

D.確定性決策除了滿足一般決策問題的四個條件外,還需要加一個條件:只存在一個確定的自然因素

 

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

A.對

B.錯

 

15.預(yù)付成本( )

A.隨銷售量而波動

B.與銷售量無關(guān)

C.大于計劃成本

D.小于計劃成本

 

16.互相對偶的兩個線性規(guī)劃問題,若其中一個無可行解,則另一個必定( )

A.無可行解

B.有可行解,也可能無可行解

C.有最優(yōu)解

D.有可行解

 

17.線性規(guī)劃具有唯一最優(yōu)解是指

A.最優(yōu)表中存在常數(shù)項為零

B.最優(yōu)表中非基變量檢驗數(shù)全部非零

C.最優(yōu)表中存在非基變量的檢驗數(shù)為零

D.可行解集合有界

 

18.下面哪項不是求解“不確定型決策問題”的方法( )

A.悲觀法

B.期望值法

C.折衷法

D.最小遺憾法

 

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

A.對

B.錯

 

20.資源的影子價格是一種( )

A.機會成本

B.市場價格

C.均衡價格

D.實際價格

 

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

A.值

B.個數(shù)

C.機會費用

D.檢驗數(shù)

 

22.檢驗運輸方案的閉合回路法中,該回路含有( )個空格為頂點。

A.4個

B.2個

C.1個

D.3個

 

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

A.(-M

B.M

C.1

D.-1)

 

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

A.有10個變量24個約束

B.有24個變量10個約束

C.有24個變量9個約束

D.有9個基變量10個非基變量

 

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

A.對

B.錯

 

26.在一個純策略對策模型 G=(S,D,A)中, 表示的是( )

A.局中人甲的策略

B.局中人乙的策略

C.支付矩陣

D.一個局勢

 

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

A.對

B.錯

 

28.決策問題都必須具備下面四個條件,下列哪項不是( )

A.只有一個明確的決策目標(biāo),至少存在一個自然因素

B.至少存在兩個可供選擇的方案

C.至少一個明確的決策目標(biāo),只有存在一個自然因素

D.不同的方案在各種自然因素影響下的損益值可以計算出來

 

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

A.背包問題

B.中國郵遞員問題

C.哥尼斯堡七橋問題

D.貨郎擔(dān)問題

 

30.求從起點到終點的最大流量時,若已找到三條完全不同的線路,它們的流量分別為12,13,15,則表述最準(zhǔn)確的是最大流量( )

A.小于等于40

B.至少為12

C.至少為40

D.至少為15

 

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

A.訂貨費用

B.保管費用

C.進廠價

D.其它支出

 

32.動態(tài)規(guī)劃的最優(yōu)決策具有如下的性質(zhì):無論初始狀態(tài)與初始決策如何,對于先前決策所形成的狀態(tài)而言,其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略.

A.對

B.錯

 

33.線性規(guī)劃(以下簡稱LP)模型中自由變量可以用兩個非負(fù)變量之( )代換。

A.和

B.差

C.積

D.商

 

34.單純形法的迭代計算過程是從一個可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個可行解。

A.對

B.錯

 

35.求解整數(shù)規(guī)劃的分支定界法在本質(zhì)上屬于一種過濾隱枚舉方法.

A.對

B.錯

 

36.一個無圈的連通圖就是( )

A.樹

B.最小支撐樹

C.支撐子圖

D.有向圖

 

37.關(guān)于運輸問題的說法中錯誤的是( )

A.最優(yōu)運輸方案未必唯一

B.必有最優(yōu)運輸方案

C.運輸方案的任何調(diào)整必會引起總運費的下降

D.修正分配法是一種比較簡單的計算改進指數(shù)的方法

 

38.關(guān)于動態(tài)規(guī)劃問題的下列命題中錯誤的是( )

A.動態(tài)規(guī)劃分階段順序不同,則結(jié)果不同

B.狀態(tài)對決策有影響

C.動態(tài)規(guī)劃中,定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相對獨立性

D.動態(tài)規(guī)劃的求解過程都可以用列表形式實現(xiàn)

 

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

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

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

C.對于不確定型決策問題,根據(jù)決策者“選優(yōu)”原則的不同,所選的最優(yōu)方案也不同

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

 

40.圖解法和單純形法雖然求解的形式不同,但從幾何上理解,兩者是一致的。

A.對

B.錯

 


作業(yè)咨詢 論文咨詢
微信客服掃一掃

回到頂部