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

參考答案:

錯(cuò)誤

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

參考答案:

已完全耗盡

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

參考答案:

錯(cuò)誤

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

參考答案:

b,d

目標(biāo)規(guī)劃中：

參考答案:

必須含有目標(biāo)約束

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

參考答案:

正確

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

參考答案:

拉格朗日乘數(shù)法

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

參考答案:

表格法

解析法

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

參考答案:

不含有偏差變量的約束

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

參考答案:

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

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

參考答案:

最優(yōu)性原理

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

參考答案:

過程指標(biāo)函數(shù)必須由階段指標(biāo)函數(shù)相加得到

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

參考答案:

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

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

參考答案:

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

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

參考答案:

蒙特卡洛法

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

參考答案:

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

請從以下選項(xiàng)中，選出所述內(nèi)容是正確的

參考答案:

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

正偏差量取正值時(shí)，負(fù)偏差量應(yīng)該取負(fù)值，這句話是否正確

參考答案:

錯(cuò)誤

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

參考答案:

無界解

在下列有關(guān)增廣鏈的論述中，哪一個(gè)是正確的？

參考答案:

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

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

參考答案:

42513

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

參考答案:

圖中任意兩點(diǎn)間都至少存在一條鏈。

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

參考答案:

不發(fā)生變化

在下列有關(guān)“圖”的論述中，哪一個(gè)是不正確的？

參考答案:

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

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

參考答案:

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

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

參考答案:

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

在下列有關(guān)中國郵遞員問題的論述中，哪一個(gè)是正確的？

參考答案:

所謂中國郵遞員問題就是：給定一個(gè)非負(fù)的連通賦權(quán)圖，求一個(gè)圈，過每邊至少一次，并使圈的總權(quán)最小；

在下列有關(guān)最小費(fèi)用最大流的論述中，哪一個(gè)是正確的？

參考答案:

最小費(fèi)用最大流就是費(fèi)用最小的最大流；

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

參考答案:

A、B都有可能

在下列有關(guān)網(wǎng)絡(luò)最大流問題的論述中，哪一個(gè)是正確的？

參考答案:

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

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

參考答案:

正確

根據(jù)對偶問題的性質(zhì)，請從以下選項(xiàng)中，選出所述內(nèi)容是正確的

參考答案:

當(dāng)原問題為無界解時(shí)，其對偶問題無可行解

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

參考答案:

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

在下列有關(guān)無向圖的論述中，哪一個(gè)是不正確的？

參考答案:

對于給定的無向圖，若一條鏈?zhǔn)呛唵捂?，則一定是初等鏈。

關(guān)于算法的收斂速度說法正確的是（）

參考答案:

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

在下列有關(guān)最小支撐樹的論述中，哪一個(gè)是正確的？

參考答案:

最小支撐樹一定包含一條權(quán)最小的邊；

在下列有關(guān)最短路問題算法的論述中，哪一個(gè)是正確的？

參考答案:

如果P是有向圖D中從vs到vt的最短路，vi是P中的任一個(gè)點(diǎn)，那么從vs沿P到vi的路是從vs到vi的最短路；

在下列有關(guān)Dijkstra方法的論述中，哪一個(gè)是正確的？

參考答案:

對于給定的有向圖D，利用標(biāo)號法至多經(jīng)過p?1步，就可以求出從vs到各點(diǎn)的最短路；

在下列有關(guān)最短路問題算法的論述中，哪一個(gè)是正確的？

參考答案:

如果賦權(quán)有向圖D中不含負(fù)回路，那么從vs到任一點(diǎn)的最短路必為初等路，最多包含p-2個(gè)中間點(diǎn)，圖中其它的任一點(diǎn)，不可能在最短路上出現(xiàn)一次以上；

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

參考答案:

錯(cuò)誤

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

正確