[天津大學(xué)]《運(yùn)籌學(xué)》在線作業(yè)二
試卷總分:100    得分:100
第1題,求般獲得最好經(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ò)
正確答案:


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


第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題,求從起點(diǎn)到終點(diǎn)的最大流量時(shí)，若已找到三條完全不同的線路，它們的流量分別為12，13，15，則表述最準(zhǔn)確的是最大流量（   ）
A、小于等于40
B、至少為12
C、至少為40
D、至少為15
正確答案:


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


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


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


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


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


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


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


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


第13題,下列有關(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ā)生的概率有一部分是已知的
正確答案:


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


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


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


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


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


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


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


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


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


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


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


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


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


第27題,關(guān)于動(dòng)態(tài)規(guī)劃問(wèn)題的下列命題中錯(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ī)劃的求解過(guò)程都可以用列表形式實(shí)現(xiàn)
正確答案:


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


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


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


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


第32題,若圖G 中沒(méi)有平行邊，則稱(chēng)圖G 為 （  ）
A、簡(jiǎn)單圖
B、完備圖
C、基本圖
D、歐拉圖
正確答案:


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


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


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


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


第37題,下例錯(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ù)
正確答案:


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


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


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