管理運(yùn)籌學(xué)智慧樹知到期末考試答案2024年

管理運(yùn)籌學(xué)智慧樹知到期末考試答案2024年管理運(yùn)籌學(xué)若線性規(guī)劃問(wèn)題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化，則：

A:所有非基變量的檢驗(yàn)數(shù)發(fā)生變化B:該基變量的檢驗(yàn)數(shù)發(fā)生變化C:所有變量的檢驗(yàn)數(shù)都發(fā)生變化D:其他基變量的檢驗(yàn)數(shù)發(fā)生變化答案:所有非基變量的檢驗(yàn)數(shù)發(fā)生變化X是線性規(guī)劃的基本可行解則有(

)

A:X中的基變量非負(fù)，非基變量為零B:X不一定滿足約束條件C:X中的基變量非零，非基變量為零D:X是最優(yōu)解答案:X中的基變量非負(fù)，非基變量為零在下列整數(shù)規(guī)劃問(wèn)題中，分枝定界法和割平面法都可以采用的是：

A:純整數(shù)規(guī)劃B:0—1規(guī)劃C:線性規(guī)劃D:混合整數(shù)規(guī)劃答案:純整數(shù)規(guī)劃下例錯(cuò)誤的說(shuō)法是：

A:標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值B:標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值C:標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D:標(biāo)準(zhǔn)型的變量一定要非負(fù)答案:標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正線性規(guī)劃可行域的頂點(diǎn)一定是：

A:最優(yōu)解B:基本解C:基本可行解D:非可行解答案:可行解樹是（

）的連通圖。

A:其余選項(xiàng)都不正確B:含頂點(diǎn)數(shù)最少C:含邊數(shù)最少D:頂點(diǎn)數(shù)和邊數(shù)都最少答案:正確在網(wǎng)絡(luò)計(jì)劃技術(shù)中進(jìn)行時(shí)間與成本優(yōu)化時(shí)，一般說(shuō)來(lái)，隨著施工周期的縮短，間接費(fèi)用是（）。

A:降低的B:不增不減的C:增加的D:難以估計(jì)的答案:降低的線性規(guī)劃具有唯一最優(yōu)解是指（）

A:最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零B:可行解集合有界C:最優(yōu)表中存在常數(shù)項(xiàng)為零D:最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零答案:最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零關(guān)于線性規(guī)劃問(wèn)題，敘述正確的為：

A:其最優(yōu)解一定存在B:其可行解必是最優(yōu)解C:其最優(yōu)解若存在，在可行解中必有最優(yōu)解D:其可行解一定存在答案:其最優(yōu)解若存在，在可行解中必有最優(yōu)解若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部（）

A:大于或等于零B:大于零C:小于或等于零D:小于零答案:大于或等于零關(guān)于凸集的下列說(shuō)法正確的是：

A:在空間上必將是一個(gè)凸幾何體B:其余選項(xiàng)都正確C:如果是平面，則表現(xiàn)為凸多邊形D:集合中任意兩點(diǎn)連線上的一切點(diǎn)仍然在該集合中答案:其余選項(xiàng)都正確在解線性規(guī)劃問(wèn)題時(shí)，首先把約束條件中不等式變?yōu)榈仁?，如果約束條件中有4個(gè)不等式就要引入（）個(gè)松馳變量。

A:1個(gè)B:4個(gè)C:3個(gè)D:2個(gè)答案:4個(gè)一個(gè)有4個(gè)供應(yīng)點(diǎn)，5個(gè)需求點(diǎn)的產(chǎn)銷平衡的運(yùn)輸問(wèn)題的最初運(yùn)輸方案中，標(biāo)有運(yùn)量的格子的數(shù)目應(yīng)是（）個(gè)。

A:8個(gè)B:7個(gè)C:9個(gè)D:10個(gè)答案:8個(gè)在對(duì)銷大于產(chǎn)的運(yùn)輸問(wèn)題求最優(yōu)運(yùn)輸方案時(shí)，供應(yīng)量與需求量的關(guān)系式應(yīng)是（）。

A:虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量-總需求量B:虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量C:虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量D:虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量-總供應(yīng)量。答案:虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量-總供應(yīng)量。對(duì)于線性規(guī)劃問(wèn)題，下列說(shuō)法錯(cuò)誤的是：（）

A:若線性規(guī)劃問(wèn)題存在可行解，則問(wèn)題的可行域?yàn)橥辜?；B:線性規(guī)劃問(wèn)題的基本可行解對(duì)應(yīng)線性規(guī)劃問(wèn)題可行域的頂點(diǎn)；C:線性規(guī)劃問(wèn)題的基本可行解中，所有分量都是大于零的。D:若線性規(guī)劃問(wèn)題有最優(yōu)解，一定存在一個(gè)基本可行解是最優(yōu)解；答案:線性規(guī)劃問(wèn)題的基本可行解中，所有分量都是大于零的線性規(guī)劃問(wèn)題若有最優(yōu)解，則一定可以在可行域的（）上達(dá)到。

A:外點(diǎn)B:幾何點(diǎn)C:頂點(diǎn)D:內(nèi)點(diǎn)答案:頂點(diǎn)關(guān)于圖解法，下列結(jié)論最正確的是：

A:若線性規(guī)劃的可行域有界，則一定有最優(yōu)解B:線性規(guī)劃的最優(yōu)解一定可在凸集的一個(gè)頂點(diǎn)達(dá)到C:所有選項(xiàng)都正確D:線性規(guī)劃的可行域?yàn)橥辜鸢?所有選項(xiàng)都正確原問(wèn)題與對(duì)偶問(wèn)題的最優(yōu)（）相同。

A:解結(jié)構(gòu)B:目標(biāo)值C:解D:解的分量個(gè)數(shù)答案:目標(biāo)值下列方法中用于求解分配問(wèn)題（指派問(wèn)題）的是：

A:單純形表B:匈牙利法C:表上作業(yè)法D:分枝定界法答案:匈牙利法線性規(guī)劃模型中，決策變量（）是非負(fù)的。

A:一定B:不一定C:一定不D:無(wú)法判斷答案:不一定在對(duì)產(chǎn)大于銷的運(yùn)輸問(wèn)題求最優(yōu)運(yùn)輸方案時(shí)，供應(yīng)量與需求量的關(guān)系式應(yīng)是（）。

A:虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量B:虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量-總需求量C:虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量D:虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量-總供應(yīng)量答案:虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量-總需求量在求解整數(shù)規(guī)劃問(wèn)題時(shí)，可能出現(xiàn)的是：

A:無(wú)窮多個(gè)最優(yōu)解B:唯一最優(yōu)解C:多重最優(yōu)解D:無(wú)可行解答案:唯一最優(yōu)解###多重最優(yōu)解###無(wú)可行解運(yùn)輸問(wèn)題的求解結(jié)果中可能出現(xiàn)的是：

A:惟一最優(yōu)解B:無(wú)窮多最優(yōu)解C:退化解D:無(wú)可行解答案:無(wú)在靈敏度分析中，我們可以直接從最優(yōu)單純形表中獲得的有效信息有：

A:各列向量B:對(duì)偶問(wèn)題的解C:最優(yōu)解與最優(yōu)目標(biāo)函數(shù)值D:各變量的檢驗(yàn)數(shù)E:最優(yōu)基B的逆B-1答案:各列向量###各變量的檢驗(yàn)數(shù)###最優(yōu)基B的逆B-1###最優(yōu)解與最優(yōu)目標(biāo)函數(shù)值在線性規(guī)劃的一般表達(dá)式中，變量xj為：

A:小于0B:等于0C:小于等于0D:大于等于0E:大于0答案:大于等于0###小于等于0###等于0下列關(guān)于運(yùn)輸問(wèn)題模型特點(diǎn)的說(shuō)法正確的是：

A:基變量的個(gè)數(shù)是m+n-1個(gè)B:基變量不構(gòu)成閉回路C:基變量中不能有零D:約束方程矩陣具有稀疏結(jié)構(gòu)答案:基變量中不能有零線性規(guī)劃問(wèn)題的各項(xiàng)系數(shù)發(fā)生變化，下列不能引起最優(yōu)解的可行性變化的是：

A:非基變量的目標(biāo)系數(shù)變化B:增加新的變量C:增加新的約束條件D:基變量的目標(biāo)系數(shù)變化答案:基變量的目標(biāo)系數(shù)變化###增加新的變量###非基變量的目標(biāo)系數(shù)變化對(duì)于供過(guò)于求的不平衡運(yùn)輸問(wèn)題，下列說(shuō)法正確的是：

A:仍然可以應(yīng)用表上作業(yè)法求解B:在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為產(chǎn)銷平衡的運(yùn)輸問(wèn)題C:可以虛設(shè)一個(gè)需求地點(diǎn)，令其需求量為供應(yīng)量與需求量之差D:令虛設(shè)的需求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))答案:令虛設(shè)的需求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是：

A:變量和右端常數(shù)要求非負(fù)B:變量可以取任意值C:目標(biāo)要求是極小化D:約束條件一定是等式形式答案:變量和右端常數(shù)要求非負(fù);約束條件一定是等式形式互為對(duì)偶問(wèn)題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無(wú)最優(yōu)解。

A:對(duì)B:錯(cuò)答案:錯(cuò)動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性。

A:對(duì)B:錯(cuò)答案:對(duì)整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的解的目標(biāo)函數(shù)值。

A:錯(cuò)B:對(duì)答案:錯(cuò)用單純形法求解一般線性規(guī)劃時(shí)，當(dāng)目標(biāo)函數(shù)求最小值時(shí)，若所有的檢驗(yàn)數(shù)Cj-Zj≥0，則問(wèn)題達(dá)到最優(yōu)。

A:對(duì)B:錯(cuò)答案:對(duì)指派問(wèn)題效率矩陣的每一行（或每一列）元素分別減去一個(gè)常數(shù)，將不影響最優(yōu)指派方案。

A:對(duì)B:錯(cuò)答案:對(duì)動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段決策問(wèn)題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問(wèn)題。

A:錯(cuò)B:對(duì)答案:對(duì)線性規(guī)劃的基本解一定是可行解

A:錯(cuò)誤B:正確答案:正確在線性規(guī)劃的圖解法中，基可行解一定可以在頂點(diǎn)得到。

A:錯(cuò)B:對(duì)答案:對(duì)對(duì)一個(gè)有n個(gè)變量，m個(gè)約束的標(biāo)準(zhǔn)型線性規(guī)劃問(wèn)題，其可行域的頂點(diǎn)數(shù)恰好為Cnm個(gè)。

A:對(duì)B:錯(cuò)答案:錯(cuò)運(yùn)輸問(wèn)題是一種特殊的線性規(guī)劃問(wèn)題，因而其求解結(jié)果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無(wú)窮多最優(yōu)解，無(wú)界解，無(wú)可行解。

A:錯(cuò)B:對(duì)答案:錯(cuò)對(duì)于動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推或逆推解法可能會(huì)得出不同的最優(yōu)解。

A:錯(cuò)B:對(duì)答案:錯(cuò)在線性規(guī)劃問(wèn)題的求解過(guò)程中，基變量和非基變量的個(gè)數(shù)是固定的。

A:錯(cuò)B:對(duì)答案:對(duì)任何線性規(guī)劃問(wèn)題一定有最優(yōu)解。

A:對(duì)B:錯(cuò)答案:錯(cuò)原問(wèn)題與對(duì)偶問(wèn)題是一一對(duì)應(yīng)的。

A:錯(cuò)B:對(duì)答案:對(duì)動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來(lái)決策獨(dú)立于先前已做出的決策。

A:錯(cuò)B:對(duì)答案:對(duì)工程計(jì)劃網(wǎng)絡(luò)中的關(guān)鍵路線上事項(xiàng)的最早時(shí)間和最遲時(shí)間往往不相等。

A:錯(cuò)B:對(duì)答案:錯(cuò)運(yùn)輸問(wèn)題的可行解中基變量的個(gè)數(shù)一定遵循m＋n－1的規(guī)則。

A:錯(cuò)誤B:正確答案:正確已知整數(shù)規(guī)劃問(wèn)題A，其相應(yīng)的松馳問(wèn)題記為B，若問(wèn)題B無(wú)可行解，則問(wèn)題A也無(wú)可行解。

A:錯(cuò)B:對(duì)答案:對(duì)一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計(jì)算結(jié)果。

A:錯(cuò)B:對(duì)答案:對(duì)運(yùn)輸問(wèn)題用閉回路法和用位勢(shì)法求得的檢驗(yàn)數(shù)不相同。

A:對(duì)B:錯(cuò)答案:錯(cuò)對(duì)一個(gè)求目標(biāo)函數(shù)最大的混合整數(shù)規(guī)劃問(wèn)題，以下中不正確的是（）。

A:該問(wèn)題可行解中可能存在不取整數(shù)值的變量B:任一可行解的目標(biāo)函數(shù)值不可能大于其線性規(guī)劃松弛問(wèn)題的目標(biāo)函數(shù)值C:其線性規(guī)劃松弛問(wèn)題的最優(yōu)解可能是該整數(shù)規(guī)劃問(wèn)題的最優(yōu)解D:該問(wèn)題可行解的個(gè)數(shù)是有限的答案:該問(wèn)題可行解的個(gè)數(shù)是有限的已知一運(yùn)輸問(wèn)題，以下問(wèn)題參數(shù)的修改，哪一種一定不會(huì)改變當(dāng)前的最優(yōu)解（）。

A:所有的費(fèi)用系數(shù)都乘以10B:所有的費(fèi)用系數(shù)都加10C:所以產(chǎn)量和銷量都乘以10D:所有產(chǎn)量和銷量都加10答案:所有的費(fèi)用系數(shù)都乘以10當(dāng)供應(yīng)量大于需求量，欲化為平衡問(wèn)題，可虛設(shè)一需求點(diǎn)，并令其相應(yīng)運(yùn)價(jià)為（）。

A:所有運(yùn)價(jià)中最小值B:0C:最大與最小運(yùn)量之差D:所有運(yùn)價(jià)中最大值答案:最大與最小運(yùn)量之差線性規(guī)劃模型的三個(gè)要素中不包括（）。

A:目標(biāo)函數(shù)B:松弛變量C:約束條件D:決策變量答案:松弛變量所有運(yùn)輸問(wèn)題，應(yīng)用表上作業(yè)法最后均能找到一個(gè)（）。

A:可行解B:最優(yōu)解C:待改進(jìn)解D:非可行解答案:最優(yōu)解已知某一求極大值的線性規(guī)劃的最優(yōu)目標(biāo)函數(shù)值，如果加入一個(gè)新約束（）。

A:只有新約束是小于等于時(shí)，最優(yōu)目標(biāo)函數(shù)值會(huì)下降B:無(wú)論加入什么樣的約束，最優(yōu)目標(biāo)函數(shù)值不會(huì)下降C:無(wú)論加入什么樣的約束，最優(yōu)目標(biāo)函數(shù)值不會(huì)上升D:只有新約束是大于等于約束時(shí)，最優(yōu)目標(biāo)函數(shù)值會(huì)下降答案:無(wú)論加入什么樣的約束，最優(yōu)目標(biāo)函數(shù)值不會(huì)上升線性規(guī)劃問(wèn)題的各項(xiàng)系數(shù)發(fā)生變化，下列能引起最優(yōu)解的可行性變化的是（）。

A:非基變量的目標(biāo)系數(shù)變化B:增加新的變量C:右端常數(shù)項(xiàng)bi變化D:基變量的目標(biāo)系數(shù)變化答案:右端常數(shù)項(xiàng)bi變化關(guān)于帶收發(fā)點(diǎn)的容量網(wǎng)絡(luò)中從發(fā)點(diǎn)到收點(diǎn)的一條增廣鏈，以下敘述正確的是（）。

A:增廣鏈上的有向邊，必須都是不飽和邊B:增廣鏈上的有向邊的方向必須是從發(fā)點(diǎn)指向收點(diǎn)的C:增廣鏈上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊D:增廣鏈上不能有零流邊答案:增廣鏈上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊極小化線性規(guī)劃模型標(biāo)準(zhǔn)化為極大化模型后，原模型與標(biāo)準(zhǔn)化后的模型的最優(yōu)解（）。

A:相差一個(gè)負(fù)號(hào)B:沒(méi)有確定關(guān)系C:有所變化D:相同答案:相同線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對(duì)（）的影響。

A:正則性B:最優(yōu)解C:可行性D:可行解答案:最優(yōu)解提高網(wǎng)絡(luò)中任意一條弧的容量，都可以提高這個(gè)網(wǎng)絡(luò)的最大流。

A:正確B:錯(cuò)誤答案:錯(cuò)誤根據(jù)對(duì)偶問(wèn)題的性質(zhì)，當(dāng)原問(wèn)題為無(wú)界解時(shí)，其對(duì)偶問(wèn)題無(wú)可行解，反之，當(dāng)對(duì)偶問(wèn)題無(wú)可行解時(shí)，其原問(wèn)題具有無(wú)界解

A:錯(cuò)誤B:正確答案:錯(cuò)誤最小費(fèi)用最大流問(wèn)題的最優(yōu)方案一定是唯一的。

A:錯(cuò)誤B:正確答案:錯(cuò)誤原問(wèn)題無(wú)最優(yōu)解，則對(duì)偶問(wèn)題無(wú)可行解。

A:錯(cuò)誤B:正確答案:錯(cuò)誤求最短路線問(wèn)題的雙標(biāo)號(hào)法一次只能求出從一個(gè)起點(diǎn)到另一個(gè)點(diǎn)的最短路線。

A:錯(cuò)誤B:正確答案:錯(cuò)誤在歐拉圖中，歐拉回路就是中國(guó)郵路問(wèn)題要找的最短回路。

A:錯(cuò)誤B:正確答案:正確對(duì)偶問(wèn)題的對(duì)偶問(wèn)題一定是原問(wèn)題

A:錯(cuò)B:對(duì)答案:對(duì)用位勢(shì)法求運(yùn)輸問(wèn)題某一調(diào)運(yùn)方案的檢驗(yàn)數(shù)時(shí)，其結(jié)果可能同閉回路法求得的結(jié)果有異。

A:正確B:錯(cuò)誤答案:錯(cuò)誤單純形法的迭代計(jì)算過(guò)程是從一個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個(gè)可行解

A:對(duì)B:錯(cuò)答案:錯(cuò)用雙標(biāo)號(hào)法求最短路線問(wèn)題時(shí)，得到的最短路長(zhǎng)是唯一的。

A:正確B:錯(cuò)誤答案:正確同一個(gè)目標(biāo)約束中的一對(duì)偏差變量di+、di-,不可能同時(shí)大于零。

A:正確B:錯(cuò)誤答案:正確一個(gè)企業(yè)利用3種資源生產(chǎn)5種產(chǎn)品，建立線性規(guī)劃模型求解到的最優(yōu)解中，最多只含有3種產(chǎn)品的組合

A:錯(cuò)誤B:正確答案:正確若X1、X2分別是某一線性規(guī)劃問(wèn)題的最優(yōu)解，則X=λ1X1+λ2X2也是該線性規(guī)劃問(wèn)題的最優(yōu)解，其中λ1、λ2為正的實(shí)數(shù)

A:錯(cuò)誤B:正確答案:錯(cuò)誤當(dāng)X*、Y*分別為原模型和對(duì)偶模型的最優(yōu)解時(shí)，CX*=Y*b。

A:錯(cuò)誤B:正確答案:正確求解網(wǎng)絡(luò)最大流的問(wèn)題可歸結(jié)為求解一個(gè)線性規(guī)劃問(wèn)題

A:正確B:錯(cuò)誤答案:正確整數(shù)規(guī)劃的最優(yōu)值優(yōu)于對(duì)應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)值。

A:正確B:錯(cuò)誤答案:錯(cuò)誤線性規(guī)劃問(wèn)題若存在可行解，其可行域必為凸集。

A:錯(cuò)B:對(duì)答案:對(duì)若原問(wèn)題有可行解，則其對(duì)偶問(wèn)題一定有可行解。

A:錯(cuò)B:對(duì)答案:錯(cuò)用分支定界法求解極大化整數(shù)規(guī)劃時(shí)，下解是由各分支的最優(yōu)目標(biāo)函數(shù)值最大的確定。

A:錯(cuò)誤B:正確答案:錯(cuò)誤對(duì)于無(wú)約束的變量xj，通常令xj=xj'-xj''，其中，xj'≥0，xj''≥0，在用單純形法求得的最優(yōu)解中可能同時(shí)出現(xiàn)xj'>0，xj''>0

A:錯(cuò)誤B:正確答案:錯(cuò)誤圖論中的圖不僅反映了研究對(duì)象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對(duì)圖中點(diǎn)與點(diǎn)間的相對(duì)位置、點(diǎn)與點(diǎn)連線的長(zhǎng)短曲直等都要嚴(yán)格注意

A:正確B:錯(cuò)誤答案:錯(cuò)誤變量取0或1的規(guī)劃是整數(shù)規(guī)劃。

A:正確B:錯(cuò)誤答案:正確所有割集中容量最小的割集稱為最小割集。

A:錯(cuò)誤B:正確答案:正確在動(dòng)態(tài)規(guī)劃基本方程中，凡子問(wèn)題具有疊加性質(zhì)的，其邊界條件取值為零，子問(wèn)題為乘積型的，邊界條件取值為1

A:錯(cuò)誤B:正確答案:正確提高網(wǎng)絡(luò)中容量最小的弧的容量，可以提高這個(gè)網(wǎng)絡(luò)的最大流。

A:錯(cuò)誤B:正確答案:錯(cuò)誤線性規(guī)劃問(wèn)題有可行解且凸多邊形無(wú)界，這時(shí)。（）

A:無(wú)界解B:沒(méi)有可行解C:沒(méi)有無(wú)界解D:有有限最優(yōu)解答案:有無(wú)界解在單純形表的終表中，若非基變量的檢驗(yàn)數(shù)有0，那么最優(yōu)解。（）

A:不存在B:無(wú)窮多C:唯一D:無(wú)窮大答案:無(wú)窮多若運(yùn)輸問(wèn)題的單位運(yùn)價(jià)表的某一行元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將。（）

A:不發(fā)生變化B:發(fā)生變化C:其余兩項(xiàng)都有可能答案:不發(fā)生變化在表上作業(yè)法求解運(yùn)輸問(wèn)題中，非基變量的檢驗(yàn)數(shù)。（）

A:等于0B:其余三個(gè)選項(xiàng)都可能C:小于0D:大于0答案:大于0###小于0###等于0若線性規(guī)劃問(wèn)題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化，則。（）。

A:該基變量的檢驗(yàn)數(shù)發(fā)生變化B:其他基變量的檢驗(yàn)數(shù)發(fā)生變化C:所有變量的檢驗(yàn)數(shù)都發(fā)生變化D:所有非基變量的檢驗(yàn)數(shù)發(fā)生變化答案:所有非基變量的檢驗(yàn)數(shù)發(fā)生變化在線性規(guī)劃的各項(xiàng)敏感性分析中，一定會(huì)引起最優(yōu)目標(biāo)函數(shù)值發(fā)生變化的是。（）

A:增加新的變量B:約束常數(shù)項(xiàng)bi變化C:增加新約束D:目標(biāo)系數(shù)cj的變化答案:約束常數(shù)項(xiàng)bi變化為建立運(yùn)輸問(wèn)題的改進(jìn)方案，在調(diào)整路線中調(diào)整量應(yīng)為()

A:偶數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最小值B:奇數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最大值C:奇數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最小值D:偶數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最大值答案:偶數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最小值關(guān)于互為對(duì)偶的兩個(gè)模型的解的存在情況，下列說(shuō)法不正確的是()

A:都無(wú)可行解B:都為無(wú)界解C:一個(gè)為無(wú)界解，另一個(gè)為無(wú)可行解.D:都有最優(yōu)解答案:都為無(wú)界解出基變量的含義是。（）

A:由某值下降為0B:該變量取值不變C:由0值上升為某值D:該變量取值增大答案:由某值下降為0如果某種資源的影子價(jià)格大于其市場(chǎng)價(jià)格，則說(shuō)明。（）

A:該資源過(guò)剩B:企業(yè)應(yīng)充分利用該資源，開辟新的生產(chǎn)途徑C:該資源稀缺D:企業(yè)應(yīng)盡快處理該資源答案:該資源稀缺若線性規(guī)劃問(wèn)題沒(méi)有可行解，可行解集是空集，則此問(wèn)題。（）

A:沒(méi)有無(wú)窮多最優(yōu)解B:有無(wú)界解C:沒(méi)有最優(yōu)解D:有無(wú)界解答案:沒(méi)有最優(yōu)解關(guān)于線性規(guī)劃的標(biāo)準(zhǔn)形，下列說(shuō)法不正確的是()

A:所有變量大于零B:目標(biāo)函數(shù)是最大化的C:約束條件個(gè)數(shù)小于變量個(gè)數(shù)D:約束條件必須是等式約束答案:所有變量大于零在運(yùn)輸問(wèn)題中，調(diào)整對(duì)象的確定應(yīng)選擇。（）

A:檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最大B:檢驗(yàn)數(shù)為負(fù)C:檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最小D:檢驗(yàn)數(shù)為正答案:檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最大關(guān)于最大流量問(wèn)題，以下敘述正確。（）

A:當(dāng)用標(biāo)號(hào)法求最大流時(shí)，可能得到不同的最大流方案B:當(dāng)最大流方案不唯一時(shí)，得到的最大流量亦可能不相同。C:一個(gè)容量網(wǎng)絡(luò)的最大流是唯一確定的D:達(dá)到最大流的方案是唯一的答案:當(dāng)用標(biāo)號(hào)法求最大流時(shí)，可能得到不同的最大流方案下例錯(cuò)誤的結(jié)論是.（）

A:檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)B:檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C:檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)D:不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同答案:檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)圖論中的圖，以下敘述正確。（）

A:圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。B:圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系C:圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長(zhǎng)短曲直來(lái)表示研究對(duì)象的相互關(guān)系。D:圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。答案:圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系對(duì)偶問(wèn)題的對(duì)偶是()

A:其它問(wèn)題B:解的問(wèn)題C:基本問(wèn)題D:原問(wèn)題答案:原問(wèn)題對(duì)于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為（）

A:割去部分非整數(shù)解B:多次切割C:在其松弛問(wèn)題中增加一個(gè)約束方程D:應(yīng)用單純形法或圖解法E:求其松弛問(wèn)題答案:割去部分非整數(shù)解###在其松弛問(wèn)題中增加一個(gè)約束方程###多次切割###求其松弛問(wèn)題對(duì)于供過(guò)于求的不平衡運(yùn)輸問(wèn)題，下列說(shuō)法正確的是()。

A:令虛設(shè)的需求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))B:仍然可以應(yīng)用表上作業(yè)法求解C:在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運(yùn)輸問(wèn)題D:可以虛設(shè)一個(gè)需求地點(diǎn)，令其需求量為供應(yīng)量與需求量之差。答案:令虛設(shè)的需求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))下列解中可能成為最優(yōu)解的有（）

A:所有檢驗(yàn)數(shù)均小于等于0且解中無(wú)人工變量B:迭代一次的改進(jìn)解C:迭代三次的改進(jìn)解D:迭代兩次的改進(jìn)解E:基可行解答案:基可行解###所有檢驗(yàn)數(shù)均小于等于0且解中無(wú)人工變量###迭代一次的改進(jìn)解###迭代兩次的改進(jìn)解關(guān)于最短路，以下敘述不正確。()

A:從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路線的長(zhǎng)度是確定的。B:整個(gè)網(wǎng)絡(luò)的最大權(quán)邊一定不包含在從起點(diǎn)到終點(diǎn)的最短路線上。C:從起點(diǎn)出發(fā)的有向邊中的最小權(quán)邊，一定包含在起點(diǎn)到終點(diǎn)的最短路上D:從起點(diǎn)出發(fā)的有向邊中的最大權(quán)邊，一定不包含在起點(diǎn)到終點(diǎn)的最短路上。E:從起點(diǎn)出發(fā)到終點(diǎn)的最短路是唯一的。答案:從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路線的長(zhǎng)度是確定的關(guān)于圖論中圖的概念，以下敘述正確的有。()

A:結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈B:圖中的邊可以是有向邊，也可以是無(wú)向邊C:結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通。D:圖中的各條邊上可以標(biāo)注權(quán)。答案:圖中的邊可以是有向邊，也可以是無(wú)向邊;圖中的各條邊上可以標(biāo)注權(quán);結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈下列說(shuō)明不正確的是()。

A:用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常任取其中一個(gè)作為下界。B:用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)C:求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問(wèn)題，然后對(duì)其非整數(shù)值的解四舍五入的方法得到整數(shù)解。D:用割平面法求解整數(shù)規(guī)劃問(wèn)題時(shí)，必須首先將原問(wèn)題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)。答案:求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問(wèn)題，然后對(duì)其非整數(shù)值的解四舍五入的方法得到整數(shù)解。;用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常任取其中一個(gè)作為下界。;用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)在一對(duì)對(duì)偶問(wèn)題中，可能存在的情況是()。

A:一個(gè)問(wèn)題無(wú)界，另一個(gè)問(wèn)題可行B:兩個(gè)問(wèn)題都無(wú)可行解C:一個(gè)問(wèn)題有可行解，另一個(gè)問(wèn)題無(wú)可行解D:兩個(gè)問(wèn)題都有可行解答案:一個(gè)問(wèn)題有可行解，另一個(gè)問(wèn)題無(wú)可行解;兩個(gè)問(wèn)題都有可行解;兩個(gè)問(wèn)題都無(wú)可行解若線性規(guī)劃問(wèn)題的可行域是無(wú)界的，則該問(wèn)題可能()

A:無(wú)有限最優(yōu)解B:有唯一最優(yōu)解C:有無(wú)窮多個(gè)最優(yōu)解D:有有限多個(gè)最優(yōu)解E:有有限最優(yōu)解答案:有唯一最優(yōu)解運(yùn)籌學(xué)的主要分支包括（）

A:圖論B:非線性規(guī)劃C:目標(biāo)規(guī)劃D:線性規(guī)劃E:整數(shù)規(guī)劃答案:圖論###整數(shù)規(guī)劃###目標(biāo)規(guī)劃###線性規(guī)劃###非線性規(guī)劃在靈敏度分析中，我們可以直接從最優(yōu)單純形表中獲得的有效信息有（）。

A:對(duì)偶問(wèn)題的最優(yōu)解B:最優(yōu)解與最優(yōu)目標(biāo)函數(shù)值C:最優(yōu)基B的逆B-1D:各列向量E:各變量的檢驗(yàn)數(shù)答案:各列向量###各變量的檢驗(yàn)數(shù)###最優(yōu)基B的逆B-1###最優(yōu)解與最優(yōu)目標(biāo)函數(shù)值線性規(guī)劃問(wèn)題若有最優(yōu)解，則最優(yōu)解()

A:其值為0B:唯一或無(wú)窮多個(gè)C:會(huì)有無(wú)窮多個(gè)D:定可在其可行域頂點(diǎn)達(dá)到E:只有一個(gè)答案:定可在其可行域頂點(diǎn)達(dá)到;唯一或無(wú)窮多個(gè)整數(shù)規(guī)劃類型包括（）

A:線性規(guī)劃B:純整數(shù)規(guī)劃C:非線性規(guī)劃D:0—1規(guī)劃E:混合整數(shù)規(guī)劃答案:0—1規(guī)劃###混合整數(shù)規(guī)劃###純整數(shù)規(guī)劃應(yīng)用對(duì)偶單純形法計(jì)算時(shí)，若單純形表中某一基變量xj＜0，又xj所在行的元素全部大于或等于零，則可以判斷其對(duì)偶問(wèn)題具有無(wú)界解。（）

A:對(duì)B:錯(cuò)答案:對(duì)任何線性規(guī)劃問(wèn)題存在并具有唯一的對(duì)偶問(wèn)題。（）

A:對(duì)B:錯(cuò)答案:對(duì)根據(jù)對(duì)偶問(wèn)題的性質(zhì)，當(dāng)原問(wèn)題為無(wú)界解時(shí)，其對(duì)偶問(wèn)題無(wú)可行解，反之，當(dāng)對(duì)偶問(wèn)題無(wú)可行解時(shí)，其原問(wèn)題具有無(wú)界解。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)已知y*第為線性規(guī)劃的對(duì)偶問(wèn)題的最優(yōu)解第i個(gè)分量,若y*=O說(shuō)明在最優(yōu)生產(chǎn)計(jì)劃中第i種資源已經(jīng)耗盡。（）

A:錯(cuò)B:對(duì)答案:錯(cuò)按最小元素法（或伏格爾法）給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。（）

A:對(duì)B:錯(cuò)答案:對(duì)線性規(guī)劃問(wèn)題的可行解如為最優(yōu)解﹐則該可行解一定是基本可行解。（）

A:錯(cuò)誤B:正確答案:錯(cuò)誤圖解法與單純形法雖然求解的形式不同，但從幾何上理解，兩者是不一致的。（）

A:錯(cuò)B:對(duì)答案:對(duì)在線性規(guī)劃問(wèn)題的最優(yōu)解中，如果某一變量xj為非基變量，則在原來(lái)問(wèn)題中，無(wú)論改變它在目標(biāo)函數(shù)中的系數(shù)cj,或在各約束中的相應(yīng)系數(shù)aij，反應(yīng)到最終單純形表中，除該列數(shù)字有變化外﹐將不會(huì)引起其它列數(shù)字的變化。（）

A:錯(cuò)B:對(duì)答案:對(duì)設(shè)x*和y*分別是標(biāo)準(zhǔn)形式(P)和(D)的可行解，x’和y'分別為其最優(yōu)解，則恒有cx*≤cx'=y*b≤y'b。（）

A:錯(cuò)誤B:正確答案:正確如果某種資源的影子價(jià)格為k，在其它條件不變的前提下，當(dāng)該種資源增加5個(gè)單位時(shí)，相應(yīng)的目標(biāo)圖數(shù)值將增加5k。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)運(yùn)輸問(wèn)題是一種特殊的線性規(guī)劃模型﹐因而求解的結(jié)果也可能出現(xiàn)下列四種情況之一︰有唯一最優(yōu)解，有無(wú)窮多最優(yōu)解，無(wú)界解，無(wú)可行解。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)一個(gè)線性規(guī)劃問(wèn)題求解時(shí)的迭代工作量主要取決于變量數(shù)的多少，與約束條件的數(shù)量關(guān)系較少。（）

A:錯(cuò)B:對(duì)答案:錯(cuò)若原問(wèn)題無(wú)可行解﹐則其對(duì)偶問(wèn)題也一定無(wú)可行解。（）

A:錯(cuò)B:對(duì)答案:錯(cuò)關(guān)鍵路線是（）的路線。

A:沒(méi)有虛活動(dòng)（虛工序）的B:活動(dòng)（工序）最多的C:總作業(yè)時(shí)間最長(zhǎng)D:最關(guān)鍵的答案:AI參考:正確選項(xiàng)是【D:最關(guān)鍵的】。\n\n關(guān)鍵路線是指項(xiàng)目中所有活動(dòng)時(shí)間最長(zhǎng)的路徑，也就是項(xiàng)目中最需要關(guān)注和優(yōu)化的部分。在項(xiàng)目管理中，關(guān)鍵路線是項(xiàng)目成功的關(guān)鍵，需要合理安排資源、優(yōu)化進(jìn)度，以確保項(xiàng)目按時(shí)完成。其他選項(xiàng)如沒(méi)有虛活動(dòng)（虛工序）、活動(dòng)（工序）最多的、總作業(yè)時(shí)間最長(zhǎng)等，雖然也是關(guān)鍵路線的相關(guān)特征，但不是最關(guān)鍵路線的唯一定義。'樹是（）的圖。

A:任兩頂點(diǎn)之間有一條鏈相連接B:任兩頂點(diǎn)之間有唯一一條鏈相連接C:有兩個(gè)頂點(diǎn)之間存在一條鏈相連接D:有兩頂點(diǎn)之間存在唯一一條鏈相連接答案:AI參考:正確選項(xiàng)是【B:任兩頂點(diǎn)之間有唯一一條鏈相連接】。\n\n樹是一種圖形結(jié)構(gòu)，通常用于表示具有層次關(guān)系的數(shù)據(jù)結(jié)構(gòu)。在樹中，每個(gè)頂點(diǎn)可以表示一個(gè)層級(jí)或一個(gè)對(duì)象，而邊則代表層級(jí)或?qū)ο笾g的關(guān)系。在樹中，每個(gè)頂點(diǎn)最多只能有根邊的數(shù)量（通常是1），而且任意兩個(gè)頂點(diǎn)之間只有一條鏈相連接，即任意兩個(gè)頂點(diǎn)都是相鄰的。因此，答案為B。'下列說(shuō)法正確的是()

A:若X1,X2是某線性規(guī)劃問(wèn)題的可行解，則X=λ1X1+λ2X2(其中λ1+λ2=1)也必是該問(wèn)題的可行解B:單純性法解標(biāo)準(zhǔn)的線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有檢驗(yàn)數(shù)Cj-Zj≤0時(shí)，即可判定表中解為最優(yōu)解C:單純形法解標(biāo)準(zhǔn)的線性規(guī)劃問(wèn)題時(shí)，按最小比值原則確定換出基變量是為了保證迭代計(jì)算后的解仍為基本可行解D:線性規(guī)劃問(wèn)題的基本解對(duì)應(yīng)可行域的頂點(diǎn)答案:AI參考:正確答案是D:線性規(guī)劃問(wèn)題的基本解對(duì)應(yīng)可行域的頂點(diǎn)。\n\n選項(xiàng)A中，若X1,X2是某線性規(guī)劃問(wèn)題的可行解，則X=λ1X1+λ2X2(其中λ1+λ2=1)不一定是該問(wèn)題的可行解，因?yàn)棣?和λ2的取值不確定；選項(xiàng)B中，單純性法解標(biāo)準(zhǔn)的線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有檢驗(yàn)數(shù)Cj-Zj≤0時(shí)，不一定能判定表中解為最優(yōu)解，因?yàn)檫€需要考慮約束條件是否滿足；選項(xiàng)C中，按最小比值原則確定換出基變量是為了使目標(biāo)函數(shù)值更優(yōu)，不一定保證迭代計(jì)算后的解仍為基本可行解。只有選項(xiàng)D是正確的，線性規(guī)劃問(wèn)題的基本解對(duì)應(yīng)可行域的頂點(diǎn)。'下列說(shuō)法錯(cuò)誤的有：

A:基本解是大于零的解B:滿足約束條件的解就是線性規(guī)劃的可行解C:線性規(guī)劃問(wèn)題的最優(yōu)解是唯一的D:極點(diǎn)與基解一一對(duì)應(yīng)答案:AI參考:正確選項(xiàng)為：A:基本解是大于零的解；B:滿足約束條件的解就是線性規(guī)劃的可行解；D:極點(diǎn)與基解一一對(duì)應(yīng)。\n\n對(duì)于C選項(xiàng)，線性規(guī)劃問(wèn)題的最優(yōu)解不是唯一的，可能存在多個(gè)最優(yōu)解，甚至存在無(wú)最優(yōu)解的情況。\n\nA選項(xiàng)中，線性規(guī)劃的基本解是一個(gè)集合，而不僅僅是一個(gè)大于零的解。B選項(xiàng)正確，滿足約束條件的解是線性規(guī)劃的可行解。D選項(xiàng)中，極點(diǎn)與基解之間存在一一對(duì)應(yīng)關(guān)系，即每一個(gè)基變量的基本解都對(duì)應(yīng)一個(gè)極點(diǎn)。但在實(shí)際應(yīng)用中，可能存在多個(gè)基本解對(duì)應(yīng)同一個(gè)極點(diǎn)的情況。因此，D選項(xiàng)表述過(guò)于絕對(duì)，存在一定的誤導(dǎo)性。'如果線性規(guī)劃問(wèn)題有可行解，那么該解必須滿足（）。

A:所有等式要求B:變量取值非負(fù)C:所以約束條件D:所有不等式要求答案:AI參考:正確答案是D：所有不等式要求。\n\n線性規(guī)劃問(wèn)題有可行解，那么該解必須滿足所有不等式要求。這是因?yàn)榫€性規(guī)劃問(wèn)題中的不等式約束條件是用來(lái)限定變量的取值范圍的，只有滿足所有不等式要求，才能保證線性規(guī)劃問(wèn)題的解是可行的。因此，正確答案是D。其他選項(xiàng)A、B、C都存在一定的問(wèn)題，不是所有的約束條件都必須滿足，也不是所有的變量都必須取值非負(fù)或滿足等式要求。'原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則（）

A:原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解B:原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解C:原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解D:可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解答案:AI參考:正確答案是C：原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最