民航運籌學智慧樹知到期末考試答案+章節答案2024年中國民用航空飛行學院任何線性規劃問題一定有最優解。（）

答案:錯下列說法錯誤的有（）。

答案:最優點與基本解一一對應###基本解是大于零的解線性規劃具有唯一最優解是指（）。

答案:最優表中存在非基變量的檢驗數為零人數大于事數的指派問題中，應該采取的措施是（）。

答案:虛擬事連通圖G有n個點，其部分樹是T，則有（）。

答案:T有n個點n-1條邊在運輸方案中出現退化現象，是指數字格的數目（）。

答案:小于m+n-1圖論中的圖不僅反映了研究對象之間的關系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴格注意。（）

答案:錯動態規劃中，定義狀態時應保證在各個階段中所做決策的相互獨立性。（）

答案:對對指派問題的價值系數矩陣作下列何種變換，不影響指派問題的解（）。

答案:某行同加上一個非零常數以下敘述正確的是（）。

答案:目標規劃模型的約束中含絕對約束和目標約束連通圖一定有支撐樹。（）

答案:錯有無界最優解的線性規劃問題的可行域一定無界。（）

答案:對在求運費最少的調度運輸問題中，如果某一非基變量的檢驗數為4，則說明如果在該空格中增加一個運量運費將增加4。（）

答案:對矩陣對策的解可以是不唯一的。（）

答案:對目標規劃總是追求目標函數的最小值，且目標函數中沒有線性規劃中的價值系數，而是在各偏差變量前加上級別不同的優先因子(或權重）。（）

答案:對最大流問題是找一條從起點到終點的路，使得通過這條路的流量最大。（）

答案:錯

答案:錯在對運輸問題進行表上作業法時，確定初始基可行解的方法有（）。

答案:沃格爾法###最小元素法下列結論正確的是（）。

答案:任何產銷平衡運輸問題都存在最優解###表上作業法的條件是產量和銷量相等的運輸問題###產量和銷量均為整數的平衡運輸問題必存在整數最優解線性規劃可行域的頂點是（）。

答案:基本可行解###可行解關于線性規劃模型的可行域，下面的敘述正確的是（

）。

答案:可行域必是凸的若目標函數為求max，一個基可行解比另一個基可行解更好的標志是（）。

答案:使Z更大為建立運輸問題的改進方案，在調整路線中調整量應為（）。

答案:偶數格的最小運量求解需求量小于供應量的運輸問題不需要做的是（）。

答案:刪去一個供應點當某供給地與某需求地之間不允許運輸時，它對應的運價為（）。

答案:無窮大用單純形法求解線性規劃時，不論是極大化或是極小化問題，均用最小比值原則確定出基變量，該說法（）。

答案:正確關于可增廣鏈的性質，正確的是（）

答案:前向邊中的流量應小于該邊的最大容量連通且不含圈的無向圖，稱為（）。

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

答案:使得模型的最優目的值變大關于運輸問題的說法不正確的是（）。

答案:運輸問題一定有唯一最優解關于凸集的下列說法正確的是（）。

答案:其他選項都正確單純形法求解時，若求得的基解滿足非負要求，則該基解為（）。

答案:基可行解若針對實際問題建立的線性規劃模型的解是無界的，不可能的原因是（）。

答案:缺乏必要的條件求解運輸問題時，每一空格的閉回路上“頂點〞的個數一定是（）。

答案:偶數個對一個動態規劃問題，應用順推或逆推解法可能會得出不同的最優解。（）

答案:對對于求解運輸問題的表上作業法，當空格的檢驗數為（）時，表明該方案不是最優方案。

答案:負值線性規劃問題若有最優解，則最優解（）。

答案:在其可行域的頂點達到Dijkstra算法要求邊的長度非負。（）

答案:對目標規劃模型中，應同時包含絕對約束與目標約束。（）

答案:錯如不按最小比值原則選取換出基變量，則在下一個解中至少有一個基變量的值為負值。（）

答案:對若原問題第i個約束條件為嚴格的不等式，則第i個對偶變量的最優值yi*=0。（）

答案:對容量網絡中滿足容量限制條件和中間點平衡條件的弧上的流，稱為可行流。（）

答案:對用分支定界法求解一個極大化的整數規劃問題，當得到多于一個可行解時，通常可任取其中一個作為下界值，經比較后確定是否再進行分支。（）

答案:錯在最短路問題中從起點到終點的最短路總是唯一的。（）

答案:錯最小生成樹指在一個賦權的連通的無向圖中找到一個生成樹，并使得這個生成樹的所有邊的權數之和最小。（）

答案:對排隊模型M／M／2中的M，M，2分別表示到達時間為負指數分布，服務時間服從負指數分布和服務臺數為2。（）

答案:對線性規劃問題可行解X為基可行解的充分必要條件是X的正分量所對應的系數列向量是線性獨立的。（）

答案:對求運輸問題的初始基可行解的方法之一是破圈法或避圈法。（）

答案:對在任一連通圖G中，當點集V確定后，樹圖是G中邊數最少的連通子圖。（）

答案:對動態規劃的決策過程可劃分為（）。

答案:離散隨機型###連續確定型###離散確定型###連續隨機型有3個產地4個銷地的平衡運輸問題模型的特征有（）。

答案:有6個基變量###有7個變量關于線性規劃的進基變量的選擇，說法完全正確的是（）。

答案:單位變化量使目標函數改變最大的變量應該進基要求不超過第一目標值、恰好完成第二目標值，目標函數是（）。

答案:若線性規劃的可行域為空集，則該線性規劃（）。

答案:無解線性規劃模型增加一個約束條件，可行域的范圍一般將（）。

答案:縮小當產量大于銷量時，欲化為平衡問題，可虛設一銷地，并令其相應運價為（）。

答案:0關于線性規劃問題，下列說法正確的是（）。

答案:其他選項都正確在下列整數規劃問題中，不可以采用分支定界法的是（）。

答案:線性規劃下列圖形所包含的區域不是凸集的是（）。

答案:圓環含10個結點的樹圖，其中9個結點的次為1，1，3，1，1，1，3，1，3，則另一個結點的次為（）。

答案:3檢驗運輸方案的閉合回路法中，該回路含有（）個空格為頂點。

答案:1個平衡運輸模型的約束方程的特點包括（）。

答案:其他選項都正確動態規劃的求解思路與方法是（）。

答案:逆序法下列關于線性規劃的解的情況的說法不正確的是（）。

答案:線性規劃的可行域若無界，則一定無最優解可行流滿足的條件不包括（）

答案:任何點流量不可為零在表上作業法求解運輸問題中，非基變量的檢驗數（）。

答案:其他選項都有可能對偶單純形法解最大化線性規劃問題時，每次迭代要求單純形表中（）。

答案:檢驗數都不大于零閉回路是一條封閉折線，每一條邊都是（）。

答案:水平或垂直任何求最大目標函數值的純整數規劃或混合整數規劃的最大目標函數值應（）相應的線性規劃的最大目標函數值。

答案:大于或等于在運輸問題中，可以作為表上作業法的初始基可行解的調運方案應滿足的條件是（）。

答案:含有m+n-1個基變量在下列線性規劃的基本解中，屬于基可行解的是（）。

答案:（1，0，3，0）T任何矩陣對策一定存在混合策略意義下的解，并可以通過求解兩個互為對偶的線性規劃問題得到。（）

答案:對根據局中人贏得值的代數和是否為零，分為（）

答案:非零和對策###零和對策下列屬于對策行為的三要素的是（）。

答案:策略集###贏得函數###局中人矩陣對策中如存在鞍點，則該鞍點是唯一的。（）

答案:錯在矩陣對策的支付矩陣中（）。

答案:當存在多個鞍點時，鞍點數一定為偶數矩陣對策中，當局勢達到平衡時，任何一方單方面改變自己的策略將意味著自己更少的贏得或更大的損失。（）

答案:對關于矩陣對策，下列說法錯誤的是（）

答案:矩陣對策的解唯一任何矩陣對策一定（）。

答案:存在混合策略意義下的解，但不一定唯一對M/M/1或M/M/C的排隊系統，服務完畢離開系統的顧客流也為泊松分布。（）

答案:對排隊系統中，顧客等待時間的分布不受排隊服務規則的影響。（）

答案:錯在一個M/M/1的等待制排隊系統中，已知每小時平均有4名顧客到達，服務員對每名顧客的平均服務時間為5min，則帶入有關公式計算有（）。

答案:.l=4，u=12在描述排隊系統的主要數量指標中，隊長的符號表示為（）。

答案:N(t)若到達排隊系統的顧客為泊松分布，則依次到達的兩名顧客之間的間隔時間服從負指數分布。（）

答案:對關于圖論中的圖說法正確的是（）。

答案:圖中的點表示研究對象，邊表示點與點間的關系求網絡最大流問題可歸結為求解一個線性規劃問題。（）

答案:對樹的性質不包括下列哪一個（）。

答案:有回路存在簡單圖中沒有（）。

答案:環關于Dijkstra算法，不正確的是（）。

答案:它可求解任意兩點間的距離關于樹的敘述，不正確的是（）。

答案:樹中兩點之間的通路可能不唯一在容量網絡中，滿足什么條件的圖上的流可稱為可行流。（）。

答案:平衡條件###容量限制條件動態規劃的基本方程是將一個多階段的決策問題轉化為一系列具有遞推關系的單階段的決策問題。（）

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

答案:對下列關于動態規劃說法正確的是（）。

答案:動態規劃中階段的劃分必須滿足無后效性下列關于動態規劃的敘述不正確的是（）。

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

答案:對凸規劃的性質是（）。

答案:可行解集為凸集###任何局部最優解也是其全局最優解###若目標函數為嚴格凸函數，且最優解存在，則其最優解必唯一當只有兩個自變量時，求解非線性規劃也可像對線性規劃那樣借助于圖解法。（）

答案:對全局極小點是局部極小點，但局部極小點不一定是全局極小點。（）

答案:對求解非線性規劃問題的復雜性在于（）。

答案:一般存在多個極值（極大或極小），一個局部的極值不一定是全局的極值###尋找最優解時需考慮可行域中的所有點###針對不同類型問題有不同的解法，不存在普遍適用的解法若函數f(x)=-g(x)是凸函數，則g(x)一定是凹函數。（）

答案:對下列關于整數規劃說法正確的是（）。

答案:整數規劃解的目標函數值一般不會優于其相應的線性規劃解的目標函數值###全部變量取整數的規劃問題為純整數規劃下列關于指派問題的說法錯誤的是（）。

答案:從指派問題的效率矩陣中逐行取最小元素，可得到最優指派方案整數規劃的類型包括（）。

答案:混合整數規劃###純整數規劃###0-1規劃部分變量取整數的規劃問題為純整數規劃。（）

答案:錯分支定界法可以用來求（）。

答案:混合整數規劃###純整數規劃在下列整數規劃問題中，分支定界法和割平面法都適用的是（）。

答案:純整數規劃在分支定界法中，若選xk=5/3進行分支，則構造的約束條件應為（）。

答案:xk<=1orxk>=2對max型整數規劃，若最優非整數解對應的目標函數值為Zc，最優整數解對應的目標值為Zd，那么一定有（）。

答案:Zc≥Zd一個整數規劃問題如果存在兩個以上的最優解，則該問題一定有無窮多最優解。（）

答案:錯同一目標約束的一對偏差變量，至少有一個取值為0。（）

答案:對目標規劃的滿意解不可能出現（）。

答案:di+>0，di->0若用圖解法求解目標規劃問題，則該問題所含偏差變量的數目應為（）。

答案:無限制對于只有兩個決策變量的目標規劃問題，可用圖解法求解。（）

答案:對如果要使目標規劃實際值不超過目標值，則目標函數中對應的偏差變量應滿足（）。

答案:d+=0目標規劃問題一定存在最優解。（）

答案:錯解目標規劃的圖解法適用于決策變量為（）個的模型。

答案:2在目標規劃中，求解的基本原則是首先滿足高級別的目標，但當高級別目標不能滿足時，（）。

答案:其后的某些低級別目標有可能被滿足運輸問題中，調運方案的調整應在檢驗數為（）的負值點所在的閉回路內進行。

答案:絕對值最大有m個產地，n個銷地的產銷平衡的運輸問題中，基變量的個數為（）。

答案:m+n-1對同一運輸問題，用位勢法和閉回路法計算檢驗數時，兩種方法得到的判斷結果（）。

答案:一定相同產銷平衡的運輸問題的數學模型系數矩陣的Pij中只有兩個元素取1，其余為0，這兩個1的元素位于（）。

答案:第i行和第m+j行當迭代到運輸問題最優解時，如果有某非基變量的檢驗數等于0，則說明該運輸問題有（）。

答案:多重最優解若運輸問題的單位運價表的某一行的元素分別加上一個常數k，最優調運方案將（）。

答案:不改變表上作業法中，在尋找某一空格的閉回路時，若遇到基格，則可以選擇，但下列說法不正確的是（）。

答案:后退用表上作業法求解運輸問題時，數字格的檢驗數為（）。

答案:任意值運輸問題是一類特殊的線性規劃問題，因而求解的結果為（）。

答案:可能出現唯一最優解或多重最優解在生產計劃制定的線性規劃模型中，當某種資源的影子價格（）其市場價格時，購入資源進行生產是有利的。

答案:大于下列關于單純形法和對偶單純形法，說法正確的是（）。

答案:對偶單純形法是先確定換出變量，再確定換入變量用對偶單純形法求解線性規劃問題（max）的最優性條件是（）。

答案:b列的數字非負在一對對偶問題中，可能出現的結果有（）。

答案:兩個問題都無可行解###一個問題有可行解，另一個問題無可行解###兩個問題都有可行解以下關系中，不是線性規劃與其對偶問題的對應關系是（）。

答案:約束條件的不等式反向影子價格實際上是與原問題的各約束條件相聯系的（）的數量表現。

答案:對偶變量在對偶問題中,若原問題與對偶問題均具有可行解,則（）。

答案