運籌學-華中科技大學中國大學mooc課后章節(jié)答案期末考試題庫2023年

運籌學_華中科技大學中國大學mooc課后章節(jié)答案期末考試題庫2023年用割平面法求解整數規(guī)劃時，構造的割平面有可能切去一些不屬于最優(yōu)解的整數解，這句話是否正確？

參考答案:

錯誤

已知【圖片】為線性規(guī)劃的對偶問題的最優(yōu)解，若【圖片】，說明在最優(yōu)生產計劃中第i種資源()

參考答案:

已完全耗盡

求解整數規(guī)劃問題，可以通過先求解無整數約束的松弛問題最優(yōu)解，然后對該最優(yōu)解取整求得原整數規(guī)劃的最優(yōu)解，這句話是否正確？

參考答案:

錯誤

分枝定界法中：a.最大值問題的松弛問題最優(yōu)目標值是各分枝的下界b.最大值問題的松弛問題最優(yōu)目標值是各分枝的上界c.最小值問題的松弛問題最優(yōu)目標值是各分枝的上界d.最小值問題的松弛問題最優(yōu)目標值是各分枝的下界e.以上都不對

參考答案:

b,d

目標規(guī)劃中：

參考答案:

必須含有目標約束

指派問題數學模型的形式與運輸問題十分相似，故也可以用表上作業(yè)法求解，這句話是否正確。

參考答案:

正確

對于二維資源問題，可以保證得到最優(yōu)解的方法是：

參考答案:

拉格朗日乘數法

對于資源分配問題，采用動態(tài)規(guī)劃方法求解時，當x為離散變量時，通?？梢酝ㄟ^（）法求解，當x為連續(xù)變量時，可以使用（）求解，下列正確的是：

參考答案:

表格法

解析法

目標規(guī)劃中，什么樣的約束是絕對約束

參考答案:

不含有偏差變量的約束

下面關于非線性規(guī)劃模型的描述正確的是（）

參考答案:

非線性規(guī)劃問題的最優(yōu)解可能在可行域任意一點

動態(tài)規(guī)劃的理論依據是：

參考答案:

最優(yōu)性原理

關于動態(tài)規(guī)劃下列說法錯誤的是:

參考答案:

過程指標函數必須由階段指標函數相加得到

隨機性動態(tài)規(guī)劃適用于解決如下哪一類多階段決策問題

參考答案:

狀態(tài)轉移不是完全確定的

關于動態(tài)規(guī)劃與線性規(guī)劃、非線性規(guī)劃的說法錯誤的是：

參考答案:

動態(tài)規(guī)劃只能對與時間有關的問題進行處理。

動態(tài)規(guī)劃方法的缺點之一是“維數災”問題，對于多維多階段決策問題，可采用的方法不包括：

參考答案:

蒙特卡洛法

1.下面關于線性規(guī)劃與非線性規(guī)劃解的特點描述錯誤的是（）

參考答案:

非線性規(guī)劃問題的最優(yōu)解一定可以取在可行域的邊界上

請從以下選項中，選出所述內容是正確的

參考答案:

任何線性規(guī)劃問題存在并具有惟一的對偶問題

正偏差量取正值時，負偏差量應該取負值，這句話是否正確

參考答案:

錯誤

應用對偶單純形法計算時，若單純形表中某一基變量xi<0，又xi所在行的元素全部大于或等于零，則可以判斷其對偶問題具有

參考答案:

無界解

在下列有關增廣鏈的論述中，哪一個是正確的？

參考答案:

在增廣鏈上，所有的前向弧是非飽和弧，所有的后向弧是非零流??；

動態(tài)規(guī)劃建模一般包含如下步驟，1正確寫出狀態(tài)轉移方程；2正確選擇狀態(tài)變量，使它既能描述過程的演變，又要滿足無后效性；3正確寫出指標函數；4將問題的過程劃分成恰當的階段；5確定決策變量及每階段的允許決策集合；正確的順序（排序）是：

參考答案:

42513

在下列條件中，哪一個不是判斷一個圖為樹的充分必要條件？

參考答案:

圖中任意兩點間都至少存在一條鏈。

如果運輸問題單位運價表的全部元素都加上一個正常數K，最優(yōu)調運方案將（）

參考答案:

不發(fā)生變化

在下列有關“圖”的論述中，哪一個是不正確的？

參考答案:

圖論的“圖”可以不考慮點與點之間的相對位置關系，但要考慮點與點之間連線的長短曲直；

在如下序列中，哪一個不可能是某個簡單圖的次的序列？

參考答案:

6，5，4，3，2，1，1；

在如下序列中，哪一個可能是某個簡單圖的次的序列？

參考答案:

6，5，5，4，4，3，1；

在下列有關中國郵遞員問題的論述中，哪一個是正確的？

參考答案:

所謂中國郵遞員問題就是：給定一個非負的連通賦權圖，求一個圈，過每邊至少一次，并使圈的總權最??；

在下列有關最小費用最大流的論述中，哪一個是正確的？

參考答案:

最小費用最大流就是費用最小的最大流；

如果運輸問題單位運價表的某一行或某一列分別乘上一個正常數K，最優(yōu)調運方案將（）

參考答案:

A、B都有可能

在下列有關網絡最大流問題的論述中，哪一個是正確的？

參考答案:

最大流的流量等于最小截集的截量；

線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式，這句話是否正確

參考答案:

正確

根據對偶問題的性質，請從以下選項中，選出所述內容是正確的

參考答案:

當原問題為無界解時，其對偶問題無可行解

下面關于凸優(yōu)化描述不正確的是（）

參考答案:

線性規(guī)劃不是凸優(yōu)化

在下列有關無向圖的論述中，哪一個是不正確的？

參考答案:

對于給定的無向圖，若一條鏈是簡單鏈，則一定是初等鏈。

關于算法的收斂速度說法正確的是（）

參考答案:

二階收斂比超線收斂速度快

在下列有關最小支撐樹的論述中，哪一個是正確的？

參考答案:

最小支撐樹一定包含一條權最小的邊；

在下列有關最短路問題算法的論述中，哪一個是正確的？

參考答案:

如果P是有向圖D中從vs到vt的最短路，vi是P中的任一個點，那么從vs沿P到vi的路是從vs到vi的最短路；

在下列有關Dijkstra方法的論述中，哪一個是正確的？

參考答案:

對于給定的有向圖D，利用標號法至多經過p?1步，就可以求出從vs到各點的最短路；

在下列有關最短路問題算法的論述中，哪一個是正確的？

參考答案:

如果賦權有向圖D中不含負回路，那么從vs到任一點的最短路必為初等路，最多包含p-2個中間點，圖中其它的任一點，不可能在最短路上出現一次以上；

整數規(guī)劃的目標函數值一般優(yōu)于其相應的線性規(guī)劃問題解的目標函數值，這句話是否正確？

參考答案:

錯誤

用割平面法求解純整數規(guī)劃時，要求包括松弛變量在內的所有變量必須取整數值，這句話是否正確？

參考答案:

正確

用分支定界法求解一個最大化的整數規(guī)劃問題時，任何一個可行解的目標函數值都是該問題目標函數值的下界，這句話是否正確？

參考答案:

正確

求解整數規(guī)劃的分支定界法在本質上屬于一種過濾隱枚舉方法，這句話是否正確？

參考答案:

正確