運(yùn)籌學(xué)知到課后答案智慧樹章節(jié)測(cè)試答案2025年春上海財(cái)經(jīng)大學(xué)VIP

運(yùn)籌學(xué)知到課后答案智慧樹章節(jié)測(cè)試答案2025年春上海財(cái)經(jīng)大學(xué)第一章單元測(cè)試

設(shè)xi是線性規(guī)劃問(wèn)題一決策變量，若xi是最終單純形表中的一個(gè)基變量，則xi對(duì)應(yīng)的檢驗(yàn)數(shù)必（）。

A:小于0B:大于0C:不一定D:等于0

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

A:很大的正數(shù)B:1C:很大的負(fù)數(shù)D:0

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

A:滿足所有約束條件的解是可行解B:基本解必是可行解C:非基變量均為0得到的解均為基本解D:基本可行解是可行解與基本解的交集

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

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

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

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

答案:錯(cuò)

第二章單元測(cè)試

互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解之間關(guān)系正確的是（）。

A:一個(gè)有最優(yōu)解，另一個(gè)也有最優(yōu)解B:一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解C:一個(gè)無(wú)最優(yōu)解，另一個(gè)可能有最優(yōu)D:原問(wèn)題有可行解，對(duì)偶問(wèn)題也有可行解

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

A:－(λ1，λ2，...,λn)B:（λ1，λ2，...，λn)C:－(λn+1，λn+2，...,λn+m)D:（λn+1，λn+2，...，λn+m)

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

A:如果某種資源的影子價(jià)格低于市場(chǎng)價(jià)格，則企業(yè)可以考慮購(gòu)買更多的資源用于擴(kuò)大再生產(chǎn)B:有剩余的資源的影子價(jià)格大于零C:某種資源的影子價(jià)格不同于這種資源的市場(chǎng)價(jià)格，它是一個(gè)未知數(shù)，通常隨著企業(yè)生產(chǎn)條件的不同而不同D:影子價(jià)格大于零的資源沒有剩余

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

A:原問(wèn)題目標(biāo)函數(shù)系數(shù)對(duì)應(yīng)對(duì)偶問(wèn)題約束條件的右端項(xiàng)B:原問(wèn)題變量的個(gè)數(shù)決定了對(duì)偶問(wèn)題約束條件的個(gè)數(shù)C:若原問(wèn)題的約束條件為大于等于不等式，那么對(duì)偶問(wèn)題的約束條件一定為小于等于不等式D:原問(wèn)題的系數(shù)矩陣和對(duì)偶問(wèn)題的系數(shù)矩陣是互為轉(zhuǎn)置的

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

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

答案:錯(cuò)

第三章單元測(cè)試

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

A:小于0B:非負(fù)C:非正D:大于0

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

A:20個(gè)B:9個(gè)C:8個(gè)D:10個(gè)

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

A:不是線性規(guī)劃問(wèn)題B:一定存在最優(yōu)解C:可能無(wú)最優(yōu)解D:是線性規(guī)劃問(wèn)題

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

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

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

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

答案:對(duì)

第四章單元測(cè)試

下列方法中為求解指派問(wèn)題方法的是（）。

A:動(dòng)態(tài)規(guī)劃B:決策樹C:匈牙利法D:對(duì)偶單純形法

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

A:（1，0）B:（0，1）C:（0，0）D:（1，1）

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

A:整數(shù)規(guī)劃問(wèn)題最優(yōu)目標(biāo)函數(shù)值大于其相應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)目標(biāo)函數(shù)值B:整數(shù)規(guī)劃問(wèn)題最優(yōu)目標(biāo)函數(shù)值小于其相應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)目標(biāo)函數(shù)值C:用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常可取其最大一個(gè)作為下界，再進(jìn)行比較和剪枝D:分枝定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代求出最優(yōu)解

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

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

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

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

答案:錯(cuò)

第五章單元測(cè)試

對(duì)于一個(gè)已知圖的支撐子圖數(shù)量的描述，說(shuō)法正確的是（）。

A:唯一B:二個(gè)C:不唯一D:不知道

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

A:P有n個(gè)點(diǎn)n-1條邊B:P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和C:P的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和D:P的最短路長(zhǎng)度等于vs到vt的最大流量

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

A:增廣鏈上可能有零流邊B:增廣鏈上的有向邊的方向必須是從發(fā)點(diǎn)指向收點(diǎn)的C:增廣鏈上的有向邊，不一定都是不飽和邊D:增廣鏈上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊

答案:增廣鏈上可能有零流邊#