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

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

參考答案:

（1，1）

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

參考答案:

第1行第2列的0

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

錯誤

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

參考答案:

正確

有奇點的連通圖一定不能一筆畫出。

參考答案:

錯誤

一個連通圖圖最多只有一個支撐樹。

參考答案:

錯誤

在最短路問題中，起點到終點的最短路徑是唯一的。

參考答案:

錯誤

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

參考答案:

錯誤

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

參考答案:

正確

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

參考答案:

錯誤

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

參考答案:

正確

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

參考答案:

錯誤

圖4是圖3的一個支撐子圖。【圖片】【圖片】圖3圖4

參考答案:

正確

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

參考答案:

有無界解

事件j的最早時間TE（j）是指

參考答案:

以事件j為開工事件的工序最早可能開工時間

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

參考答案:

有唯一解

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

參考答案:

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

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

參考答案:

是線性規(guī)劃問題

圖4是一個連通圖?！緢D片】圖4

參考答案:

正確

下面運(yù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

參考答案:

錯誤

線性規(guī)劃可行域的頂點一定是

參考答案:

可行解

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

參考答案:

縮小

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

參考答案:

錯誤

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

參考答案:

c工序

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

參考答案:

正確

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

參考答案:

3

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

參考答案:

8

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

參考答案:

1

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

參考答案:

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

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

參考答案:

（1，0）

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

參考答案:

第2行第4列的0

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

參考答案:

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

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

參考答案:

有滿意解

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

參考答案:

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

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

參考答案:

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

下列模型是線性規(guī)劃模型，其中a，b，c為常數(shù)，x,y為變量?！緢D片】

參考答案:

正確

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

錯誤

在最短路問題中，起點到終點的最短路徑一定是唯一的。

參考答案:

錯誤

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

參考答案:

正確

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

參考答案:

工序a、b、c具有相同的箭尾事項

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

參考答案:

事項⑤的最早時間是40，工序d的最早開工時間是10

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

參考答案:

虛擬銷地

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

參考答案:

正確

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

參考答案:

15

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

參考答案:

哥尼斯堡七橋問題

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

錯誤

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

參考答案:

有滿意解

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

參考答案:

錯誤

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

參考答案:

正確

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

參考答案:

正確

圖5是圖3的一個支撐樹?！緢D片】【圖片】圖3圖5

參考答案:

正確

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

參考答案:

甲是路、乙不是鏈

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

參考答案:

有多重最優(yōu)解

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

參考答案:

3

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

參考答案:

有無界解

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

參考答案:

正確

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

參考答案:

正確

下面運(yùn)輸問題采用伏格爾法最先應(yīng)滿足的交叉格是（A2，B1）?！緢D片】

參考答案:

錯誤

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

參考答案:

錯誤

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

參考答案:

正