運籌學(xué)（山東聯(lián)盟）智慧樹知到期末考試答案章節(jié)答案2024年濰坊學(xué)院

運籌學(xué)（山東聯(lián)盟）智慧樹知到期末考試答案+章節(jié)答案2024年濰坊學(xué)院以下屬于運籌學(xué)分支的是（

）。

答案:對策論###線性規(guī)劃###圖與網(wǎng)絡(luò)分析###排隊論關(guān)于圖的概念，下列選項中正確的是（

）。

答案:某條邊的兩個端點相重合，則稱該邊為環(huán)###一個簡單圖中若任意兩點之間均有邊相連，則該圖是完全圖###圖中的各條邊上可以標(biāo)注權(quán)取“運籌”兩字，體現(xiàn)的是運籌學(xué)的（

）思想？

答案:來源于軍事###運心籌謀###策略取勝

答案:錯產(chǎn)銷平衡運輸問題的的最優(yōu)解可能不唯一。

答案:對線性規(guī)劃問題中某種資源的影子價格大于零，則該資源是一種短缺資源。

答案:對含有n個點n-1條邊的連通圖一定是樹圖。

答案:對任一圖中奇點的個數(shù)可能為奇數(shù)個，也可能為偶數(shù)個。

答案:錯在整數(shù)規(guī)劃問題中，若所有變量取值為0或者1，則為0-1規(guī)劃問題。

答案:對按沃格爾法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。

答案:對基可行解中的基變量一定非零。

答案:錯如果圖中某點vi由若干個相鄰點，與其距離最遠的相鄰點vj，則邊[i,j]必不包含在最小部分樹內(nèi)。

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

）。

答案:其余都對設(shè)X是線性規(guī)劃問題的一個基可行解，如果其中一個分量xj=0，則（

）。

答案:只有該解退化時，xj才可能是一個基變量對于線性規(guī)劃標(biāo)準(zhǔn)型，利用單純形求解時，每做一次基變換，都能保證其相應(yīng)的目標(biāo)函數(shù)值必為（

）。

答案:不減小網(wǎng)絡(luò)的最大流流量應(yīng)（

）最小割集容量。

答案:等于線性規(guī)劃的退化基可行解是指（

）。

答案:基可行解中存在為零的基變量

答案:此問題存在多個最優(yōu)解割平面法時在1958年由（

）提出的。

答案:Gomory

答案:某線性規(guī)劃問題有最優(yōu)解，其中某一約束條件為等式約束，則該約束對應(yīng)的對偶變量(

)。

答案:其余都不對以下屬于運輸方案最優(yōu)解的判別方法的是（

）。

答案:閉回路法###位勢法關(guān)于指派問題的下列說法正確的是（

）。

答案:指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型###指派問題的數(shù)學(xué)模型屬于運輸模型的特例###將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后最優(yōu)解不變設(shè)一線性規(guī)劃問題（max型）有最優(yōu)解，其對偶問題解的某一個分量大于零，關(guān)于該分量對應(yīng)的約束，下列選項中不正確的是（

）。

答案:只能是松約束，且當(dāng)右邊項發(fā)生變化時目標(biāo)函數(shù)值不會變化###可能是緊約束，也可能是松約束###只能是緊約束，且當(dāng)右邊項增加時，其目標(biāo)函數(shù)值下降

答案:0.8###1.2###1關(guān)于線性規(guī)劃問題的最優(yōu)解判定，下列說法正確的是（

）。

答案:如果是求目標(biāo)函數(shù)最大值，則所有檢驗數(shù)都小于等于零的基可行解是最優(yōu)解###如果運算到某步時，存在某個變量的檢驗數(shù)大于零，且該變量所對應(yīng)的系數(shù)列向量小于等于零，則存在無界解###如果是求目標(biāo)函數(shù)最小值，則所有檢驗數(shù)都大于等于零的基可行解是最優(yōu)解最大流問題是一個特殊的線性規(guī)劃問題。

答案:對求解指派問題的較好方法是意大利法。

答案:錯線性規(guī)劃原問題和對偶問題的最優(yōu)解相同。

答案:錯樹的任意兩點之間有且僅有一條路。

答案:對目標(biāo)函數(shù)和約束條件均為線性的數(shù)學(xué)規(guī)劃問題稱為非線性規(guī)劃。

答案:錯已知yi*為線性規(guī)劃的對偶問題的最優(yōu)解，若yi*>0說明在最優(yōu)生產(chǎn)計劃中第i種資源一定有剩余。

答案:錯線性規(guī)劃可行域的頂點一定不是基解。

答案:錯線性規(guī)劃問題若存在可行域，則可行域一定包含坐標(biāo)的原點。

答案:錯運輸問題中的行的位勢ui和列的位勢vj的數(shù)值是相互關(guān)聯(lián)的。

答案:對在大M法求解線性規(guī)劃問題時，M是一個足夠大的正數(shù)。

答案:對用割平面法求解純整數(shù)規(guī)劃問題時，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值。

答案:對線性規(guī)劃標(biāo)準(zhǔn)形式中約束條件右端項bi(i=1,2,...,m)必須是（

）。

答案:非負(fù)數(shù)運籌學(xué)是一門（

）。

答案:定量和定性相結(jié)合的學(xué)科，其中建立模型與求解屬于定量分析，分析與應(yīng)用屬于定性分析。下列各方法中，不能用于求解整數(shù)規(guī)劃問題的是（

）。

答案:閉回路法對于有最優(yōu)解的線性規(guī)劃問題，其松弛剩余變量和人工變量相比較（

）。

答案:前者可以取非0值，后者只能取0在運輸方案中出現(xiàn)退化現(xiàn)象，是指非零數(shù)字格的數(shù)目（

）。

答案:小于m+n-1若是否投資

j

項目的0-1變量設(shè)為xj，那么N

個項目中最多能選擇兩個項目的約束條件可以表示為（

）。

答案:對于產(chǎn)銷平衡運輸問題，下列說法正確的是（

）。

答案:在用最小元素法給出初始方案時，方案表中每填一個數(shù)，劃去單位運價表中的一行或一列，此時往往出現(xiàn)需要補“0”的情況工廠生產(chǎn)同一規(guī)格的設(shè)備，每季度的單位成本依次是1萬元、1.2萬元、1.3萬元、1.5萬元。若設(shè)備當(dāng)季度賣出不產(chǎn)生任何存儲、維護費用，若積壓一季度需存儲、維護費用0.05萬元，則設(shè)備的單位費用（單位：萬元）為（

）。

答案:下列關(guān)于檢驗數(shù)的結(jié)論中錯誤的是(

)。

答案:檢驗數(shù)就是目標(biāo)函數(shù)的系數(shù)當(dāng)線性規(guī)劃問題的可行解集非空時，可行解集是（

）。

答案:凸集下列方法中可以用來求解最小部分樹的方法的為（

）。

答案:破圈法

答案:有唯一最優(yōu)解原問題有5個變量3個約束，其對偶問題（

）。

答案:有3個變量5個約束

答案:一個城市要修建輕型鐵軌，將主要旅游景點連接起來，為了求得最短的鐵軌長度，應(yīng)轉(zhuǎn)化成的問題是(

)。

答案:最小部分樹問題對于求目標(biāo)函數(shù)極大的非標(biāo)準(zhǔn)指派問題，采用處理方式為（

）。

答案:在系數(shù)矩陣中找出最大效益值元素，分別減去矩陣各元素效益值，轉(zhuǎn)化為目標(biāo)極小的指派問題求解對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容有（

）。

答案:在其松弛問題中增加一個約束方程###應(yīng)用單純形法或圖解法###求其松弛問題###割去部分非整數(shù)解圖解法求解線性規(guī)劃問題時，以下幾種情況可能出現(xiàn)的是（

）。

答案:可行域無界，有多重最優(yōu)解###可行域有界，有唯一最優(yōu)解###可行域是空集，無可行解線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點是（

）。

答案:約束條件一定是等式形式###右端常數(shù)要求非負(fù)###變量要求非負(fù)下列線性規(guī)劃問題具有唯一最優(yōu)解的是（

）。

答案:關(guān)于帶收發(fā)點的容量網(wǎng)絡(luò)中的增廣鏈，以下敘述中（

）不正確。

答案:增廣鏈上不能有零流弧###增廣鏈上的弧必須都是不飽和弧###增廣鏈上的弧的方向必須是從發(fā)點指向收點的最小元素法是用來計算圖中一點到另外一點最短路的常用方法。

答案:錯整數(shù)規(guī)劃只可以用分支界定法進行求解。

答案:錯若運輸問題的產(chǎn)量和銷量都是整數(shù)，利用表上作業(yè)法求得的最優(yōu)解也一定是整數(shù)。

答案:對分支定界法在需要分支時必須滿足：一是分支后的各子問題必須容易求解，二是各子問題解的集合必須覆蓋原問題的解。

答案:對增廣鏈上的前向弧可以是飽和弧。

答案:錯如果原問題和對偶問題都有可行解，則它們都有最優(yōu)解。

答案:對根據(jù)對偶問題的性質(zhì)，當(dāng)原問題為無界解時，對偶問題無可行解，反之，當(dāng)對偶問題無可行解時，原問題具有無界解。

答案:錯起點和終點重合的鏈稱為回路。

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

答案:對指派問題最優(yōu)解有這樣的性質(zhì)，若從系數(shù)矩陣（cij）的一列（行）各元素中分別減去該列（行）的最小元素，得到新矩陣（bij），那么以（bij）為系數(shù)矩陣求得的最優(yōu)解和原系數(shù)矩陣求得的最優(yōu)解相同。

答案:對線性規(guī)劃問題的求解方法包括圖解法、單純形法等。

答案:對線性規(guī)劃的原問題與其對偶問題是互為對偶的關(guān)系。

答案:對單純形法求解線性規(guī)劃問題的過程中，所有基變量的檢驗數(shù)必為零。

答案:對

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

答案:對如果一個圖由點及邊所構(gòu)成，則稱之為有向圖。

答案:錯指派問題是特殊的運輸問題，可以使用表上作業(yè)法求解。

答案:對求解有人工變量的線性規(guī)劃問題，可以采用大M法或兩階段法。

答案:對1947年是（

）提出了單純形法的方法論。

答案:丹齊格下列變量組構(gòu)成閉回路的是（

）。

答案:

答案:有無界解

答案:

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

）。

答案:收貨量等于發(fā)貨量求出最優(yōu)單純形表以后，再增加一個新的約束條件時，要把該約束條件標(biāo)準(zhǔn)化，填寫到最優(yōu)單純形表的新增加的最后一行中，然后（

）。

答案:利用行變換，重新調(diào)整計算出系數(shù)矩陣中的單位矩陣求解指派問題的匈牙利方法要求系數(shù)矩陣中每個元素都是（

）。

答案:非負(fù)的在做靈敏度分析時，如果資源有剩余，在最優(yōu)解中就有對應(yīng)松弛變量存在，且其影子價格為（

）。

答案:0一個圖里面最小部分樹的權(quán)（

）。

答案:唯一確定對偶單純形法的迭代是從（

）開始的。

答案:對偶問題的可行解對偶價格大于0時，約束條件的常數(shù)項增加一個單位，則（

）。

答案:求max則函數(shù)值增大

答案:有向圖

答案:單純形法的一般計算步驟為：step1:化標(biāo)準(zhǔn)形式；step2:尋找(

)；step3:

最優(yōu)性檢驗；step4:

基變換；step5:

迭代。

答案:初始基可行解根據(jù)線性規(guī)劃的互補松弛定理，安排生產(chǎn)的產(chǎn)品的機會成本一定（

）利潤。

答案:小于若標(biāo)準(zhǔn)形式的線性規(guī)劃問題含有n個變量，m個約束條件（m答案:m對偶單純形法與標(biāo)準(zhǔn)單純形法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿足（

）。

答案:非負(fù)約束線性規(guī)劃問題具有唯一最優(yōu)解是指最終單純形表中（

）。

答案:所有非基變量的檢驗數(shù)非零用匈牙利法求解分配問題時，目的是為了尋找（

）。

答案:獨立零元素

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

答案:錯

答案:所有的最短路問題都可以采用Dijkstra法進行求解。

答案:錯圖中孤立點的次應(yīng)為（

）。

答案:0整數(shù)規(guī)劃問題的最優(yōu)解是通過相應(yīng)的線性規(guī)劃問題的最優(yōu)解取整得到的。

答案:錯純整數(shù)規(guī)劃問題的可行解的集合是離散型集合。

答案:對以下關(guān)于整數(shù)規(guī)劃的命題中不正確的是（

）。

答案:分支定界方法不能求解有連續(xù)變量的混合整數(shù)規(guī)劃問題對于m項任務(wù)分配給m個人去完成的指派問題的最優(yōu)解中有（

）個非零變量。

答案:m只有一部分變量限制為整數(shù)的線性規(guī)劃稱為（

）。

答案:混合整數(shù)規(guī)劃最小元素法的基本思想為就近供應(yīng)，即從單位運價表中最小運價處開始確定供銷關(guān)系，依次類推，一直到給出全部方案為止。

答案:對小紅在求解運輸問題時，發(fā)現(xiàn)總產(chǎn)量小于總銷量，為構(gòu)造產(chǎn)銷平衡表，其正確的做法是（

）。

答案:虛設(shè)一銷地m個產(chǎn)地n個銷售地點的產(chǎn)銷平衡運輸問題有（

）個決策變量。

答案:m×n以下屬于產(chǎn)銷平衡運輸問題的是（

）。

答案:求解運輸問題時，表上作業(yè)法比單純形法更加有效方便。

答案:對關(guān)于線性規(guī)劃的原問題和對偶問題的關(guān)系，下列說法不正確的是（

）。

答案:兩個問題的最優(yōu)解的值一致若原問題無最優(yōu)解，則對偶問題也無最優(yōu)解。

答案:對若原問題具有無界解，則對偶問題（

）。

答案:無可行解關(guān)于目標(biāo)函數(shù)中變量系數(shù)的靈敏度分析，下列說法正確的是（

）。

答案:最優(yōu)單純形表中的某個非基變量對應(yīng)系數(shù)變化時，只有該非基變量的檢驗數(shù)發(fā)生變化

答案:對線性規(guī)劃問題的可行域可以（

）。

答案:含有無窮多最優(yōu)解###含有無數(shù)個可行解###不包含任何可行解求目標(biāo)函數(shù)最大值的線性規(guī)劃問題，某一步迭代的單純形表中出現(xiàn)基變量為0的情況，則該線性規(guī)劃(

)。