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

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

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

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

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

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

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

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

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

A:對B:錯

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

A:對B:錯

答案:A

第二章測試

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

A:若線性規(guī)劃的可行域有界，則一定有最優(yōu)解B:線性規(guī)劃的最優(yōu)解一定可在凸集的一個頂點達到C:其余都正確D:線性規(guī)劃的可行域為凸集。

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

A:其余都不對B:決策變量全為非負C:決策變量不為零D:決策變量無符號限制

答案:B無約束的變量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ī)劃存在兩個不同的最優(yōu)解，則必有無窮個最優(yōu)解。（）

A:對B:錯

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

A:對B:錯

答案:B

第三章測試

原問題與對偶問題都有可行解，則（）?

A:可能一個問題有最優(yōu)解，另一個問題具有無界解???????B:原問題與對偶問題都有最優(yōu)解C:?原問題與對偶問題可能都沒有最優(yōu)解???D:?原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解???

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

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

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

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

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

A:錯B:對

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

A:錯B:對

答案:B

第四章測試

求解運輸問題中，當供大于求時，可增加一個（）

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

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

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

答案:C運輸問題的基本可行解有特點（）

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

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

A:錯B:對

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

A:對B:錯

答案:B

第五章測試

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

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

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

A:第一、第二和第三目標同時不超過目標值?B:首先第一和第二目標同時不超過目標值，然后第三目標不超過目標值C:?首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值D:第一和第二目標恰好達到目標值，第三目標不超過目標值

答案:C下列說法錯誤的是（）

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

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

A:對B:錯

答案:A目標規(guī)劃問題中，正偏差變量取正值，負偏差變量取負值（）

A:錯B:對

答案:A

第六章測試

標準指派問題(m人，m件事)的規(guī)劃模型中，有（）個決策變量（）

A:mB:2mC:都不對D:m*m

答案:D下列說法正確的是（）

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

答案:B下列說法正確的是（）

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

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

A:對B:錯

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

A:錯B:對

答案:A

第七章測試

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

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

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

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

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

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

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

A:錯B:對

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

A:錯B:對

答案:B

第八章測試

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

A:不一定B:正確C:錯誤D:無法判斷

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

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

答案:B以下對樹的說法中正確的是（）

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