運籌學知到智慧樹期末考試答案題庫2025年哈爾濱工程大學

運籌學知到智慧樹期末考試答案題庫2025年哈爾濱工程大學齊王與田忌賽馬的故事體現(xiàn)的就是樸素的博弈論（）

答案:對針對包含人工變量的一般線性規(guī)劃模型的求解方法有（）。

答案:大M法；兩階段法；人工變量法運輸問題的最優(yōu)解可能有（）。

答案:退化；多重解；無界限解運輸問題的基本可行解有特點（）。

答案:有m+n-1個基變量；不含閉回路運輸問題的基變量有（）個。

答案:m+n-1運籌學的英文表達有OperationalResearch和OperationsResearch兩種方式（）

答案:對運籌學是運用量化的方法對問題進行優(yōu)化決策（）

答案:對運籌學是我國經(jīng)濟管理本科專業(yè)的主干課（）

答案:對運籌學是在美國首次提出的（）

答案:錯運籌學是從全局最優(yōu)的角度來進行決策的（）

答案:對設(shè)線性規(guī)劃問題(P)，它的對偶問題(D)，那么（）。

答案:若(P)求最大,則(D)求最小；(P)、(D)均有可行解則都有最優(yōu)解；若(P)的約束均為等式,則(D)的所有變量均為無約束變量；(P)和(D)互為對偶。設(shè)Sk是動態(tài)規(guī)劃模型中第k階段的狀態(tài)變量，Sk的取值僅取決于（k-1）階段的狀態(tài)和決策，而同（k-1）階段之前的狀態(tài)和決策無關(guān)。（）

答案:對設(shè)M是線性規(guī)劃問題，N是其對偶問題，則不正確的是（）。

答案:M有最優(yōu)解，N不一定有最優(yōu)解計算機的誕生推動了運籌學的發(fā)展（）

答案:對若線性規(guī)劃問題有最優(yōu)解，則要么最優(yōu)解唯一，要么有無窮多最優(yōu)解。（）

答案:對若線性規(guī)劃問題存在可行域，則問題的可行域是凸集。（）

答案:對若線性規(guī)劃問題具有可行解，且可行域有界，則該線性規(guī)劃問題最多具有有限個數(shù)的最優(yōu)解。（）

答案:錯若線性規(guī)劃的原問題有無窮多最優(yōu)解，則其對偶問題也一定具有無窮多最優(yōu)解。（）

答案:對若線性規(guī)劃的原問題有無窮多個最優(yōu)解時，其對偶問題也有無窮多個最優(yōu)解。（）

答案:對若線性規(guī)劃可行域的某一頂點，若其目標函數(shù)值優(yōu)于相鄰所有頂點的目標函數(shù)值，則該頂點處的目標函數(shù)值達到最優(yōu)。（）

答案:對若某一運輸問題有m個產(chǎn)地，n個銷售地，則任意m+n-1個有數(shù)字格要滿足（）就可以作為可行的調(diào)運方案。

答案:滿足產(chǎn)銷平衡；非負條件；在產(chǎn)銷平衡表中不能構(gòu)成閉回路若某一線性規(guī)劃問題具有無界解，則下列說法錯誤的是（）。

答案:該線性規(guī)劃的解是空集若P為網(wǎng)絡(luò)G的一條流量增廣鏈，則P中所有正向弧都為G的（）。

答案:不飽和弧網(wǎng)絡(luò)的最大流量應（）它的最小割集的容量。

答案:等于網(wǎng)絡(luò)圖中的關(guān)鍵路線的概念正確的為（）

答案:從網(wǎng)絡(luò)始點至終點用時最長的路線；因網(wǎng)絡(luò)中工作時間的變化,關(guān)鍵路線也可能發(fā)生變化網(wǎng)絡(luò)圖中因虛作業(yè)的時間為零,因此在各項時間參數(shù)的計算中可將其忽略。（）

答案:對網(wǎng)絡(luò)圖中從一個事件出發(fā)如果存在多項作業(yè),則其中用時最長的一項作業(yè)必包含在該網(wǎng)絡(luò)圖的關(guān)鍵路線內(nèi)。（）

答案:對網(wǎng)絡(luò)關(guān)鍵路線上的所有作業(yè),其總時差和自由時差均為零。（）

答案:對網(wǎng)絡(luò)中工作(i,j)的有關(guān)時間計算的規(guī)則有（）

答案:(i,j)的最早時間是其所有緊前作業(yè)全部完成的最早時間；(i,j)的最遲完工時間應保證整體任務如期完成的最遲的完成時間；(i,j)最早可能完工時間是其最早開工時間加上完成(i,j)所需時間；(i,j)的最遲開工時間是其最遲完工時間減去完成(ij)所需時間繪制網(wǎng)絡(luò)圖時,須遵循規(guī)則有（）

答案:只能有一個起點和一個終點；節(jié)點i,j之間不允許有兩項以上工作線性規(guī)劃問題的解可能有（）。

答案:無可行解；退化解；無窮多最優(yōu)解；無界解；唯一最優(yōu)解線性規(guī)劃問題的最優(yōu)解可能是有限若干個，比如2個、3個。（）

答案:錯線性規(guī)劃問題的數(shù)學模型由目標函數(shù)、約束條件和（）三個部分組成。

答案:決策變量線性規(guī)劃問題的基可行解和可行域的頂點是一一對應的關(guān)系。（）

答案:對線性規(guī)劃問題有可行解，則（）。

答案:必有基可行解線性規(guī)劃問題存在至少一個對偶問題。（）

答案:錯線性規(guī)劃問題可行域的每一個頂點是（）。

答案:可行解；基本解線性規(guī)劃的變量個數(shù)與其對偶問題的（）相等。

答案:約束條件個數(shù)線性規(guī)劃模型由（）組成。

答案:目標函數(shù)；約束條件；決策變量線性規(guī)劃如果有發(fā)散的可行域，那么該問題一定是無界解。（）

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

答案:最優(yōu)表中存在非基變量的檢驗數(shù)為零用閉回路法調(diào)整調(diào)運方案時，下列說法正確的是（）。

答案:應選擇檢驗數(shù)絕對值最大的負檢驗數(shù)作為基變量；應選擇調(diào)整路線上標負號處最小運量作為調(diào)整量用表上作業(yè)發(fā)對運輸問題的解進行調(diào)整時，確定的換入變量一定是（AC），換出變量一定是（）。

答案:基變量；非基變量用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中（）。

答案:檢驗數(shù)都不大于零混合整數(shù)規(guī)劃指的是（）。

答案:部分變量要求是整數(shù)求解運輸問題檢驗數(shù)的方法有（）。

答案:位勢法；閉回路法求解運輸問題初始基本可行解的方法有（）

答案:付格爾法；最小元素法檢驗數(shù)大于0，反映了當前的基可行解的目標函數(shù)值還沒有達到最大，即目標函數(shù)值還有增大的空間。（）

答案:對根據(jù)資源影子價格的特點，下列哪些情況應買入資源（）。

答案:資源的市場價格為5元，資源的影子價格為10元；資源的對偶解非零樹圖中一定存在懸掛點。（）

答案:對最優(yōu)解的單純形表中，當某個非基變量檢驗數(shù)為零時，則該問題有（）。

答案:無窮多最優(yōu)解換入變量和換出變量的入出是相對于（基）而言的，換入變量就是要換入到（基）中的變量，即在下一張單純形表中該變量要成為基變量，反之，換出變量就是要從（基）中被替換出來的變量，即在下一張單純形表中該變量一定成為非基變量。（）

答案:對我國是較早成立運籌學會的國家之一（）

答案:錯總時差為零的各項作業(yè)必能連成從網(wǎng)絡(luò)起點到終點的鏈。（）

答案:對當網(wǎng)絡(luò)中不存在任何增廣鏈時，則網(wǎng)絡(luò)達到最大流狀態(tài)。（）

答案:對建立線性規(guī)劃模型的主要步驟有（）。

答案:確定約束條件方程；確定目標函數(shù)；確定決策變量建立動態(tài)規(guī)劃模型時，階段的劃分是最關(guān)鍵和最重要的一步。（）

答案:對已知線性規(guī)劃問題：試分析增加一個新的約束條件x1+2x3≥6前后，最優(yōu)解是否發(fā)生變化。答案：不變（）

答案:對已知某運輸問題的產(chǎn)銷平衡表，最優(yōu)調(diào)運方案及單位運價表分別如表所示，

銷地產(chǎn)地ABCDE產(chǎn)量12310212010205107930101064948銷量35463試確定最優(yōu)調(diào)運方案中產(chǎn)地1到銷地D的運量。

答案：5

答案:對已知某個含10個節(jié)點的樹,其中9個節(jié)點的次為1,1,3,1,1,1,3,1,3，另個節(jié)點的次為（）。

答案:3尋找圖的最小部分樹的方法有（）。

答案:避圈法；破圈法對偶單純形法是求解線性規(guī)劃對偶問題的方法。（）

答案:錯對于網(wǎng)絡(luò)圖G上的流f，必須滿足（）條件。

答案:容量約束；流量守恒對于線性規(guī)劃的原問題和其對偶問題，若其中一個有最優(yōu)解另一個也一定有最優(yōu)解。（）

答案:對對于線性規(guī)劃標準型，利用單純形求解時，每做一次換基迭代都能保證它相應的目標函數(shù)值必為不減少。（）

答案:對對于目標函數(shù)求極小值的產(chǎn)銷不平衡的運輸問題，通過增加一個假想產(chǎn)地或銷地轉(zhuǎn)化成產(chǎn)銷平衡問題時，單位運價表必中增加一行或一列單位運價，這一行或一列的運價可能都是0，不可能都是M。

答案:對對于動態(tài)規(guī)劃的描述，下面說法不正確的是（）

答案:若動態(tài)規(guī)化問題的初始狀態(tài)是已知的，一般采用順序解法進行求解對于一個動態(tài)規(guī)劃問題，應用順推法和逆推法可能會得到不同的最優(yōu)解。（）

答案:錯對于m個發(fā)點、n個收點的運輸問題，敘述錯誤的是（）。

答案:該問題的最優(yōu)解必唯一完成各個作業(yè)需要的時間最長的路線稱為關(guān)鍵路線。（）

答案:對如果線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點。（）

答案:對如果線性規(guī)劃模型存在最優(yōu)解，那么一定會有（）。

答案:基本可行解；可行解如果圖中從v1至各點均有唯一的最短路,則連接v1至其他各點的最短路在去掉重復部分后,恰好構(gòu)成該圖的最小支撐樹。（）

答案:錯如果原問題有最優(yōu)解，則對偶問題一定具有（）。

答案:最優(yōu)解如果一個線性規(guī)劃問題有n個變量，m個起作用的約束條件，系數(shù)矩陣為m錯n的，則基可行解的個數(shù)最多為（）個。

答案:如果一個線性規(guī)劃問題有n個變量，m個起作用的約束條件，系數(shù)矩陣為m錯n的，則基可行解的個數(shù)最多為（）個。如果一個線性規(guī)劃問題具有無窮多最優(yōu)解，則最終單純形表的檢驗數(shù)中一定存在1個非基變量的檢驗數(shù)（）。

答案:=0復雜管理系統(tǒng)的優(yōu)化可以采用實驗方法（）

答案:錯增加約束條件時，線性規(guī)劃模型的可行域不擴大。（）

答案:對在運輸問題的表上作業(yè)法求解初始調(diào)運方案時，必須注意（）。

答案:針對產(chǎn)銷平衡的表；填寫的運輸量要等于行、列限制中較小的數(shù)值在解決運輸問題時，采用閉回路法，可以得到運輸問題的基本可行解。（）

答案:錯在線性規(guī)劃問題某單純形表中，基變量的系數(shù)列向量為（）。

答案:單位列向量在線性規(guī)劃模型中，沒有非負約束的變量稱為（）。

答案:自由變量在標準形式的線性規(guī)劃問題中，以單位矩陣作為基，得到的基解一定是基可行解。單純形法是在基可行解中尋找線性規(guī)劃問題的最優(yōu)解。（）

答案:對在極大化線性規(guī)劃問題中，引入人工變量的處理方式，其作用不包括（）。

答案:使得模型的最優(yōu)目標函數(shù)值變大在整數(shù)規(guī)劃問題中，若變量取值為0或者1，則為0—1規(guī)劃問題。（）

答案:對在建立動態(tài)規(guī)劃問題模型時應該將問題的過程劃分成（）

答案:適當個在對偶問題中，若原問題與對偶問題均具有可行解，則（）

答案:兩者均具有最優(yōu)解，且它們最優(yōu)解的目標函數(shù)值相等在利用表上作業(yè)法求各非基變量的檢驗數(shù)時，有閉回路法和（）兩種方法。

答案:位勢法在使用單純形法求解的過程中，如果一個基本可行解不是最優(yōu)解，那么就需要將一個（）換出，將一個（）換入，組成另一個基本可行解，是新的目標函數(shù)值比原有的更優(yōu)。

答案:基變量；非基變量在任一圖G中,當點集V確定后,樹圖是G中邊數(shù)最少的連通圖。（）

答案:對在下列有關(guān)網(wǎng)絡(luò)最大流問題的論述中，不正確的是（）

答案:網(wǎng)絡(luò)上的一個流就是一個運輸方案在n個產(chǎn)地、m個銷地的產(chǎn)銷平衡運輸問題中,（）是錯誤的。

答案:每一格在運輸圖中均有一閉合回路圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴格注意。（）

答案:錯圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。（）

答案:對圖的最小部分樹一定唯一。（）

答案:錯只有在滿足條件除數(shù)大于0時，才計算得出相應的θ值，再在滿足條件θ值找到最小的那一個，確定其所在行的基變量作為換入變量。

答案:對原問題有最優(yōu)解，則對偶問題也一定有最優(yōu)解。（）

答案:對原問題無界解，則對偶問題也一定無界解。（）

答案:錯原問題無最優(yōu)解，則對偶問題也一定無最優(yōu)解。（）

答案:錯原問題無可行解，則對偶問題也一定無可行解。（）

答案:錯單純形法計算中哪些說法正確（）。

答案:要保持基變量的取值非負；計算中應進行矩陣的初等行變換單純形法計算中，應選取最小正檢驗數(shù)對應的變量作為換入變量。（）

答案:錯單純形法計算中，如不按θ準則確定換出變量，則在下一個單純形表的解中至少存在一個基變量的值為負。（）

答案:對單純形法求解線性規(guī)劃問題時，必須通過最終單純形表來判斷的解的類型有（）。

答案:唯一最優(yōu)解；無窮多最優(yōu)解；無可行解動態(tài)規(guī)劃的逆推與順推解法得到不同的最優(yōu)解。（）

答案:錯動態(tài)規(guī)劃的核心不是下列哪些原理的應用（）。

答案:逆向求解原理；最大流最小割原理；網(wǎng)絡(luò)分析原理動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨立于先前已作出的決策。（）

答案:對動態(tài)規(guī)劃的數(shù)學模型中不包括:（）

答案:建立目標函數(shù)動態(tài)規(guī)劃模型中，問題的階段數(shù)目等于問題中子問題的數(shù)目。（）

答案:對動態(tài)規(guī)劃是用于求解多階段決策的模型和方法，這里多階段既可以是時間順序的自然分段，也可以是根據(jù)問題的特性人為的將決策過程劃分為先后順序的階段。（）

答案:對動態(tài)規(guī)劃是一種解決優(yōu)化問題的方法，其特點是（）

答案:將問題分解為一系列子問題，并通過子問題的最優(yōu)解來求得原問題的最優(yōu)解。動態(tài)規(guī)劃中，定義狀態(tài)時應保證在各個階段中所做決策的相互獨立性。（）

答案:對動態(tài)規(guī)劃不適用于解決（）

答案:排隊問題利用單純形法求解線性規(guī)劃問題時，首先需要（）。

答案:找初始基礎(chǔ)可行基具有7個節(jié)點的樹T的邊恰好為（）條。

答案:6關(guān)鍵路線上的作業(yè)稱為關(guān)鍵作業(yè)。（）

答案:對關(guān)于運輸問題，下列正確的是（）。

答案:最優(yōu)的運輸方案可能有多個，但最優(yōu)的總運費只有一個關(guān)于網(wǎng)絡(luò)圖中的關(guān)鍵路線說法正確的是（）。

答案:關(guān)鍵路線是網(wǎng)絡(luò)圖中最長的路；關(guān)鍵路線可能同時存在多條；關(guān)鍵路線上的工序，其總時差為零關(guān)于線性規(guī)劃問題的解，下列說法正確的是（）

答案:基本可行解也是可行解；基本可行解的個數(shù)有限；線性規(guī)劃的解集可能為空集關(guān)于線性規(guī)劃的原問題和對偶問題，下列說法正確的是（）。

答案:若原問題無可行解，其對偶問題具有無界解或無可行解關(guān)于影子價格，下列說法不正確的是（）。

答案:若某種資源影子價格為零，則該資源一定有剩余；影子價格是資源的市場價格關(guān)于可行流下列說法正確的是（）。

答案:實際流量為非負；實際流量不超過容量；中間點的流入量之和等于流出量之和；發(fā)點的流出量等于收點的流入量關(guān)于動態(tài)規(guī)劃問題的下列命題中錯誤的是（）

答案:動態(tài)規(guī)劃分階段順序不同，則結(jié)果不同關(guān)于動態(tài)規(guī)劃問題，下列命題中錯誤的是（）。

答案:動態(tài)規(guī)劃分階段順序不同，則結(jié)果不同；動態(tài)規(guī)劃的求解過程都可以用列表形式實現(xiàn)假設(shè)某統(tǒng)籌圖的關(guān)鍵路線有3條，當某一個非關(guān)鍵工序的工序時間延長時，關(guān)鍵路線的數(shù)量可能變?yōu)椋ǎl。

答案:3；2；1；多于3作為增廣鏈上的弧,如屬正向弧一定有fij≤cij。（）

答案:錯作業(yè)的最早結(jié)束時間是它的最早開始時間加上該項作業(yè)的計劃時間。（）

答案:對作業(yè)的最早開始時間是用它的最早結(jié)束時間減去該項作業(yè)的計劃時間計算得到的。（）

答案:錯任務分配問題共有m錯m個約束條件。（）

答案:錯任何線性規(guī)劃問題都存在且有唯一的對偶問題。（）

答案:對以事件9為起點事件的工序共有4個，它們的最遲開始時間分別為：LS(9,11)=10天;LS(9,13)=6天;LS(9,15)=8天;LS(9,17)=9天。則以事件9作為終點事件的作業(yè)的最遲結(jié)束時間是（）天。

答案:6以下說法中正確的有（）。

答案:求網(wǎng)絡(luò)最大流問題可以構(gòu)建成一個線性規(guī)劃模型；用Ford-Fulkerson算法,在找出網(wǎng)絡(luò)最大流同時也找到了該網(wǎng)絡(luò)的最小割以下說法中其中正確的有（）

答案:求網(wǎng)絡(luò)圖的關(guān)鍵路線可用線性規(guī)劃模型描述；若一項工作的總時差為8h,說明該工作安排上有8h機動時間以下樹圖的概念中正確的有（）。

答案:任一圖G中,當點集V確定后,樹圖是G中邊數(shù)最少的連通圖；樹圖中去掉任意一條邊,圖將不連通以下屬于運輸問題特點的有（）。

答案:運輸問題有可行解,也一定存在最優(yōu)解；當供應量和需求量都是整數(shù)時,則一定存在整數(shù)最優(yōu)解；約束條件系數(shù)矩陣的元素全為0或1產(chǎn)銷平衡的運輸問題有（m+n）個約束條件，但總有一個是多余的。（）

答案:對產(chǎn)地數(shù)與銷地數(shù)相等的運輸問題是產(chǎn)銷平衡運輸問題。（）

答案:錯中國的第一個運籌學小組是在中國科技大學成立的（）

答案:錯兩階段法求解中第一階