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

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

運(yùn)籌學(xué)的工作步驟最開(kāi)始的步驟是：（）

A:建立模型

B:求解模型

C:提出問(wèn)題

D:解的檢驗(yàn)

答案:提出問(wèn)題

從整體均衡、反饋修正、不斷迭代的思路尋找最優(yōu)，顯著地體現(xiàn)了運(yùn)籌學(xué)與哪個(gè)學(xué)科的相通性：（）

A:系統(tǒng)科學(xué)與控制論

B:經(jīng)濟(jì)學(xué)與管理學(xué)

C:物理與計(jì)算機(jī)科學(xué)

D:社會(huì)學(xué)與心理學(xué)

答案:系統(tǒng)科學(xué)與控制論

下列屬于運(yùn)籌學(xué)的工作步驟的是：（）

A:建立模型

B:求解模型

C:提出和形成問(wèn)題

D:解的檢驗(yàn)

答案:建立模型

；求解模型

；提出和形成問(wèn)題

；解的檢驗(yàn)

下列哪些是與運(yùn)籌學(xué)隨機(jī)技術(shù)相關(guān)的分支（）

A:決策論

B:存儲(chǔ)論

C:博弈論

D:排隊(duì)論

答案:決策論

；存儲(chǔ)論

；博弈論

；排隊(duì)論

運(yùn)籌學(xué)模型既要抓住問(wèn)題的本質(zhì)又要進(jìn)行合理的簡(jiǎn)化。（）

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

答案:對(duì)運(yùn)籌學(xué)只適用于解決由單因素影響的簡(jiǎn)單系統(tǒng)的尋優(yōu)問(wèn)題。（）

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

答案:錯(cuò)

第二章單元測(cè)試

關(guān)于線(xiàn)性規(guī)劃的界定錯(cuò)誤的是（）。

A:目標(biāo)函數(shù)是決策變量的線(xiàn)性函數(shù)；

B:約束條件含決策變量的線(xiàn)性不等式或等式。

C:決策變量的取值是連續(xù)的；

D:約束條件含決策變量的線(xiàn)性等式。

答案:約束條件含決策變量的線(xiàn)性等式。

如果第k個(gè)約束條件是一個(gè)“≤”的不等式，若化為標(biāo)準(zhǔn)形式，需要（）。

A:不等式左邊減去一個(gè)非負(fù)變量；

B:不等式兩邊乘以－1；

C:其他都不對(duì)

D:不等式左邊加上一個(gè)非負(fù)變量；

答案:不等式左邊加上一個(gè)非負(fù)變量；

圖解法通常用于求解含有（）個(gè)變量的線(xiàn)性規(guī)劃問(wèn)題。

A:2

B:1

C:任意個(gè)

D:3

答案:2

在線(xiàn)性規(guī)劃的約束方程中引入人工變量的目的是（）。

A:使得目標(biāo)函數(shù)趨于最優(yōu)

B:將約束條件中的不等式變?yōu)榈仁?/p>

C:使得系數(shù)矩陣形成一個(gè)單位矩陣

D:將線(xiàn)性規(guī)劃變?yōu)闃?biāo)準(zhǔn)形式

答案:使得系數(shù)矩陣形成一個(gè)單位矩陣

線(xiàn)性規(guī)劃模型包括下列哪些基本要素（）

A:決策變量

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

C:約束條件

D:狀態(tài)變量

答案:決策變量

；目標(biāo)函數(shù)

；約束條件

線(xiàn)性規(guī)劃問(wèn)題：

（給編輯的說(shuō)明圖片格式：）

最優(yōu)解和最優(yōu)值是：（）

A:(1,1.5)

B:25

C:(2,1)

D:17.5

答案:(1,1.5)

；17.5

7、已知某線(xiàn)性規(guī)劃問(wèn)題目標(biāo)函數(shù)為：，約束形式都為小于等于，為松弛變量，最終單純形表如下所示，請(qǐng)問(wèn)關(guān)于其中符號(hào)代表的數(shù)正確的是（）。

A:c=4

B:d=－5

C:a=0

D:b=1

答案:d=－5

；a=0

；b=1

若線(xiàn)性規(guī)劃問(wèn)題的可行解為最優(yōu)解，則該可行解一定是基可行解。（）

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

答案:錯(cuò)在單純形法迭代中，選出基變量時(shí)應(yīng)遵循最小比值θ原則。（）

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

答案:對(duì)若線(xiàn)性規(guī)劃問(wèn)題存在最優(yōu)解，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的一個(gè)點(diǎn)。（）

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

答案:對(duì)

第三章單元測(cè)試

線(xiàn)性規(guī)劃原問(wèn)題目標(biāo)函數(shù)為求最小值，若其某個(gè)變量為≥0，則其對(duì)偶問(wèn)題約束條件的形式為（）。

A:≤

B:=

C:＜

D:≥

答案:≤

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

A:逐步消除對(duì)偶問(wèn)題不可行性

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

答案:是對(duì)偶問(wèn)題保持可行

寫(xiě)出下面線(xiàn)性規(guī)劃的對(duì)偶問(wèn)題。

的對(duì)偶問(wèn)題模型為（）。

A:

B:

C:

D:

答案:

對(duì)于互為對(duì)偶的線(xiàn)性規(guī)劃問(wèn)題，可能存在的情況有（）。

A:兩個(gè)問(wèn)題都沒(méi)有可行解

B:一個(gè)問(wèn)題有可行解且目標(biāo)函數(shù)值無(wú)界，另一個(gè)問(wèn)題有可行解

C:兩個(gè)問(wèn)題都有可行解

D:一個(gè)問(wèn)題有可行解，另一個(gè)問(wèn)題無(wú)可行解

答案:兩個(gè)問(wèn)題都沒(méi)有可行解

；兩個(gè)問(wèn)題都有可行解

；一個(gè)問(wèn)題有可行解，另一個(gè)問(wèn)題無(wú)可行解

下列有關(guān)對(duì)偶單純形法的說(shuō)法正確的有（）。

A:當(dāng)?shù)械玫降慕鉂M(mǎn)足原始的可行性條件時(shí)，即得到最優(yōu)解

B:在迭代過(guò)程中應(yīng)先選換出基變量，再選換入基變量

C:在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，則原問(wèn)題無(wú)可行解。

D:初始解必須是可行的

答案:當(dāng)?shù)械玫降慕鉂M(mǎn)足原始的可行性條件時(shí)，即得到最優(yōu)解

；在迭代過(guò)程中應(yīng)先選換出基變量，再選換入基變量

；在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，則原問(wèn)題無(wú)可行解。

對(duì)偶問(wèn)題無(wú)可行解時(shí)，其原問(wèn)題的目標(biāo)函數(shù)值無(wú)界。（）

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

答案:錯(cuò)如果原問(wèn)題的某個(gè)變量無(wú)約束，則對(duì)偶問(wèn)題中對(duì)應(yīng)的約束條件應(yīng)為等式。（）

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

答案:對(duì)

第四章單元測(cè)試

在運(yùn)輸問(wèn)題中，用表上作業(yè)法進(jìn)行求解時(shí)，非基變量的檢驗(yàn)數(shù)（）。

A:其他三種都有可能

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

答案:其他三種都有可能

產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題是指m個(gè)供應(yīng)地的總供應(yīng)量應(yīng)（）n個(gè)需求地的總需求量。

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

答案:等于運(yùn)輸問(wèn)題的初始方案中，沒(méi)有分配運(yùn)量的格所對(duì)應(yīng)的變量為（）。

A:剩余變量

B:非基變量C:基變量D:人工變量

答案:非基變量下列關(guān)于運(yùn)輸問(wèn)題模型的特點(diǎn)說(shuō)法正確的是（）。

A:基變量不構(gòu)成閉回路

B:基變量的個(gè)數(shù)是m+n－1個(gè)

C:約束方程矩陣具有稀疏結(jié)構(gòu)

D:基變量中不能有零

答案:基變量不構(gòu)成閉回路

；基變量的個(gè)數(shù)是m+n－1個(gè)

；約束方程矩陣具有稀疏結(jié)構(gòu)

表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問(wèn)題的單純形法。（）

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

答案:對(duì)當(dāng)所有產(chǎn)地產(chǎn)量和銷(xiāo)地銷(xiāo)量均為整數(shù)值時(shí)，運(yùn)輸問(wèn)題的最優(yōu)解也為整數(shù)值。（）

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

答案:對(duì)

第五章單元測(cè)試

整數(shù)規(guī)劃問(wèn)題中，變量的取值可能是（）。

A:0或1

B:大于0的非整數(shù)

C:其他都可能

D:整數(shù)

答案:其他都可能

下列方法適用于求解混合整數(shù)規(guī)劃問(wèn)題的方法是（）。

A:表上作業(yè)法

B:匈牙利法

C:分支定界法

D:單純形法

答案:分支定界法

在求解整數(shù)規(guī)劃問(wèn)題時(shí)，可能出現(xiàn)的是（）。

A:唯一最優(yōu)解

B:無(wú)最優(yōu)解

C:無(wú)窮多個(gè)最優(yōu)解

D:多重最優(yōu)解

答案:唯一最優(yōu)解

；無(wú)最優(yōu)解

；多重最優(yōu)解

下列屬于求解整數(shù)線(xiàn)性規(guī)劃最優(yōu)解常用方法的是（）

A:分支定界法

B:單純形法

C:割平面法

D:隱枚舉法

答案:分支定界法

；割平面法

；隱枚舉法

5.整數(shù)線(xiàn)性規(guī)劃問(wèn)題模型為，對(duì)應(yīng)的松弛問(wèn)題最優(yōu)解是(11/4,9/4)，用分支定界法求得其整數(shù)線(xiàn)性規(guī)劃最優(yōu)解是：（）

A:(3,1)

B:(3,2)

C:(2,3)

D:(2,2)

答案:(3,1)

用分支定界法求極大值的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的上界。（）

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

答案:錯(cuò)整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般不優(yōu)于其相應(yīng)的線(xiàn)性規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值。（）

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

答案:對(duì)求解0-1規(guī)劃的隱枚舉法是分支定界法的特例。（）

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

答案:對(duì)指派問(wèn)題效率矩陣的每個(gè)元素都乘上同一個(gè)常數(shù)k，將不影響最優(yōu)指派方案。（）

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

答案:錯(cuò)

第六章單元測(cè)試

如果要使目標(biāo)規(guī)劃實(shí)際值不超過(guò)目標(biāo)值，則相應(yīng)的偏離變量應(yīng)（）

A:

B:=0

C:>0

D:=0

答案:=0

以下哪個(gè)表達(dá)式作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，其邏輯是正確的（）

A:min{}

B:max{}

C:min{}

D:max{}

答案:min{}

；min{}

下列算法求解過(guò)程體現(xiàn)迭代循環(huán)思想的有（）。

A:表上作業(yè)法

B:隱枚舉法

C:匈牙利法

D:單純形法

答案:表上作業(yè)法

；匈牙利法

；單純形法

目標(biāo)規(guī)劃問(wèn)題的目標(biāo)函數(shù)都是求解最小化問(wèn)題的。（）

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

答案:對(duì)目標(biāo)規(guī)劃問(wèn)題的模型中不包括絕對(duì)約束（或者稱(chēng)為系統(tǒng)約束、硬約束）。（）

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

答案:錯(cuò)目標(biāo)規(guī)劃問(wèn)題中，不及目標(biāo)的差值稱(chēng)為負(fù)偏差變量，應(yīng)取負(fù)值。（）

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

答案:錯(cuò)目標(biāo)規(guī)劃問(wèn)題中系統(tǒng)約束最多含有一個(gè)正或負(fù)的偏差變量。（）

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

答案:錯(cuò)一對(duì)正負(fù)偏差變量至少一個(gè)等于零。（）

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

答案:對(duì)0.618法是一種等速對(duì)稱(chēng)消去區(qū)間的方法，每次的試點(diǎn)均取在區(qū)間相對(duì)長(zhǎng)度的0.618和0.382處。（）

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

答案:對(duì)

第七章單元測(cè)試

動(dòng)態(tài)規(guī)劃的核心是（）的應(yīng)用。

A:網(wǎng)絡(luò)分析原理

B:最大流原理

C:逆向求解原理

D:最優(yōu)化原理

答案:最優(yōu)化原理

動(dòng)態(tài)規(guī)劃的一般求解方法是（）。

A:標(biāo)號(hào)法

B:單純形法

C:圖解法

D:逆序求解

答案:逆序求解

將靜態(tài)問(wèn)題的動(dòng)態(tài)處理常用方法的是（）。

A:引入虛擬產(chǎn)地或銷(xiāo)地

B:隨機(jī)網(wǎng)絡(luò)建模

C:非線(xiàn)性問(wèn)題的線(xiàn)性化處理

D:人為的引入時(shí)段

答案:人為的引入時(shí)段

4.為推廣綠色運(yùn)輸，現(xiàn)鋪設(shè)天然氣管道，已知有天然氣源站A，需鋪設(shè)管道到貨運(yùn)公司E，可以選擇的設(shè)計(jì)路線(xiàn)如圖所示，中間各點(diǎn)是加壓站，各線(xiàn)路的費(fèi)用已標(biāo)在線(xiàn)段旁（單位：萬(wàn)元），試設(shè)計(jì)費(fèi)用低的路線(xiàn)。（）

A:A到B1到C1到D1到E；

B:A到B1到C2到D2到E；

C:A到B2到C1到D1到E；

D:A到B3到C3到D1到E。

答案:A到B3到C3到D1到E。

關(guān)于動(dòng)態(tài)規(guī)劃方法，下列說(shuō)法正確的是（）

A:動(dòng)態(tài)規(guī)劃只能用于來(lái)求解嚴(yán)格按照時(shí)間順序分階段決策的問(wèn)題。

B:動(dòng)態(tài)規(guī)劃模型的狀態(tài)變量既需要反映過(guò)程演變的特征，還須滿(mǎn)足后效性；

C:動(dòng)態(tài)規(guī)劃可以用來(lái)求解一組帶約束的線(xiàn)性整數(shù)規(guī)劃問(wèn)題；

D:最優(yōu)化原理是“無(wú)論初始狀態(tài)和初始決策如何，對(duì)前面決策所造成的某一狀態(tài)而言，余下的決策序列必構(gòu)成最優(yōu)策略”；

答案:動(dòng)態(tài)規(guī)劃模型的狀態(tài)變量既需要反映過(guò)程演變的特征，還須滿(mǎn)足后效性；

；動(dòng)態(tài)規(guī)劃可以用來(lái)求解一組帶約束的線(xiàn)性整數(shù)規(guī)劃問(wèn)題；

；最優(yōu)化原理是“無(wú)論初始狀態(tài)和初始決策如何，對(duì)前面決策所造成的某一狀態(tài)而言，余下的決策序列必構(gòu)成最優(yōu)策略”；

用動(dòng)態(tài)規(guī)劃處理資源分配問(wèn)題時(shí)，每個(gè)階段的資源投放量作為狀態(tài)變量。（）

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

答案:錯(cuò)動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開(kāi)始的未來(lái)決策獨(dú)立于先前已經(jīng)做出的決策。（）

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

答案:對(duì)

第八章單元測(cè)試

關(guān)于圖論中圖的描述，以下敘述正確的是（）。

A:在任一圖中，次為偶數(shù)的頂點(diǎn)必為奇數(shù)個(gè)。

B:圖中任意兩點(diǎn)之間必有邊。

C:所有頂點(diǎn)度數(shù)之和等于所有邊數(shù)的2倍。

D:圖的邊數(shù)必定等于點(diǎn)數(shù)減1。

答案:所有頂點(diǎn)度數(shù)之和等于所有邊數(shù)的2倍。

3、下圖中的最小樹(shù)所有邊的權(quán)數(shù)之和為（）。

A:20

B:26C:23D:24

答案:23關(guān)于最小樹(shù)，以下敘述正確的是（)。

A:連通圖的最大權(quán)邊必不包含在其最小樹(shù)內(nèi)

B:連通圖的最小樹(shù)可能是不唯一的

C:最小樹(shù)是唯一確定的

D:最小樹(shù)是一個(gè)網(wǎng)絡(luò)中連通所有的點(diǎn),而權(quán)數(shù)最少的圖

答案:連通圖的最小樹(shù)可能是不唯一的

；最小樹(shù)是一個(gè)網(wǎng)絡(luò)中連通所有的點(diǎn),而權(quán)數(shù)最少的圖

關(guān)于樹(shù)的概念，以下敘述正確的是（）。

A:樹(shù)中的點(diǎn)數(shù)等于邊數(shù)減1

B:任一樹(shù)中，去掉一條邊仍為樹(shù)。

C:樹(shù)中每加上一條新邊即得到唯一一個(gè)圈。

D:連通無(wú)圈的圖必定是樹(shù)

答案:樹(shù)中的點(diǎn)數(shù)等于邊數(shù)減1

；連通無(wú)圈的圖必定是樹(shù)

圖論中的圖，以下敘述正確的有()。

A:圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。

B:圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。

C:圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。

D:圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長(zhǎng)短曲直來(lái)表示研究對(duì)象的相互關(guān)系。

答案:圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。

；圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。

；圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長(zhǎng)短曲直來(lái)表示研究對(duì)象的相互關(guān)系。

關(guān)于樹(shù)的概念，以下敘述正確的有（）。

A:樹(shù)中的邊數(shù)等于點(diǎn)數(shù)減1

B:樹(shù)中刪去一條邊后必不連通

C:樹(shù)中再添一條邊后必含圈

D:樹(shù)中兩點(diǎn)之間的通路可能不唯一

答案:樹(shù)中的邊數(shù)等于點(diǎn)數(shù)減1

；樹(shù)中刪去一條邊后必不連通

；樹(shù)中再添一條邊后必含圈

最短路問(wèn)題就是尋求一條從起點(diǎn)到目的點(diǎn)之間邊數(shù)最少的一條路。（）

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

答案:錯(cuò)若圖中任意兩點(diǎn)之間至少存在一條鏈，稱(chēng)這樣的圖為連通圖。（）

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

答案:對(duì)求圖中最小支撐樹(shù)以及圖中一點(diǎn)到另一點(diǎn)的最短路問(wèn)題，都可以歸結(jié)為求解整數(shù)規(guī)劃問(wèn)題。（）

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

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

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

答案:對(duì)

第九章單元測(cè)試

關(guān)于網(wǎng)絡(luò)計(jì)劃圖的描述，下面的說(shuō)法錯(cuò)誤的是()

A:網(wǎng)絡(luò)圖中任何一個(gè)節(jié)點(diǎn)都表示前一工序的結(jié)束和后一工序的開(kāi)始。

B:整個(gè)網(wǎng)絡(luò)計(jì)劃圖只能有一個(gè)總起點(diǎn)、一個(gè)總終點(diǎn)。

C:節(jié)點(diǎn)表示以它開(kāi)始的工作可以開(kāi)始的時(shí)刻。

D:虛工序用來(lái)表達(dá)相鄰工序之間的銜接關(guān)系，不需要消耗時(shí)間和任何其它資源。

答案:網(wǎng)絡(luò)圖中任何一個(gè)節(jié)點(diǎn)都表示前一工序的結(jié)束和后一工序的開(kāi)始。

關(guān)于關(guān)鍵路徑的描述，下面的說(shuō)法錯(cuò)誤的是()

A:網(wǎng)絡(luò)計(jì)劃圖中關(guān)鍵線(xiàn)路只有一條，且由關(guān)鍵節(jié)點(diǎn)連成。

B:總時(shí)差為零的各項(xiàng)工作所組成的線(xiàn)路是網(wǎng)絡(luò)圖中的關(guān)鍵路線(xiàn)。

C:工序的總時(shí)差越小，表明工序在整個(gè)網(wǎng)絡(luò)中的機(jī)動(dòng)時(shí)間就越大。

D:網(wǎng)絡(luò)計(jì)劃圖中非關(guān)鍵線(xiàn)路不只一條。

答案:工序的總時(shí)差越小，表明工序在整個(gè)網(wǎng)絡(luò)中的機(jī)動(dòng)時(shí)間就越大。

3、用圖上或表上作業(yè)法求下列網(wǎng)絡(luò)計(jì)劃圖中關(guān)鍵路線(xiàn)為（）。

A:1-3-4-5-7-8線(xiàn)路時(shí)間26

B:1-2-4-5-6-7-8線(xiàn)路時(shí)間24

C:1-3-4-5-6-7-8線(xiàn)路時(shí)間25

D:1-2-4-5-7-8線(xiàn)路時(shí)間25

答案:1-3-4-5-7-8線(xiàn)路時(shí)間26

4、指出下面的網(wǎng)絡(luò)計(jì)劃圖中的錯(cuò)誤及修改方法（）。

A:虛工作(4,6)的方向應(yīng)該調(diào)整為從事項(xiàng)6指向事項(xiàng)4

B:虛工作(5,6)是多余的，應(yīng)該去掉

C:應(yīng)該只有一個(gè)總終點(diǎn)，將事項(xiàng)7和8合并為一個(gè)點(diǎn)

D:虛工作(4,6)是多余的，應(yīng)該去掉

答案:虛工作(5,6)是多余的，應(yīng)該去掉

；應(yīng)該只有一個(gè)總終點(diǎn)，將事項(xiàng)7和8合并為一個(gè)點(diǎn)

下面的說(shuō)法正確的是()

A:非肯定型網(wǎng)絡(luò)計(jì)劃各項(xiàng)活動(dòng)的時(shí)間是隨機(jī)的。

B:總時(shí)差為零的各項(xiàng)工作所組成的線(xiàn)路是網(wǎng)絡(luò)圖中的關(guān)鍵路線(xiàn)。

C:資源優(yōu)化的優(yōu)化宗旨是從關(guān)鍵線(xiàn)路中抽調(diào)出資源。

D:工序的最早可能開(kāi)始時(shí)間等于該工序起點(diǎn)事項(xiàng)的最早可能開(kāi)始時(shí)間。

答案:非肯定型網(wǎng)絡(luò)計(jì)劃各項(xiàng)活動(dòng)的時(shí)間是隨機(jī)的。

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

；工序的最早可能開(kāi)始時(shí)間等于該工序起點(diǎn)事項(xiàng)的最早可能開(kāi)始時(shí)間。

一個(gè)工作只能有一個(gè)開(kāi)始節(jié)點(diǎn)和一個(gè)結(jié)束節(jié)點(diǎn)。（）

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

答案:對(duì)采用網(wǎng)絡(luò)圖繪制工程項(xiàng)目進(jìn)度安排時(shí)，偶爾會(huì)出現(xiàn)“回路”現(xiàn)象。（）

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

答案:錯(cuò)在標(biāo)準(zhǔn)M/M/1排隊(duì)系統(tǒng)中，平均隊(duì)長(zhǎng)、L平均排隊(duì)長(zhǎng)Lq、平均逗留時(shí)間W、平均等待時(shí)間Wq之間的關(guān)系是（）。

A:L＜Lq,W＜Wq

B:L＞Lq,W＜Wq

C:L＞Lq,W＞W(wǎng)q

D:L＜Lq,W＞W(wǎng)q

答案:L＞Lq,W＞W(wǎng)q

第十章單元測(cè)試

實(shí)際情況中如果顧客的到達(dá)符合平穩(wěn)性、在不相交時(shí)間區(qū)間內(nèi)的相互獨(dú)立性以及在足夠小的時(shí)間區(qū)間內(nèi)，不可能發(fā)生兩個(gè)或兩個(gè)以上顧客同時(shí)到達(dá)，則可以推導(dǎo)和證明顧客的到達(dá)服從（）。

A:概率分布

B:負(fù)指數(shù)分布

C:k階愛(ài)爾朗分布

D:泊松分布

答案:泊松分布

排隊(duì)論中的排隊(duì)模型（Kendall記號(hào)）為X/Y/Z/A/B/C，其中，符號(hào)“Z”表示（）。

A:排隊(duì)規(guī)則

B:系統(tǒng)容量限制

C:顧客來(lái)源總體

D:服務(wù)臺(tái)的個(gè)數(shù)

答案:服務(wù)臺(tái)的個(gè)數(shù)

系統(tǒng)的狀態(tài)平衡原理是()。

A:起始狀態(tài)發(fā)出量終止?fàn)顟B(tài)接收量，中間點(diǎn)滿(mǎn)足“進(jìn)來(lái)之和”=“出去之和”

B:起始狀態(tài)發(fā)出量=終止?fàn)顟B(tài)接收量無(wú)關(guān)，但中間點(diǎn)滿(mǎn)足“進(jìn)來(lái)之和”=“出去之和”

C:“進(jìn)來(lái)之和”=“出去之和”

D:起始狀態(tài)發(fā)出量＞終止?fàn)顟B(tài)接收量,中間點(diǎn)滿(mǎn)足“進(jìn)來(lái)之和”=“出去之和”

答案:“進(jìn)來(lái)之和”=“出去之和”

某售票處有三個(gè)窗口，顧客的到達(dá)為Poisson流，平均到達(dá)率為λ=0.9人/min；服務(wù)（售票）時(shí)間服從負(fù)指數(shù)分布，平均服務(wù)率μ=0.4人/min?，F(xiàn)設(shè)顧客到達(dá)后排成一個(gè)隊(duì)列，依次向空閑的窗口購(gòu)票，分析排隊(duì)系統(tǒng)指標(biāo)，正確的有（）

A:平均逗留時(shí)間為4.39min。

B:排隊(duì)等待的概率為0.57

C:平均排隊(duì)長(zhǎng)為1.7人。

D:空閑的概率為0.0748。

答案:平均逗留時(shí)間為4.39min。

；排隊(duì)等待的概率為0.57

；平均排隊(duì)長(zhǎng)為1.7人。

；空閑的概率為0.0748。

若到達(dá)排隊(duì)系統(tǒng)的顧客為Poisson流，則依次到達(dá)的兩名顧客之間的間隔時(shí)間服從負(fù)指數(shù)分布。（）

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

答案:對(duì)在機(jī)器發(fā)生故障的概率及工人修復(fù)一臺(tái)機(jī)器的時(shí)間分布不變的條件下，由1名工人看管5臺(tái)機(jī)器，或由3名工人聯(lián)合看管15臺(tái)機(jī)器時(shí)，機(jī)器因故障等待工人維修的平均時(shí)間不變。（）

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

答案:錯(cuò)

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

下列各項(xiàng)費(fèi)用中，不屬于保管費(fèi)用的是（）。

A:購(gòu)買(mǎi)存貨支付的貸款

B:存貨占用資金的利息支出

C:儲(chǔ)存場(chǎng)地費(fèi)用

D:存貨陳舊、折損的損失

答案:購(gòu)買(mǎi)存貨支付的貸款

庫(kù)存量下降到一定水平時(shí)，存儲(chǔ)系統(tǒng)就要啟動(dòng)訂貨，該庫(kù)存水平的數(shù)量稱(chēng)為（）。

A:報(bào)警點(diǎn)

B:訂貨量

C:訂貨點(diǎn)

D:再訂貨點(diǎn)

答案:訂貨點(diǎn)

對(duì)于庫(kù)存管理中的大批量采購(gòu)，下列說(shuō)法中不正確的是（）。

A:大批量采購(gòu)降低了缺貨的可能性

B:大批量采購(gòu)可以獲得價(jià)格優(yōu)惠

C:大批量采購(gòu)可節(jié)約訂貨成本

D:大批量采購(gòu)降低了存貨貶值損失的可能

答案:大批量采購(gòu)降低了存貨貶值損失的可能

關(guān)于EOQ模型，下面說(shuō)法正確的是（）。

A:需求量是隨機(jī)變量

B:需求量是確定已知數(shù)值

C:每次訂貨數(shù)量不變

D:訂貨周期是固定的

答案:需求量是確定已知數(shù)值

；每次訂貨數(shù)量不變

；訂貨周期是固定的

分批均勻到貨的EOQ模型中，不允許缺貨，存儲(chǔ)費(fèi)為，訂貨費(fèi)為，R表示單位時(shí)間的需求量，P表示單位時(shí)間的供貨速度（生產(chǎn)量），且P>R，以下公式正確的是（）。

A:

B:

C:

D:

答案:

；

；

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

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

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

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

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

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

答案:對(duì)

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

關(guān)于矩陣對(duì)策，下面的說(shuō)法錯(cuò)誤的是（）。

A:矩陣對(duì)策的支付矩陣的某一行（或某一列）的元素都加上一個(gè)常數(shù)k，將不影響博弈雙方的最優(yōu)策略。

B:任意一個(gè)矩陣對(duì)策必有最優(yōu)混合策略。

C:在對(duì)策中每一個(gè)局中人都必須是理智的。

D:矩陣對(duì)策當(dāng)局勢(shì)達(dá)到平衡時(shí)，任何一方單方面改變自己的策略將意味著自己更少的贏(yíng)得。

答案:矩陣對(duì)策的支付矩陣的某一行（或某一列）的元素都加上一個(gè)常數(shù)k，將不影響博弈雙方的最優(yōu)策略。

石頭剪刀布屬于哪種類(lèi)型的博弈。（）

A:靜態(tài)博弈

B:動(dòng)態(tài)博弈

C:不完全信息博弈

D:非零和博弈

答案:靜態(tài)博弈

3、用劃線(xiàn)法求解下面兩人博弈的納什均衡（）

A:

B:

C:

D:

答案:

用囚徒困境來(lái)說(shuō)明兩個(gè)寡頭企業(yè)的情況，說(shuō)明了（）

A:每個(gè)企業(yè)在做決策時(shí)，不需考慮競(jìng)爭(zhēng)對(duì)手的反應(yīng)

B:一個(gè)企業(yè)制定的價(jià)格對(duì)其它企業(yè)沒(méi)有影響

C:一個(gè)企業(yè)制定的產(chǎn)量對(duì)其它企業(yè)的產(chǎn)量沒(méi)有影響

D:企業(yè)為了避免最差的結(jié)果，將不能得到更好的結(jié)果

答案:企業(yè)為了避免最差的結(jié)果，將不能得到更好的結(jié)果

關(guān)于矩陣對(duì)策的求解，下述說(shuō)法正確的是()

A:任一矩陣對(duì)策求解等價(jià)于一對(duì)互為對(duì)偶的線(xiàn)性規(guī)劃問(wèn)題的求解。

B:圖解法一般用在矩陣對(duì)策的贏(yíng)得矩陣為2×n或m×2階的情況。

C:若策略?xún)?yōu)超β策略，即策略是占優(yōu)策略，則β策略對(duì)應(yīng)行或列的元素可以消去。

D:如果雙方存在最優(yōu)純策略，則一定不存在最優(yōu)混合策略。

答案:任一矩陣對(duì)策求解等價(jià)于一對(duì)互為對(duì)偶的線(xiàn)性規(guī)劃問(wèn)題的求解。

；圖解法一般用在矩陣對(duì)策的贏(yíng)得矩陣為2×n或m×2階的情況。

；若策略?xún)?yōu)超β策略