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

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

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

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

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

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

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

答案:對運籌學是我國經濟管理本科專業的主干課（）

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

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

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

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

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

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

答案:對若線性規劃問題有最優解，則要么最優解唯一，要么有無窮多最優解。（）

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

答案:對若線性規劃問題具有可行解，且可行域有界，則該線性規劃問題最多具有有限個數的最優解。（）

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

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

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

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

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

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

答案:不飽和弧網絡的最大流量應（）它的最小割集的容量。

答案:等于網絡圖中的關鍵路線的概念正確的為（）

答案:從網絡始點至終點用時最長的路線；因網絡中工作時間的變化,關鍵路線也可能發生變化網絡圖中因虛作業的時間為零,因此在各項時間參數的計算中可將其忽略。（）

答案:對網絡圖中從一個事件出發如果存在多項作業,則其中用時最長的一項作業必包含在該網絡圖的關鍵路線內。（）

答案:對網絡關鍵路線上的所有作業,其總時差和自由時差均為零。（）

答案:對網絡中工作(i,j)的有關時間計算的規則有（）

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

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

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

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

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

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

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

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

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

答案:約束條件個數線性規劃模型由（）組成。

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

答案:錯線性規劃具有多重最優解是指（）。

答案:最優表中存在非基變量的檢驗數為零用閉回路法調整調運方案時，下列說法正確的是（）。

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

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

答案:檢驗數都不大于零混合整數規劃指的是（）。

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

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

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

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

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

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

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

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

答案:錯總時差為零的各項作業必能連成從網絡起點到終點的鏈。（）

答案:對當網絡中不存在任何增廣鏈時，則網絡達到最大流狀態。（）

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

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

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

答案:對已知某運輸問題的產銷平衡表，最優調運方案及單位運價表分別如表所示，

銷地產地ABCDE產量12310212010205107930101064948銷量35463試確定最優調運方案中產地1到銷地D的運量。

答案：5

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

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

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

答案:錯對于網絡圖G上的流f，必須滿足（）條件。

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

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

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

答案:對對于動態規劃的描述，下面說法不正確的是（）

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

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

答案:該問題的最優解必唯一完成各個作業需要的時間最長的路線稱為關鍵路線。（）

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

答案:對如果線性規劃模型存在最優解，那么一定會有（）。

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

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

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

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

答案:=0復雜管理系統的優化可以采用實驗方法（）

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

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

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

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

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

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

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

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

答案:對在建立動態規劃問題模型時應該將問題的過程劃分成（）

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

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

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

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

答案:對在下列有關網絡最大流問題的論述中，不正確的是（）

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:唯一最優解；無窮多最優解；無可行解動態規劃的逆推與順推解法得到不同的最優解。（）

答案:錯動態規劃的核心不是下列哪些原理的應用（）。

答案:逆向求解原理；最大流最小割原理；網絡分析原理動態規劃的最優性原理保證了從某一狀態開始的未來決策獨立于先前已作出的決策。（）

答案:對動態規劃的數學模型中不包括:（）

答案:建立目標函數動態規劃模型中，問題的階段數目等于問題中子問題的數目。（）

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

答案:對動態規劃是一種解決優化問題的方法，其特點是（）

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

答案:對動態規劃不適用于解決（）

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

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

答案:6關鍵路線上的作業稱為關鍵作業。（）

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

答案:最優的運輸方案可能有多個，但最優的總運費只有一個關于網絡圖中的關鍵路線說法正確的是（）。

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

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

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

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

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

答案:動態規劃分階段順序不同，則結果不同關于動態規劃問題，下列命題中錯誤的是（）。

答案:動態規劃分階段順序不同，則結果不同；動態規劃的求解過程都可以用列表形式實現假設某統籌圖的關鍵路線有3條，當某一個非關鍵工序的工序時間延長時，關鍵路線的數量可能變為（）條。

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

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

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

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

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

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

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

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

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

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

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

答案:對產地數與銷地數相等的運輸問題是產銷平衡運輸問題。（）

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

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