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

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

第一章測試

運籌學的主要分支包括（

）

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

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

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

A:錯B:對

答案:對

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

A:對B:錯

答案:對

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

A:錯B:對

答案:對

制定決策是運籌學應用的核心，而（）則是運籌學方法的精髓。

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

答案:建立模型

運籌學可用（）來進行概括。

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

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

運籌學的簡稱是（）。

A:ARB:CRC:MSD:OR

答案:OR

下列哪一項不是運籌學的特點（）。

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

答案:主觀的

下列哪一項不是運籌學的研究步驟（）。

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

答案:實施模型

運籌學模型是以（）模型為其主要形式。

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

答案:數(shù)學

第二章測試

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

A:錯B:對

答案:錯

用圖解法求最優(yōu)解時，只需求出可行域頂點對應的目標值，通過比較大小，就能找出最優(yōu)解。

A:錯B:對

答案:對

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

單純形法的迭代運算過程是從一個可行解轉換到目標函數(shù)值更大的另一個可行解。

A:錯B:對

答案:錯

檢驗數(shù)λj表示非基變量xj增加一個單位時目標函數(shù)值的改變量。

A:錯B:對

答案:對

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

A:對B:錯

答案:對

若某個bk≤0,化為標準形式時原不等式(

)。

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

答案:兩邊同乘負1

將線性規(guī)劃問題轉化為標準形式時，下列說法不正確的是：

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

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

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

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

答案:不一定

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

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

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

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

）。

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

答案:其他說法都不正確

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

A:若線性規(guī)劃問題存在可行解，則問題的可行域為凸集B:線性規(guī)劃問題的基本可行解中，所有分量都是大于零的C:若線性規(guī)劃問題有最優(yōu)解，一定存在一個基本可行解是最優(yōu)解D:線性規(guī)劃問題的基本可行解對應該線性規(guī)劃問題可行域的頂點

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

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

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

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

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

A:相同B:沒有確定的關系C:相差一個負號

答案:相同

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

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

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

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

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

答案:是凸集

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

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

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

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

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

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

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

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

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

第三章測試

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

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

答案:≥

互為對偶的兩個線性規(guī)劃問題的解存在關系（

）

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

答案:其他說法都不對

關于對偶問題，（）不正確。

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

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

原問題與對偶問題都有可行解，則（）

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

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

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

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

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

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

A:對B:錯

答案:錯

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

A:對B:錯

答案:錯

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

A:錯B:對

答案:錯

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

A:對B:錯

答案:對

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

A:對B:錯

答案:錯

第四章測試

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

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

答案:B-1b

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

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

答案:CBB－1b

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

A:常數(shù)項B:非基變量的檢驗數(shù)C:目標值D:單純形乘子

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

下列說法是正確的是：

A:最優(yōu)單純形表中的基變量xk對應系數(shù)ck變化時，會導致所有基變量的檢驗數(shù)變化B:最優(yōu)單純形表中的非基變量xk對應系數(shù)ck變化時，會導致所有變量的檢驗數(shù)變化C:最優(yōu)單純形表中的基變量xk對應系數(shù)ck變化時，只有xk的檢驗數(shù)變化D:最優(yōu)單純形表中的非基變量xk對應系數(shù)ck變化時，只有xk的檢驗數(shù)變化

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

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

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

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

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

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

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

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

A:對B:錯

答案:錯

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

A:對B:錯

答案:對

第五章測試

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

A:錯B:對

答案:錯

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

A:對B:錯

答案:對

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

A:錯B:對

答案:對

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

A:對B:錯

答案:錯

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

A:對B:錯

答案:錯

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

A:對B:錯

答案:錯

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

A:錯B:對

答案:對

在求解運輸問題時，采用閉回路法，可以得到運輸問題的基本可行解。

A:錯B:對

答案:錯

最小元素法的基本思想為就近供應，即從單位運價表中最小運價處開始確定供銷關系，依次類推，一直到給出一個運輸方案為止。

A:錯B:對

答案:對

運輸方案的任何調(diào)整必會引起總運費的增加。

A:錯B:對

答案:錯

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

A:錯B:對

答案:對

下列變量組哪一個構成一個閉回路:

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中的變量對應的列向量線性無關B:第i行的位勢ui是第i個對偶變量C:運輸問題的對偶問題不一定存在最優(yōu)解D:產(chǎn)銷平衡運輸問題的對偶問題的變量非負

答案:第i行的位勢ui是第i個對偶變量

下列結論正確的是:

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

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

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

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

答案:最小元素法

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

A:令虛設的產(chǎn)地到所有銷地的單位運費為0B:令虛設的產(chǎn)地的產(chǎn)量等于恰當值C:虛設一個產(chǎn)地D:刪除一個銷地

答案:刪除一個銷地

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

A:大于0B:非負C:小于0D:非正

答案:非負

對同一運輸問題，用位勢法和用閉回路法計算檢驗數(shù)，兩種結果是:

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

答案:一定相同

以下各項中不屬于運輸問題的求解程序的是:

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

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

為求解運輸問題的改進方案，在閉回路調(diào)整中調(diào)整量應為:

A:奇數(shù)號頂點處運輸量的最小值B:奇數(shù)號頂點處運輸量的最大值C:偶數(shù)號頂點處運輸量的最小值D:偶數(shù)號頂點處運輸量的最大值

答案:偶數(shù)號頂點處運輸量的最小值

第六章測試

下列說法正確的是

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

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

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

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

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

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

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

答案:問題求最大值

下列錯誤的結論是:

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

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

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

A:錯B:對

答案:對

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

A:錯B:對

答案:對

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

A:錯B:對

答案:錯

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

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

A:錯B:對

答案:錯

第七章測試

目標規(guī)劃

的滿意解是：（

）

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

答案:（50，10）

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

A:錯B:對

答案:對

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

A:錯B:對

答案:對

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

A:錯B:對

答案:錯

要求不超過第一目標值，恰好完成第二目標值，目標函數(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+)

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

A:第一、第二和第三目標同時不超過目標值B:首先第一和第二目標同時不超過目標值，同時第三目標不超過目標值C:首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值D:第一和第二目標恰好達到目標值，第三目標不超過目標值

答案:首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值

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

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

答案:minZ＝d－+d+

下列線性規(guī)劃與目標規(guī)劃之間錯誤的關系是:

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

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

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

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

答案:越大

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

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

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

第八章測試

關于動態(tài)規(guī)劃的如下說法中錯誤的是:

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

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

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

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

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

對動態(tài)規(guī)劃問題的描述，下列錯誤的結論是:

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

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

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

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

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

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

A:對B:錯

答案:錯

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

A:對B:錯

答案: