《運(yùn)籌學(xué)》在線作業(yè)二-00001
試卷總分:100 得分:100
一、單選題 (共 40 道試題,共 100 分)
1.下列有關(guān)不確定型決策問(wèn)題的說(shuō)法中,錯(cuò)誤的是( )
A.不確定型決策問(wèn)題是指決策者對(duì)各種自然因素發(fā)生的概率是未知的
B.不確定型決策除了應(yīng)具備一般決策問(wèn)題的四個(gè)條件外,還需要另外加一個(gè)條件:存在兩個(gè)或兩個(gè)以上的自然因素,并且各個(gè)自然因素出現(xiàn)的概率是不知道的
C.對(duì)于不確定型決策問(wèn)題,根據(jù)決策者“選優(yōu)”原則的不同,所選的最優(yōu)方案也不同
D.不確定型決策問(wèn)題是指決策者對(duì)各種自然因素發(fā)生的概率有一部分是已知的
2.若P為網(wǎng)絡(luò)G的一條流量增廣鏈,則P中所有正向弧都為G的( )
A.對(duì)邊
B.飽和邊
C.鄰邊
D.不飽和邊
3.在動(dòng)態(tài)規(guī)劃模型中,問(wèn)題的階段數(shù)等于問(wèn)題中子問(wèn)題的數(shù)目.
A.對(duì)
B.錯(cuò)
4.整數(shù)規(guī)劃的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值.
A.對(duì)
B.錯(cuò)
5.對(duì)于第二類存儲(chǔ)模型——進(jìn)貨能力有限,不允許缺貨,下列哪項(xiàng)不屬于起假設(shè)前提條件( )
A.需求是連續(xù),均勻的
B.進(jìn)貨是連續(xù),均勻的
C.當(dāng)存儲(chǔ)降至零時(shí),可以立即得到補(bǔ)充
D.每個(gè)周期的定貨量需要一次性進(jìn)入存儲(chǔ),一次性滿足
6.線性規(guī)劃具有唯一最優(yōu)解是指
A.最優(yōu)表中存在常數(shù)項(xiàng)為零
B.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零
C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零
D.可行解集合有界
7.指派問(wèn)題數(shù)學(xué)模型的形式與運(yùn)輸問(wèn)題十分相似,故也可以用表上作業(yè)法求解.
A.對(duì)
B.錯(cuò)
8.對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題,應(yīng)用順推或者逆推解法可能會(huì)得出不同的最優(yōu)解.
A.對(duì)
B.錯(cuò)
9.互相對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題,若其中一個(gè)無(wú)可行解,則另一個(gè)必定( )
A.無(wú)可行解
B.有可行解,也可能無(wú)可行解
C.有最優(yōu)解
D.有可行解
10.決策問(wèn)題都必須具備下面四個(gè)條件,下列哪項(xiàng)不是( )
A.只有一個(gè)明確的決策目標(biāo),至少存在一個(gè)自然因素
B.至少存在兩個(gè)可供選擇的方案
C.至少一個(gè)明確的決策目標(biāo),只有存在一個(gè)自然因素
D.不同的方案在各種自然因素影響下的損益值可以計(jì)算出來(lái)
11.在完全不確定下的決策方法不包括下列的哪一項(xiàng)( )
A.悲觀法
B.樂(lè)觀法
C.最大收益法
D.等可能性法
12.若原問(wèn)題是一標(biāo)準(zhǔn)型,則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變 量的 ( )
A.值
B.個(gè)數(shù)
C.機(jī)會(huì)費(fèi)用
D.檢驗(yàn)數(shù)
13.下面哪項(xiàng)不是求解“不確定型決策問(wèn)題”的方法( )
A.悲觀法
B.期望值法
C.折衷法
D.最小遺憾法
14.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)
15.資源的影子價(jià)格是一種( )
A.機(jī)會(huì)成本
B.市場(chǎng)價(jià)格
C.均衡價(jià)格
D.實(shí)際價(jià)格
16.運(yùn)輸問(wèn)題的表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問(wèn)題的單純形法。
A.對(duì)
B.錯(cuò)
17.為使“調(diào)整”成本降低,當(dāng)需求逐月作大幅度的隨機(jī)起伏時(shí),若采用指數(shù)平滑法進(jìn)行預(yù)測(cè),宜選用( )
A.較大的α
B.較小的α
C.α=0
D.α=1
18.若運(yùn)輸問(wèn)題已求得最優(yōu)解,此時(shí)所求出的檢驗(yàn)數(shù)一定是全部 ( )
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
19.檢驗(yàn)運(yùn)輸方案的閉合回路法中,該回路含有( )個(gè)空格為頂點(diǎn)。
A.4個(gè)
B.2個(gè)
C.1個(gè)
D.3個(gè)
20.在線性規(guī)劃模型中,沒(méi)有非負(fù)約束的變量稱為()
A.多余變量
B.松弛變量
C.自由變量
D.人工變量
21.關(guān)于關(guān)鍵線路,說(shuō)法錯(cuò)誤的是( )
A.在所有線路中,總作業(yè)時(shí)間最長(zhǎng)的線路是關(guān)鍵線路
B.關(guān)鍵線路上的工序如有任何延長(zhǎng),整個(gè)任務(wù)就會(huì)受到影響而延遲
C.關(guān)鍵線路上一定不含虛活動(dòng)
D.關(guān)鍵線路也叫主要矛盾線
22.求解整數(shù)規(guī)劃問(wèn)題,可以通過(guò)先求解無(wú)整數(shù)約束的松弛問(wèn)題最優(yōu)解,然后對(duì)該最優(yōu)解取整求得原整數(shù)規(guī)劃的最優(yōu)解
A.對(duì)
B.錯(cuò)
23.一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢?,該變量及相?yīng)列的 數(shù)字可以從單純形表中刪除,而不影響計(jì)算結(jié)果。
A.對(duì)
B.錯(cuò)
24.下列錯(cuò)誤的說(shuō)法是
A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值
B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值
C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正
D.標(biāo)準(zhǔn)型的變量一定要非負(fù)
25.在實(shí)際工作中,企業(yè)為了保證生產(chǎn)的連續(xù)性和均衡性,需要存儲(chǔ)一定數(shù)量的物資,對(duì)于存儲(chǔ)方案,下列說(shuō)法正確的是( )
A.應(yīng)盡可能多的存儲(chǔ)物資,以零風(fēng)險(xiǎn)保證生產(chǎn)的連續(xù)性
B.應(yīng)盡可能少的存儲(chǔ)物資,以降低庫(kù)存造成的浪費(fèi)
C.應(yīng)從多方面考慮,制定最優(yōu)的存儲(chǔ)方案
D.以上說(shuō)法都錯(cuò)誤
26.線性規(guī)劃問(wèn)題若有最優(yōu)解,則一定可以在可行域的 ( )上達(dá)到。
A.內(nèi)點(diǎn)
B.外點(diǎn)
C.極點(diǎn)
D.幾何點(diǎn)
27.求解整數(shù)規(guī)劃的分支定界法在本質(zhì)上屬于一種過(guò)濾隱枚舉方法.
A.對(duì)
B.錯(cuò)
28.預(yù)付成本( )
A.隨銷售量而波動(dòng)
B.與銷售量無(wú)關(guān)
C.大于計(jì)劃成本
D.小于計(jì)劃成本
29.動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問(wèn)題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問(wèn)題。
A.對(duì)
B.錯(cuò)
30.在網(wǎng)絡(luò)圖中,關(guān)鍵線路是指各條線路中作業(yè)總時(shí)間( )的一條線路
A.最短
B.中間
C.成本最小
D.最長(zhǎng)
31.基可行解中的非零變量的個(gè)數(shù)小于約束條件數(shù)時(shí),該LP問(wèn)題可求得( )。
A.基本解
B.多重解
C.退化解
D.無(wú)解
32.若線性規(guī)劃問(wèn)題的,i,j值同時(shí)發(fā)生改變,反映到最終單純形表 中,不會(huì)出現(xiàn)原問(wèn)題與對(duì)偶問(wèn)題均為非可行基的情況。
A.對(duì)
B.錯(cuò)
33.排隊(duì)系統(tǒng)的基本組成部分不包括以下的哪項(xiàng)( )
A.輸入過(guò)程
B.輸出過(guò)程
C.排隊(duì)規(guī)則
D.服務(wù)機(jī)構(gòu)
34.某咨詢公司要解答“籌劃一個(gè)新超市應(yīng)設(shè)置多少個(gè)收銀臺(tái)才合適”的問(wèn)題,應(yīng)選擇
A.同行類比方法
B.模擬方法
C.數(shù)學(xué)規(guī)劃方法
D.馬爾柯夫分析方法
35.圖論中的圖不僅反映了研究對(duì)象之間的關(guān)系,而且是真實(shí)圖形的寫照,因而對(duì)圖中點(diǎn)與點(diǎn)的相對(duì)位置、點(diǎn)與點(diǎn)連線的長(zhǎng)短曲直等都要 嚴(yán)格注意。
A.對(duì)
B.錯(cuò)
36.圖解法和單純形法雖然求解的形式不同,但從幾何上理解,兩者是一致的。
A.對(duì)
B.錯(cuò)
37.用割平面法求解純整數(shù)規(guī)劃時(shí),要求包括松弛變量在內(nèi)的所有變量必須取整數(shù)值.
A.對(duì)
B.錯(cuò)
38.對(duì)于風(fēng)險(xiǎn)型決策問(wèn)題,可以用“最大可能法”求解問(wèn)題,下列說(shuō)法錯(cuò)誤的是( )
A.一個(gè)事件,其概率越大,發(fā)生的可能性就越大
B.對(duì)于風(fēng)險(xiǎn)型決策,若自然因素出現(xiàn)的概率為1,而其他自然因素出現(xiàn)的概率為0,則就是確定型決策問(wèn)題
C.當(dāng)所有自然因素出現(xiàn)的概率都很小,并且很接近時(shí),可以用“最大可能法”求解
D.當(dāng)在其所有的自然因素中,有一個(gè)自然因素出現(xiàn)的概率比其他自然因素出現(xiàn)的概率大很多,并且他們相應(yīng)的損益值差別不很大,我們可以用“最大可能法”來(lái)處理這個(gè)問(wèn)題
39.求般獲得最好經(jīng)濟(jì)效益問(wèn)題是求如何合理安排決策變量(即如何安排生產(chǎn))使目標(biāo)函數(shù)最大的問(wèn)題,求最大的目標(biāo)函數(shù)問(wèn)題,則記為max Z;若是如何安排生產(chǎn)使成本是最小的問(wèn)題,則記為min Z .
A.對(duì)
B.錯(cuò)
40.動(dòng)態(tài)規(guī)劃的最優(yōu)決策具有如下的性質(zhì):無(wú)論初始狀態(tài)與初始決策如何,對(duì)于先前決策所形成的狀態(tài)而言,其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略.
A.對(duì)
B.錯(cuò)
奧鵬,國(guó)開,廣開,電大在線,各省平臺(tái),新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777