奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
《運(yùn)籌學(xué)》在線作業(yè)二-00001
試卷總分:100 得分:97.5
一、單選題 (共 40 道試題,共 100 分)
1.線性規(guī)劃(以下簡稱LP)模型中自由變量可以用兩個(gè)非負(fù)變量之（ ）代換。
A.和
B.差
C.積
D.商
2.整數(shù)規(guī)劃的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題解的目標(biāo)函數(shù)值.
A.對
B.錯(cuò)
3.求般獲得最好經(jīng)濟(jì)效益問題是求如何合理安排決策變量（即如何安排生產(chǎn)）使目標(biāo)函數(shù)最大的問題，求最大的目標(biāo)函數(shù)問題，則記為max Z；若是如何安排生產(chǎn)使成本是最小的問題，則記為min Z .
A.對
B.錯(cuò)
4.圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對圖中點(diǎn)與點(diǎn)的相對位置、點(diǎn)與點(diǎn)連線的長短曲直等都要 嚴(yán)格注意。
A.對
B.錯(cuò)
5.指派問題數(shù)學(xué)模型的形式與運(yùn)輸問題十分相似，故也可以用表上作業(yè)法求解.
A.對
B.錯(cuò)
6.關(guān)于動(dòng)態(tài)規(guī)劃問題的下列命題中錯(cuò)誤的是（ ）
A.動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同
B.狀態(tài)對決策有影響
C.動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相對獨(dú)立性
D.動(dòng)態(tài)規(guī)劃的求解過程都可以用列表形式實(shí)現(xiàn)
7.線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（ ）
A.目標(biāo)要求是極小化
B.變量和右端常數(shù)要求非負(fù)
C.變量可以取任意值
D.約束條件一定是等式形式
8.對于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推或者逆推解法可能會(huì)得出不同的最優(yōu)解.
A.對
B.錯(cuò)
9.若運(yùn)輸問題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部 （ ）
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
10.運(yùn)輸問題的表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。
A.對
B.錯(cuò)
11.一個(gè)無圈的連通圖就是（ ）
A.樹
B.最小支撐樹
C.支撐子圖
D.有向圖
12.關(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.修正分配法是一種比較簡單的計(jì)算改進(jìn)指數(shù)的方法
13.基可行解中的非零變量的個(gè)數(shù)小于約束條件數(shù)時(shí)，該LP問題可求得( ）。
A.基本解
B.多重解
C.退化解
D.無解
14.用割平面法求解純整數(shù)規(guī)劃時(shí)，要求包括松弛變量在內(nèi)的所有變量必須取整數(shù)值.
A.對
B.錯(cuò)
15.網(wǎng)絡(luò)最短路線問題和最短樹問題實(shí)質(zhì)上是一個(gè)問題。
A.對
B.錯(cuò)
16.對于風(fēng)險(xiǎn)型決策問題，可以用“最大可能法”求解問題，下列說法錯(cuò)誤的是（ ）
A.一個(gè)事件，其概率越大，發(fā)生的可能性就越大
B.對于風(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è)問題
17.約束條件為AX=b，X≥0 的線性規(guī)劃問題的可行解集是 （ ）
A.補(bǔ)集
B.凸集
C.交集
D.凹集
18.在網(wǎng)絡(luò)圖中，關(guān)鍵線路是指各條線路中作業(yè)總時(shí)間（ ）的一條線路
A.最短
B.中間
C.成本最小
D.最長
19.若線性規(guī)劃的原問題有無窮多最優(yōu)解，則其對偶問題也一定具有無窮多最優(yōu)解。
A.對
B.錯(cuò)
20.具有n個(gè)頂點(diǎn)的樹的邊數(shù)是（ ）
A.n個(gè)
B.n -1個(gè)
C.n+1個(gè)
D.n+2個(gè)
21.排隊(duì)系統(tǒng)的基本組成部分不包括以下的哪項(xiàng)（ ）
A.輸入過程
B.輸出過程
C.排隊(duì)規(guī)則
D.服務(wù)機(jī)構(gòu)
22.對于同一個(gè)目標(biāo)，決策者“選優(yōu)”原則不同，導(dǎo)致所選的最優(yōu)方案的不同，而影響“選優(yōu)”原則確定的是決策者對各種自然因素出現(xiàn)的可能性的了解程度。并依此，我們把決策問題分為三類，下列哪項(xiàng)不是（ ）
A.確定性決策問題
B.風(fēng)險(xiǎn)型決策問題
C.不確定性決策問題
D.指導(dǎo)性決策問題
23.對于第二類存儲(chǔ)模型——進(jìn)貨能力有限，不允許缺貨，下列哪項(xiàng)不屬于起假設(shè)前提條件（ ）
A.需求是連續(xù)，均勻的
B.進(jìn)貨是連續(xù)，均勻的
C.當(dāng)存儲(chǔ)降至零時(shí)，可以立即得到補(bǔ)充
D.每個(gè)周期的定貨量需要一次性進(jìn)入存儲(chǔ)，一次性滿足
24.求從起點(diǎn)到終點(diǎn)的最大流量時(shí)，若已找到三條完全不同的線路，它們的流量分別為12，13，15，則表述最準(zhǔn)確的是最大流量（ ）
A.小于等于40
B.至少為12
C.至少為40
D.至少為15
25.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è)變量對應(yīng)的系數(shù)列向量線性相關(guān)
26.在實(shí)際工作中，企業(yè)為了保證生產(chǎn)的連續(xù)性和均衡性，需要存儲(chǔ)一定數(shù)量的物資，對于存儲(chǔ)方案，下列說法正確的是( )
A.應(yīng)盡可能多的存儲(chǔ)物資，以零風(fēng)險(xiǎn)保證生產(chǎn)的連續(xù)性
B.應(yīng)盡可能少的存儲(chǔ)物資，以降低庫存造成的浪費(fèi)
C.應(yīng)從多方面考慮，制定最優(yōu)的存儲(chǔ)方案
D.以上說法都錯(cuò)誤
27.一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的 數(shù)字可以從單純形表中刪除，而不影響計(jì)算結(jié)果。
A.對
B.錯(cuò)
28.矩陣對策在純策略意義下無解，則在（）條件下必有解
A.混合局勢
B.混合策略
C.雙矩陣對策
D.非零和對策
29.資源的影子價(jià)格是一種（ ）
A.機(jī)會(huì)成本
B.市場價(jià)格
C.均衡價(jià)格
D.實(shí)際價(jià)格
30.在一個(gè)純策略對策模型 G=(S,D,A)中， 表示的是（ ）
A.局中人甲的策略
B.局中人乙的策略
C.支付矩陣
D.一個(gè)局勢
31.若P為網(wǎng)絡(luò)G的一條流量增廣鏈，則P中所有正向弧都為G的( )
A.對邊
B.飽和邊
C.鄰邊
D.不飽和邊
32.線性規(guī)劃具有唯一最優(yōu)解是指
A.最優(yōu)表中存在常數(shù)項(xiàng)為零
B.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零
C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零
D.可行解集合有界
33.在單純性法計(jì)算中，如果檢驗(yàn)數(shù)都小于等于零，而且非基變量的檢驗(yàn)數(shù)全為負(fù)數(shù)，則表明此問題有（ ）
A.無窮多組最優(yōu)解
B.無最優(yōu)解
C.無可行解
D.唯一最優(yōu)解
34.若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變 量的 （ ）
A.檢驗(yàn)數(shù)
B.機(jī)會(huì)費(fèi)用
C.值
D.個(gè)數(shù)
35.互相對偶的兩個(gè)線性規(guī)劃問題，若其中一個(gè)無可行解，則另一個(gè)必定（ ）
A.無可行解
B.有可行解，也可能無可行解
C.有最優(yōu)解
D.有可行解
36.關(guān)于關(guān)鍵線路，說法錯(cuò)誤的是（ ）
A.在所有線路中，總作業(yè)時(shí)間最長的線路是關(guān)鍵線路
B.關(guān)鍵線路上的工序如有任何延長，整個(gè)任務(wù)就會(huì)受到影響而延遲
C.關(guān)鍵線路上一定不含虛活動(dòng)
D.關(guān)鍵線路也叫主要矛盾線
37.檢驗(yàn)運(yùn)輸方案的閉合回路法中，該回路含有（ ）個(gè)空格為頂點(diǎn)。
A.4個(gè)
B.2個(gè)
C.1個(gè)
D.3個(gè)
38.下面哪項(xiàng)不是求解“不確定型決策問題”的方法（ ）
A.悲觀法
B.期望值法
C.折衷法
D.最小遺憾法
39.矩陣對策的研究對象是（ ）
A.動(dòng)態(tài)對策
B.二人有限零和對策
C.二人有限非零和對策
D.多人對策
40.下列錯(cuò)誤的說法是
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ù)
