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

運籌學(xué)知到章節(jié)測試答案智慧樹2023年最新云南師范大學(xué)第一章測試運籌學(xué)可以應(yīng)用在哪些領(lǐng)域：（）

參考答案:

其余都是下面是運籌學(xué)的實踐案例的是：（）

參考答案:

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

參考答案:

約束條件;目標函數(shù);決策變量“圍魏救趙”體現(xiàn)了運籌學(xué)思想。（）

參考答案:

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

參考答案:

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

參考答案:

其余都正確線性規(guī)劃的標準形有如下特征：（）

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

錯第三章測試原問題與對偶問題都有可行解，則（）?

參考答案:

原問題與對偶問題都有最優(yōu)解當基變量的系數(shù)波動時，最優(yōu)表中引起變化的有（）?

參考答案:

所有非基變量的檢驗數(shù)?一個線性規(guī)劃問題P與他的對偶問題D有關(guān)系（）

參考答案:

PD均有可行解則都有最優(yōu)解;P的約束均為等式，則D的所有變量均無非負限制;PD互為對偶問題若兩問題互為對偶問題，則若一個有最優(yōu)解，另一個也有最優(yōu)解。（）

參考答案:

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

參考答案:

對第四章測試求解運輸問題中，當供大于求時，可增加一個（）

參考答案:

虛擬銷地用閉回路法調(diào)整調(diào)運方案時，下列做法正確的是（）

參考答案:

奇點處加調(diào)整量，偶點處減調(diào)整量運輸問題的基本可行解有特點（）

參考答案:

有m+n個約束方程;有m+n-1個基變量不平衡運輸問題一定有最優(yōu)解。（）

參考答案:

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

參考答案:

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

參考答案:

線性規(guī)劃模型不包含目標約束，目標規(guī)劃模型不包含絕對約束目標函數(shù)minz=的含義是（）

參考答案:

?首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值下列說法錯誤的是（）

參考答案:

目標規(guī)劃模型中，應(yīng)同時包含絕對約束與目標約束;;當目標規(guī)劃問題模型中存在x1+x2-d++d-=4的約束條件，則該約束為絕對約束。;正偏差變量應(yīng)取正值，負偏差變量應(yīng)取負值;目標規(guī)劃的目標函數(shù)中，既包括決策變量，又包括偏差變量。（）

參考答案:

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

參考答案:

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

參考答案:

**m*m**下列說法正確的是（）

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

動態(tài)規(guī)劃中，定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相對獨立性以下關(guān)于策略說法不對的是：（）

參考答案:

每個階段的決策只決定這一階段的效益建立動態(tài)規(guī)劃模型的要點有（）

參考答案:

將問題的過程劃分成恰當?shù)碾A段;正確寫出指標函數(shù)Vk,n的關(guān)系;正確選擇狀態(tài)變量sk，使它既能描述過程的演變，又要滿足無后效性;確定決策變量uk及每階段的允許決策集合Dk(sk);正確寫出狀態(tài)轉(zhuǎn)移方程動態(tài)規(guī)劃中，定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相互獨立性；（）

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

樹圖的點數(shù)可等于線數(shù)以下對樹的說法中正確的是（）

參考答案:

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