運籌學知到課后答案智慧樹章節測試答案2025年春桂林電子科技大學緒論單元測試

丁渭修皇宮和田忌賽馬兩個故事的共同點是（）。

A:以弱勝強B:最優安排C:工程施工D:軍事比賽

答案:最優安排運籌學應用過程中是最難而且最費時間的步驟是（）。

A:計算求解B:分析問題C:建立模型D:確定參數

答案:建立模型運籌學應用步驟的正確順序是（）。

A:選擇或建立模型、分析問題、確定參數、計算求解、結果分析、決策B:分析問題、選擇或建立模型、確定參數、計算求解、結果分析、決策C:分析問題、確定參數、選擇或建立模型、計算求解、結果分析、決策D:分析問題、選擇或建立模型、確定參數、結果分析、計算求解、決策

答案:分析問題、選擇或建立模型、確定參數、計算求解、結果分析、決策運籌學是（）。

A:一種方法論B:一門研究如何進行最優安排的學科C:為決策提供科學依據D:應用數學的一個分支

答案:一種方法論###一門研究如何進行最優安排的學科###為決策提供科學依據###應用數學的一個分支現代運籌學來源于（）。

A:軍事B:經濟C:管理D:風俗

答案:軍事###經濟###管理

第一章單元測試

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

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

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

A:有無窮多最優解B:無可行解C:唯一最優解D:無界解

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

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

答案:45/4線性規劃問題具有唯一最優解是指（）。

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

答案:最終單純形表中非基變量檢驗數全部小于零線性規劃問題具有無窮多最優解是指（）。

A:最優表中非基變量檢驗數全部小于等于零，且有等于零的情況B:最優表中存在基變量的檢驗數為零C:可行解集合有界D:最優表中存在常數項為零

答案:最優表中非基變量檢驗數全部小于等于零，且有等于零的情況

第二章單元測試

對偶單純形法的迭代是從（）開始的。

A:最優解B:原問題的基本解C:對偶問題的可行解D:原問題的可行解

答案:對偶問題的可行解原問題與對偶問題都有可行解，則（）。

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

答案:原問題與對偶問題都有最優解對偶單純形法的最小比值規則是為了保證（）。

A:逐步消除原問題不可行性B:使對偶問題保持可行C:逐步消除對偶問題不可行性D:使原問題保持可行

答案:逐步消除原問題不可行性###使對偶問題保持可行若X和Y是原問題與對偶問題的最優解，則X=Y。（）

A:錯B:對

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

A:錯B:對

答案:錯

第三章單元測試

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

A:錯B:對

答案:錯運輸問題是一種特殊的線性規劃模型，因而求解的結果也可能出現下列四種情況之一：有唯一最優解，有無窮多最優解，無界解，無可行解。（）

A:錯B:對

答案:錯表上作業法實質上就是求解運輸問題的單純形法。（）

A:對B:錯

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

A:對B:錯

答案:對如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數，最優調運方案將不會發生變化。（）

A:對B:錯

答案:對

第四章單元測試

全部變量要求是整數的規劃問題稱為純整數規劃。（）

A:對B:錯

答案:對變量取0或1的規劃是整數規劃。（）

A:錯B:對

答案:對全部變量限制為整數的整數規劃問題可行解的個數是有限的。（）

A:對B:錯

答案:對整數規劃的最優解是先求相應的線性規劃的最優解然后取整得到。（）

A:對B:錯

答案:錯指派問題求最大值時，是將目標函數乘以“-1”化為求最小值，再用匈牙利法求解。（）

A:對B:錯

答案:錯

第五章單元測試

目標規劃的目標函數中，既包含決策變量，又包含偏差變量。（）

A:錯B:對

答案:錯同一個目標約束中的一對偏差變量di-、di+至少有一個取值為零。（）

A:錯B:對

答案:對目標規劃模型中的目標函數按問題性質要求分別表示為求min或求max。（）

A:錯B:對

答案:錯目標規劃模型中，可以不包含系統約束（絕對約束），但必須包含目標約束。（）

A:對B:錯

答案:對目標規劃模型中的優先級P1,P2,…，其中Pi較之Pi+1目標的重要性一般為數倍至數十倍之間。（）

A:錯B:對

答案:對

第六章單元測試

連通圖G有n個點，其部分樹是T，則有（）。

A:T有n個點n條邊B:T的長度等于G的每條邊的長度之和C:T有n個點n-1條邊D:T有n-1個點n條邊

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

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

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

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

答案:割集容量大于等于最大流量下列錯誤的結論是（）。

A:發點流出的合流等于流入收點的合流B:流量非負C:容量非負D:容量不超過流量

答案:容量不超過流量在圖論的相關問題中，下列說法正確的是（）。

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

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

第七章單元測試

網絡圖中的邏輯關系就是指工作的先后順序。（）

A:錯B:對

答案:對某項工作有兩個緊后工作，其最遲完成時間分別為第20天、第15天，其持續時間分別為第7天、第12天，則本工作的最遲完成時間為第（）天。

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

答案:3某項工作有兩項緊前工作A、B，其持續時間是A=3，B=4，其最早開始時間是A=5，B=6，則本工作的最早開始時間是（）。

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

答案:10在工程網絡圖中，工作K的最遲完成時間為第20天，其持續時間為6天，該工作有三項緊前工作，它們的最早完成時間分別為第8天、第10天、第12天，則工作K的總時差為（）天。

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