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

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

）。

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

）。

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

）思想？

答案:來(lái)源于軍事###運(yùn)心籌謀###策略取勝

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

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

答案:對(duì)含有n個(gè)點(diǎn)n-1條邊的連通圖一定是樹圖。

答案:對(duì)任一圖中奇點(diǎn)的個(gè)數(shù)可能為奇數(shù)個(gè)，也可能為偶數(shù)個(gè)。

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

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

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

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

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

）。

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

）。

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

）。

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

）最小割集容量。

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

）。

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

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

）提出的。

答案:Gomory

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

)。

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

）。

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

）。

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

）。

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

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

）。

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

答案:對(duì)求解指派問(wèn)題的較好方法是意大利法。

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

答案:錯(cuò)樹的任意兩點(diǎn)之間有且僅有一條路。

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

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

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

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

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

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

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

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

）。

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

）。

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

）。

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

）。

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

）。

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

j

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

個(gè)項(xiàng)目中最多能選擇兩個(gè)項(xiàng)目的約束條件可以表示為（

）。

答案:對(duì)于產(chǎn)銷平衡運(yùn)輸問(wèn)題，下列說(shuō)法正確的是（

）。

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

）。

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

)。

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

）。

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

）。

答案:破圈法

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

）。

答案:有3個(gè)變量5個(gè)約束

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

)。

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

）。

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

）。

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

）。

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

）。

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

）。

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

）不正確。

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

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

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

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

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

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

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

答案:錯(cuò)起點(diǎn)和終點(diǎn)重合的鏈稱為回路。

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

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

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

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

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

答案:對(duì)

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

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

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

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

答案:對(duì)1947年是（

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

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

）。

答案:

答案:有無(wú)界解

答案:

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

）。

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

）。

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

）。

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

）。

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

）。

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

）開始的。

答案:對(duì)偶問(wèn)題的可行解對(duì)偶價(jià)格大于0時(shí)，約束條件的常數(shù)項(xiàng)增加一個(gè)單位，則（

）。

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

答案:有向圖

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

)；step3:

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

基變換；step5:

迭代。

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

）利潤(rùn)。

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

）。

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

）。

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

）。

答案:獨(dú)立零元素

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

答案:錯(cuò)

答案:所有的最短路問(wèn)題都可以采用Dijkstra法進(jìn)行求解。

答案:錯(cuò)圖中孤立點(diǎn)的次應(yīng)為（

）。

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

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

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

）。

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

）個(gè)非零變量。

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

）。

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

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

）。

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

）個(gè)決策變量。

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

）。

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

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

）。

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

答案:對(duì)若原問(wèn)題具有無(wú)界解，則對(duì)偶問(wèn)題（

）。

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

）。

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

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

）。

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

)。