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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

對(duì)第四章測(cè)試下列方法中為求解指派問題方法的是（）。

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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