運(yùn)籌學(xué)智慧樹知到答案2024年云南師范大學(xué)

運(yùn)籌學(xué)云南師范大學(xué)智慧樹知到答案2024年第一章測(cè)試

運(yùn)籌學(xué)可以應(yīng)用在哪些領(lǐng)域：（）

A:其余都是B:市場(chǎng)銷售C:生產(chǎn)計(jì)劃D:庫(kù)存管理

答案:A下面是運(yùn)籌學(xué)的實(shí)踐案例的是：（）

A:田忌賽馬B:其余都是C:二戰(zhàn)間，英國(guó)雷達(dá)站與防空系統(tǒng)的協(xié)調(diào)配合D:丁謂修宮

答案:B規(guī)劃問(wèn)題數(shù)學(xué)模型三個(gè)要素：（）

A:約束條件B:決策變量C:計(jì)算誤差D:目標(biāo)函數(shù)

答案:ABD“圍魏救趙”體現(xiàn)了運(yùn)籌學(xué)思想。（）

A:對(duì)B:錯(cuò)

答案:A運(yùn)籌學(xué)解決問(wèn)題時(shí)，可構(gòu)造不同的模型，分為三種類型：①形象模型；②模擬模型；③符號(hào)或數(shù)學(xué)模型。（）

A:對(duì)B:錯(cuò)

答案:A

第二章測(cè)試

關(guān)于圖解法，下列結(jié)論最正確的是：（）

A:若線性規(guī)劃的可行域有界，則一定有最優(yōu)解B:線性規(guī)劃的最優(yōu)解一定可在凸集的一個(gè)頂點(diǎn)達(dá)到C:其余都正確D:線性規(guī)劃的可行域?yàn)橥辜?/p>

答案:C線性規(guī)劃的標(biāo)準(zhǔn)形有如下特征：（）

A:其余都不對(duì)B:決策變量全為非負(fù)C:決策變量不為零D:決策變量無(wú)符號(hào)限制

答案:B無(wú)約束的變量x1，通常令x1=x2-x3，x2>=0,x3>=0,在用單純形法求得的最優(yōu)解中，可能出現(xiàn)的是（）

A:x2=x3=0B:x2>0,x3>0C:x2>0,x3=0D:x2=0,x3>0

答案:ACD若線性規(guī)劃存在兩個(gè)不同的最優(yōu)解，則必有無(wú)窮個(gè)最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:A兩階段法中第一階段問(wèn)題不一定有最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:B

第三章測(cè)試

原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則（）?

A:可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解???????B:原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解C:?原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解???D:?原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解???

答案:B當(dāng)基變量的系數(shù)波動(dòng)時(shí)，最優(yōu)表中引起變化的有（）?

A:最優(yōu)基BB:所有非基變量的檢驗(yàn)數(shù)?C:基變量D:第i列的系數(shù)

答案:B一個(gè)線性規(guī)劃問(wèn)題P與他的對(duì)偶問(wèn)題D有關(guān)系（）

A:PD均有可行解則都有最優(yōu)解B:P與D都有可行解或都無(wú)可行解C:P的約束均為等式，則D的所有變量均無(wú)非負(fù)限制D:PD互為對(duì)偶問(wèn)題

答案:ACD若兩問(wèn)題互為對(duì)偶問(wèn)題，則若一個(gè)有最優(yōu)解，另一個(gè)也有最優(yōu)解。（）

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:B

第四章測(cè)試

求解運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，可增加一個(gè)（）

A:都不可B:都可C:虛擬銷地D:虛擬產(chǎn)地

答案:C用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，下列做法正確的是（）

A:奇點(diǎn)偶點(diǎn)同時(shí)加或減一個(gè)調(diào)整量B:奇點(diǎn)處減調(diào)整量，偶點(diǎn)處加調(diào)整量C:奇點(diǎn)處加調(diào)整量，偶點(diǎn)處減調(diào)整量D:奇點(diǎn)偶點(diǎn)加或減的調(diào)整量之間不存在限制

答案:C運(yùn)輸問(wèn)題的基本可行解有特點(diǎn)（）

A:產(chǎn)銷平衡B:產(chǎn)銷不平衡C:有m+n個(gè)約束方程D:有m+n-1個(gè)基變量

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

A:錯(cuò)B:對(duì)

答案:A產(chǎn)地個(gè)數(shù)為m，銷地個(gè)數(shù)為n的平衡運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題有m+n個(gè)獨(dú)立約束方程。（）

A:對(duì)B:錯(cuò)

答案:B

第五章測(cè)試

下列線性規(guī)劃與目標(biāo)規(guī)劃之間錯(cuò)誤的關(guān)系是（）

A:線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成B:線性規(guī)劃模型只有絕對(duì)約束，目標(biāo)規(guī)劃模型可以有絕對(duì)約束和目標(biāo)約束C:線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含絕對(duì)約束D:線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿意解

答案:C目標(biāo)函數(shù)minz=的含義是（）

A:第一、第二和第三目標(biāo)同時(shí)不超過(guò)目標(biāo)值?B:首先第一和第二目標(biāo)同時(shí)不超過(guò)目標(biāo)值，然后第三目標(biāo)不超過(guò)目標(biāo)值C:?首先第一和第二目標(biāo)同時(shí)不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值D:第一和第二目標(biāo)恰好達(dá)到目標(biāo)值，第三目標(biāo)不超過(guò)目標(biāo)值

答案:C下列說(shuō)法錯(cuò)誤的是（）

A:線性規(guī)劃問(wèn)題是目標(biāo)規(guī)劃問(wèn)題的一種特殊形式;B:目標(biāo)規(guī)劃模型中，應(yīng)同時(shí)包含絕對(duì)約束與目標(biāo)約束;C:正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值;D:當(dāng)目標(biāo)規(guī)劃問(wèn)題模型中存在x1+x2-d++d-=4的約束條件，則該約束為絕對(duì)約束。

答案:BCD目標(biāo)規(guī)劃的目標(biāo)函數(shù)中，既包括決策變量，又包括偏差變量。（）

A:對(duì)B:錯(cuò)

答案:A目標(biāo)規(guī)劃問(wèn)題中，正偏差變量取正值，負(fù)偏差變量取負(fù)值（）

A:錯(cuò)B:對(duì)

答案:A

第六章測(cè)試

標(biāo)準(zhǔn)指派問(wèn)題(m人，m件事)的規(guī)劃模型中，有（）個(gè)決策變量（）

A:mB:2mC:都不對(duì)D:m*m

答案:D下列說(shuō)法正確的是（）

A:用割平面法求解整數(shù)規(guī)劃問(wèn)題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解??B:分枝定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代求出最優(yōu)解。C:用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)作為下界，再進(jìn)行比較剪枝?D:整數(shù)規(guī)劃問(wèn)題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)值?

答案:B下列說(shuō)法正確的是（）

A:整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值;B:指派問(wèn)題數(shù)學(xué)模型的形式同運(yùn)輸問(wèn)題十分相似，故也可以用表上作業(yè)法求解0-1規(guī)劃問(wèn)題C:用割平面法求解純整數(shù)規(guī)劃時(shí),要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值。D:分枝定界法是一種隱枚舉法。

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

A:對(duì)B:錯(cuò)

答案:A整數(shù)規(guī)劃的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的目標(biāo)函數(shù)值（）

A:錯(cuò)B:對(duì)

答案:A

第七章測(cè)試

關(guān)于動(dòng)態(tài)規(guī)劃問(wèn)題的下列命題中錯(cuò)誤的是（）

A:動(dòng)態(tài)規(guī)劃的求解過(guò)程都可以用列表形式實(shí)現(xiàn)B:動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同C:動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相對(duì)獨(dú)立性D:狀態(tài)對(duì)決策有影響

答案:C以下關(guān)于策略說(shuō)法不對(duì)的是：（）

A:每個(gè)階段的決策只決定這一階段的效益B:策略就是各個(gè)階段的決策組成的決策列C:多階段決策問(wèn)題就是求一個(gè)使效益總和達(dá)到最優(yōu)的策略D:多階段決策問(wèn)題可以分為若干個(gè)相互聯(lián)系的階段

答案:A建立動(dòng)態(tài)規(guī)劃模型的要點(diǎn)有（）

A:正確寫出狀態(tài)轉(zhuǎn)移方程B:正確選擇狀態(tài)變量sk，使它既能描述過(guò)程的演變，又要滿足無(wú)后效性C:將問(wèn)題的過(guò)程劃分成恰當(dāng)?shù)碾A段D:正確寫出指標(biāo)函數(shù)Vk,n的關(guān)系E:確定決策變量uk及每階段的允許決策集合Dk(sk)

答案:ABCDE動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性；（）

A:錯(cuò)B:對(duì)

答案:B動(dòng)態(tài)規(guī)劃的最優(yōu)決策具有如下的性質(zhì)：無(wú)論初始狀態(tài)與初始決策如何，對(duì)于先前決策所形成的狀態(tài)而言，其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略；（）

A:錯(cuò)B:對(duì)

答案:B

第八章測(cè)試

最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無(wú)圈的連通圖。（）

A:不一定B:正確C:錯(cuò)誤D:無(wú)法判斷

答案:B以下敘述中，不正確的是：（）

A:樹的任意兩點(diǎn)間只有一條路B:樹圖的點(diǎn)數(shù)可等于線數(shù)C:任何樹都是連通D:樹的點(diǎn)數(shù)為線數(shù)加1

答案:B以下對(duì)樹的說(shuō)法中正確的是（）

A:如果支撐樹T*的權(quán)w(T*)是G的所有支撐樹權(quán)中最小的，則稱T*是G的最小樹。B:在樹中不相鄰的兩個(gè)點(diǎn)間添上一條邊，則恰好得到一個(gè)圈。C:如果T=（V，E′）是G的一個(gè)支撐樹，稱E′中所有邊的權(quán)之和為支撐