運(yùn)籌學(xué)（B）智慧樹(shù)知到期末考試答案2024年

運(yùn)籌學(xué)（B）智慧樹(shù)知到期末考試答案2024年運(yùn)籌學(xué)（B）求解需求量大于供應(yīng)量的運(yùn)輸問(wèn)題不需要做的是（）。

A:虛設(shè)一個(gè)供應(yīng)點(diǎn)B:刪去一個(gè)需求點(diǎn)C:令虛設(shè)供應(yīng)點(diǎn)到需求點(diǎn)的單位運(yùn)費(fèi)為0D:取虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量為恰當(dāng)值答案:刪去一個(gè)需求點(diǎn)若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部（）。

A:大于或等于零B:大于零C:小于或等于零D:小于零答案:大于或等于零m個(gè)產(chǎn)地，n個(gè)銷(xiāo)地的產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題模型中，下列敘述不正確的是（）。

A:模型包含m×n個(gè)變量，m+n個(gè)約束方程B:模型最多只有m+n-1個(gè)獨(dú)立方程C:有m+n-1個(gè)非零的基變量D:系數(shù)矩陣中有m+n-1個(gè)列向量線(xiàn)性無(wú)關(guān)答案:模型包含m×n個(gè)變量，m+n個(gè)約束方程一個(gè)含5個(gè)變量、3個(gè)約束的線(xiàn)性規(guī)劃問(wèn)題，用動(dòng)態(tài)規(guī)劃建模時(shí)應(yīng)（）。

A:分三個(gè)階段，每個(gè)階段狀態(tài)用5維向量表示B:分5個(gè)階段，每個(gè)階段狀態(tài)用3維向量表示C:A和B均不可行D:A和B均可行答案:分5個(gè)階段，每個(gè)階段狀態(tài)用3維向量表示用單純形法求解目標(biāo)規(guī)劃問(wèn)題，得到滿(mǎn)意解的判別準(zhǔn)則為（）。

A:同一列檢驗(yàn)數(shù)之和0B:均不對(duì)C:所有層次中的值均0D:所有層次中的值均0答案:均不對(duì)在求解線(xiàn)性規(guī)劃問(wèn)題時(shí)，引入人工變量目的是（）。

A:使該模型存在可行解B:確定一個(gè)初始可行解C:使該模型標(biāo)準(zhǔn)化D:其他說(shuō)法均不正確答案:確定一個(gè)初始可行解用匈牙利法求解分配問(wèn)題時(shí)，以下敘述中正確的有（）。

A:只能出現(xiàn)唯一的最優(yōu)解B:均不確切C:當(dāng)任務(wù)數(shù)多于人數(shù)時(shí)，可添加虛擬人數(shù)，其在效率矩陣中對(duì)應(yīng)的效率必須填寫(xiě)為0D:當(dāng)人數(shù)多于任務(wù)數(shù)時(shí)，可添加虛擬任務(wù)數(shù)，其在效率矩陣中對(duì)應(yīng)的效率必須填寫(xiě)為0答案:均不確切用動(dòng)態(tài)規(guī)劃方法求解貨郎擔(dān)問(wèn)題時(shí)，主要難點(diǎn)在于（）。

A:狀態(tài)的確定B:指標(biāo)函數(shù)的確定C:階段的劃分D:決策與策略的確定答案:狀態(tài)的確定若線(xiàn)性規(guī)劃的可行域是無(wú)界的，則該問(wèn)題可能（）。

A:有有限最優(yōu)解B:有唯一最優(yōu)解C:有無(wú)窮多個(gè)最優(yōu)解D:無(wú)有限最優(yōu)解答案:有唯一最優(yōu)解以下知識(shí)點(diǎn)屬于軍事運(yùn)籌學(xué)研究?jī)?nèi)容的為（）。

A:網(wǎng)絡(luò)計(jì)劃B:決策論C:對(duì)策論D:線(xiàn)性規(guī)劃答案:線(xiàn)性規(guī)劃###網(wǎng)絡(luò)計(jì)劃###對(duì)策論###決策論一個(gè)求目標(biāo)函數(shù)極大值的線(xiàn)性規(guī)劃問(wèn)題中，限定一個(gè)或多個(gè)變量取整數(shù)值后，可能出現(xiàn)的結(jié)果有（）

A:問(wèn)題的最優(yōu)解將減小B:問(wèn)題的可行域不發(fā)生變化C:模型只含兩個(gè)變量時(shí)可用分支定界法求解D:模型只含兩個(gè)變量時(shí)，仍可用圖解法求解答案:模型只含兩個(gè)變量時(shí)，仍可用圖解法求解網(wǎng)絡(luò)圖中的關(guān)鍵路線(xiàn)的概念正確的為（）。

A:從網(wǎng)絡(luò)始點(diǎn)至終點(diǎn)用時(shí)最長(zhǎng)的路線(xiàn)B:任意網(wǎng)絡(luò)圖中只可能存在一條關(guān)鍵路線(xiàn)C:因網(wǎng)絡(luò)中工作時(shí)間的變化，關(guān)鍵路線(xiàn)也可能發(fā)生變化D:任何虛工作不可能包含在關(guān)鍵路線(xiàn)中答案:從網(wǎng)絡(luò)始點(diǎn)至終點(diǎn)用時(shí)最長(zhǎng)的路線(xiàn)有關(guān)動(dòng)態(tài)規(guī)劃的下列敘述中正確的有（）。

A:動(dòng)態(tài)規(guī)劃求解過(guò)程均可用列表方式實(shí)現(xiàn)B:在求最短路徑時(shí)，標(biāo)號(hào)法與逆序算法求解思路是相同的C:問(wèn)題分階段順序不同，則結(jié)果不同D:狀態(tài)對(duì)決策有影響答案:狀態(tài)對(duì)決策有影響下述描寫(xiě)線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)型，說(shuō)法正確的是（）。

A:所有的決策變量都是非負(fù)的B:約束條件右端的常數(shù)項(xiàng)是非負(fù)的C:目標(biāo)函數(shù)為線(xiàn)性函數(shù)，在滿(mǎn)足約束條件下實(shí)現(xiàn)最大化或最小化D:約束條件為線(xiàn)性的等式或不等式答案:目標(biāo)函數(shù)為線(xiàn)性函數(shù)，在滿(mǎn)足約束條件下實(shí)現(xiàn)最大化或最小化下列運(yùn)籌學(xué)問(wèn)題可以用動(dòng)態(tài)規(guī)劃方法求解的有（）。

A:在有向圖中求網(wǎng)絡(luò)最短路B:求網(wǎng)絡(luò)最大流C:分配問(wèn)題D:運(yùn)輸問(wèn)題答案:運(yùn)輸問(wèn)題###在有向圖中求網(wǎng)絡(luò)最短路###分配問(wèn)題以下樹(shù)圖的概念中正確的有（）。

A:樹(shù)圖中去掉任意一條邊，圖將不連通B:任何含n個(gè)點(diǎn)（n-1）條邊的圖一定是樹(shù)圖C:任一圖G中，當(dāng)點(diǎn)集V確定后，樹(shù)圖是G中邊數(shù)最少的連通圖D:重要的網(wǎng)絡(luò)系統(tǒng)一般采用樹(shù)狀結(jié)構(gòu)答案:樹(shù)圖中去掉任意一條邊，圖將不連通一個(gè)圖能一筆畫(huà)出，其始點(diǎn)和終點(diǎn)可以不同，其條件為（）。

A:圖中所有點(diǎn)都是偶點(diǎn)B:圖中含兩個(gè)奇點(diǎn)，其余是偶點(diǎn)C:奇點(diǎn)數(shù)不超過(guò)4個(gè)D:奇點(diǎn)數(shù)不超過(guò)偶點(diǎn)數(shù)答案:圖中所有點(diǎn)都是偶點(diǎn);圖中含兩個(gè)奇點(diǎn)，其余是偶點(diǎn)繪制網(wǎng)絡(luò)圖時(shí)，須遵循規(guī)則有（）。

A:節(jié)點(diǎn)i，j之間不允許有兩項(xiàng)以上工作B:虛工作時(shí)間可為某個(gè)常數(shù)C:只能有一個(gè)起點(diǎn)和一個(gè)終點(diǎn)D:某項(xiàng)工作可連接多項(xiàng)虛工作答案:只能有一個(gè)起點(diǎn)和一個(gè)終點(diǎn)；網(wǎng)絡(luò)中工作(i.j)的有關(guān)時(shí)間計(jì)算的規(guī)則有（）。

A:(i,j)最早可能完工時(shí)間是其最早開(kāi)工時(shí)間加上完成(i.j)所需時(shí)間B:(i,j)的最早時(shí)間是其所有緊前作業(yè)全部完成的最早時(shí)間C:(i,j)的最遲開(kāi)工時(shí)間是其最遲完工時(shí)間減去完成(i.j)所需時(shí)間D:(i,j)的最遲完工時(shí)間應(yīng)保證整體任務(wù)如期完成的最遲的完成時(shí)間答案:(i,j)的最早時(shí)間是其所有緊前作業(yè)全部完成的最早時(shí)間;(i,j)的最遲完工時(shí)間應(yīng)保證整體任務(wù)如期完成的最遲的完成時(shí)間;(i,j)最早可能完工時(shí)間是其最早開(kāi)工時(shí)間加上完成(i.j)所需時(shí)間;(i,j)的最遲開(kāi)工時(shí)間是其最遲完工時(shí)間減去完成(i.j)所需時(shí)間建立動(dòng)態(tài)規(guī)劃模型時(shí)，階段的劃分是最關(guān)鍵和最重要的一步。（）

A:錯(cuò)B:對(duì)答案:對(duì)作為增廣鏈上的弧，如屬正向弧一定有。（）

A:正確B:錯(cuò)誤答案:錯(cuò)誤動(dòng)態(tài)規(guī)劃的基本方程保證了各階段內(nèi)決策的獨(dú)立進(jìn)行，可以不必考慮這之前和之后決策的如何進(jìn)行。（）

A:對(duì)B:錯(cuò)答案:對(duì)目標(biāo)規(guī)劃模型中，可以不包含系統(tǒng)約束（絕對(duì)約束）但必須包含目標(biāo)約束。（）

A:錯(cuò)B:對(duì)答案:對(duì)一個(gè)線(xiàn)性規(guī)劃問(wèn)題若轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃方法求解時(shí)，應(yīng)嚴(yán)格按變量的下標(biāo)順序來(lái)劃分階段，如將決定的值作為第一階段，決定的值作為第二階段等。（）

A:正確B:錯(cuò)誤答案:錯(cuò)誤若線(xiàn)性規(guī)劃的原問(wèn)題有無(wú)窮多個(gè)最優(yōu)解時(shí)，其對(duì)偶問(wèn)題也有無(wú)窮多個(gè)最優(yōu)解。（）

A:對(duì)B:錯(cuò)答案:對(duì)一項(xiàng)非關(guān)鍵路線(xiàn)上的作業(yè)在其最早開(kāi)始與最遲結(jié)束的時(shí)間段內(nèi)均可任意安排（）

A:錯(cuò)誤B:正確答案:錯(cuò)誤已經(jīng)在線(xiàn)性規(guī)劃的對(duì)偶問(wèn)題的最優(yōu)解中，對(duì)偶變量yi*=0，說(shuō)明在最優(yōu)生產(chǎn)計(jì)劃中，第i種資源一定還有剩余。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)分枝定界法在需要分枝時(shí)必須滿(mǎn)足：一是分枝后的各子問(wèn)題必須容易求解；二是各子問(wèn)題解的集合必須覆蓋原問(wèn)題的解（）

A:錯(cuò)B:對(duì)答案:對(duì)用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界（）

A:對(duì)B:錯(cuò)答案:對(duì)求網(wǎng)絡(luò)最大流的問(wèn)題可歸結(jié)為求解一個(gè)線(xiàn)性規(guī)劃模型。（）

A:對(duì)B:錯(cuò)答案:對(duì)應(yīng)用對(duì)偶單純形法計(jì)算時(shí)，若單純形表中某一基變量xi＜0，且xi所在行的所有元素都大于或等于零，則其對(duì)偶問(wèn)題具有無(wú)界解。（）

A:錯(cuò)B:對(duì)答案:錯(cuò)任何含n個(gè)節(jié)點(diǎn)(n-1)條邊的圖一定是樹(shù)圖。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)任一圖中奇點(diǎn)的個(gè)數(shù)可能為奇數(shù)個(gè)，也可能為偶數(shù)個(gè)。（）

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

A:對(duì)B:錯(cuò)答案:對(duì)一個(gè)整數(shù)規(guī)劃問(wèn)題如果存在兩個(gè)以上的最優(yōu)解，則該問(wèn)題一定有無(wú)窮多最優(yōu)解（）

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

A:對(duì)B:錯(cuò)答案:對(duì)動(dòng)態(tài)規(guī)劃計(jì)算中的“維數(shù)障礙”主要是由問(wèn)題中階段數(shù)的急劇增加引起的。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)若線(xiàn)性規(guī)劃的原問(wèn)題和其對(duì)偶問(wèn)題都有最優(yōu)解，則最優(yōu)解一定相等。（）

A:錯(cuò)誤B:正確答案:正確假如一個(gè)線(xiàn)性規(guī)劃問(wèn)題含有5個(gè)變量和3個(gè)約束，則用動(dòng)態(tài)規(guī)劃方法求解時(shí)將劃分為3個(gè)階段，每個(gè)階段的狀態(tài)將由一個(gè)5維的向量組成。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)任何變量均取整數(shù)值的純整數(shù)規(guī)劃模型總可以改寫(xiě)成只含0-1變量的純整數(shù)規(guī)劃問(wèn)題（）

A:對(duì)B:錯(cuò)答案:對(duì)求解0-1規(guī)劃的隱枚舉法是分枝定界法的特例（）

A:對(duì)B:錯(cuò)答案:對(duì)任何非關(guān)鍵路線(xiàn)上的作業(yè)，其總時(shí)差和自由時(shí)差均不為零。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)一棵樹(shù)若有n個(gè)頂點(diǎn)，m條邊，則n與m的關(guān)系為m=n-1。（）

A:對(duì)B:錯(cuò)答案:對(duì)對(duì)于m個(gè)產(chǎn)地n個(gè)銷(xiāo)地的產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題，其中有(m+n)個(gè)線(xiàn)性約束條件，且相互獨(dú)立。（）

A:錯(cuò)B:對(duì)答案:錯(cuò)指派問(wèn)題效率矩陣的每個(gè)元素都乘上同一常數(shù)k(k＞0)，將不影響最優(yōu)指派方案（）

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

A:對(duì)B:錯(cuò)答案:對(duì)網(wǎng)絡(luò)圖中關(guān)鍵路線(xiàn)的延續(xù)時(shí)間相當(dāng)于求圖中從起點(diǎn)到終點(diǎn)的最短路。（）

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

A:正確B:錯(cuò)誤答案:正確引發(fā)動(dòng)態(tài)規(guī)劃計(jì)算中出現(xiàn)維數(shù)障礙的主要原因?yàn)椋ǎ?/p>

A:問(wèn)題中階段中急劇增加B:對(duì)計(jì)算中數(shù)字精度的要求大幅增加C:問(wèn)題中狀態(tài)數(shù)急劇增加D:要求對(duì)不同數(shù)據(jù)給出多個(gè)答案答案:AI參考:引發(fā)動(dòng)態(tài)規(guī)劃計(jì)算中出現(xiàn)維數(shù)障礙的主要原因?yàn)閱?wèn)題中狀態(tài)數(shù)急劇增加。動(dòng)態(tài)規(guī)劃的本質(zhì)是在最優(yōu)化原理的基礎(chǔ)上，將原問(wèn)題分解為一系列連續(xù)的有重疊的子問(wèn)題，子問(wèn)題的重疊部分具有相似的解法，通過(guò)求解這些子問(wèn)題，最終得到原問(wèn)題的解。當(dāng)問(wèn)題狀態(tài)數(shù)急劇增加時(shí)，會(huì)導(dǎo)致計(jì)算量的急劇增大，使得維數(shù)障礙問(wèn)題出現(xiàn)。因此，正確答案是C：?jiǎn)栴}中狀態(tài)數(shù)急劇增加。'線(xiàn)性規(guī)劃問(wèn)題：，約束于，，最優(yōu)解為（3.25,2.5）。若取整數(shù)值，則問(wèn)題的最優(yōu)解應(yīng)為（）

A:(3,2)B:其他C:(4,3)D:(3,3)答案:AI參考:答案：A\n解析：根據(jù)圖像可得最優(yōu)解為（3.25，2.5），化簡(jiǎn)為帶小數(shù)形式為3.3和2.5取整數(shù)為3和2，所以最優(yōu)解為A:（3，2）。'下列說(shuō)法正確的是（）。

A:運(yùn)輸問(wèn)題的數(shù)學(xué)模型可以是線(xiàn)性規(guī)劃模型也可以是其它類(lèi)型模型B:運(yùn)輸問(wèn)題約束方程中獨(dú)立方程的個(gè)數(shù)等于m+n-1個(gè)C:采用“閉回路法”檢驗(yàn)運(yùn)輸問(wèn)題的最優(yōu)解時(shí)，從某一空格出發(fā)的“閉回路"不唯一D:在用表上作業(yè)方法求平衡運(yùn)輸問(wèn)題的最優(yōu)調(diào)動(dòng)方案時(shí)，所得分配矩陣中最多一般有m+n-1個(gè)非零元素答案:AI參考:正確答案是D。在用表上作業(yè)方法求平衡運(yùn)輸問(wèn)題的最優(yōu)調(diào)動(dòng)方案時(shí)，所得分配矩陣中最多一般有m+n-1個(gè)非零元素。\n\n運(yùn)輸問(wèn)題的數(shù)學(xué)模型通常是線(xiàn)性規(guī)劃模型，因此A選項(xiàng)不正確。運(yùn)輸問(wèn)題的約束方程中獨(dú)立方程的個(gè)數(shù)通常為m+n-運(yùn)輸量，但選項(xiàng)B沒(méi)有考慮到“運(yùn)輸量”這一因素，因此也不正確。采用閉回路法檢驗(yàn)運(yùn)輸問(wèn)題的最優(yōu)解時(shí)，從某一空格出發(fā)的閉回路是唯一的，因此C選項(xiàng)不正確。在用表上作業(yè)法求平衡運(yùn)輸問(wèn)題的最優(yōu)調(diào)動(dòng)方案時(shí)，所得分配矩陣中最多一般有m+n-1個(gè)非零元素，這正是D選項(xiàng)所描述的，因此D是正確答案。'對(duì)運(yùn)輸問(wèn)題，下列說(shuō)法正確的是（）。

A:運(yùn)輸問(wèn)題求解思想與單純型法截然不同B:運(yùn)輸問(wèn)題要實(shí)現(xiàn)最小化，故檢驗(yàn)數(shù)要滿(mǎn)足非負(fù)，才獲得最優(yōu)調(diào)運(yùn)方案C:運(yùn)輸問(wèn)題中的產(chǎn)地的產(chǎn)量之和與銷(xiāo)地的銷(xiāo)量之和一定相等D:產(chǎn)地?cái)?shù)與銷(xiāo)地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題答案:AI參考:正確答案是D：產(chǎn)地?cái)?shù)與銷(xiāo)地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題。\n本題考察運(yùn)輸問(wèn)題的特點(diǎn)，A項(xiàng)運(yùn)輸問(wèn)題求解思想為單純形法或表上作業(yè)法，并非截然不同，排除；B項(xiàng)運(yùn)輸問(wèn)題為整數(shù)規(guī)劃問(wèn)題，目標(biāo)函數(shù)是使總運(yùn)費(fèi)最小，但最優(yōu)解檢驗(yàn)數(shù)未必非負(fù)，如原產(chǎn)地產(chǎn)量大于銷(xiāo)地銷(xiāo)量時(shí)，最優(yōu)解檢驗(yàn)數(shù)可能為負(fù)值，排除；C項(xiàng)產(chǎn)地?cái)?shù)與銷(xiāo)地?cái)?shù)不一定相等，如產(chǎn)銷(xiāo)不平衡運(yùn)輸問(wèn)題中產(chǎn)地?cái)?shù)與銷(xiāo)地?cái)?shù)不相等，排除；D項(xiàng)產(chǎn)地?cái)?shù)與銷(xiāo)地?cái)?shù)相等是運(yùn)輸問(wèn)題中的產(chǎn)銷(xiāo)平衡問(wèn)題，也是運(yùn)輸問(wèn)題的基本類(lèi)型之一。故正確答案為D。'已知線(xiàn)性整數(shù)規(guī)劃模型

若將約束放寬為，其最優(yōu)解為。在增加下列約束時(shí)，最優(yōu)解不發(fā)生變化的有（）。

A:B:C:D:答案:AI參考:答案是D：增加下列約束時(shí)，最優(yōu)解不發(fā)生變化的有。根據(jù)線(xiàn)性整數(shù)規(guī)劃模型的問(wèn)題描述和圖片，可以將模型解釋為：在給定的約束條件下，最大化整數(shù)x，y，z的值。\n\n根據(jù)選項(xiàng)分析：\n\nA選項(xiàng)增加約束條件：x+y<=2，這將導(dǎo)致最優(yōu)解發(fā)生變化，因?yàn)榧s