生活中的運(yùn)籌學(xué)-河海大學(xué)中國(guó)大學(xué)mooc課后章節(jié)答案期末考試題庫(kù)2023年

生活中的運(yùn)籌學(xué)_河海大學(xué)中國(guó)大學(xué)mooc課后章節(jié)答案期末考試題庫(kù)2023年現(xiàn)有如下0-1整數(shù)規(guī)劃模型，該模型的最優(yōu)解是【圖片】

參考答案:

（1，1）

針對(duì)一極小化型的指派問(wèn)題，某同學(xué)對(duì)費(fèi)用矩陣的各行各列減去最小元素后，得如下新的費(fèi)用矩陣，則下一步試指派圈“0”時(shí)，可以第一個(gè)圈的“0”是【圖片】

參考答案:

第1行第2列的0

用分枝定界法可解純整數(shù)規(guī)劃問(wèn)題和混合整數(shù)規(guī)劃問(wèn)題。

參考答案:

正確

用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任意一個(gè)可行整數(shù)解對(duì)應(yīng)的目標(biāo)函數(shù)值都可以作為該整數(shù)規(guī)劃問(wèn)題目標(biāo)函數(shù)值的下界。

參考答案:

正確

在網(wǎng)絡(luò)圖中，關(guān)鍵路線(xiàn)一定存在。

參考答案:

正確

在網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線(xiàn)路只有一條。

參考答案:

錯(cuò)誤

網(wǎng)絡(luò)計(jì)劃中的總工期等于關(guān)鍵線(xiàn)路上的各工序時(shí)間之和。

參考答案:

正確

有奇點(diǎn)的連通圖一定不能一筆畫(huà)出。

參考答案:

錯(cuò)誤

一個(gè)連通圖圖最多只有一個(gè)支撐樹(shù)。

參考答案:

錯(cuò)誤

在最短路問(wèn)題中，起點(diǎn)到終點(diǎn)的最短路徑是唯一的。

參考答案:

錯(cuò)誤

要求盡量達(dá)到目標(biāo)值的目標(biāo)函數(shù)表達(dá)式為【圖片】。

參考答案:

錯(cuò)誤

目標(biāo)規(guī)劃中，正負(fù)偏差變量之積一定等于零。

參考答案:

正確

目標(biāo)約束中，正偏差變量大于等于零，負(fù)偏差變量小于等于零。

參考答案:

錯(cuò)誤

“極大化”指派問(wèn)題需要先轉(zhuǎn)化為“極小化”指派問(wèn)題，再利用匈牙利算法求解。

參考答案:

正確

用表上作業(yè)法求解運(yùn)輸問(wèn)題時(shí)，當(dāng)某空格的檢驗(yàn)數(shù)為負(fù)值時(shí)，表明該方案是最優(yōu)調(diào)運(yùn)方案。

參考答案:

錯(cuò)誤

圖4是圖3的一個(gè)支撐子圖?！緢D片】【圖片】圖3圖4

參考答案:

正確

有如下線(xiàn)性規(guī)劃模型:【圖片】【圖片】則用圖解法求得該線(xiàn)性規(guī)劃問(wèn)題的解的情況是

參考答案:

有無(wú)界解

事件j的最早時(shí)間TE（j）是指

參考答案:

以事件j為開(kāi)工事件的工序最早可能開(kāi)工時(shí)間

用圖解法求解下列線(xiàn)性規(guī)劃所得結(jié)果是【圖片】【圖片】

參考答案:

有唯一解

用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，下列做法正確的是

參考答案:

奇點(diǎn)處增加調(diào)整量，偶點(diǎn)處減少調(diào)整量

運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于

參考答案:

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

圖4是一個(gè)連通圖。【圖片】圖4

參考答案:

正確

下面運(yùn)輸問(wèn)題用最小元素法求得的初始運(yùn)輸方案中，（A2，B3）格的運(yùn)量為：【圖片】

參考答案:

1

圖3中v1-e1-v2-e2-v1-e5-v4是一條鏈。【圖片】圖3

參考答案:

正確

圖3中v1-e1-v2-e2-v1-e5-v4是一條路。【圖片】圖3

參考答案:

錯(cuò)誤

線(xiàn)性規(guī)劃可行域的頂點(diǎn)一定是

參考答案:

可行解

在線(xiàn)性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將

參考答案:

縮小

網(wǎng)絡(luò)計(jì)劃中的總工期等于各工序時(shí)間之和。

參考答案:

錯(cuò)誤

某網(wǎng)絡(luò)計(jì)劃圖已求得其關(guān)鍵線(xiàn)路由a、c、e、g四道工序組成，網(wǎng)絡(luò)圖中各工序趕工的費(fèi)用變動(dòng)率見(jiàn)下表，則應(yīng)該優(yōu)先趕工的工序是【圖片】

參考答案:

c工序

對(duì)于求解運(yùn)輸問(wèn)題的表上作業(yè)法，當(dāng)空格的檢驗(yàn)數(shù)為負(fù)值時(shí)，表明該方案不是最優(yōu)方案。

參考答案:

正確

下面運(yùn)輸問(wèn)題已給出了一初始運(yùn)輸方案，則（A2，B1）格的檢驗(yàn)數(shù)為【圖片】

參考答案:

3

下面運(yùn)輸問(wèn)題用最小元素法求得的初始運(yùn)輸方案中，（A1，B3）格的運(yùn)量為【圖片】

參考答案:

8

下面運(yùn)輸問(wèn)題已給出了一初始運(yùn)輸方案，則（A1，B2）格的檢驗(yàn)數(shù)為：【圖片】

參考答案:

1

混合整數(shù)規(guī)劃指的是

參考答案:

部分變量要求是整數(shù)

現(xiàn)有0-1規(guī)劃模型：【圖片】【圖片】該模型的最優(yōu)解是

參考答案:

（1，0）

針對(duì)一極小化型的指派問(wèn)題，某同學(xué)對(duì)費(fèi)用矩陣的各行各列減去最小元素后，得如下新的費(fèi)用矩陣【圖片】則可以第一個(gè)圈的“0”是

參考答案:

第2行第4列的0

現(xiàn)有一極大化指派問(wèn)題的費(fèi)用矩陣：【圖片】則該指派問(wèn)題的最優(yōu)解是

參考答案:

多重解，其中一解是甲—C、乙—B、丙—A

現(xiàn)有如下目標(biāo)規(guī)劃模型【圖片】【圖片】用圖解法求得該目標(biāo)規(guī)劃問(wèn)題的解的情況是

參考答案:

有滿(mǎn)意解

關(guān)于下圖的最小支撐樹(shù)，表述正確的是【圖片】

參考答案:

該圖的最小支撐樹(shù)含有5條邊、6個(gè)節(jié)點(diǎn)、權(quán)為12

【圖片】弧旁數(shù)字分別代表（容量，流量），則用標(biāo)號(hào)算法求最大流時(shí)

參考答案:

找到一條增廣鏈，調(diào)整量θ=2

下列模型是線(xiàn)性規(guī)劃模型，其中a，b，c為常數(shù)，x,y為變量。【圖片】

參考答案:

正確

如果線(xiàn)性規(guī)劃問(wèn)題存在多重最優(yōu)解，則有兩個(gè)頂點(diǎn)及其連線(xiàn)上的一切點(diǎn)均取得最優(yōu)解。

參考答案:

正確

如果線(xiàn)性規(guī)劃問(wèn)題取得唯一最優(yōu)解，則其最優(yōu)解一定在可行域的某頂點(diǎn)得到。

參考答案:

正確

如果線(xiàn)性規(guī)劃問(wèn)題存在可行解，則其可行域一定是一個(gè)凸多邊形。

參考答案:

正確

在求解線(xiàn)性規(guī)劃問(wèn)題時(shí)，下列情況下表明線(xiàn)性規(guī)劃模型存在最優(yōu)解：唯一解、多重解和有無(wú)界解。

參考答案:

錯(cuò)誤

在最短路問(wèn)題中，起點(diǎn)到終點(diǎn)的最短路徑一定是唯一的。

參考答案:

錯(cuò)誤

指派問(wèn)題和0-1型規(guī)劃都屬于整數(shù)規(guī)劃問(wèn)題。

參考答案:

正確

現(xiàn)有某網(wǎng)絡(luò)計(jì)劃圖，表述正確的是【圖片】

參考答案:

工序a、b、c具有相同的箭尾事項(xiàng)

【圖片】針對(duì)上述網(wǎng)絡(luò)計(jì)劃圖，表述正確的是

參考答案:

事項(xiàng)⑤的最早時(shí)間是40，工序d的最早開(kāi)工時(shí)間是10

若運(yùn)輸問(wèn)題中總供應(yīng)量大于總需求量，則

參考答案:

虛擬銷(xiāo)地

對(duì)于3個(gè)產(chǎn)地，4個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題，其基變量的個(gè)數(shù)為6。

參考答案:

正確

圖2采用破圈法得到最小支撐數(shù)的總權(quán)數(shù)是【圖片】圖2

參考答案:

15

在河的中央有兩個(gè)島，河上有七座橋，如下圖1所示。當(dāng)?shù)鼐用駸嶂杂谶@樣一個(gè)問(wèn)題：一個(gè)散步者能否走過(guò)七座橋，且每座橋只走過(guò)一次，最后回到出發(fā)點(diǎn)。這個(gè)問(wèn)題在古典圖論中稱(chēng)為【圖片】圖1

參考答案:

哥尼斯堡七橋問(wèn)題

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

參考答案:

正確

指派問(wèn)題屬于0-1型整數(shù)規(guī)劃問(wèn)題。

參考答案:

正確

對(duì)于4個(gè)產(chǎn)地，2個(gè)銷(xiāo)地的產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題，其基變量的個(gè)數(shù)為7。

參考答案:

錯(cuò)誤

現(xiàn)有如下目標(biāo)規(guī)劃模型，用圖解法求得該目標(biāo)規(guī)劃問(wèn)題的解的情況是【圖片】

參考答案:

有滿(mǎn)意解

在求解線(xiàn)性規(guī)劃問(wèn)題時(shí)，如果存在唯一解、多重解或無(wú)界解，都表明該線(xiàn)性規(guī)劃問(wèn)題存在最優(yōu)解。

參考答案:

錯(cuò)誤

如果線(xiàn)性規(guī)劃問(wèn)題取得唯一最優(yōu)解，則其最優(yōu)解一定在可行域的某個(gè)頂點(diǎn)。

參考答案:

正確

如果線(xiàn)性規(guī)劃問(wèn)題存在多重最優(yōu)解，則有兩個(gè)頂點(diǎn)及其連線(xiàn)上的一切點(diǎn)均為最優(yōu)解。

參考答案:

正確

圖5是圖3的一個(gè)支撐樹(shù)。【圖片】【圖片】圖3圖5

參考答案:

正確

見(jiàn)如下有向圖，關(guān)于以下兩個(gè)點(diǎn)弧序列甲、乙敘述正確的是甲：v2-a5-v4-a7-v5乙：v3-a3-v2-a7-v5【圖片】

參考答案:

甲是路、乙不是鏈

用圖解法求得下列目標(biāo)規(guī)劃問(wèn)題的解的情況是【圖片】

參考答案:

有多重最優(yōu)解

下面的三個(gè)網(wǎng)絡(luò)圖中，有錯(cuò)誤的網(wǎng)絡(luò)圖有幾個(gè)【圖片】

參考答案:

3

有如下線(xiàn)性規(guī)劃模型，則用圖解法求得該線(xiàn)性規(guī)劃問(wèn)題的解的情況是【圖片】

參考答案:

有無(wú)界解

產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，增加的虛擬銷(xiāo)地相當(dāng)于原地庫(kù)存。

參考答案:

正確

運(yùn)輸問(wèn)題中的單位運(yùn)價(jià)表每一元素都加2，則使用最小元素法給出的初始基保持不變。

參考答案:

正確

下面運(yùn)輸問(wèn)題采用伏格爾法最先應(yīng)滿(mǎn)足的交叉格是（A2，B1）。【圖片】

參考答案:

錯(cuò)誤

將運(yùn)輸問(wèn)題單位運(yùn)價(jià)表中的每個(gè)元素都增加1個(gè)單位，則其最優(yōu)調(diào)運(yùn)方案可能發(fā)生變化。

參考答案:

錯(cuò)誤

在產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，可以增加虛擬銷(xiāo)地，虛擬銷(xiāo)地相當(dāng)于原地存儲(chǔ)。

參考答案:

正