運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下華東交通大學(xué)

運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下華東交通大學(xué)華東交通大學(xué)

第一章測試

用運(yùn)籌學(xué)解決問題時(shí)，要對問題進(jìn)行（）。

A:分析和定義B:分析與考察C:分析和實(shí)驗(yàn)D:分析和判斷

答案:分析和定義

運(yùn)籌學(xué)是一門（）。

A:定量分析的學(xué)科B:定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建立模型與求解屬于定量分析C:定性分析的學(xué)科D:定量與定性相結(jié)合的學(xué)科

答案:定量與定性相結(jié)合的學(xué)科

規(guī)劃論內(nèi)容不包括（）。

A:動態(tài)規(guī)劃B:線性規(guī)劃C:網(wǎng)絡(luò)分析D:非線性規(guī)劃

答案:網(wǎng)絡(luò)分析

運(yùn)籌學(xué)主要研究對象是各種有組織系統(tǒng)的管理問題及生產(chǎn)經(jīng)營活動。（）

A:錯(cuò)B:對

答案:對

研究大量隨機(jī)現(xiàn)象，從中揭示出事物基本規(guī)律的科學(xué)方法是指線性規(guī)劃法。（）

A:錯(cuò)B:對

答案:錯(cuò)

統(tǒng)籌學(xué)是用教學(xué)方法研究各種系統(tǒng)最優(yōu)化問題的學(xué)科。（）

A:對B:錯(cuò)

答案:錯(cuò)

若用圖解法求解線性規(guī)劃問題，則該問題所含決策變量的數(shù)目一般為（）。

A:二個(gè)B:無限制C:三個(gè)以上D:五個(gè)以下

答案:二個(gè)

圖解法求解極小化線性規(guī)劃問題，一般目標(biāo)函數(shù)直線放在可行域內(nèi)，并（）移動。

A:垂直梯度方向移動。B:沿著梯度方向移動。C:任意方向移動D:沿著梯度反方向移動。

答案:沿著梯度反方向移動。

在二元線性規(guī)劃問題中，如果問題有可行解，則一定有最優(yōu)解。（）

A:錯(cuò)B:對

答案:錯(cuò)

任何線性規(guī)劃問題一定有最優(yōu)解。（）

A:對B:錯(cuò)

答案:錯(cuò)

下面哪些不是線性規(guī)劃問題的標(biāo)準(zhǔn)形式所具備的（）？

A:所有的變量必須是非負(fù)的B:求目標(biāo)函數(shù)的最小值C:所有的約束條件（變量的非負(fù)約束除外）必須是等式D:添加新變量時(shí)，可以不考慮變量的正負(fù)性

答案:添加新變量時(shí)，可以不考慮變量的正負(fù)性

線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（）是非負(fù)的。

A:無法判斷B:一定不C:一定D:不一定

答案:一定

下列哪種解法必須化標(biāo)準(zhǔn)型（）？

A:單純形表格法B:圖解法C:WinQSB軟件D:MATLAB軟件

答案:單純形表格法

線性規(guī)劃的標(biāo)準(zhǔn)型主要特征為：(1)目標(biāo)函數(shù)為極大化類型；(2)所有的約束條件都是等式；(3)所數(shù)學(xué)規(guī)劃有約束方程右端的常數(shù)都是非負(fù)的；(4)所有決策變量都是非負(fù)的。（）

A:對B:錯(cuò)

答案:對

對于線性規(guī)劃問題，下列說法正確的是（）。

A:說法都正確B:在圖解法上，線性規(guī)劃問題的可行解區(qū)域都是“凸”區(qū)域C:線性規(guī)劃問題可能沒有可行解D:線性規(guī)劃問題如有最優(yōu)解，則最優(yōu)解可在可行解區(qū)域頂點(diǎn)上到達(dá)

答案:說法都正確

對于任意線性規(guī)劃問題（含三維以上），它的基可行解和可行域的頂點(diǎn)是一一對應(yīng)的即基可行解數(shù)等于可行域的頂點(diǎn)數(shù)。（）

A:對B:錯(cuò)

答案:對

基可行解的分量都是正的。（）

A:錯(cuò)B:對

答案:錯(cuò)

如果線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定可以在可行解域的頂點(diǎn)上獲得。（）

A:對B:錯(cuò)

答案:對

可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值:（）

A:無法判斷B:不一定C:正確D:錯(cuò)誤

答案:正確

用單純形法求解線性規(guī)劃時(shí)，不論極大化或者是極小化問題，均用最小比值原則確定出基變量:（）

A:不一定B:錯(cuò)誤C:正確D:無法判斷

答案:正確

求極小值，唯一最優(yōu)解情形，要求所有檢驗(yàn)數(shù)（）時(shí)達(dá)到最優(yōu)。

A:等于0B:大于等于0C:大于0D:小于0

答案:大于等于0

線性規(guī)劃的求解中,用最小比值原則確定換出變量,目的是保持解的可行性。（）

A:不一定B:正確C:錯(cuò)誤D:無法判斷

答案:正確

若線性規(guī)劃無最優(yōu)解則其可行域無界。（）

A:對B:錯(cuò)

答案:錯(cuò)

單純形表中，某一檢驗(yàn)數(shù)大于0，而且對應(yīng)變量所在隊(duì)列中沒有正數(shù)，則線性規(guī)劃問題無最優(yōu)解。（）

A:對B:錯(cuò)

答案:對

線形規(guī)劃中的基本可行解中基變量一定非零。（）

A:錯(cuò)B:對

答案:錯(cuò)

若一個(gè)線性規(guī)劃問題有可行解，則它必有最優(yōu)解。（）

A:錯(cuò)B:對

答案:錯(cuò)

用單純形法求解線性規(guī)劃時(shí)，引入人工變量的目的是什么？（）

A:確定基本可行B:確定初始基本可行解C:簡化計(jì)算D:標(biāo)準(zhǔn)化

答案:確定初始基本可行解

若線性規(guī)劃問題的可行域是無界的,則該問題可能（）。

A:有無窮多個(gè)最優(yōu)解B:有最優(yōu)解C:有唯一最優(yōu)解D:無最優(yōu)解

答案:有無窮多個(gè)最優(yōu)解;有最優(yōu)解;有唯一最優(yōu)解;無最優(yōu)解

用大M法處理人工變量時(shí)，若最終表上基變量中仍含人工變量，則原問題無可行解。（）

A:錯(cuò)B:對

答案:對

單純形法與圖解法是線性規(guī)劃問題常用的求解方法。（）

A:對B:錯(cuò)

答案:對

線性規(guī)劃問題是求極值問題,這是針對（）。

A:約束B:秩C:決策變量D:目標(biāo)函數(shù)

答案:決策變量

A:（0，0）B:（0，1）C:（1，0）D:（1，1）

答案:（1，1）

下例說法正確是（）。

A:不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同B:檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù).C:檢驗(yàn)數(shù)就是目標(biāo)函數(shù)解D:檢驗(yàn)數(shù)是用來檢驗(yàn)可行解是否是最優(yōu)解的數(shù)

答案:不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同;檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù).;檢驗(yàn)數(shù)是用來檢驗(yàn)可行解是否是最優(yōu)解的數(shù)

若線性規(guī)劃問題有兩個(gè)最優(yōu)解,則它一定有無窮多個(gè)最優(yōu)解。（）

A:對B:錯(cuò)

答案:對

線性規(guī)劃無可行解是指進(jìn)基列系數(shù)非正。（）

A:對B:錯(cuò)

答案:錯(cuò)

線性規(guī)劃具有無界解是指可行解集合無界。（）

A:對B:錯(cuò)

答案:錯(cuò)

第二章測試

原問題有5個(gè)變量3個(gè)約束，其對偶問題（）。

A:有3個(gè)變量3個(gè)約束B:有5個(gè)變量3個(gè)約束C:有3個(gè)變量5個(gè)約束D:有5個(gè)變量5個(gè)約束

答案:有3個(gè)變量5個(gè)約束

任何線性規(guī)劃都存在一個(gè)對應(yīng)的對偶線性規(guī)劃。（）

A:錯(cuò)B:對

答案:對

任何線性規(guī)劃問題存在并具有唯一的對偶問題。（）

A:對B:錯(cuò)

答案:對

LP問題的可行域是凸集。（）

A:錯(cuò)B:對

答案:對

互為對偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系（）。

A:原問題無可行解，對偶問題也無可行解B:若最優(yōu)解存在，則最優(yōu)解相同C:一個(gè)問題具有無界解，另一個(gè)問題無可行解D:一個(gè)問題無可行解，則另一個(gè)問題具有無界解

答案:一個(gè)問題具有無界解，另一個(gè)問題無可行解

互為對偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系（）。

A:一個(gè)問題無可行解，則另一個(gè)問題具有無界解B:原問題無可行解，對偶問題也無可行解C:對偶無界，原問題可能無可行解D:若最優(yōu)解存在，則最優(yōu)解相同

答案:對偶無界，原問題可能無可行解

原問題(極大值)第i個(gè)約束是“≥”約束，則對偶變量yi≥0。（）

A:錯(cuò)B:對

答案:錯(cuò)

互為對偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無最優(yōu)解。（）

A:錯(cuò)B:對

答案:對

對偶問題有可行解，則原問題也有可行解。（）

A:對B:錯(cuò)

答案:錯(cuò)

若某種資源的影子價(jià)格等于5，在其他條件不變的情況下，當(dāng)該種資源增加5個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大25。（）

A:錯(cuò)B:對

答案:錯(cuò)

影子價(jià)格的經(jīng)濟(jì)解釋是（）。

A:價(jià)格確定的經(jīng)濟(jì)性B:產(chǎn)品的產(chǎn)量是否合理C:約束條件所付出的代價(jià)D:判斷目標(biāo)函數(shù)是否取得最優(yōu)解

答案:約束條件所付出的代價(jià)

已知對稱形式原問題（min)的最優(yōu)表中的檢驗(yàn)數(shù)為（λ1，λ2，...,λn)，松弛變量的檢驗(yàn)數(shù)為（λn+1，λn+2，...,λn+m)，則對偶問題的最優(yōu)解為（）。

A:（-λ1，-λ2，...,-λn)B:（λ1，λ2，...,λn)C:（λn+1，λn+2，...,λn+m)D:（-λn+1，-λn+2，...,-λn+m)

答案:（λn+1，λn+2，...,λn+m)

對偶單純形法的最小比值規(guī)劃則是為了保證（）。

A:逐步消除對偶問題不可行性B:使原問題保持可行C:逐步消除原問題不可行性D:使對偶問題保持可行

答案:使對偶問題保持可行

靈敏度分析包括對（）的變動后的分析。

A:決策變量B:最優(yōu)解C:資源約束D:目標(biāo)函數(shù)

答案:資源約束;目標(biāo)函數(shù)

若線性規(guī)劃問題中的b，c值同時(shí)發(fā)生變化，反映到最終單純形表中，不會出現(xiàn)原問題與對偶問題均為非可行解的情況。（）

A:錯(cuò)B:對

答案:錯(cuò)

應(yīng)用對偶單純形法計(jì)算時(shí)，若單純形表中某一基變量x<0，又x所在行的元素全部大于或等于零，則可以判斷其對偶問題具有無界解。（）

A:對B:錯(cuò)

答案:錯(cuò)

第三章測試

下列關(guān)于整數(shù)規(guī)劃問題的說法，正確的是（）。

A:整數(shù)規(guī)劃問題解的目標(biāo)函數(shù)值優(yōu)于其對應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值B:全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題C:分配問題不是整數(shù)規(guī)劃問題D:部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題

答案:全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題

一般講，對于某一問題的線性規(guī)劃與該問題的整數(shù)規(guī)劃可行域的關(guān)系存在（）。

A:二者無關(guān)B:前者大于后者C:后者大于前者D:二者相等

答案:前者大于后者

整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。（）

A:對B:錯(cuò)

答案:錯(cuò)

下列說法正確的是（）。

A:整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值B:用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常可任取其中一個(gè)作為下界，再進(jìn)行比較剪枝C:分枝定界法在處理整數(shù)規(guī)劃問題時(shí)，借用線性規(guī)劃單純形法的基本思想，以一般線性規(guī)劃之單形法解得最佳解后，將非整數(shù)值之決策變量分割成為最接近的兩個(gè)整數(shù)，分列條件，加入原問題中，形成兩個(gè)子問題(或分枝)分別求解，如此便可求得目標(biāo)函數(shù)值的上限（上界）或下限（下界），從其中尋得最佳解。D:用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解

答案:分枝定界法在處理整數(shù)規(guī)劃問題時(shí)，借用線性規(guī)劃單純形法的基本思想，以一般線性規(guī)劃之單形法解得最佳解后，將非整數(shù)值之決策變量分割成為最接近的兩個(gè)整數(shù)，分列條件，加入原問題中，形成兩個(gè)子問題(或分枝)分別求解，如此便可求得目標(biāo)函數(shù)值的上限（上界）或下限（下界），從其中尋得最佳解。

求最小值問題的目標(biāo)函數(shù)值是各分支函數(shù)值的下界。（）

A:對B:錯(cuò)

答案:對

模型且為整數(shù)。對應(yīng)線性規(guī)劃的的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是（）。

A:(3，2)B:(2，4)C:(4，1)D:(4，3)

答案:(4，1)

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

A:錯(cuò)B:對

答案:對

最優(yōu)解是（）。

A:（1，1）B:（0，1）C:（0，0）D:（1，0）

答案:（1，1）

0-1規(guī)劃是一種特殊的純整數(shù)規(guī)劃。（）

A:對B:錯(cuò)

答案:對

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

A:錯(cuò)B:對

答案:對

隱枚舉法(implicitenumerationmethod)一種特殊的分支定界法。對0-1規(guī)劃問題，利用變量只能取0或1的兩個(gè)值的特性，進(jìn)行分支定界，以達(dá)到隱枚舉的目的。（）

A:錯(cuò)B:對

答案:對

隱枚舉法也可以用于解最小化問題。（）

A:對B:錯(cuò)

答案:對

第四章測試

目標(biāo)規(guī)劃中通過（）來刻畫目標(biāo)達(dá)到的程度。

A:輔助變量B:偏差變量C:決策變量D:目標(biāo)函數(shù)

答案:偏差變量

目標(biāo)函數(shù)含有偏差變量。（）

A:對B:錯(cuò)

答案:對

線性規(guī)劃問題是目標(biāo)規(guī)劃問題的一種特殊形式。（）

A:對B:錯(cuò)

答案:對

目標(biāo)規(guī)劃模型中可以沒有絕對約束，但不能沒有目標(biāo)約束。（）

A:對B:錯(cuò)

答案:對

在一個(gè)目標(biāo)規(guī)劃模型中，若不含有剛性約束，則一定有解。（）

A:對B:錯(cuò)

答案:對

多目標(biāo)線性規(guī)劃模型具有兩個(gè)或兩個(gè)以上的（）。

A:最優(yōu)解B:目標(biāo)函數(shù)C:約束條件D:決策變量

答案:目標(biāo)函數(shù)

條件約束的類型包括主要包括（）。

A:收益約束B:彈性約束C:需求約束D:資源約束

答案:收益約束;需求約束;資源約束

目標(biāo)函數(shù)可以是求min,也可以是求max。（）

A:錯(cuò)B:對

答案:對

第五章測試

運(yùn)輸問題:（）。

A:是線性規(guī)劃問題B:不是線性規(guī)劃問題C:可能存在無可行解D:可能無最優(yōu)解

答案:是線性規(guī)劃問題

有5個(gè)產(chǎn)地6個(gè)銷地的平衡運(yùn)輸問題，（）。

A:有10個(gè)基變量B:有12個(gè)變量C:有20個(gè)約束D:有11個(gè)基變量

答案:有10個(gè)基變量

運(yùn)輸問題的數(shù)學(xué)模型屬于（）。

A:0-1規(guī)劃模型B:線性規(guī)劃模型C:其他模型都是D:整數(shù)規(guī)劃模型

答案:線性規(guī)劃模型

運(yùn)輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有唯一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解。（）

A:對B:錯(cuò)

答案:錯(cuò)

運(yùn)輸問題是具有一定模型特征的線性規(guī)劃問題。（）

A:錯(cuò)B:對

答案:對

有些生產(chǎn)和庫存計(jì)劃問題可轉(zhuǎn)化為運(yùn)輸問題。（）

A:對B:錯(cuò)

答案:對

在用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，閉回路上調(diào)運(yùn)量的調(diào)整值為（）。

A:該閉回路上奇數(shù)頂點(diǎn)運(yùn)量的最小值B:該閉回路上偶數(shù)頂點(diǎn)運(yùn)量的最小值C:該閉回路上奇數(shù)頂點(diǎn)運(yùn)量的最大值D:該閉回路上偶數(shù)頂點(diǎn)運(yùn)量的最大值

答案:該閉回路上偶數(shù)頂點(diǎn)運(yùn)量的最小值

運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目（）。

A:大于m+n-1B:等于m+nC:小于m+n-1D:等于m+n-1

答案:小于m+n-1

表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)（）。

A:可行解B:初始基本可行解C:基D:最優(yōu)解

答案:初始基本可行解

運(yùn)輸問題可以用（）法求解。

A:定量預(yù)測B:單純形C:求解線性規(guī)劃的圖解D:關(guān)鍵線路

答案:單純形

在極小化的運(yùn)輸問題中，當(dāng)所有的非基變量的檢驗(yàn)數(shù)都小于等于零時(shí)，說明當(dāng)前可行調(diào)運(yùn)方案已達(dá)到最優(yōu)。（）

A:錯(cuò)B:對

答案:錯(cuò)

表上作業(yè)法中，每一次調(diào)整“入基變量”個(gè)數(shù)為（）個(gè)。

A:4B:1C:2D:3

答案:1

在總運(yùn)輸利潤最大的運(yùn)輸方案中,若某方案的空格的改進(jìn)指數(shù)分別為IWB=50元，IWC=-80元，IYA=0元，IXC=20元，則最好挑選（）為調(diào)整格。

A:XC格B:WB格C:WC格D:YA格

答案:WB格

m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問題模型具有特征（）。

A:有mn個(gè)變量，m+n個(gè)約束，m+n-1個(gè)基變量B:有mn個(gè)變量，m+n－1約束C:有m+n個(gè)變量，mn個(gè)約束D:有m+n－1個(gè)基變量，mn－m－n－1個(gè)非基變量

答案:有mn個(gè)變量，m+n個(gè)約束，m+n-1個(gè)基變量

運(yùn)輸問題效率表中某一行元素分別乘以一個(gè)常數(shù)，則最優(yōu)解不變。（）

A:對B:錯(cuò)

答案:錯(cuò)

指派問題數(shù)學(xué)模型的形式與運(yùn)輸問題十分相似，故也可以用表上作業(yè)法求解。（）

A:錯(cuò)B:對

答案:對

匈牙利法是對指派問題求最小值的一種求解方法。（）

A:錯(cuò)B:對

答案:對

第六章測試

為了在各住宅之間安裝一個(gè)供水管道，若要求用材料最省，則應(yīng)使用（）。

A:樹的逐步生成法B:求最短路法C:求最小樹法D:求最大流量法

答案:求最小樹法

連通圖G有n個(gè)點(diǎn)，其部分樹是T，則有（）。

A:T的長度等于G的每條邊的長度之和B:T有n-1個(gè)點(diǎn)n條邊C:T有n個(gè)點(diǎn)n條邊D:T有n個(gè)點(diǎn)n-1條邊

答案:T有n個(gè)點(diǎn)n-1條邊

最小樹加邊算法是從已接接點(diǎn)出發(fā)，把（）的接點(diǎn)連接上。

A:最遠(yuǎn)B:較近C:較遠(yuǎn)D:最近

答案:最近

求連通網(wǎng)的最小生成樹的prim算法：集合VT，ET分別放頂點(diǎn)和邊，初始確定集合VT，ET之后，還需要步驟重復(fù)（）n-1次。

A:頂點(diǎn)i,j加入VT，(i,j)加入ETB:頂點(diǎn)j加入VT，(i,j)加入ETC:頂點(diǎn)i加入VT，(i,j)加入ETD:頂點(diǎn)j加入VT，(i,j)從ET中刪去

答案:頂點(diǎn)j加入VT，(i,j)加入ET

在任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通圖。（）

A:對B:錯(cuò)

答案:對

一般稱樹中度為1的端點(diǎn)為樹葉，度大于1的端點(diǎn)為內(nèi)點(diǎn)。（）

A:錯(cuò)B:對

答案:對

求網(wǎng)絡(luò)最短路的問題可歸結(jié)為求解一個(gè)線性規(guī)劃模型。（）

A:對B:錯(cuò)

答案:對

網(wǎng)絡(luò)圖上任意兩點(diǎn)之間最短路問題，采用Floyd（弗洛伊德）矩陣算法。（）

A:對B:錯(cuò)

答案:對

下列說法錯(cuò)誤的是（）。

A:旅行售貨員問題是售貨員遍歷圖的每條邊B:旅行售貨員問題是售貨員遍歷圖的每個(gè)點(diǎn)C:旅行售貨員問題歸結(jié)為求總距離最小的HA.milton回路D:旅行售貨員問題可以建立一個(gè)0-1規(guī)劃數(shù)學(xué)模型

答案:旅行售貨員問題可以建立一個(gè)0-1規(guī)劃數(shù)學(xué)模型

下列說法正確的是（）。

A:割量等于割集中弧的流量之和B:割量小于等于最大流量C:割集是子圖D:割量大于等于最大流量

答案:割量大于等于最大流量

求網(wǎng)絡(luò)最大流的問題可歸結(jié)為求解一個(gè)線性規(guī)劃模型。（）

A:錯(cuò)B:對

答案:對

可行流的流量等于發(fā)點(diǎn)流出的合流。（）

A:對B:錯(cuò)

答案:對

最初節(jié)點(diǎn)和最終節(jié)點(diǎn)可以不必唯一。（）

A:錯(cuò)B:對

答案:錯(cuò)

第七章測試

（）是施工準(zhǔn)備工作的核心。

A:勞動力準(zhǔn)備B:技術(shù)準(zhǔn)備C:施工現(xiàn)場準(zhǔn)備D:物資準(zhǔn)備

答案:技術(shù)準(zhǔn)備

流水施工中，（）必須連續(xù)均衡施工。

A:無特殊要求B:次要工序C:主導(dǎo)工序D:所有施工過程

答案:主導(dǎo)工序

工序(i，j)的最樂觀時(shí)間、最可能時(shí)間、最保守時(shí)間分別是5、8和11，則工序(i，j)的期望時(shí)間是（）。

A:9B:8C:6D:7

答案:8

工序A是工序B的緊后工序，則錯(cuò)誤的結(jié)論是（）。

A:工序A是工序B的后續(xù)工序B:工序A完工后工序B才能開工C:工序B是工序A的緊前工序D:工序B完工后工序A才能開工

答案:工序A完工后工序B才能開工

網(wǎng)絡(luò)計(jì)劃圖中的關(guān)鍵路線，必然是從最初節(jié)點(diǎn)到最終節(jié)點(diǎn)的一條最短路線。（）

A:對B:錯(cuò)

答案:錯(cuò)

節(jié)點(diǎn)沒有虛實(shí)之分，但是有緊前和緊后之分。（）

A:錯(cuò)B:對

答案:錯(cuò)

網(wǎng)絡(luò)圖關(guān)鍵線路的長度（）工程完工期。

A:大于B:小于C:等于D:不一定等于

答案:等于

總時(shí)差為零的各項(xiàng)工序組成的路就是網(wǎng)絡(luò)圖的關(guān)鍵路線。（）

A:對B:錯(cuò)

答案:對

節(jié)點(diǎn)機(jī)動時(shí)間等于0的節(jié)點(diǎn)均出現(xiàn)在關(guān)鍵線路上。（）

A:錯(cuò)B:對

答案:對

關(guān)于橫道圖進(jìn)度計(jì)劃特點(diǎn)的說法，正確的是（）。

A:不能表達(dá)工作邏輯關(guān)系B:可以計(jì)算工作時(shí)差C:可以識別計(jì)劃的關(guān)鍵工作D:調(diào)整計(jì)劃的工作量較大

答案:調(diào)整計(jì)劃的工作量較大

在網(wǎng)絡(luò)計(jì)劃中關(guān)鍵線路一般是一成不變的，不會轉(zhuǎn)化成非關(guān)鍵線路。（）

A:錯(cuò)B:對

答案:錯(cuò)

關(guān)鍵線路上的節(jié)點(diǎn)其節(jié)點(diǎn)機(jī)動時(shí)間均等于0。（）

A:錯(cuò)B:對

答案:對

下列關(guān)于工程網(wǎng)絡(luò)計(jì)劃工期優(yōu)化的說法中，正確的是（）。

A:應(yīng)選擇直接費(fèi)率最小的非關(guān)鍵工作作為縮短持續(xù)時(shí)間的對象B:工期優(yōu)化過程中須將關(guān)鍵工作壓縮成非關(guān)鍵工作C:當(dāng)出現(xiàn)多條關(guān)鍵線路時(shí)，應(yīng)選擇其中一條最優(yōu)線路縮短其持續(xù)時(shí)間D:工期優(yōu)化的前提是不改變各項(xiàng)工作之間的邏輯關(guān)系

答案:工期優(yōu)化的前提是不改變各項(xiàng)工作之間的邏輯關(guān)系

工程總費(fèi)用由直接費(fèi)和間接費(fèi)兩部分組成，隨工期的縮短，會引起（）。

A:直接費(fèi)增加，間接費(fèi)減少B:直接費(fèi)減少，間接費(fèi)增加C:直接費(fèi)用和間接費(fèi)同時(shí)減少D:直接費(fèi)和間接費(fèi)同時(shí)增加

答案:直接費(fèi)增加，間接費(fèi)減少

在網(wǎng)絡(luò)計(jì)劃工期優(yōu)化過程中，當(dāng)出現(xiàn)兩條獨(dú)立的關(guān)鍵線路時(shí)，在考慮選擇的壓縮對象應(yīng)分別是這兩條關(guān)鍵線路上（）的工作。

A:資源消耗最少B:直接費(fèi)用率最小C:直接費(fèi)最少D:持續(xù)時(shí)間最長

答案:直接費(fèi)用率最小

通常情況下，網(wǎng)絡(luò)網(wǎng)絡(luò)計(jì)劃的優(yōu)化目標(biāo)按計(jì)劃任務(wù)的需要和條件可分為三方面：工期目標(biāo)、費(fèi)用目標(biāo)和資源、目標(biāo)。（）

A:對B:錯(cuò)

答案:對

根據(jù)優(yōu)化目標(biāo)的不同，網(wǎng)絡(luò)計(jì)劃的優(yōu)化相應(yīng)分為工期優(yōu)化、費(fèi)用優(yōu)化和資源優(yōu)化三種。（）

A:錯(cuò)B:對

答案:對

第八章測試

當(dāng)引進(jìn)額外的狀態(tài)變量時(shí)，計(jì)算量呈指數(shù)倍增長的現(xiàn)象稱為（）。

A:復(fù)雜度B:指數(shù)分布C:維度災(zāi)難D:難度

答案:維度災(zāi)難

動態(tài)規(guī)劃是制定一系列相關(guān)決策時(shí)的一項(xiàng)有用的數(shù)學(xué)技術(shù)，它提供系統(tǒng)化的方法來尋求最優(yōu)決策組合。（）

A:錯(cuò)B:對

答案:對

隨機(jī)性動態(tài)規(guī)劃不同于確定性動態(tài)規(guī)劃，它在下一階段的狀態(tài)是不完全由當(dāng)前階段的狀態(tài)和決策策略決定的，而是對下—狀態(tài)將會有一個(gè)概率分布。（）

A:對B:錯(cuò)

答案:對

動態(tài)規(guī)劃是一種特殊算法，可解決子過程有很多重復(fù)的多階段決策問題。（）

A:對B:錯(cuò)

答案:錯(cuò)

動態(tài)規(guī)劃的各個(gè)決策階段不僅要考慮本階段的決策目標(biāo)，還要兼顧整個(gè)決策過程的整體目標(biāo)，從而實(shí)現(xiàn)整體最優(yōu)策略。（）

A:錯(cuò)B:對

答案:對

下列選項(xiàng)中求解與時(shí)間有關(guān)的是（）。

A:動態(tài)規(guī)劃B:線性規(guī)劃C:非線性規(guī)劃D:整數(shù)規(guī)劃

答案:動態(tài)規(guī)劃

下列哪個(gè)不是動態(tài)規(guī)劃的適用條件?（）

A:子問題的重疊性B:子問題之間互不獨(dú)立C:最優(yōu)化原理D:無后效性

答案:子問題之間互不獨(dú)立

動態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的決策問題。（）

A:對B:錯(cuò)

答案:對

動態(tài)規(guī)劃最優(yōu)性原理含義是原問題的最優(yōu)解包含其子問題的最優(yōu)解。（）

A:對B:錯(cuò)

答案:對

若動態(tài)規(guī)劃問題的初始狀態(tài)產(chǎn)量是已知的，一般采用順序解法進(jìn)行求解。（）

A:對B:錯(cuò)

答案:錯(cuò)

關(guān)于最優(yōu)性原理，下面那個(gè)敘述是正確的（）。

A:子策略一定是最優(yōu)的B:子策略是否最優(yōu)和前面決策有關(guān)C:子策略不是最優(yōu)的D:子策略是否最優(yōu)與后面策略有關(guān)

答案:子策略一定是最優(yōu)的

迭代方法是諸多求解最優(yōu)化問題的核心思想，除下列哪項(xiàng)之外（）。

A:線性規(guī)劃B:非線性規(guī)劃C:動態(tài)規(guī)劃性D:排隊(duì)優(yōu)化

答案:排隊(duì)優(yōu)化

哪一項(xiàng)不是多階段決策問題的特點(diǎn)（）。

A:過程的過去歷史通過當(dāng)前狀態(tài)影響未來發(fā)展B:可用動態(tài)規(guī)劃進(jìn)行求解C:可分為多個(gè)互相聯(lián)系的單階段過程D:有統(tǒng)一的動態(tài)規(guī)劃模式和明確定義的規(guī)則

答案:有統(tǒng)一的動態(tài)規(guī)劃模式和明確定義的規(guī)則

給定一個(gè)線路網(wǎng)絡(luò)，兩點(diǎn)之間連線上的數(shù)字表示兩點(diǎn)間的距離（或者費(fèi)用），試求一條由A到G的鋪管線路，使總距離為最短（總費(fèi)用最小)，這是一個(gè)多階段規(guī)劃問題。（）

A:對B:錯(cuò)

答案:對

第九章測試

單位時(shí)間內(nèi)到達(dá)的顧客數(shù)滿足什么條件時(shí)就可以說顧客的到達(dá)服從泊松分布。（）

A:平穩(wěn)性B:無后效性C:普通性D:者都是

答案:者都是

Kendall符號中X/Y/7各字母分別代表什么？（）

A:顧客的到達(dá)分布，服務(wù)時(shí)間分布，并列的服務(wù)臺個(gè)數(shù)B:顧客到達(dá)的間隔時(shí)間分布，服務(wù)時(shí)間分布，并列的服務(wù)臺個(gè)數(shù)C:顧客的到達(dá)分布，服務(wù)時(shí)間分布，系統(tǒng)容量D:顧客到達(dá)的間隔時(shí)間分布，服務(wù)時(shí)間分布，系統(tǒng)容量

答案:顧客到達(dá)的間隔時(shí)間分布，服務(wù)時(shí)間分布，并列的服務(wù)臺個(gè)數(shù)

在顧客到達(dá)分布相同的情況下，顧客的平均等待時(shí)間同服務(wù)時(shí)間分布的方差大小有關(guān)，當(dāng)服務(wù)時(shí)間分布的方差越大時(shí)，顧客的平均等待時(shí)間就越長。（）

A:對B:錯(cuò)

答案:對

排隊(duì)模型M/M/1/C/N指的是顧客到達(dá)服從參數(shù)為入的___，服務(wù)時(shí)間服從參數(shù)為u的___，__個(gè)服務(wù)臺，系統(tǒng)容量為____。（）

A:泊松分布負(fù)指數(shù)分布NCB:泊松分布負(fù)指數(shù)分布CNC:負(fù)指數(shù)分布負(fù)指數(shù)分布NCD:泊松分布泊松分布CN

答案:泊松分布負(fù)指數(shù)分布CN

當(dāng)顧客的到達(dá)服從泊松分布時(shí)，顧客到達(dá)的間隔時(shí)間必服從（）。

A:負(fù)指數(shù)分布B:愛爾朗分布C:經(jīng)驗(yàn)分布D:泊松分布

答案:負(fù)指數(shù)分布

若兩兩顧客依次到達(dá)的間隔時(shí)間服從負(fù)指數(shù)分布，又將顧客按到達(dá)先后排序，則第1、3、5、7，一…名顧客到達(dá)的間隔時(shí)間也服從負(fù)指數(shù)分布。（）

A:對B:錯(cuò)

答案:錯(cuò)

在排隊(duì)系統(tǒng)中，一般假定對顧客服務(wù)時(shí)間的分布為負(fù)指數(shù)分布，這是因?yàn)橥ㄟ^對大量實(shí)際系統(tǒng)的統(tǒng)計(jì)研究，這樣的假定比較合理。（）

A:錯(cuò)B:對

答案:錯(cuò)

一個(gè)排隊(duì)系統(tǒng)中，不管顧客到達(dá)和服務(wù)時(shí)間的情況如何，只要運(yùn)行足夠長的時(shí)間后，系統(tǒng)將進(jìn)入穩(wěn)定狀態(tài)。（）

A:錯(cuò)B:對

答案:錯(cuò)

排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中（）元素之和等于零。

A:每一列B:每一行C:次對角線D:對角線

答案:每一行

在排隊(duì)論的一般模型中，各個(gè)顧客由顧客源（總體）出發(fā)，到達(dá)機(jī)構(gòu)（服務(wù)臺、服務(wù)員）前排位等候接受服務(wù)，服務(wù)完了后就離開，隊(duì)列的數(shù)目和排列方式稱為排列結(jié)構(gòu)，顧客按怎樣規(guī)則次序接受服務(wù)稱為排隊(duì)規(guī)則和服務(wù)規(guī)則。從服務(wù)到達(dá)接受服務(wù)以后離去，這一從到達(dá)到離去為止的過程就構(gòu)成了一個(gè)排隊(duì)系統(tǒng)。（）

A:錯(cuò)B:對

答案:對

排隊(duì)系統(tǒng)由輸入過程與到達(dá)規(guī)則、排隊(duì)規(guī)則、服務(wù)機(jī)構(gòu)的結(jié)構(gòu)、服務(wù)時(shí)間與服務(wù)規(guī)劃組成。（）

A:對B:錯(cuò)

答案:對

第十章測試

為了解決供應(yīng)（或生產(chǎn)）與需求（或消費(fèi)）之間的不協(xié)調(diào)的一種手段是（）。

A:存儲B:供應(yīng)C:生產(chǎn)D:訂貨

答案:存儲

存貯論就是將一個(gè)實(shí)際的存貯問題歸結(jié)為一種（），然后求出最佳的量和期的數(shù)值。

A:數(shù)學(xué)模型B:手段C:公式D:存貯策略

答案:數(shù)學(xué)模型

在物資的生產(chǎn)和流通過程中一切暫存在倉庫中的原料在生產(chǎn)過程中兩個(gè)階段之間、上下兩工序之間的在制品生產(chǎn)結(jié)束后未售出的產(chǎn)出品等均稱為（）。

A:存儲物B:原材料C:在制品D:產(chǎn)成品

答案:存儲物

經(jīng)濟(jì)訂貨批量是固定訂貨批量模型的一種，可以用來確定企業(yè)一次訂貨（外購或自制）的數(shù)量。當(dāng)企業(yè)按照經(jīng)濟(jì)訂貨批量來訂貨時(shí)，可實(shí)現(xiàn)訂貨成本和儲存成本之和最小化。（）

A:對B:錯(cuò)

答案:對

下面關(guān)于基本EOQ模型的假設(shè)條件正確的是（）。

A:允許缺貨B:當(dāng)存儲降為0時(shí)，不能及時(shí)補(bǔ)貨C:需求是連續(xù)均勻的D:缺貨費(fèi)用無限小

答案:需求是連續(xù)均勻的

在其它費(fèi)用不變的條件下，隨著單位存儲費(fèi)用的增加，最優(yōu)訂貨批量也相應(yīng)增大。（）

A:對B:錯(cuò)

答案:錯(cuò)

在其它費(fèi)用不變的條件下，隨著單位缺貨費(fèi)用的增加，最優(yōu)訂貨批量將相應(yīng)減小。（）

A:錯(cuò)B:對

答案:錯(cuò)

當(dāng)訂貨數(shù)量超過一定值允許價(jià)格打折扣的情況下，打折條件下的訂貨批量總是要大于不打折時(shí)的訂貨批量。（）

A:對B:錯(cuò)

答案:對

第十一章測試

決策分析，一般指從若干可能的方案中通過決策分析技術(shù)，如期望值法或決策樹法等，選擇其一的決策過程的定量分析方法。（）

A:錯(cuò)B:對

答案:對

在非確定型決策中，一般說來，等可能型決策準(zhǔn)則的決策結(jié)果較其他決策準(zhǔn)則的決策結(jié)果為優(yōu)。（）

A:對B:錯(cuò)

答案:錯(cuò)

從理論上講，決策最終選擇的理想方案，應(yīng)該是追求方案（）。

A:最優(yōu)化B:最合理化C:最科學(xué)化D:最滿意化

答案:最優(yōu)化

風(fēng)險(xiǎn)決策存在一個(gè)選擇方案的標(biāo)準(zhǔn)問題，通常采用的標(biāo)準(zhǔn)有（）。

A:期望值標(biāo)準(zhǔn)B:邊際概率標(biāo)準(zhǔn)C:效用標(biāo)準(zhǔn)D:滿意標(biāo)準(zhǔn)

答案:期望值標(biāo)準(zhǔn);邊際概率標(biāo)準(zhǔn);效用標(biāo)準(zhǔn)

由于這種決策分支畫成圖形很像一棵樹的枝干，故稱決策樹。（）

A:錯(cuò)B:對

答案:對

決策樹是一種樹形結(jié)構(gòu)，其中每個(gè)內(nèi)部節(jié)點(diǎn)表示一個(gè)屬性上的測試，每個(gè)分支代表一個(gè)測試輸出，每個(gè)葉節(jié)點(diǎn)代表一種類別。（）

A:錯(cuò)B:對

答案:對

當(dāng)企業(yè)盈虧平衡時(shí)，利潤為（）。

A:正B:負(fù)C:不確定D:零

答案:零

對全局性重大問題的決策,宜采用個(gè)人決策方式。（）

A:對B:錯(cuò)

答案:錯(cuò)

在進(jìn)行決策之前，必須確定各種后果的效用，效用是對后果價(jià)值的定量分析。（）

A: