運(yùn)籌學(xué)知到智慧樹章節(jié)測(cè)試課后答案2024年秋華東交通大學(xué)

運(yùn)籌學(xué)知到智慧樹章節(jié)測(cè)試課后答案2024年秋華東交通大學(xué)第一章單元測(cè)試

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

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

答案:分析和定義運(yùn)籌學(xué)是一門（）。

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

答案:定量與定性相結(jié)合的學(xué)科規(guī)劃論內(nèi)容不包括（）。

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

答案:網(wǎng)絡(luò)分析運(yùn)籌學(xué)主要研究對(duì)象是各種有組織系統(tǒng)的管理問題及生產(chǎn)經(jīng)營活動(dòng)。（）

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

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

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

A:任意方向移動(dòng)B:沿著梯度反方向移動(dòng)。C:沿著梯度方向移動(dòng)。D:垂直梯度方向移動(dòng)。

答案:沿著梯度反方向移動(dòng)。在二元線性規(guī)劃問題中，如果問題有可行解，則一定有最優(yōu)解。（）

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

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

答案:添加新變量時(shí)，可以不考慮變量的正負(fù)性線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（）是非負(fù)的。

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

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

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

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

A:對(duì)B:錯(cuò)

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

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

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

A:錯(cuò)B:對(duì)

答案:對(duì)基可行解的分量都是正的。（）

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

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

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

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

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

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

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

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

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

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

答案:確定初始基本可行解若線性規(guī)劃問題的可行域是無界的,則該問題可能（）。

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

答案:有最優(yōu)解；無最優(yōu)解；有無窮多個(gè)最優(yōu)解；有唯一最優(yōu)解用大M法處理人工變量時(shí)，若最終表上基變量中仍含人工變量，則原問題無可行解。（）

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

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

答案:決策變量

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

答案:（1，1）下例說法正確是（）。

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

答案:檢驗(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ù).若線性規(guī)劃問題有兩個(gè)最優(yōu)解,則它一定有無窮多個(gè)最優(yōu)解。（）

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)線性規(guī)劃具有無界解是指可行解集合無界。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第二章單元測(cè)試

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

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

答案:有3個(gè)變量5個(gè)約束任何線性規(guī)劃都存在一個(gè)對(duì)應(yīng)的對(duì)偶線性規(guī)劃。（）

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:對(duì)LP問題的可行域是凸集。（）

A:錯(cuò)B:對(duì)

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

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

答案:一個(gè)問題具有無界解，另一個(gè)問題無可行解互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系（）。

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

答案:對(duì)偶無界，原問題可能無可行解原問題(極大值)第i個(gè)約束是“≥”約束，則對(duì)偶變量yi≥0。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)互為對(duì)偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:對(duì)對(duì)偶問題有可行解，則原問題也有可行解。（）

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)影子價(jià)格的經(jīng)濟(jì)解釋是（）。

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

答案:約束條件所付出的代價(jià)已知對(duì)稱形式原問題（min)的最優(yōu)表中的檢驗(yàn)數(shù)為（λ1，λ2，...,λn)，松弛變量的檢驗(yàn)數(shù)為（λn+1，λn+2，...,λn+m)，則對(duì)偶問題的最優(yōu)解為（）。

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

答案:（λn+1，λn+2，...,λn+m)對(duì)偶單純形法的最小比值規(guī)劃則是為了保證（）。

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

答案:使對(duì)偶問題保持可行靈敏度分析包括對(duì)（）的變動(dòng)后的分析。

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

答案:目標(biāo)函數(shù)；資源約束若線性規(guī)劃問題中的b，c值同時(shí)發(fā)生變化，反映到最終單純形表中，不會(huì)出現(xiàn)原問題與對(duì)偶問題均為非可行解的情況。（）

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第三章單元測(cè)試

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

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

答案:全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題一般講，對(duì)于某一問題的線性規(guī)劃與該問題的整數(shù)規(guī)劃可行域的關(guān)系存在（）。

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

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)下列說法正確的是（）。

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

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

A:錯(cuò)B:對(duì)

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

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

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

A:錯(cuò)B:對(duì)

答案:對(duì)最優(yōu)解是（）。

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

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:對(duì)隱枚舉法也可以用于解最小化問題。（）

A:對(duì)B:錯(cuò)

答案:對(duì)

第四章單元測(cè)試

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

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

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

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

答案:目標(biāo)函數(shù)條件約束的類型包括主要包括（）。

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

答案:收益約束；需求約束；資源約束目標(biāo)函數(shù)可以是求min,也可以是求max。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

第五章單元測(cè)試

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

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

答案:是線性規(guī)劃問題有5個(gè)產(chǎn)地6個(gè)銷地的平衡運(yùn)輸問題，（）。

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

答案:有10個(gè)基變量運(yùn)輸問題的數(shù)學(xué)模型屬于（）。

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

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:對(duì)在用閉回路法調(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+nB:大于m+n-1C:等于m+n-1D:小于m+n-1

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

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

答案:初始基本可行解運(yùn)輸問題可以用（）法求解。

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

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

A:對(duì)B:錯(cuò)

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

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

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

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

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

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

答案:有mn個(gè)變量，m+n個(gè)約束，m+n-1個(gè)基變量運(yùn)輸問題效率表中某一行元素分別乘以一個(gè)常數(shù)，則最優(yōu)解不變。（）

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

答案:對(duì)匈牙利法是對(duì)指派問題求最小值的一種求解方法。（）

A:對(duì)B:錯(cuò)

答案:對(duì)

第六章單元測(cè)試

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

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

答案:求最小樹法連通圖G有n個(gè)點(diǎn)，其部分樹是T，則有（）。

A:T的長度等于G的每條邊的長度之和B:T有n個(gè)點(diǎn)n條邊C:T有n-1個(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加入VT，(i,j)加入ETB:頂點(diǎn)j加入VT，(i,j)從ET中刪去C:頂點(diǎn)i,j加入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:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:對(duì)下列說法錯(cuò)誤的是（）。

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

答案:旅行售貨員問題可以建立一個(gè)0-1規(guī)劃數(shù)學(xué)模型下列說法正確的是（）。

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

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

A:對(duì)B:錯(cuò)

答案:對(duì)可行流的流量等于發(fā)點(diǎn)流出的合流。（）

A:對(duì)B:錯(cuò)

答案:對(duì)最初節(jié)點(diǎn)和最終節(jié)點(diǎn)可以不必唯一。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第七章單元測(cè)試

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

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

答案:技術(shù)準(zhǔn)備流水施工中，（）必須連續(xù)均衡施工。

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

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

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

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

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

答案:工序A完工后工序B才能開工網(wǎng)絡(luò)計(jì)劃圖中的關(guān)鍵路線，必然是從最初節(jié)點(diǎn)到最終節(jié)點(diǎn)的一條最短路線。（）

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

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

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

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

答案:調(diào)整計(jì)劃的工作量較大在網(wǎng)絡(luò)計(jì)劃中關(guān)鍵線路一般是一成不變的，不會(huì)轉(zhuǎn)化成非關(guān)鍵線路。（）

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

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

答案:工期優(yōu)化的前提是不改變各項(xiàng)工作之間的邏輯關(guān)系工程總費(fèi)用由直接費(fèi)和間接費(fèi)兩部分組成，隨工期的縮短，會(huì)引起（）。

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

答案:直接費(fèi)增加，間接費(fèi)減少在網(wǎng)絡(luò)計(jì)劃工期優(yōu)化過程中，當(dāng)出現(xiàn)兩條獨(dú)立的關(guān)鍵線路時(shí)，在考慮選擇的壓縮對(duì)象應(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:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:對(duì)

第八章單元測(cè)試

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

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

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

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

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

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

答案:子問題之間互不獨(dú)立動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的決策問題。（）

A:錯(cuò)B:對(duì)

答案:對(duì)動(dòng)態(tài)規(guī)劃最優(yōu)性原理含義是原問題的最優(yōu)解包含其子問題的最優(yōu)解。（）

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

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

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

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

答案:排隊(duì)優(yōu)化哪一項(xiàng)不是多階段決策問題的特點(diǎn)（）。

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

答案:有統(tǒng)一的動(dòng)態(tài)規(guī)劃模式和明確定義的規(guī)則給定一個(gè)線路網(wǎng)絡(luò)，兩點(diǎn)之間連線上的數(shù)字表示兩點(diǎn)間的距離（或者費(fèi)用），試求一條由A到G的鋪管線路，使總距離為最短（總費(fèi)用最小)，這是一個(gè)多階段規(guī)劃問題。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

第九章單元測(cè)試

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

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

答案:者都是Kendall符號(hào)中X/Y/7各字母分別代表什么？（）

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

答案:顧客到達(dá)的間隔時(shí)間分布，服務(wù)時(shí)間分布，并列的服務(wù)臺(tái)個(gè)數(shù)在顧客到達(dá)分布相同的情況下，顧客的平均等待時(shí)間同服務(wù)時(shí)間分布的方差大小有關(guān)，當(dāng)服務(wù)時(shí)間分布的方差越大時(shí)，顧客的平均等待時(shí)間就越長。（）

A:錯(cuò)B:對(duì)

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

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

答案:泊松分布負(fù)指數(shù)分布CN當(dāng)顧客的到達(dá)服從泊松分布時(shí)，顧客到達(dá)的間隔時(shí)間必服從（）。

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

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)角線B:次對(duì)角線C:每一列D:每一行

答案:每一行在排隊(duì)論的一般模型中，各個(gè)顧客由顧客源（總體）出發(fā)，到達(dá)機(jī)構(gòu)（服務(wù)臺(tái)、服務(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ì)

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

A:對(duì)B:錯(cuò)

答案:對(duì)

第十章單元測(cè)試

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

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

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

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

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

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

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

A:對(duì)B:錯(cuò)

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

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

答案:需求是連續(xù)均勻的在其它費(fèi)用不變的條件下，隨著單位存儲(chǔ)費(fèi)用的增加，最優(yōu)訂貨批量也相應(yīng)增大。（）

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:對(duì)

第十一章單元測(cè)試

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

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

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

答案:最優(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:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

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

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B: