管理運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下山東理工大學(xué)

管理運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下山東理工大學(xué)山東理工大學(xué)

第一章測試

運(yùn)籌學(xué)的主要分支包括（

）

A:目標(biāo)規(guī)劃B:非線性規(guī)劃C:圖論D:整數(shù)規(guī)劃E:線性規(guī)劃

答案:目標(biāo)規(guī)劃;非線性規(guī)劃;圖論;整數(shù)規(guī)劃;線性規(guī)劃

運(yùn)籌學(xué)是應(yīng)用系統(tǒng)的、科學(xué)的、數(shù)學(xué)分析的方法，通過建模、檢驗(yàn)和求解數(shù)學(xué)模型而獲得最優(yōu)決策的科學(xué)。

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

答案:對(duì)

運(yùn)籌學(xué)是用數(shù)學(xué)方法研究各種系統(tǒng)中最優(yōu)化問題的科學(xué)，它主要用數(shù)學(xué)模型來求得合理運(yùn)用現(xiàn)有條件的最優(yōu)方案，為決策者提供科學(xué)決策的依據(jù)。

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

答案:對(duì)

運(yùn)籌學(xué)著重以管理、經(jīng)濟(jì)活動(dòng)方面的問題及解決這些問題的原理和方法作為研究對(duì)象。

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

答案:對(duì)

制定決策是運(yùn)籌學(xué)應(yīng)用的核心，而（）則是運(yùn)籌學(xué)方法的精髓。

A:建立模型B:求解模型C:尋優(yōu)科學(xué)D:制定決策

答案:建立模型

運(yùn)籌學(xué)可用（）來進(jìn)行概括。

A:尋優(yōu)科學(xué)B:制定決策C:建立模型D:求解模型

答案:尋優(yōu)科學(xué)

運(yùn)籌學(xué)的簡稱是（）。

A:ARB:CRC:MSD:OR

答案:OR

下列哪一項(xiàng)不是運(yùn)籌學(xué)的特點(diǎn)（）。

A:最優(yōu)方案B:主觀的C:量化的D:有依據(jù)的

答案:主觀的

下列哪一項(xiàng)不是運(yùn)籌學(xué)的研究步驟（）。

A:求解模型B:分析與表述問題C:建立模型D:實(shí)施模型

答案:實(shí)施模型

運(yùn)籌學(xué)模型是以（）模型為其主要形式。

A:模擬B:圖表C:數(shù)學(xué)D:圖形

答案:數(shù)學(xué)

第二章測試

線性規(guī)劃問題的一般模型中不能出現(xiàn)等式約束。

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

答案:錯(cuò)

用圖解法求最優(yōu)解時(shí)，只需求出可行域頂點(diǎn)對(duì)應(yīng)的目標(biāo)值，通過比較大小，就能找出最優(yōu)解。

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

答案:對(duì)

線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將縮小，減少一個(gè)約束條件，可行域的范圍一般將擴(kuò)大。

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

答案:對(duì)

單純形法計(jì)算中，如不按最小比值原則選取換出變量,則在下一個(gè)解中至少有一個(gè)基變量的值為負(fù)。

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

答案:對(duì)

單純形法的迭代運(yùn)算過程是從一個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個(gè)可行解。

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

答案:錯(cuò)

檢驗(yàn)數(shù)λj表示非基變量xj增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量。

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

答案:對(duì)

利用單純形法求解線性規(guī)劃問題的過程中，所有基變量的檢驗(yàn)數(shù)必為零。

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

答案:對(duì)

若某個(gè)bk≤0,化為標(biāo)準(zhǔn)形式時(shí)原不等式(

)。

A:左端乘負(fù)1B:右端乘負(fù)1C:不變D:兩邊同乘負(fù)1

答案:兩邊同乘負(fù)1

將線性規(guī)劃問題轉(zhuǎn)化為標(biāo)準(zhǔn)形式時(shí)，下列說法不正確的是：

A:若求z的最小值，需轉(zhuǎn)化為求-z的最大值B:若約束條件為≤，則要在不等式左端增加一個(gè)松馳變量C:若約束條件為＝，則要增加一個(gè)人工變量D:若約束條件為≥，則要在不等式左端減去一個(gè)剩余變量

答案:若約束條件為＝，則要增加一個(gè)人工變量

標(biāo)準(zhǔn)形式的線性規(guī)劃問題，其可行解（）是基本可行解，最優(yōu)解一定是可行解。

A:一定不B:一定C:不一定

答案:不一定

關(guān)于線性規(guī)劃問題的圖解法，下面（）的敘述正確。

A:可行域有界時(shí)不一定有最優(yōu)解B:最優(yōu)解只能在可行域的頂點(diǎn)上達(dá)到C:可行域無界時(shí)一定沒有最優(yōu)解D:如果在兩個(gè)頂點(diǎn)上達(dá)到最優(yōu)解，則一定有無窮多個(gè)最優(yōu)解

答案:如果在兩個(gè)頂點(diǎn)上達(dá)到最優(yōu)解，則一定有無窮多個(gè)最優(yōu)解

若一線性規(guī)劃問題無最優(yōu)解，則（

）。

A:其他說法都不正確B:無可行解C:無基可行解D:有可行解但最優(yōu)值無界

答案:其他說法都不正確

對(duì)于線性規(guī)劃問題，下列說法錯(cuò)誤的是：（）

A:若線性規(guī)劃問題存在可行解，則問題的可行域?yàn)橥辜疊:線性規(guī)劃問題的基本可行解中，所有分量都是大于零的C:若線性規(guī)劃問題有最優(yōu)解，一定存在一個(gè)基本可行解是最優(yōu)解D:線性規(guī)劃問題的基本可行解對(duì)應(yīng)該線性規(guī)劃問題可行域的頂點(diǎn)

答案:線性規(guī)劃問題的基本可行解中，所有分量都是大于零的

設(shè)某一線性規(guī)劃問題的單純形表中有檢驗(yàn)數(shù)為正，而該檢驗(yàn)數(shù)所對(duì)應(yīng)列的元素中沒有正分量。則下列說法正確的是（）。

A:該線性規(guī)劃問題有無窮多個(gè)解B:該線性規(guī)劃問題無解C:該線性規(guī)劃問題的解無界D:該線性規(guī)劃問題有唯一解

答案:該線性規(guī)劃問題的解無界

極小化（minZ）線性規(guī)劃標(biāo)準(zhǔn)化為極大化問題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（）。

A:相同B:沒有確定的關(guān)系C:相差一個(gè)負(fù)號(hào)

答案:相同

線性規(guī)劃中，()不正確。

A:有可行解必有可行基解B:可行域無界時(shí)也可能得到最優(yōu)解C:若存在最優(yōu)解，則最優(yōu)基解的個(gè)數(shù)不超過2D:有可行解必有最優(yōu)解

答案:有可行解必有最優(yōu)解

當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定（）

A:無界B:有界C:是凸集D:包含原點(diǎn)X=(0,0,…0)

答案:是凸集

用圖解法求解線性規(guī)劃時(shí)，以下幾種情況不可能出現(xiàn)的是（）。

A:可行域有界，有多重最優(yōu)解B:可行域無界，有唯一最優(yōu)解C:可行域是空集，無可行解D:可行域有界，無有限最優(yōu)解或稱無界解

答案:可行域有界，無有限最優(yōu)解或稱無界解

在進(jìn)行單純形法迭代時(shí)，采用最小比值原則確定換出變量的原因是（）。

A:保證迭代后的解仍為基本可行解B:保證迭代后的解仍為基本解C:保證迭代過程中目標(biāo)函數(shù)值逐漸增大D:保證迭代的次數(shù)最少

答案:保證迭代后的解仍為基本可行解

線性規(guī)劃具有多重最優(yōu)解是指（）

A:最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零B:目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例C:基變量全部大于零D:可行解集合無界

答案:最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零

第三章測試

線性規(guī)劃原問題的目標(biāo)函數(shù)為求極小值型，若其某個(gè)變量小于等于0，則其對(duì)應(yīng)的對(duì)偶問題約束條件為（）形式。

A:=B:≤C:≥D:>

答案:≥

互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系（

）

A:對(duì)偶問題無可行解，原問題也一定無可行解B:原問題無可行解，對(duì)偶問題一定無界C:若最優(yōu)解存在，則最優(yōu)解一定相同D:其他說法都不對(duì)

答案:其他說法都不對(duì)

關(guān)于對(duì)偶問題，（）不正確。

A:若原問題有最優(yōu)解，則對(duì)偶問題也有最優(yōu)解，且最優(yōu)解相同。B:從原問題的最優(yōu)單純形表可以讀出對(duì)偶問題的最優(yōu)解C:若原問題的最優(yōu)解為XB=B-1b，則對(duì)偶問題的最優(yōu)解為Y＝CBB-1；D:原問題和對(duì)偶問題之一無最優(yōu)解，則另一個(gè)也無最優(yōu)解

答案:若原問題有最優(yōu)解，則對(duì)偶問題也有最優(yōu)解，且最優(yōu)解相同。

原問題與對(duì)偶問題都有可行解，則（）

A:可能一個(gè)問題有最優(yōu)解，另一個(gè)問題具有無界解B:原問題有最優(yōu)解，對(duì)偶問題可能沒有最優(yōu)解C:原問題與對(duì)偶問題可能都沒有最優(yōu)解D:原問題與對(duì)偶問題都有最優(yōu)解

答案:原問題與對(duì)偶問題都有最優(yōu)解

以下關(guān)系中，不是線性規(guī)劃的原問題與其對(duì)偶問題的對(duì)應(yīng)關(guān)系的是（）

A:約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣B:一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列C:約束條件組的不等式反向D:一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量

答案:約束條件組的不等式反向

影子價(jià)格的大小客觀地反映了資源在系統(tǒng)內(nèi)的稀缺程度，影子價(jià)格越高，資源在系統(tǒng)中越豐富。

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

答案:錯(cuò)

原線性規(guī)劃問題最優(yōu)單純形表中的檢驗(yàn)數(shù)就是對(duì)偶規(guī)劃的最優(yōu)解。

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

答案:錯(cuò)

已知yi*為線性規(guī)劃的對(duì)偶問題的最優(yōu)解。若yi*=0，說明在最優(yōu)生產(chǎn)計(jì)劃中第i種資源一定有剩余。

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

答案:錯(cuò)

應(yīng)用對(duì)偶單純形法計(jì)算時(shí)，若單純形表中某一基變量xi<0，又xi所在行的元素全部大于或等于0，則可以判斷其對(duì)偶問題具有無界解。

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

答案:對(duì)

對(duì)偶單純形法是直接解對(duì)偶問題的一種方法。

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

答案:錯(cuò)

第四章測試

線性規(guī)劃的約束條件右端常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有：

A:CN-CBB-1NB:B-1bC:B－1D:B－1N

答案:B-1b

線性規(guī)劃的約束條件右端常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有:

A:檢驗(yàn)數(shù)B:CBB－1bC:CBB－1D:系數(shù)矩陣

答案:CBB－1b

當(dāng)非基變量xj的系數(shù)cj波動(dòng)時(shí)，最優(yōu)表中引起變化的有：

A:常數(shù)項(xiàng)B:非基變量的檢驗(yàn)數(shù)C:目標(biāo)值D:單純形乘子

答案:非基變量的檢驗(yàn)數(shù)

下列說法是正確的是：

A:最優(yōu)單純形表中的基變量xk對(duì)應(yīng)系數(shù)ck變化時(shí)，會(huì)導(dǎo)致所有基變量的檢驗(yàn)數(shù)變化B:最優(yōu)單純形表中的非基變量xk對(duì)應(yīng)系數(shù)ck變化時(shí)，會(huì)導(dǎo)致所有變量的檢驗(yàn)數(shù)變化C:最優(yōu)單純形表中的基變量xk對(duì)應(yīng)系數(shù)ck變化時(shí)，只有xk的檢驗(yàn)數(shù)變化D:最優(yōu)單純形表中的非基變量xk對(duì)應(yīng)系數(shù)ck變化時(shí)，只有xk的檢驗(yàn)數(shù)變化

答案:最優(yōu)單純形表中的非基變量xk對(duì)應(yīng)系數(shù)ck變化時(shí)，只有xk的檢驗(yàn)數(shù)變化

在求目標(biāo)函數(shù)最大的線性規(guī)劃時(shí)，求出最優(yōu)單純形表以后，再增加一個(gè)新的約束條件時(shí)，一般有：

A:最優(yōu)解不變，最優(yōu)值變大B:最優(yōu)解不變，最優(yōu)值不變C:最優(yōu)解變化，最優(yōu)值變小D:最優(yōu)解不變，最優(yōu)值變小

答案:最優(yōu)解不變，最優(yōu)值不變

求目標(biāo)函數(shù)最大的線性規(guī)劃時(shí)，求出最優(yōu)單純形表以后，再增加一列新的變量，那么：

A:對(duì)最優(yōu)單純形表中，最優(yōu)基需做更改B:新的一列直接填入單純形表中，計(jì)算相應(yīng)的檢驗(yàn)數(shù)C:對(duì)最優(yōu)單純形表中，基變量需做變化D:新的一列需與B的逆矩陣相乘后才能填入單純形表中，然后計(jì)算相應(yīng)的檢驗(yàn)數(shù)

答案:新的一列需與B的逆矩陣相乘后才能填入單純形表中，然后計(jì)算相應(yīng)的檢驗(yàn)數(shù)

若線性規(guī)劃問題中的bi,cj值同時(shí)發(fā)生變化，反應(yīng)到最終單純形表中，不會(huì)出現(xiàn)原問題與對(duì)偶問題均為非可行解的情況。

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

答案:錯(cuò)

在線性規(guī)劃問題的最優(yōu)解中，如果一變量xj為非基變量，則在原來問題中，無論改變它在目標(biāo)函數(shù)中的系數(shù)cj或在各約束中的相應(yīng)系數(shù)aij，反映到最終單純形表中，除該列數(shù)字有變化外，將不會(huì)引起其他列數(shù)字的變化。

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

答案:對(duì)

第五章測試

產(chǎn)銷不平衡的運(yùn)輸問題不一定有最優(yōu)解。

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

答案:錯(cuò)

運(yùn)輸問題的檢驗(yàn)數(shù)就是對(duì)偶問題松弛變量的值。

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

答案:對(duì)

求解產(chǎn)銷不平衡的運(yùn)輸問題時(shí)，令虛設(shè)的產(chǎn)地或銷地對(duì)應(yīng)的運(yùn)價(jià)為一任意大于零的常數(shù)c(c>0)，則最優(yōu)解不變。

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

答案:對(duì)

若運(yùn)輸問題中的產(chǎn)量和銷量為整數(shù)則其最優(yōu)解也一定為整數(shù)。

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

答案:錯(cuò)

運(yùn)輸問題中的單位運(yùn)價(jià)表的每一行都分別乘以一個(gè)非零常數(shù)，則最優(yōu)解不變。

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

答案:錯(cuò)

運(yùn)輸問題是一種特殊的線性規(guī)劃問題，因而其求解結(jié)果也可能會(huì)出現(xiàn)下列四種情況之一：唯一的最優(yōu)解，有無窮多個(gè)最優(yōu)解，無界解，無可行解。

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

答案:錯(cuò)

如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行或某一列元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化。

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

答案:對(duì)

在求解運(yùn)輸問題時(shí)，采用閉回路法，可以得到運(yùn)輸問題的基本可行解。

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

答案:錯(cuò)

最小元素法的基本思想為就近供應(yīng)，即從單位運(yùn)價(jià)表中最小運(yùn)價(jià)處開始確定供銷關(guān)系，依次類推，一直到給出一個(gè)運(yùn)輸方案為止。

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

答案:對(duì)

運(yùn)輸方案的任何調(diào)整必會(huì)引起總運(yùn)費(fèi)的增加。

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

答案:錯(cuò)

指派問題與運(yùn)輸問題的數(shù)學(xué)模型結(jié)構(gòu)形式十分相似，故也可以用表上作業(yè)法求解。

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

答案:對(duì)

下列變量組哪一個(gè)構(gòu)成一個(gè)閉回路:

A:{x11,x12,x23,x34,x41,x13}B:{x21,x13,x34,x41,x12}C:{x12,x32,x33,x23,x21,x11}D:{x12,x22,x32,x33,x23,x21}

答案:{x12,x32,x33,x23,x21,x11}

下列說法正確的是:

A:若變量組B包含有閉回路，則B中的變量對(duì)應(yīng)的列向量線性無關(guān)B:第i行的位勢ui是第i個(gè)對(duì)偶變量C:運(yùn)輸問題的對(duì)偶問題不一定存在最優(yōu)解D:產(chǎn)銷平衡運(yùn)輸問題的對(duì)偶問題的變量非負(fù)

答案:第i行的位勢ui是第i個(gè)對(duì)偶變量

下列結(jié)論正確的是:

A:運(yùn)輸問題的運(yùn)價(jià)表第r行的每個(gè)cij同時(shí)加上一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變B:不平衡運(yùn)輸問題不一定存在最優(yōu)解C:運(yùn)輸問題的運(yùn)價(jià)表第p列的每個(gè)cij同時(shí)乘以一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變D:運(yùn)輸問題的運(yùn)價(jià)表的所有cij同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案變化

答案:運(yùn)輸問題的運(yùn)價(jià)表第r行的每個(gè)cij同時(shí)加上一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變

求運(yùn)輸問題的初始調(diào)運(yùn)方案可采用:

A:位勢法B:閉回路調(diào)整法C:閉回路法D:最小元素法

答案:最小元素法

求解銷大于產(chǎn)的運(yùn)輸問題時(shí)，不需要做的工作是:

A:令虛設(shè)的產(chǎn)地到所有銷地的單位運(yùn)費(fèi)為0B:令虛設(shè)的產(chǎn)地的產(chǎn)量等于恰當(dāng)值C:虛設(shè)一個(gè)產(chǎn)地D:刪除一個(gè)銷地

答案:刪除一個(gè)銷地

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

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

答案:非負(fù)

對(duì)同一運(yùn)輸問題，用位勢法和用閉回路法計(jì)算檢驗(yàn)數(shù)，兩種結(jié)果是:

A:一定不同B:一定相同C:沒有聯(lián)系D:未必完全相同

答案:一定相同

以下各項(xiàng)中不屬于運(yùn)輸問題的求解程序的是:

A:計(jì)算每個(gè)空格的檢驗(yàn)數(shù)B:根據(jù)實(shí)際問題繪制運(yùn)輸圖C:確定初始運(yùn)輸方案D:根據(jù)檢驗(yàn)數(shù)判斷所得方案是否最優(yōu)

答案:根據(jù)實(shí)際問題繪制運(yùn)輸圖

為求解運(yù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)輸量的最小值

第六章測試

下列說法正確的是

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

答案:分枝定界法的是在求解整數(shù)規(guī)劃問題時(shí)，是借用線性規(guī)劃單純形法的思想，在求相應(yīng)線性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而將原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。

下列關(guān)于整數(shù)規(guī)劃問題的說法，正確的是:

A:整數(shù)規(guī)劃問題解的目標(biāo)函數(shù)值優(yōu)于其對(duì)應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值B:全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題C:部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題D:分配問題不是整數(shù)規(guī)劃問題

答案:全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題

不滿足匈牙利法的條件是:

A:效率矩陣的元素非負(fù)B:人數(shù)與工作數(shù)相等C:問題求最大值D:問題求最小值

答案:問題求最大值

下列錯(cuò)誤的結(jié)論是:

A:將指派問題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變B:將指派（分配）問題的效率矩陣每行分別乘以一個(gè)非零常數(shù)后最優(yōu)解不變C:指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型D:將指派問題的效率矩陣每行分別加上一個(gè)常數(shù)后最優(yōu)解不變

答案:將指派（分配）問題的效率矩陣每行分別乘以一個(gè)非零常數(shù)后最優(yōu)解不變

指派問題數(shù)學(xué)模型的形式與運(yùn)輸問題十分相似，故也可以用表上作業(yè)法求解。

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

答案:對(duì)

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

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

答案:對(duì)

求解整數(shù)規(guī)劃問題，可以通過先求解無整數(shù)約束的松弛問題最優(yōu)解，然后對(duì)該最優(yōu)解四舍五入得到原整數(shù)規(guī)劃的最優(yōu)解。

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

答案:錯(cuò)

分枝定界法求解整數(shù)規(guī)劃時(shí),分枝問題的最優(yōu)解不會(huì)優(yōu)于原(上一級(jí))問題的最優(yōu)解。

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

答案:對(duì)

用割平面法求解純整數(shù)規(guī)劃時(shí)，要求包括松弛變量在內(nèi)的所有變量必須取整數(shù)值。

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

答案:對(duì)

用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。

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

答案:錯(cuò)

第七章測試

目標(biāo)規(guī)劃

的滿意解是：（

）

A:（40，0）B:（50，20）C:（50，10）D:（0，60）

答案:（50，10）

目標(biāo)規(guī)劃模型中，若不含系統(tǒng)約束，則該問題一定有解。

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

答案:對(duì)

線性規(guī)劃模型是目標(biāo)規(guī)劃模型的一種特殊形式。

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

答案:對(duì)

當(dāng)目標(biāo)規(guī)劃的數(shù)學(xué)模型中存在x1+x2+d--d+=4的約束條件，則該約束為系統(tǒng)約束。

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

答案:錯(cuò)

要求不超過第一目標(biāo)值，恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是：

A:minz=p1(d1-+d1+)+p2(d2-+d2+)B:minz=p1d1-+p2(d2-+d2+)C:minz=p1d1++p2(d2-+d2+)D:minz=p1(d1-+d1+)+p2d2-

答案:minz=p1d1++p2(d2-+d2+)

目標(biāo)函數(shù)minz=p1(d1-+d2-)+p2d3-的含義是:

A:第一、第二和第三目標(biāo)同時(shí)不超過目標(biāo)值B:首先第一和第二目標(biāo)同時(shí)不超過目標(biāo)值，同時(shí)第三目標(biāo)不超過目標(biāo)值C:首先第一和第二目標(biāo)同時(shí)不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值D:第一和第二目標(biāo)恰好達(dá)到目標(biāo)值，第三目標(biāo)不超過目標(biāo)值

答案:首先第一和第二目標(biāo)同時(shí)不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值

下列正確的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是:

A:maxZ＝d－－d+B:minZ＝d－－d+C:maxZ＝d－+d+D:minZ＝d－+d+

答案:minZ＝d－+d+

下列線性規(guī)劃與目標(biāo)規(guī)劃之間錯(cuò)誤的關(guān)系是:

A:線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成B:線性規(guī)劃模型只有系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束C:線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束D:線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿意解E:線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值

答案:線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束

目標(biāo)規(guī)劃的目標(biāo)權(quán)系數(shù)是定量的概念，數(shù)值（），表示該目標(biāo)越重要。

A:越大B:為0C:為正D:越小

答案:越大

下列步驟中，不屬于目標(biāo)規(guī)劃模型圖解法的為:

A:作出目標(biāo)約束所在直線，標(biāo)出偏差方向B:作平面直角坐標(biāo)系C:作出目標(biāo)函數(shù)的一族平行線D:按優(yōu)先級(jí)次序，確定滿意解

答案:作出目標(biāo)函數(shù)的一族平行線

第八章測試

關(guān)于動(dòng)態(tài)規(guī)劃的如下說法中錯(cuò)誤的是:

A:過程指標(biāo)函數(shù)必須由階段指標(biāo)函數(shù)相加得到B:狀態(tài)轉(zhuǎn)移方程表明了各階段之間狀態(tài)的聯(lián)系C:動(dòng)態(tài)規(guī)劃基本方程必須有邊界條件D:動(dòng)態(tài)規(guī)劃中決策變量可以為連續(xù)變量也可以為離散變量

答案:過程指標(biāo)函數(shù)必須由階段指標(biāo)函數(shù)相加得到

用逆序法求解資源分配問題時(shí)，為保證獨(dú)立性，狀態(tài)變量取值一般為:

A:資源的總數(shù)量B:當(dāng)前階段開始時(shí)剩余給后部過程的資源數(shù)C:各階段分配的資源數(shù)D:當(dāng)前階段開始時(shí)前部過程已分配的資源數(shù)

答案:當(dāng)前階段開始時(shí)剩余給后部過程的資源數(shù)

對(duì)動(dòng)態(tài)規(guī)劃問題的描述，下列錯(cuò)誤的結(jié)論是:

A:動(dòng)態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當(dāng)然也是一種算法。B:動(dòng)態(tài)規(guī)劃問題數(shù)學(xué)模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移方程及指標(biāo)函數(shù)5個(gè)要素組成。C:給定某一階段的狀態(tài)，則在這一階段以后過程的發(fā)展不受這一階段以前的各個(gè)階段狀態(tài)的影響，而只與當(dāng)前狀態(tài)有關(guān)，與過程過去的歷史無關(guān)。D:動(dòng)態(tài)規(guī)劃是一種將問題分解為更小的，相似的子問題，并存儲(chǔ)子問題的解而避免計(jì)算重復(fù)的子問題，以解決最優(yōu)化問題的算法策略。

答案:動(dòng)態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當(dāng)然也是一種算法。

以下哪些問題可以用動(dòng)態(tài)規(guī)劃的方法解決？

A:背包問題B:資源分配問題C:采購問題D:最短路問題

答案:背包問題;資源分配問題;采購問題;最短路問題

對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順序解法或者逆序解法可能會(huì)得出不同的最優(yōu)解。

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

答案:錯(cuò)

動(dòng)態(tài)規(guī)劃的最優(yōu)決策具有如下的性質(zhì)：無論初始狀態(tài)與初始決策如何，對(duì)于先前決策所形成的狀態(tài)而言，其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略。

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

答案: