運(yùn)籌學(xué)知到課后答案智慧樹(shù)章節(jié)測(cè)試答案2025年春桂林電子科技大學(xué)緒論單元測(cè)試

丁渭修皇宮和田忌賽馬兩個(gè)故事的共同點(diǎn)是（）。

A:以弱勝?gòu)?qiáng)B:最優(yōu)安排C:工程施工D:軍事比賽

答案:最優(yōu)安排運(yùn)籌學(xué)應(yīng)用過(guò)程中是最難而且最費(fèi)時(shí)間的步驟是（）。

A:計(jì)算求解B:分析問(wèn)題C:建立模型D:確定參數(shù)

答案:建立模型運(yùn)籌學(xué)應(yīng)用步驟的正確順序是（）。

A:選擇或建立模型、分析問(wèn)題、確定參數(shù)、計(jì)算求解、結(jié)果分析、決策B:分析問(wèn)題、選擇或建立模型、確定參數(shù)、計(jì)算求解、結(jié)果分析、決策C:分析問(wèn)題、確定參數(shù)、選擇或建立模型、計(jì)算求解、結(jié)果分析、決策D:分析問(wèn)題、選擇或建立模型、確定參數(shù)、結(jié)果分析、計(jì)算求解、決策

答案:分析問(wèn)題、選擇或建立模型、確定參數(shù)、計(jì)算求解、結(jié)果分析、決策運(yùn)籌學(xué)是（）。

A:一種方法論B:一門研究如何進(jìn)行最優(yōu)安排的學(xué)科C:為決策提供科學(xué)依據(jù)D:應(yīng)用數(shù)學(xué)的一個(gè)分支

答案:一種方法論###一門研究如何進(jìn)行最優(yōu)安排的學(xué)科###為決策提供科學(xué)依據(jù)###應(yīng)用數(shù)學(xué)的一個(gè)分支現(xiàn)代運(yùn)籌學(xué)來(lái)源于（）。

A:軍事B:經(jīng)濟(jì)C:管理D:風(fēng)俗

答案:軍事###經(jīng)濟(jì)###管理

第一章單元測(cè)試

線性規(guī)劃模型中增加一個(gè)有效的約束條件，可行域的范圍將（）。

A:縮小B:增大C:不確定D:不變

答案:縮小若maxZ=4x1+x2，4x1+3x2≤24，x2≤10，x1,x2≥0，則該問(wèn)題具有（）。

A:有無(wú)窮多最優(yōu)解B:無(wú)可行解C:唯一最優(yōu)解D:無(wú)界解

答案:唯一最優(yōu)解若maxZ=x1+3x2，2x1-x2≥-2，2x1+3x2≤12，x1,x2≥0，該問(wèn)題的最優(yōu)值是（）。

A:2B:45/4C:6D:7

答案:45/4線性規(guī)劃問(wèn)題具有唯一最優(yōu)解是指（）。

A:最終單純形表中非基變量檢驗(yàn)數(shù)全部小于零B:最終單純形表中存在基變量的檢驗(yàn)數(shù)為零C:最終單純形表中存在常數(shù)項(xiàng)為零D:可行解集合有界

答案:最終單純形表中非基變量檢驗(yàn)數(shù)全部小于零線性規(guī)劃問(wèn)題具有無(wú)窮多最優(yōu)解是指（）。

A:最優(yōu)表中非基變量檢驗(yàn)數(shù)全部小于等于零，且有等于零的情況B:最優(yōu)表中存在基變量的檢驗(yàn)數(shù)為零C:可行解集合有界D:最優(yōu)表中存在常數(shù)項(xiàng)為零

答案:最優(yōu)表中非基變量檢驗(yàn)數(shù)全部小于等于零，且有等于零的情況

第二章單元測(cè)試

對(duì)偶單純形法的迭代是從（）開(kāi)始的。

A:最優(yōu)解B:原問(wèn)題的基本解C:對(duì)偶問(wèn)題的可行解D:原問(wèn)題的可行解

答案:對(duì)偶問(wèn)題的可行解原問(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)解對(duì)偶單純形法的最小比值規(guī)則是為了保證（）。

A:逐步消除原問(wèn)題不可行性B:使對(duì)偶問(wèn)題保持可行C:逐步消除對(duì)偶問(wèn)題不可行性D:使原問(wèn)題保持可行

答案:逐步消除原問(wèn)題不可行性###使對(duì)偶問(wèn)題保持可行若X和Y是原問(wèn)題與對(duì)偶問(wèn)題的最優(yōu)解，則X=Y。（）

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

答案:錯(cuò)若某種資源影子價(jià)格為0，則該資源一定有剩余。（）

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

答案:錯(cuò)

第三章單元測(cè)試

產(chǎn)地為m銷地為n的產(chǎn)銷平衡運(yùn)輸問(wèn)題的系數(shù)矩陣為A，則有秩r(A)≤m+n-1。（）

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

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

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

答案:錯(cuò)表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問(wèn)題的單純形法。（）

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

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

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

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

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

答案:對(duì)

第四章單元測(cè)試

全部變量要求是整數(shù)的規(guī)劃問(wèn)題稱為純整數(shù)規(guī)劃。（）

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

答案:對(duì)變量取0或1的規(guī)劃是整數(shù)規(guī)劃。（）

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

答案:對(duì)全部變量限制為整數(shù)的整數(shù)規(guī)劃問(wèn)題可行解的個(gè)數(shù)是有限的。（）

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

答案:對(duì)整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。（）

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

答案:錯(cuò)指派問(wèn)題求最大值時(shí)，是將目標(biāo)函數(shù)乘以“-1”化為求最小值，再用匈牙利法求解。（）

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

答案:錯(cuò)

第五章單元測(cè)試

目標(biāo)規(guī)劃的目標(biāo)函數(shù)中，既包含決策變量，又包含偏差變量。（）

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

答案:錯(cuò)同一個(gè)目標(biāo)約束中的一對(duì)偏差變量di-、di+至少有一個(gè)取值為零。（）

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

答案:對(duì)目標(biāo)規(guī)劃模型中的目標(biāo)函數(shù)按問(wèn)題性質(zhì)要求分別表示為求min或求max。（）

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

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

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

答案:對(duì)目標(biāo)規(guī)劃模型中的優(yōu)先級(jí)P1,P2,…，其中Pi較之Pi+1目標(biāo)的重要性一般為數(shù)倍至數(shù)十倍之間。（）

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

答案:對(duì)

第六章單元測(cè)試

連通圖G有n個(gè)點(diǎn)，其部分樹(shù)是T，則有（）。

A:T有n個(gè)點(diǎn)n條邊B:T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和C:T有n個(gè)點(diǎn)n-1條邊D:T有n-1個(gè)點(diǎn)n條邊

答案:T有n個(gè)點(diǎn)n-1條邊一個(gè)連通圖中的最小樹(shù)（），其連線的總長(zhǎng)度（）。空格中的部分有四個(gè)選擇：（1）唯一確定（2）可能不唯一（3）可能不存在（4）一定有多個(gè)，則（）正確。

A:（1）、（4）B:（2）、（1）C:（3）、（2）D:（1）、（1）

答案:（2）、（1）下列說(shuō)法正確的是（）。

A:割集容量大于割集中弧的容量之和B:割集是子圖C:割集容量大于等于最大流量D:割集容量小于等于最大流量

答案:割集容量大于等于最大流量下列錯(cuò)誤的結(jié)論是（）。

A:發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流B:流量非負(fù)C:容量非負(fù)D:容量不超過(guò)流量

答案:容量不超過(guò)流量在圖論的相關(guān)問(wèn)題中，下列說(shuō)法正確的是（）。

A:只要一條鏈的首尾點(diǎn)是同一個(gè)點(diǎn)，則這條鏈就是一條回路B:連通圖生成的樹(shù)中再增加一條連線后圖中必含圈C:從發(fā)點(diǎn)到收點(diǎn)任意線路上的流量能力取決于其中具有最大流量的支線D:從起點(diǎn)到終點(diǎn)的最短路線和最短距離都是唯一的

答案:連通圖生成的樹(shù)中再增加一條連線后圖中必含圈

第七章單元測(cè)試

網(wǎng)絡(luò)圖中的邏輯關(guān)系就是指工作的先后順序。（）

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

答案:對(duì)某項(xiàng)工作有兩個(gè)緊后工作，其最遲完成時(shí)間分別為第20天、第15天，其持續(xù)時(shí)間分別為第7天、第12天，則本工作的最遲完成時(shí)間為第（）天。

A:3B:13C:20D:15

答案:3某項(xiàng)工作有兩項(xiàng)緊前工作A、B，其持續(xù)時(shí)間是A=3，B=4，其最早開(kāi)始時(shí)間是A=5，B=6，則本工作的最早開(kāi)始時(shí)間是（）。

A:8B:5C:10D:6

答案:10在工程網(wǎng)絡(luò)圖中，工作K的最遲完成時(shí)間為第20天，其持續(xù)時(shí)間為6天，該工作有三項(xiàng)緊前工作，它們的最早完成時(shí)間分別為第8天、第10天、第12天，則工作K的總時(shí)差為（）天。

A:8B:4C:6D:2