運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下云南師范大學(xué)

運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下云南師范大學(xué)云南師范大學(xué)

第一章測試

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

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

答案:其余都是

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

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

答案:其余都是

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

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

答案:約束條件;目標(biāo)函數(shù);決策變量

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

第二章測試

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

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

答案:其余都正確

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

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

答案:決策變量全為非負(fù)

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

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

答案:x2>0,x3=0;x2=0,x3>0;x2=x3=0

若線性規(guī)劃存在兩個不同的最優(yōu)解，則必有無窮個最優(yōu)解。（）

A:對B:錯

答案:對

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

A:錯B:對

答案:錯

第三章測試

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

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

答案:原問題與對偶問題都有最優(yōu)解

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

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

答案:所有非基變量的檢驗(yàn)數(shù)?

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

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

答案:PD均有可行解則都有最優(yōu)解;P的約束均為等式，則D的所有變量均無非負(fù)限制;PD互為對偶問題

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

A:錯B:對

答案:對

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

A:錯B:對

答案:對

第四章測試

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

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

答案:虛擬銷地

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

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

答案:奇點(diǎn)處加調(diào)整量，偶點(diǎn)處減調(diào)整量

運(yùn)輸問題的基本可行解有特點(diǎn)（）

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

答案:有m+n-1個基變量;有m+n個約束方程

不平衡運(yùn)輸問題一定有最優(yōu)解。（）

A:錯B:對

答案:錯

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

A:錯B:對

答案:錯

第五章測試

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

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

答案:線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含絕對約束

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

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

答案:?首先第一和第二目標(biāo)同時不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值

下列說法錯誤的是（）

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

答案:目標(biāo)規(guī)劃模型中，應(yīng)同時包含絕對約束與目標(biāo)約束;;當(dāng)目標(biāo)規(guī)劃問題模型中存在x1+x2-d++d-=4的約束條件，則該約束為絕對約束。;正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值;

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

A:對B:錯

答案:對

目標(biāo)規(guī)劃問題中，正偏差變量取正值，負(fù)偏差變量取負(fù)值（）

A:錯B:對

答案:錯

第六章測試

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

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

答案:m*m

下列說法正確的是（）

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

答案:分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。

下列說法正確的是（）

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

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

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

A:錯B:對

答案:對

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

A:錯B:對

答案:錯

第七章測試

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

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

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

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

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

答案:每個階段的決策只決定這一階段的效益

建立動態(tài)規(guī)劃模型的要點(diǎn)有（）

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

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

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

A:對B:錯

答案:對

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

A:錯B:對

答案:對

第八章測試

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

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

答案:正確

以下敘述中，不正確的是：（）

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

答案:樹圖的點(diǎn)數(shù)可等于線數(shù)

以下對樹的說法中正確的是（）

A:一個樹中去掉一條邊，則余下的圖是不連通的，故點(diǎn)數(shù)相同的所有圖中，樹是含邊數(shù)最少的連通圖。B:如果支撐樹T*的權(quán)w(T*)是G的所有支撐樹權(quán)中最小的，則稱T*是G的最小樹。C:如果T=（V，E′）是G的一個支撐樹，稱E′中所有邊的權(quán)之和為支撐樹T?的權(quán)，記為w(T)。D:在樹中不相鄰的兩個點(diǎn)間添上一條邊，則恰好得到一個圈。

答案:一個樹中去掉一條邊，則余下的圖是不連通的，故點(diǎn)數(shù)相同的所有圖中，樹是含邊數(shù)最少的連通圖。;如果支撐樹T