運籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年貴州理工學(xué)院

運籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年貴州理工學(xué)院線性規(guī)劃模型的特點有（）。

答案:所有函數(shù)都是線性函數(shù)###目標(biāo)求最大或最小###有等式或不等式約束###變量非負(fù)一般來說，動態(tài)規(guī)劃可求解的問題有：（）。

答案:最短路問題###背包問題###資源分配問題從起點到終點的最短路線，以下敘述（）不正確。

答案:整個圖中權(quán)最小的有向邊必包含在最短路線中。###從起點出發(fā)的最小權(quán)有向邊必含在最短路線中。###整個圖中權(quán)最大的有向邊可能含在最短路線中單純形法中，在進(jìn)行換基運算時，應(yīng)（）。

答案:先選取進(jìn)基變量，再選取出基變量###旋轉(zhuǎn)變換時采用的矩陣的初等行變換###進(jìn)基變量的系數(shù)列向量應(yīng)化為單位向量線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標(biāo)不包括（）。

答案:利潤最高###成本最低配料問題通常的應(yīng)用領(lǐng)域有（）。

答案:化學(xué)藥品###汽油混合###食品加工關(guān)于帶收發(fā)點的容量網(wǎng)絡(luò)中從發(fā)點到收點的一條增廣路，以下敘述（）不正確。

答案:增廣路上不能有零流邊###增廣路上的有向邊，必須都是不飽和邊###增廣路上的有向邊的方向必須是從發(fā)點指向收點的從連通圖中生成樹，以下敘述（）正確。

答案:任一連通圖生成的各個支撐樹其邊數(shù)必相同###在支撐樹中再增加一條邊后必含圈###任一連通圖必有支撐樹關(guān)于最短路，以下敘述（）不正確。

答案:從起點出發(fā)的有向邊中的最大權(quán)邊，一定不包含在起點到終點的最短路上。###從起點出發(fā)的有向邊中的最小權(quán)邊，一定包含在起點到終點的最短路上###從起點出發(fā)到終點的最短路是唯一的。有些生產(chǎn)和庫存計劃問題可轉(zhuǎn)化為運輸問題。（）

答案:對產(chǎn)地數(shù)為3，銷地數(shù)為4的平衡運輸中，變量組{x11，X13,，X22，X33,X34}可作為一組基變量。（）

答案:錯用動態(tài)規(guī)劃方法處理資源分配問題時，通?？偸沁x階段初資源的擁有量作為決策變量。（）

答案:錯基本解中，非基變量的值一定為零。（）

答案:對單純形法中，如果選擇了一個非基變量成為進(jìn)基變量時，一定可以找到一個離開的基變量。（）

答案:錯用一個常數(shù)k加到運價矩陣C的某列的所有元素上，則最優(yōu)解不變。（）

答案:對生成子圖都是生成樹。（）

答案:錯動態(tài)規(guī)劃中的階段數(shù)等于多段決策過程從開始到結(jié)束所需作出決策的數(shù)目。（）

答案:對求最小化的線性規(guī)劃中，如果單純形表中所有的檢驗數(shù)都為正，則對應(yīng)的基本可行解就是最優(yōu)解。（）

答案:錯部分變量要求是整數(shù)的規(guī)劃問題稱為純整數(shù)規(guī)劃。（）

答案:錯如果求極大值的線性規(guī)劃單純形表中，某一檢驗數(shù)大于0，而且對應(yīng)變量所在列中沒有正數(shù)，則問題無最優(yōu)解。（）

答案:錯非飽和弧是指該弧上的流量小于其容量。（）

答案:對線性規(guī)劃是運籌學(xué)的一個分支。（）

答案:對對整數(shù)規(guī)劃問題使用分枝定界法，問題的任何可行解都屬于某枝問題的可行集。（）

答案:對用于描述決策變化的量稱為決策變量。（）

答案:對對于“小于等于”的約束條件，沒有使用的資源或能力稱之為松馳變量。（）

答案:對兩階段法中，當(dāng)?shù)谝浑A段的求解結(jié)果出現(xiàn)所有非基變量的檢驗數(shù)≤0，而基變量中仍含有不為零的人工變量，則原問題無可行解。（）

答案:對線性規(guī)劃每一個問題都有一個明確的目標(biāo)，這些目標(biāo)只能用一個決策變量的線性函數(shù)來表示。（）

答案:錯策略就是決策。（）

答案:錯飽和弧是指該弧上的流量等于其容量。（）

答案:對經(jīng)濟訂購批量模型也稱為（）。

答案:不允許缺貨、生產(chǎn)時間很短的存儲模型關(guān)于最大流量問題，以下敘述（）正確。

答案:當(dāng)最大流方案不唯一時，得到的最大流量亦可能不相同。用閉回路法調(diào)整調(diào)運方案時，下列做法正確的是:（）。

答案:奇點處加調(diào)整量動態(tài)規(guī)劃是解決（）決策過程最優(yōu)化問題的一種方法。

答案:多階段下面關(guān)于運輸問題的敘述不正確的是（）。

答案:運輸問題不一定有最優(yōu)解用單純形法求解極大化線性規(guī)劃問題中，若某非基變量檢驗數(shù)為零，而其他非基變量檢驗數(shù)全部<0，則說明本問題（）。

答案:有多重最優(yōu)解矩陣的初等列變換不包括的形式有：（）。

答案:將某一列加上一個相同的常數(shù)若在單純形法迭代中，有兩個比值相等且最小，當(dāng)分別取這兩個不同的變量為入基變量時，獲得的結(jié)果將是（）。

答案:相同線性規(guī)劃問題的約束條件符號通常有（）。

答案:可以是大于、大于等于、小于、小于等于、等于符號對m個產(chǎn)地，n個銷地的平衡運輸問題，其基變量的個數(shù)為：（）。

答案:m+n-1

答案:(X11,X13,X14,X24,X32,X33)T=(15,15,0,20,10,0)T動態(tài)規(guī)劃求解一般方法是什么?（）

答案:逆序求解關(guān)于運輸問題的說法不正確的是：（）。

答案:它的約束方程數(shù)等于基變量的數(shù)目圖論中的圖，以下敘述（）不正確。

答案:圖論中的邊表示研究對象，點表示研究對象之間的特定關(guān)系最小元素法的基本思想是：（）。

答案:按運費小的盡可能優(yōu)先供應(yīng)。動態(tài)規(guī)劃的核心是什么原理的應(yīng)用?（）

答案:最優(yōu)化原理

答案:x1=9；x2=0運籌學(xué)作為一門學(xué)科，產(chǎn)生在：（）。

答案:第二次世界大戰(zhàn)一個求解目標(biāo)函數(shù)極大值的線性規(guī)劃問題，限定一個或多個變量取整數(shù)值后，可能出現(xiàn)的結(jié)果為（）。

答案:模型只有兩個變量時，可用圖解法進(jìn)行求解在實際工作中，企業(yè)為了保證生產(chǎn)的連續(xù)性和均衡性，需要存儲一定數(shù)量的物資，對于存儲方案，下列說法正確的是（）。

答案:應(yīng)從多方面考慮，制定最優(yōu)的存儲方案對同一運輸問題，用位勢法和用閉回路法計算檢驗數(shù)，兩種結(jié)果是（）。

答案:—定相同應(yīng)用表上作業(yè)法求解時，運輸問題的初始方案必須（）。

答案:包含m+n-1個非零數(shù)字若某圖中所有邊均沒有方向，則稱該圖為：（）。

答案:無向圖當(dāng)?shù)竭\輸問題的最優(yōu)解時，如果有某非基變量的檢驗數(shù)等于零，則說明該運輸有（）。

答案:多重最有解;運用圖解法求解線性規(guī)劃最優(yōu)解，其變量數(shù)目是：（）。

答案:2個變量無界解的意思是：（）。

答案:可行域延伸到無限遠(yuǎn)在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是:（）。

答案:如果在單純形表中，某一檢驗數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解在單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中（）。

答案:至少有一個基變量的值為負(fù)網(wǎng)絡(luò)最大流問題求解結(jié)果中，哪些結(jié)果不一定唯一（）。

答案:最大流###最小割甲乙兩城市之間存在一公路網(wǎng)絡(luò)，為了判斷在兩小時內(nèi)能否有8000輛車從甲城到乙城，應(yīng)借助：（）。

答案:求最大流法Dijkstra法只可求有向圖中的最短有向路。（）

答案:錯在圖論中，（）不正確。

答案:樹中點與點可以不連通最小樹一定是：（）。

答案:連通圖###無圈圖###生成子圖###支撐子圖以點v為端點的邊的個數(shù)稱為點v的度。（）

答案:對用網(wǎng)絡(luò)分析方法求最短路問題的D氏標(biāo)號法使用條件是什么（）?

答案:所有權(quán)非負(fù)關(guān)于可行流，以下敘述（）不正確。

答案:可行流的流量大于零而小于容量限制條件環(huán)與圈是一樣的。（）

答案:錯關(guān)于樹圖的說法不正確的是：（）。

答案:樹圖中去掉任何一條邊，則它可仍然連通當(dāng)單位缺貨成本C2趨近于無窮大時，此時允許缺貨訂購模型趨于經(jīng)濟訂購批量模型。（）

答案:對經(jīng)濟生產(chǎn)批量模型中生產(chǎn)率可看作p。（）

答案:錯如果訂貨周期T0=2.47天，我們應(yīng)運用四舍五入領(lǐng)訂貨周期為2天。（）

答案:錯經(jīng)濟訂購批量存儲模型中訂貨量Q越小，存儲費用越小，訂購費用越大。（）

答案:對經(jīng)濟批量公式又被稱為哈里斯-威爾遜公式。（）

答案:對經(jīng)濟訂購批量存儲模型可以允許缺貨，其產(chǎn)品生產(chǎn)時間較短。（）

答案:錯經(jīng)濟訂購批量存儲模型大多應(yīng)用在必需生活用品的問題之中。（）

答案:對存儲率主要是由生產(chǎn)率和需求率所決定。（）

答案:對4S店中的汽車銷售行業(yè)屬于不允許缺貨行業(yè)。（）

答案:錯經(jīng)濟生產(chǎn)批量模型不允許缺貨，且生產(chǎn)需要一定時間。（）

答案:對通過動態(tài)規(guī)劃中資源分配問題的例題，我們主要應(yīng)理解哪類思考過程（）。

答案:逆序計算###數(shù)學(xué)模型運算動態(tài)規(guī)劃中決策Xk，是指當(dāng)前狀態(tài)下所做的選擇。（）

答案:錯下列哪一些現(xiàn)實問題可通過動態(tài)規(guī)劃的決策思想來尋求解決（）？

答案:庫存問題###資源分配問題###裝載問題###最短路問題動態(tài)規(guī)劃中的狀態(tài)轉(zhuǎn)移方程，指的是其第N+1階段狀態(tài)是由第N階段的狀態(tài)和第N階段的決策所共同決定。（）

答案:對目標(biāo)規(guī)劃的各目標(biāo)有主次階段之分，其目標(biāo)間關(guān)系為動態(tài)關(guān)系。（）

答案:錯動態(tài)規(guī)劃是控制論中最優(yōu)化原理的直接體現(xiàn)。（）

答案:對動態(tài)規(guī)劃的學(xué)習(xí)內(nèi)容涵蓋類型較多，本章中主要包括（）。

答案:離散隨機性決策過程###離散確定性決策過程###連續(xù)隨機性決策過程###連續(xù)確定性決策過程動態(tài)規(guī)劃中最優(yōu)策略的任意子策略可以不全為最優(yōu)。（）

答案:錯動態(tài)規(guī)劃中階段變量k，它是將問題的全過程適當(dāng)?shù)貏澐殖扇舾蓚€相互獨立的階段。（）

答案:錯動態(tài)規(guī)劃是在多個條件多個階段的變化過程中確定最優(yōu)決策。（）

答案:對求最大值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的上界。（）

答案:對變量取0或1的規(guī)劃是整數(shù)規(guī)劃。（）

答案:對求最小值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。（）

答案:對整數(shù)規(guī)劃類型包括（）。

答案:混合整數(shù)規(guī)劃###純整數(shù)規(guī)劃###0—1規(guī)劃整數(shù)規(guī)劃的最優(yōu)解不會更優(yōu)于相應(yīng)線性規(guī)劃問題的最優(yōu)解。（）

答案:對?某廠在三地選擇建立兩個分廠，用x1x2x3分別代表三個地區(qū)，用0-1規(guī)劃的思想寫出其約束條件，可表示為：（）。

答案:?x1+x2+x3=2混合整數(shù)線性規(guī)劃指的是（）。

答案:部分變量要求是整數(shù)在求解整數(shù)規(guī)劃問題時，不可能出現(xiàn)的是（）。

答案:無窮多最優(yōu)解?0-1規(guī)劃問題的求解方法：（）。

答案:窮舉法###隱枚舉法從數(shù)學(xué)模型上看整數(shù)規(guī)劃似乎是線性規(guī)劃的一種特殊形式，求解只需在線性規(guī)劃的基礎(chǔ)上，通過舍入取整。（）

答案:錯?運輸問題中，中轉(zhuǎn)站的收貨量與發(fā)貨量之間的關(guān)系是：（）。

答案:收貨量等于發(fā)貨量

答案:增加一列某同學(xué)在求解運輸問題時，發(fā)現(xiàn)產(chǎn)量大于銷量，為構(gòu)造產(chǎn)銷平衡表，其正確的做法是：（）。

答案:虛設(shè)一銷地應(yīng)用表上作業(yè)法求解運輸問題時，取得最優(yōu)解的判別條件是：（）。

答案:非基變量檢驗數(shù)大于等于0運輸問題的數(shù)學(xué)模型中包含（）個約束條件。

答案:m+n運輸方案最優(yōu)解的判別方法，有（）。

答案:閉回路法和位勢法運用表上作業(yè)法求解包含4個產(chǎn)地、4個銷地的運輸問題，其初始可行解中基變量個數(shù)為：（）。

答案:7?用閉回路對運輸方案進(jìn)行調(diào)整時，每個非基變量閉回路的個數(shù)為：（）。

答案:唯一閉回路

答案:此問題存在多個最優(yōu)解求解運輸問題的步驟包括：（）。

答案:求檢驗數(shù)###求出初始調(diào)運方案###方案調(diào)整大M法中解的不同情況的下列說法中，正確的是：（）。

答案:如果構(gòu)造的新問題的最優(yōu)解中所有人工變量都離基，則得到原問題的最優(yōu)解###如果構(gòu)造的新問題的最優(yōu)解中有正的人工變量，則原問題無可行解###如果構(gòu)造的新問題的最優(yōu)解中有人工變量為基變量，但其值為零，則得到原問題的最優(yōu)解求解線性規(guī)劃的單純形表法中所用到的變換有：（）。

答案:將某一行乘上一個不為0的系數(shù)在標(biāo)準(zhǔn)形式的線性規(guī)劃問題中，令所有非基變量為零，求解約束方程組，得出基變量的值，基變量與非基變量的值一起稱為線性規(guī)劃的基本解。（）

答案:對關(guān)于單純形法的說法不正確的是：（）。

答案:增加人工變量后目標(biāo)函數(shù)表達(dá)式不變矩陣的初等行變換不包括的形式有：（）。

答案:將某一行加上一個相同的常數(shù)轉(zhuǎn)化為標(biāo)準(zhǔn)形時，引入的人工變量在目標(biāo)函數(shù)中的系數(shù)為0。（）

答案:錯為構(gòu)造初始可行基，當(dāng)約束條件為等式時，經(jīng)常需增加人工變量。（）

答案:對分析單純形法原理時，最重要的兩個表達(dá)式是什么（）?

答案:用非基變量表示目標(biāo)函數(shù)的表達(dá)式###用非基變量表示基變量的表達(dá)式如果在線性規(guī)劃標(biāo)準(zhǔn)型的每一個約束方程中各選一個變量，它在該方程中的系數(shù)為1，在其它方程中系數(shù)為零，這個變量稱為：（）。

答案:基變量關(guān)于主元的說法不正確的是：（）。

答案:主元素可以為零人力資源規(guī)劃問題設(shè)置決策變量時通常采用（）。

答案:單下標(biāo)法線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標(biāo)主要包括（）。

答案:極小化###極大化套裁下料問題可以推廣到（）。

答案:線裁###面裁###板裁###體裁線性規(guī)劃的每一個問題都存在一組約束條件，這些約束條件可以用一組線性等式或不等式來表示。（）

答案:對某建筑工地有一批長度為10米的相同型號的鋼筋，今要截成長度為3米的鋼筋90根，長度為4米的鋼筋60根，問怎樣下料，才能使所使用的原材料最省?決策變量可以設(shè)為：（）。

答案:x_i分別表示采用第i種下料方式的鋼筋數(shù)量線性規(guī)劃問題的約束條件符號可以是（）。

答案:可以是大于、大于等于、小于、小于等于、等于符號線性規(guī)劃每一個問題都有一個明確的目標(biāo)，這些目標(biāo)可以用一組決策變量的線性函數(shù)來表示。（）

答案:對線性規(guī)劃可以解決的典型問題有：（）。

答案:運輸問題###生產(chǎn)計劃問題###混合配料問題###下料問題線性規(guī)劃模型有特點（）。

答案:變量非負(fù)###有等式或不等式約束###所有函數(shù)都是線性函數(shù)線性規(guī)劃問題只能設(shè)置一個決策變量。（）

答案:錯無可行解的意思是指：有解，但無最優(yōu)解。（）

答案:錯最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。（）

答案:對關(guān)于等值線，下列說法正確的是：（）。

答案:等值線來自于目標(biāo)函數(shù)###等值線上每一個點都有相同的目標(biāo)函數(shù)值無界解的意思是指：有解，但無最優(yōu)解。（）

答案:對

答案:資源B沒用完，還剩50###至少有一個資源用完了可行域是指：（）。

答案:可行解的集合下列說法只有一個是錯誤的，請指出來（）。

答案:無界解有無數(shù)個最優(yōu)解線性規(guī)