[天津大學(xué)]《運籌學(xué)》在線作業(yè)二
試卷總分:100    得分:100
第1題,求般獲得最好經(jīng)濟效益問題是求如何合理安排決策變量（即如何安排生產(chǎn)）使目標函數(shù)最大的問題，求最大的目標函數(shù)問題，則記為max Z；若是如何安排生產(chǎn)使成本是最小的問題，則記為min Z .
A、對
B、錯
正確答案:


第2題,有6個產(chǎn)地4個銷地的平衡運輸問題模型具有特征
A、有10個變量24個約束
B、有24個變量10個約束
C、有24個變量9個約束
D、有9個基變量10個非基變量
正確答案:


第3題,設(shè)F為固定成本，V為可變成本，V′為單件可變成本，Q為產(chǎn)品產(chǎn)量，C為總成本，則
A、C=F+QV′
B、C=F+V′
C、C=F+V+QV′
D、C=F+QV
正確答案:


第4題,求從起點到終點的最大流量時，若已找到三條完全不同的線路，它們的流量分別為12，13，15，則表述最準確的是最大流量（   ）
A、小于等于40
B、至少為12
C、至少為40
D、至少為15
正確答案:


第5題,互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系
A、原問題無可行解，對偶問題也無可行解
B、對偶問題有可行解，原問題可能無可行解
C、若最優(yōu)解存在，則最優(yōu)解相同
D、一個問題無可行解，則另一個問題具有無界解
正確答案:


第6題,（   ）是用來衡量所實現(xiàn)過程優(yōu)劣的一種數(shù)量指標
A、狀態(tài)
B、決策
C、狀態(tài)轉(zhuǎn)移
D、指標函數(shù)
正確答案:


第7題,用割平面法求解純整數(shù)規(guī)劃時，要求包括松弛變量在內(nèi)的所有變量必須取整數(shù)值.
A、對
B、錯
正確答案:


第8題,為使“調(diào)整”成本降低，當需求逐月作大幅度的隨機起伏時，若采用指數(shù)平滑法進行預(yù)測，宜選用（   ）
A、較大的α
B、較小的α
C、α=0
D、α=1
正確答案:


第9題,運輸問題的表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法。
A、對
B、錯
正確答案:


第10題,一個無圈的連通圖就是（   ）
A、樹
B、最小支撐樹
C、支撐子圖
D、有向圖
正確答案:


第11題,排隊系統(tǒng)的基本組成部分不包括以下的哪項（   ）
A、輸入過程
B、輸出過程
C、排隊規(guī)則
D、服務(wù)機構(gòu)
正確答案:


第12題,下列分類不是按照決策的自然狀態(tài)劃分的是（   ）
A、確定型決策
B、風(fēng)險型決策
C、決策樹
D、完全不確定型決策
正確答案:


第13題,下列有關(guān)不確定型決策問題的說法中，錯誤的是（  ）
A、不確定型決策問題是指決策者對各種自然因素發(fā)生的概率是未知的
B、不確定型決策除了應(yīng)具備一般決策問題的四個條件外，還需要另外加一個條件：存在兩個或兩個以上的自然因素，并且各個自然因素出現(xiàn)的概率是不知道的
C、對于不確定型決策問題，根據(jù)決策者“選優(yōu)”原則的不同，所選的最優(yōu)方案也不同
D、不確定型決策問題是指決策者對各種自然因素發(fā)生的概率有一部分是已知的
正確答案:


第14題,圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。
A、對
B、錯
正確答案:


第15題,在求極大值的線性規(guī)劃問題中，松弛變量在目標函數(shù)中的系數(shù)為（   ）
A、0
B、極大的正數(shù)
C、絕對值極大的負數(shù)
D、極大的負數(shù)
正確答案:


第16題,排隊規(guī)則的類型不包括（   ）
A、損失制
B、等待制
C、混合制
D、自主制
正確答案:


第17題,ABC分類法是對庫存的物品采用按（   ）分類的
A、物品質(zhì)量
B、物品價格
C、物品數(shù)量
D、物品產(chǎn)地
正確答案:


第18題,下面哪項不是求解“不確定型決策問題”的方法（ ）
A、悲觀法
B、期望值法
C、折衷法
D、最小遺憾法
正確答案:


第19題,圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直等都要
嚴格注意。
A、對
B、錯
正確答案:


第20題,以下敘述不是泊松流具備的條件的是（   ）
A、無后效性
B、無記憶性
C、平穩(wěn)性
D、普通性
正確答案:


第21題,動態(tài)規(guī)劃中，定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相互獨立性.
A、對
B、錯
正確答案:


第22題,若線性規(guī)劃問題的,i,j值同時發(fā)生改變，反映到最終單純形表
中，不會出現(xiàn)原問題與對偶問題均為非可行基的情況。
A、對
B、錯
正確答案:


第23題,前一階段的狀態(tài)和決策決定了下一階段的狀態(tài)，他們之間的關(guān)系稱為（   ）
A、狀態(tài)
B、決策
C、狀態(tài)轉(zhuǎn)移
D、指標函數(shù)
正確答案:


第24題,在一個純策略對策模型 G=(S,D,A)中， 表示的是（   ）
A、局中人甲的策略
B、局中人乙的策略
C、支付矩陣
D、一個局勢
正確答案:


第25題,設(shè)某企業(yè)年需2400噸鋼材，分6次訂貨，則平均庫存量為（   ）噸
A、2400
B、1200
C、400
D、200
正確答案:


第26題,用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解.
A、對
B、錯
正確答案:


第27題,關(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)
正確答案:


第28題,線性規(guī)劃問題的標準型最本質(zhì)的特點是（   ）
A、目標要求是極小化
B、變量和右端常數(shù)要求非負
C、變量可以取任意值
D、約束條件一定是等式形式
正確答案:


第29題,約束條件為AX=b，X≥0 的線性規(guī)劃問題的可行解集是 （ ）
A、補集
B、凸集
C、交集
D、凹集
正確答案:


第30題,在完全不確定下的決策方法不包括下列的哪一項（   ）
A、悲觀法
B、樂觀法
C、最大收益法
D、等可能性法
正確答案:


第31題,廣義的企業(yè)決策過程應(yīng)包括四個程序：(1)明確決策項目的目的；(2)在諸可行的方案中進行抉擇；(3)尋求可行的方案；(4)對選定的方案經(jīng)過實施后的結(jié)果進行總結(jié)評價。這四個程序在決策過程中出現(xiàn)的先后順序是（   ）
A、(1)(2)(3)(4)
B、(1)(3)(2)(4)
C、(3)(2)(1)(4)
D、(3)(4)(1)(2)
正確答案:


第32題,若圖G 中沒有平行邊，則稱圖G 為 （  ）
A、簡單圖
B、完備圖
C、基本圖
D、歐拉圖
正確答案:


第33題,線性規(guī)劃可行域的頂點一定是(    )
A、基本可行解
B、非基本解
C、非可行解
D、最優(yōu)解
正確答案:


第34題,若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部 （ ）
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正確答案:


第35題,在單純形終表中（ max 型），當所有非基變量的檢驗數(shù)j0 時，此問題（ ）
A、無解
B、有唯一最優(yōu)解
C、有多個最優(yōu)解
D、不確定
正確答案:


第36題,對于動態(tài)規(guī)劃問題，應(yīng)用順推或逆推解法可能會得出不同的最優(yōu)解。
A、對
B、錯
正確答案:


第37題,下例錯誤的說法是
A、標準型的目標函數(shù)是求最大值
B、標準型的目標函數(shù)是求最小值
C、標準型的常數(shù)項非正
D、標準型的變量一定要非負
正確答案:


第38題,在網(wǎng)絡(luò)圖中，關(guān)鍵線路是指各條線路中作業(yè)總時間（ ）的一條線路
A、最短
B、中間
C、成本最小
D、最長
正確答案:


第39題,基可行解中的非零變量的個數(shù)小于約束條件數(shù)時，該LP問題可求得( ）。
A、基本解
B、多重解
C、退化解
D、無解
正確答案:


第40題,檢驗運輸方案的閉合回路法中，該回路含有（ ）個空格為頂點。
A、4個
B、2個
C、1個
D、3個
正確答案: