運(yùn)籌學(xué)知到章節(jié)答案智慧樹2023年上海財經(jīng)大學(xué)

運(yùn)籌學(xué)知到章節(jié)測試答案智慧樹2023年最新上海財經(jīng)大學(xué)第一章測試設(shè)xi是線性規(guī)劃問題一決策變量，若xi是最終單純形表中的一個基變量，則xi對應(yīng)的檢驗(yàn)數(shù)必（）。

參考答案:

等于0用單純形法求解線性規(guī)劃問題時引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)為（A.）。

參考答案:

0關(guān)于線性規(guī)劃問題解的概念，下面說法正確的是（）。

參考答案:

非基變量均為0得到的解均為基本解;基本可行解是可行解與基本解的交集;滿足所有約束條件的解是可行解線性規(guī)劃問題的約束方程為AX=B，且Am×n的秩為其行數(shù)m，n是A的列數(shù)，則基的個數(shù)最多為。（）

參考答案:

對利用單純形法求解線性規(guī)劃問題時，在最終單純形表中，若某一非基變量的檢驗(yàn)數(shù)為0，則該問題有唯一最優(yōu)解。（）

參考答案:

錯第二章測試互為對偶的兩個線性規(guī)劃問題的解之間關(guān)系正確的是（）。

參考答案:

一個有最優(yōu)解，另一個也有最優(yōu)解已知對稱形式原問題（MA.X)的最終單純形表中的檢驗(yàn)數(shù)為（λ1，λ2，…，λn)，松弛變量的檢驗(yàn)數(shù)為（λn+1，λn+2，…，λn+m)，則對偶問題的最優(yōu)解為（）。

參考答案:

－(λn+1，λn+2，…,λn+m)對于影子價格的說法，下面錯誤的是（）。

參考答案:

如果某種資源的影子價格低于市場價格，則企業(yè)可以考慮購買更多的資源用于擴(kuò)大再生產(chǎn);有剩余的資源的影子價格大于零原問題與對偶問題的對應(yīng)關(guān)系正確的是（）。

參考答案:

原問題變量的個數(shù)決定了對偶問題約束條件的個數(shù);原問題的系數(shù)矩陣和對偶問題的系數(shù)矩陣是互為轉(zhuǎn)置的;原問題目標(biāo)函數(shù)系數(shù)對應(yīng)對偶問題約束條件的右端項(xiàng)用對偶單純法求解線性規(guī)劃時需要先確定換入變量，再確定換出變量。（）

參考答案:

錯第三章測試對于總運(yùn)輸費(fèi)用最小的運(yùn)輸問題，若已經(jīng)得到最優(yōu)方案，則其所有空格的檢驗(yàn)數(shù)都（）。

參考答案:

非負(fù)有5個產(chǎn)地4個銷地的運(yùn)輸問題，其基變量的個數(shù)是（）。

參考答案:

8個關(guān)于運(yùn)輸問題的描述，下面說法錯誤的是（）。

參考答案:

不是線性規(guī)劃問題;可能無最優(yōu)解運(yùn)輸問題的位勢就是其對偶變量。（）

參考答案:

對運(yùn)輸問題m+n-1個變量構(gòu)成基變量的充要條件是不能構(gòu)成閉回路。（）

參考答案:

對第四章測試下列方法中為求解指派問題方法的是（）。

參考答案:

匈牙利法0-1型整數(shù)規(guī)劃問題，其最優(yōu)解是（）。

參考答案:

（1，1）對于求極大值的整數(shù)規(guī)劃問題，下列說法正確的是（）。

參考答案:

分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解;整數(shù)規(guī)劃問題最優(yōu)目標(biāo)函數(shù)值小于其相應(yīng)的線性規(guī)劃問題的最優(yōu)目標(biāo)函數(shù)值;用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇∑渥畲笠粋€作為下界，再進(jìn)行比較和剪枝若約束條件為中的一個值，則該約束條件可以用一個通用的表達(dá)式表示。（）

參考答案:

對整數(shù)規(guī)劃的可行解集合是連續(xù)型集合。（）

參考答案:

錯第五章測試對于一個已知圖的支撐子圖數(shù)量的描述，說法正確的是（）。

參考答案:

不唯一設(shè)P是圖G從vs到vt的最短路，則有（）。

參考答案:

P的長度等于P的每條邊的長度之和關(guān)于帶收發(fā)點(diǎn)的容量網(wǎng)絡(luò)中從發(fā)點(diǎn)到收點(diǎn)的一條增廣鏈，以下敘述正確的是（）。

參考答案:

增廣鏈上可能有零流邊;增廣鏈上的有向邊，不一定都是不飽和邊;增廣鏈上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和