管理運籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年湖南工業(yè)大學(xué)

管理運籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年湖南工業(yè)大學(xué)運輸問題中的位勢就是其對偶變量。（）

答案:對用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界。（）

答案:對若原問題和對偶問題均存在可行解﹐則兩者均存在最優(yōu)解。（）

答案:對在線性規(guī)劃問題的最優(yōu)解中，如果某一變量xj為非基變量，則在原來問題中，無論改變它在目標函數(shù)中的系數(shù)cj,或在各約束中的相應(yīng)系數(shù)aij，反應(yīng)到最終單純形表中，除該列數(shù)字有變化外﹐將不會引起其它列數(shù)字的變化。（）

答案:對當(dāng)所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)時，運輸問題也一定存在整數(shù)最優(yōu)解。（）

答案:對若原問題有可行解，則其對偶問題有可行解。（）

答案:錯如果運輸問題單位運價表的某一行(或某一列)元素分別乘上一個常數(shù)k,最優(yōu)調(diào)運方案將不會發(fā)生變化。（）

答案:錯若線性規(guī)劃問題的可行域可以伸展到無限﹐則該問題一定具有無界解。（）

答案:錯指派問題的數(shù)學(xué)模型形式同運輸問題十分相似，故也可以用表上作業(yè)法求解。（）

答案:對不平衡運輸問題不一定有最優(yōu)解。（）

答案:錯線性規(guī)劃問題的每一個基解對應(yīng)可行域的一個頂點。（）

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

答案:錯應(yīng)用對偶單純形法計算時，若單純形表中某一基變量Xi＜0，又Xi所在行的元素全部大于或等于零，則可以判斷其對偶問題具有無界解。（）

答案:對在線性規(guī)劃問題中a23表示()

答案:j=3###i=2設(shè)X(1)，X(2)是用單純形法求得的某一線性規(guī)劃問題的最優(yōu)解，則說明()。

答案:此問題的全部最優(yōu)解可表示為λX(1)+(1一λ)X(2)，其中0≤λ≤1###X(1)，X(2)是兩個基可行解###此問題有無窮多最優(yōu)解###X(1)，X(2)的基變量個數(shù)相在求解整數(shù)規(guī)劃問題時，可能出現(xiàn)的是（）。

答案:無可行解###多個最佳解###唯一最優(yōu)解下列說法錯誤的是()

答案:不是任何線性規(guī)劃問題都有一個與之對應(yīng)的對偶問題###對偶問題無可行解時，其原問題的目標函數(shù)無界。從連通圖中生成樹，以下敘述()正確。()

答案:任一連通圖必有支撐樹###任一連通圖生成的各個支撐樹其邊數(shù)必相同###在支撐樹中再增加一條邊后必含圈關(guān)于分配問題的下列說法正確的是()。

答案:分配問題其實是一個高度退化的運輸問題###可以用表上作業(yè)法求解分配問題###匈牙利法所能求解的分配問題，要求規(guī)定一個人只能完成一件工作，同時一件工作也只給一個人做。關(guān)于增廣鏈，以下敘述正確。()

答案:增廣鏈上與發(fā)點到收點方向一致的邊必須是非飽和邊，方向相反的邊必須是流量大于零的邊。###增廣鏈是一條從發(fā)點到收點的有向路，這條路上各條邊的方向可不一致。線性規(guī)劃模型包括的要素有()

答案:目標函數(shù)###約束條件###決策變量整數(shù)規(guī)劃類型包括（）

答案:混合整數(shù)規(guī)劃###純整數(shù)規(guī)劃###0—1規(guī)劃線性規(guī)劃問題的各項系數(shù)發(fā)生變化，下列不能引起最優(yōu)解的可行性變化的是（）_。

答案:非基變量的目標系數(shù)變化###基變量的目標系數(shù)變化###增加新的變量從賦權(quán)連通圖中生成最小支撐樹，以下敘述正確。()

答案:任一連通圖中具有最小權(quán)的邊必包含在生成的最小支撐樹上。###任一連通圖生成的各個最小支撐樹，其邊數(shù)必相等。###任一連通圖生成的各個最小支撐樹，其總長度必相等對于供過于求的不平衡運輸問題，下列說法正確的是()。

答案:在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運輸問題###仍然可以應(yīng)用表上作業(yè)法求解###可以虛設(shè)一個需求地點，令其需求量為供應(yīng)量與需求量之差。關(guān)于樹的概念，以下敘述正確的有。()

答案:樹中刪去一條邊后必不連通###樹中的邊數(shù)等于點數(shù)減1###樹中再添一條邊后必含圈。對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為（）

答案:多次切割###在其松弛問題中增加一個約束方程###應(yīng)用單純形法或圖解法###割去部分非整數(shù)解###求其松弛問題下例錯誤的結(jié)論是.（）

答案:檢驗數(shù)就是目標函數(shù)的系數(shù)一個連通圖中的最小樹可能不唯一，其權(quán)。（）

答案:是唯一確定的下面命題不正確的是()

答案:線性規(guī)劃一定有可行解已知對稱形式原問題(MAX)的最優(yōu)表中的檢驗數(shù)為(λ1，,λ2，….,λn),松弛變量的檢驗數(shù)為(λn+1,λn+2,….,λn+m)，則對偶問題的最優(yōu)解為（）

答案:-(λn+1,λn+2,….,λn+m)如果線性規(guī)劃的原問題增加一個約束條件，相當(dāng)于其對偶問題增加一個（）

答案:變量若線性規(guī)劃不加入人工變量就可以進行單純形法計算（）

答案:一定有可行解為建立運輸問題的改進方案，在調(diào)整路線中調(diào)整量應(yīng)為()

答案:偶數(shù)號頂點處運輸量的最小值線性規(guī)劃原問題的目標函數(shù)為求極小值型，若其某個變量小于等于0，則其對偶問題約束條件為形式。（）

答案:“≥”關(guān)于線性規(guī)劃的標準形，下列說法不正確的是()

答案:所有變量大于零關(guān)于可行流，以下敘述不正確。（）

答案:可行流的流量大于零而小于容量限制條件關(guān)于線性規(guī)劃模型的可行域，下面的敘述正確。（）

答案:可行域必是凸的若某個bk≤0,化為標準形式時原不等式。（）

答案:兩邊乘負1在線性規(guī)劃問題的典式中，基變量的系數(shù)列向量為。（）

答案:單位列向量運籌學(xué)運用數(shù)學(xué)方法分析與解決問題，以達到系統(tǒng)的最優(yōu)目標?？梢哉f這個過程是一個。（）

答案:科學(xué)決策過程當(dāng)線性規(guī)劃的一個基本解符合下列哪項要求時稱之為基本可行解()。

答案:非負線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的什么點達到()

答案:頂點用對偶單純形法求解線性規(guī)劃時的最優(yōu)性條件是()

答案:b列的數(shù)字非負表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為。（）

答案:有分配數(shù)格線性規(guī)劃的可行域的形狀主要決定于()

答案:約束條件的個數(shù)和約束條件的系數(shù)對偶單純形法的迭代是從開始的。（）

答案:正則解下例錯誤的說法是（）

答案:標準型的常數(shù)項非正關(guān)于互為對偶的兩個模型的解的存在情況，下列說法不正確的是()

答案:都為無界解線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將。（）

答案:縮小下列說法錯誤的是。（）

答案:在單純形迭代中，進基變量可以任選如果一個線性規(guī)劃問題有n個變量，m個約束方程(m＜n)，系數(shù)矩陣的秩為m，則基可行解的個數(shù)最多為。（）

答案:Cnmx是線性規(guī)劃的可行解，則錯誤的結(jié)論是（）

答案:x是基本可行解如果Z﹡是某標準型線性規(guī)劃問題的最優(yōu)目標函數(shù)值，則其對偶問題的最優(yōu)目標函數(shù)值w﹡是。（）

答案:W﹡=Z﹡某個常數(shù)b波動時，最優(yōu)表中引起變化的有（）

答案:B-1b出基變量的含義是。（）

答案:由某值下降為0在線性規(guī)劃的各項敏感性分析中，一定會引起最優(yōu)目標函數(shù)值發(fā)生變化的是。（）

答案:約束常數(shù)項bi變化線性規(guī)劃問題maxZ=CX，AX=b，X≥0中，選定基B，變量Xk的系數(shù)列向量為Pk，則在關(guān)于基B的典式中，Xk的系數(shù)列向量為。（）

答案:B-1PK若某個約束方程中含有系數(shù)列向量為單位向量的變量，則該約束方程不必再引入。（）

答案:人工變量對偶單純形法的最小比值規(guī)劃則是為了保證（）

答案:使對偶問題保持可行針對某一特定的不確定型的決策問題，分別采用五種決策準則（等可能準則、樂觀準則、悲觀準則、折衷準則和后悔值準則）進行決策，其決策結(jié)果（）。

答案:一般不相同求解風(fēng)險型決策問題的最大概率準則，一般適用于（）。

答案:狀態(tài)概率懸殊較大的情形決策的三要素是（）。

答案:方案集、狀態(tài)集和損益矩陣求網(wǎng)絡(luò)最大流的問題可以歸結(jié)為求解一個線性規(guī)劃模型。()

答案:對網(wǎng)絡(luò)最大流量是網(wǎng)絡(luò)起點至終點的一條增流鏈上的最大流量。（）

答案:錯若P為網(wǎng)絡(luò)G的一條流量增廣鏈，則P中所有正向弧都為G的（）

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

答案:錯圖的組成要素有（）。

答案:點及點之間的連線在任意圖中，當(dāng)點集確定后，樹是圖中邊數(shù)最少的連通圖。()

答案:對度為0的點稱為懸掛點。()

答案:對無孤立點的圖一定是連通圖。（）

答案:錯網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點至終點的一條權(quán)和最小的路線。()

答案:對一個圖G是樹的充分必要條件是邊數(shù)最少的無孤立點的圖。（）

答案:錯網(wǎng)絡(luò)最短路線問題和最短樹問題實質(zhì)上是一個問題。（）

答案:錯若運輸問題某空格求出的檢驗數(shù)為-70，說明在此空格對應(yīng)的閉回路調(diào)整一個運量時，會使運費（）

答案:減少70下列不是求運輸問題初始解的方法（）

答案:匈牙利法運用表上作業(yè)法求解產(chǎn)銷不平衡問題時，不需要轉(zhuǎn)換成產(chǎn)銷平衡問題。（）

答案:錯運輸問題的可行解中基變量的個數(shù)不一定遵循m＋n－1的規(guī)則。()

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

答案:該問題的最優(yōu)解必唯一下面關(guān)于運輸問題與線性規(guī)劃問題的關(guān)系，（）是正確的。

答案:運輸問題是一類特殊的線性規(guī)劃問題；考慮某運輸問題，其需求量和供應(yīng)量相等，且供應(yīng)點的個數(shù)為m，需求點的個數(shù)是n。若以西北角法求得其初始運輸方案，則該方案中數(shù)字格的數(shù)目應(yīng)為（）

答案:（m+n-1）個運輸問題的表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法。（）

答案:對運用位勢法進行最優(yōu)性檢驗時，采用了非基變量檢驗數(shù)為0的條件來計算位勢。（）

答案:錯指派問題的解中基變量的個數(shù)為m＋n。（）

答案:錯用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的（）。

答案:下界在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是（）。

答案:純整數(shù)規(guī)劃對于一個有n項任務(wù)需要有n個人去完成的分配問題，其解中取值為1的變量數(shù)為（）個。

答案:n整數(shù)規(guī)劃問題中，變量的取值可能是（）。

答案:其余三個選項都可能用分枝定界法求整數(shù)規(guī)劃問題時，只要求得整數(shù)解，說明就求到最優(yōu)解了。（）

答案:錯在0-1整數(shù)規(guī)劃中變量的取值可能是0或1。（）

答案:對已知整數(shù)規(guī)劃問題P0，其相應(yīng)的松馳問題記為P0’，若問題P0’無可行解，則問題P0（）

答案:無可行解用匈牙利法求分配問題時，不管求極大化還是極小化問題，用到的原理都一樣。（）

答案:對下列方法中用于求解分配問題的是（）。

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

答案:對在可行解的狀態(tài)下，原問題與對偶問題的目標函數(shù)值是相等的。（）

答案:錯

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

答案:對對偶問題的對偶是（）

答案:原問題原問題與對偶問題的最優(yōu)（）相同。

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

答案:對對偶問題的對偶問題一定是原問題。（）

答案:對若x是原問題maxZ=CX,AX≤b,X≥0的可行解，y是其對偶問題MinS=Yb,YA≥C,Y≥0的可行解，則有（）。

答案:CX≤Yb以下關(guān)系中，不是線性規(guī)劃與其對偶問題的對應(yīng)關(guān)系的是()。

答案:兩個約束條件組中的方程個數(shù)相等

答案:無法確定

答案:等式約束滿足線性規(guī)劃問題所有約束條件的解稱為可行解。（）

答案:對

答案:對若線性規(guī)劃的可行域非空有界，則其頂點中必存在最優(yōu)解。（）

答案:對如果一個線性規(guī)劃問題有可行解，那么它必有最優(yōu)解。（）

答案:錯線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域的一個頂點。（）

答案:對在線性規(guī)劃問題的求解過程中，基變量和非基變量的個數(shù)是固定的。（）

答案:對用單純形法求解一般線性規(guī)劃時，當(dāng)目標函數(shù)求最小值時，若所有的檢驗數(shù)Cj-Zj≤0，則問題達到最優(yōu)。（）

答案:錯一旦一個人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計算結(jié)果。（）

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

答案:決策變量若線性規(guī)劃問題的最優(yōu)解不唯一，則在最優(yōu)單純形表上（）。

答案:非基變量檢驗數(shù)必有為零單純形法的迭代計算過程是從一個可行解轉(zhuǎn)換到目標函數(shù)值更大的另一個可行解。（）

答案:錯在下面的數(shù)學(xué)模型中，屬于線性規(guī)劃模型的為（）

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

答案:對已知x1=(2,4),x2=(4,8)是某線性規(guī)劃問題的兩個最優(yōu)解，則（）也是該線性規(guī)劃問題的最優(yōu)解。

答案:(1,2)線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的（）上達到。

答案:頂點若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個頂點處達到，那么該線性規(guī)劃問題最優(yōu)解為（）

答案:無窮多個對于線性規(guī)劃問題標準型、maxZ=CX,AX=b,X≥0,利用單純形法求解時，每作一次迭代，都能保證它相應(yīng)的目標函數(shù)值Z必為（）。

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

答案:自由變量運籌學(xué)具有顯著的系統(tǒng)分析特征。（）

答案:對運籌學(xué)的研究與應(yīng)用從軍事大規(guī)模轉(zhuǎn)向工農(nóng)業(yè)生產(chǎn)，經(jīng)濟管理等民用領(lǐng)域始于20世紀50年代。（）

答案:錯我國第一個運籌學(xué)小組成立于1956年。（）

答案