管理運(yùn)籌學(xué)知到智慧樹(shù)章節(jié)測(cè)試課后答案2024年秋山東理工大學(xué)

管理運(yùn)籌學(xué)知到智慧樹(shù)章節(jié)測(cè)試課后答案2024年秋山東理工大學(xué)第一章單元測(cè)試

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

）

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

答案:目標(biāo)規(guī)劃；線性規(guī)劃；整數(shù)規(guī)劃；圖論；非線性規(guī)劃運(yùn)籌學(xué)是應(yīng)用系統(tǒng)的、科學(xué)的、數(shù)學(xué)分析的方法，通過(guò)建模、檢驗(yàn)和求解數(shù)學(xué)模型而獲得最優(yōu)決策的科學(xué)。

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

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

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

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

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

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

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

答案:建立模型運(yùn)籌學(xué)可用（）來(lái)進(jìn)行概括。

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

答案:尋優(yōu)科學(xué)運(yùn)籌學(xué)的簡(jiǎn)稱是（）。

A:CRB:ORC:ARD:MS

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

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

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

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

答案:實(shí)施模型運(yùn)籌學(xué)模型是以（）模型為其主要形式。

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

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

第二章單元測(cè)試

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

)。

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

答案:兩邊同乘負(fù)1將線性規(guī)劃問(wèn)題轉(zhuǎn)化為標(biāo)準(zhǔn)形式時(shí)，下列說(shuō)法不正確的是：

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

答案:若約束條件為＝，則要增加一個(gè)人工變量標(biāo)準(zhǔn)形式的線性規(guī)劃問(wèn)題，其可行解（）是基本可行解，最優(yōu)解一定是可行解。

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

答案:不一定關(guān)于線性規(guī)劃問(wèn)題的圖解法，下面（）的敘述正確。

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

答案:如果在兩個(gè)頂點(diǎn)上達(dá)到最優(yōu)解，則一定有無(wú)窮多個(gè)最優(yōu)解若一線性規(guī)劃問(wèn)題無(wú)最優(yōu)解，則（

）。

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

答案:其他說(shuō)法都不正確對(duì)于線性規(guī)劃問(wèn)題，下列說(shuō)法錯(cuò)誤的是：（）

A:若線性規(guī)劃問(wèn)題存在可行解，則問(wèn)題的可行域?yàn)橥辜疊:線性規(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)題的基本可行解中，所有分量都是大于零的設(shè)某一線性規(guī)劃問(wèn)題的單純形表中有檢驗(yàn)數(shù)為正，而該檢驗(yàn)數(shù)所對(duì)應(yīng)列的元素中沒(méi)有正分量。則下列說(shuō)法正確的是（）。

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

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

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

答案:相同線性規(guī)劃中，()不正確。

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

答案:有可行解必有最優(yōu)解當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定（）

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

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

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

答案:可行域有界，無(wú)有限最優(yōu)解或稱無(wú)界解在進(jìn)行單純形法迭代時(shí)，采用最小比值原則確定換出變量的原因是（）。

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

答案:保證迭代后的解仍為基本可行解線性規(guī)劃具有多重最優(yōu)解是指（）

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

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

第三章單元測(cè)試

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

A:=B:>

C:≥D:≤

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

）

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

答案:其他說(shuō)法都不對(duì)關(guān)于對(duì)偶問(wèn)題，（）不正確。

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

答案:若原問(wèn)題有最優(yōu)解，則對(duì)偶問(wèn)題也有最優(yōu)解，且最優(yōu)解相同。原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則（）

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

答案:原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解以下關(guān)系中，不是線性規(guī)劃的原問(wèn)題與其對(duì)偶問(wèn)題的對(duì)應(yīng)關(guān)系的是（）

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

答案:約束條件組的不等式反向影子價(jià)格的大小客觀地反映了資源在系統(tǒng)內(nèi)的稀缺程度，影子價(jià)格越高，資源在系統(tǒng)中越豐富。

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

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

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

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

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

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

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

答案:對(duì)對(duì)偶單純形法是直接解對(duì)偶問(wèn)題的一種方法。

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

答案:錯(cuò)

第四章單元測(cè)試

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

A:B-1bB:B－1C:B－1ND:CN-CBB-1N

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

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

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

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

答案:非基變量的檢驗(yàn)數(shù)下列說(shuō)法是正確的是：

A:最優(yōu)單純形表中的基變量xk對(duì)應(yīng)系數(shù)ck變化時(shí)，只有xk的檢驗(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í)，會(huì)導(dǎo)致所有變量的檢驗(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:新的一列需與B的逆矩陣相乘后才能填入單純形表中，然后計(jì)算相應(yīng)的檢驗(yàn)數(shù)B:新的一列直接填入單純形表中，計(jì)算相應(yīng)的檢驗(yàn)數(shù)C:對(duì)最優(yōu)單純形表中，基變量需做變化D:對(duì)最優(yōu)單純形表中，最優(yōu)基需做更改

答案:新的一列需與B的逆矩陣相乘后才能填入單純形表中，然后計(jì)算相應(yīng)的檢驗(yàn)數(shù)若線性規(guī)劃問(wèn)題中的bi,cj值同時(shí)發(fā)生變化，反應(yīng)到最終單純形表中，不會(huì)出現(xiàn)原問(wèn)題與對(duì)偶問(wèn)題均為非可行解的情況。

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

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

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

答案:對(duì)

第五章單元測(cè)試

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

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

答案:錯(cuò)運(yùn)輸問(wèn)題的檢驗(yàn)數(shù)就是對(duì)偶問(wèn)題松弛變量的值。

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

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

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

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

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

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

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

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

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

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

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

答案:對(duì)在求解運(yùn)輸問(wèn)題時(shí)，采用閉回路法，可以得到運(yùn)輸問(wèn)題的基本可行解。

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

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

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

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

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

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

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

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

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

答案:{x12,x32,x33,x23,x21,x11}下列說(shuō)法正確的是:

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

答案:第i行的位勢(shì)ui是第i個(gè)對(duì)偶變量下列結(jié)論正確的是:

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

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

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

答案:最小元素法求解銷大于產(chǎn)的運(yùn)輸問(wèn)題時(shí)，不需要做的工作是:

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

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

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

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

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

答案:一定相同以下各項(xiàng)中不屬于運(yùn)輸問(wèn)題的求解程序的是:

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

答案:根據(jù)實(shí)際問(wèn)題繪制運(yùn)輸圖為求解運(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)輸量的最小值

第六章單元測(cè)試

下列說(shuō)法正確的是

A:分枝定界法的是在求解整數(shù)規(guī)劃問(wèn)題時(shí)，是借用線性規(guī)劃單純形法的思想，在求相應(yīng)線性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而將原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代求出最優(yōu)解。B:整數(shù)規(guī)劃問(wèn)題的最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)值C:分枝定界法中，最小值問(wèn)題的目標(biāo)值是各分枝的下界D:用分枝定界法求解一個(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)解。下列關(guān)于整數(shù)規(guī)劃問(wèn)題的說(shuō)法，正確的是:

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

答案:全部變量都取整數(shù)的問(wèn)題稱之為純整數(shù)規(guī)劃問(wèn)題不滿足匈牙利法的條件是:

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

答案:問(wèn)題求最大值下列錯(cuò)誤的結(jié)論是:

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

答案:將指派（分配）問(wèn)題的效率矩陣每行分別乘以一個(gè)非零常數(shù)后最優(yōu)解不變指派問(wèn)題數(shù)學(xué)模型的形式與運(yùn)輸問(wèn)題十分相似，故也可以用表上作業(yè)法求解。

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

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)

第七章單元測(cè)試

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

的滿意解是：（

）

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

答案:（50，10）目標(biāo)規(guī)劃模型中，若不含系統(tǒng)約束，則該問(wèn)題一定有解。

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:對(duì)B:錯(cuò)

答案:錯(cuò)要求不超過(guò)第一目標(biāo)值，恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是：

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

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

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

答案:首先第一和第二目標(biāo)同時(shí)不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值下列正確的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是:

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

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

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

答案:線性規(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)系B:按優(yōu)先級(jí)次序，確定滿意解C:作出目標(biāo)約束所在直線，標(biāo)出偏差方向D:作出目標(biāo)函數(shù)的一族平行線

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

第八章單元測(cè)試

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

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

答案:過(guò)程指標(biāo)函數(shù)必須由階段指標(biāo)函數(shù)相加得到用逆序法求解資源分配問(wèn)題時(shí)，為保證獨(dú)立性，狀態(tài)變量取值一般為:

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

答案:當(dāng)前階段開(kāi)始時(shí)剩余給后部過(guò)程的資源數(shù)對(duì)動(dòng)態(tài)規(guī)劃問(wèn)題的描述，下列錯(cuò)誤的結(jié)論是:

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

答案:動(dòng)態(tài)規(guī)劃是求解多階段決策問(wèn)題的一種算法策略，當(dāng)然也是一種算法。以下哪些問(wèn)題可以用動(dòng)態(tài)規(guī)劃的方法解決？

A:最短路問(wèn)題B:背包問(wèn)題C:資源分配問(wèn)題D:采購(gòu)問(wèn)題

答案:最短路問(wèn)題；背包問(wèn)題；資源分配問(wèn)題；采購(gòu)問(wèn)題對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順序解法或者逆序解法可能會(huì)得出不同的最優(yōu)解。

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

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

A:錯(cuò)B: