【MOOC期末】《運籌學(xué)》(北京科技大學(xué))中國大學(xué)MOOC慕課答案

【MOOC期末】《運籌學(xué)》(北京科技大學(xué))期末網(wǎng)課慕課答案運籌學(xué)期期末測試1.問題：

選項：

A、為該問題的局部最優(yōu)解

B、為該問題的嚴(yán)格局部最優(yōu)解

C、為該問題的全局最優(yōu)解

D、該無約束優(yōu)化問題至少存在一個局部最優(yōu)解

本題答案：【為該問題的全局最優(yōu)解】2.問題：下列敘述不正確的是（）

選項：

A、表上作業(yè)法的初始方案均為可行解

B、產(chǎn)量大于銷量時，可虛擬一個產(chǎn)地

C、表上作業(yè)法調(diào)整調(diào)運方案時，奇數(shù)點處加調(diào)整量，偶數(shù)點處減調(diào)整量

D、運輸問題是特殊的線性規(guī)劃問題，總有最優(yōu)解存在

本題答案：【產(chǎn)量大于銷量時，可虛擬一個產(chǎn)地】3.問題：有7個產(chǎn)地8個銷地的平衡運輸問題對偶模型不具有特征（）

選項：

A、有15個變量

B、有15個約束

C、有56個約束

D、是線性規(guī)劃模型

本題答案：【有15個約束】4.問題：靈敏度分析時，若約束系數(shù)矩陣中非基列發(fā)生改變，將其反映到最終單純形表中可能出現(xiàn)的情況有（）

選項：

A、原問題為非可行解，對偶問題為可行解

B、原問題和對偶問題均為可行解或非可行解

C、原問題為可行解，對偶問題為非可行解

D、這幾種情況都有可能

本題答案：【原問題為可行解，對偶問題為非可行解】5.問題：對極小化問題，為了保持最優(yōu)解不變，目標(biāo)函數(shù)中非基變量系數(shù)的變化范圍可由解不等式（）求得。

選項：

A、

B、

C、

D、

本題答案：【】6.問題：下列敘述錯誤的是（）

選項：

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

B、對偶問題的對偶一定是原問題

C、對偶單純形法計算時，先確定進(jìn)基變量

D、對偶單純形法計算時，若中某個，而其所在行其它元素均非負(fù)，則原問題無可行解

本題答案：【對偶單純形法計算時，先確定進(jìn)基變量】7.問題：對n階的效率矩陣，匈牙利算法的目標(biāo)是（）

選項：

A、在效率（價格）矩陣中找n個獨立零元

B、對變形的效率（價格）矩陣，n個獨立零元對應(yīng)的變量取0，其他變量取1，得最優(yōu)解

C、在效率（價格）矩陣中找n個最小的數(shù)，使總和最小

D、在效率（價格）矩陣中找n個不同行不同列的數(shù)，使總和最小

本題答案：【在效率（價格）矩陣中找n個不同行不同列的數(shù)，使總和最小】8.問題：對割平面法，下面說法正確的是（）

選項：

A、割平面不能切掉非整數(shù)的最優(yōu)解

B、割平面能切掉無整數(shù)解的可行域部分

C、割平面可以根據(jù)不等式約束構(gòu)造

D、割平面會割掉部分整數(shù)解

本題答案：【割平面能切掉無整數(shù)解的可行域部分】9.問題：

選項：

A、(1,0,1)

B、(0,1,1)

C、(1,2,0)

D、(2,0,1)

本題答案：【(0,1,1)】10.問題：

選項：

A、

B、

C、

D、

本題答案：【】11.問題：

選項：

A、

B、

C、

D、該問題既可以用外點罰函數(shù)法求解，又可以用內(nèi)點法求解.

本題答案：【】12.問題：

選項：

A、

B、

C、

D、

本題答案：【】13.問題：

選項：

A、

B、

C、

D、

本題答案：【】14.問題：以下關(guān)于單峰區(qū)間[a,b]上的一維搜索方法的表述，不正確的是（）

選項：

A、

B、斐波那契法和0.618法只需計算目標(biāo)函數(shù)在各點處的函數(shù)值，無需求導(dǎo).

C、斐波那契法和0.618法均采用區(qū)間分割技術(shù)，而利用區(qū)間分割技術(shù)縮減區(qū)間的方式一般是舍棄劣點的外側(cè).

D、一維搜索方法只有斐波那契法和0.618法.

本題答案：【一維搜索方法只有斐波那契法和0.618法.】15.問題：以下求解無約束優(yōu)化問題的算法中，不具有二次終止性的是（）

選項：

A、最速下降法

B、牛頓法

C、共軛方向法

D、共軛梯度法

本題答案：【最速下降法】16.問題：對分枝定界法，下列說法正確的是（）

選項：

A、在分枝過程中，伴隨規(guī)劃的可行域不變

B、可依據(jù)伴隨規(guī)劃的非整數(shù)最優(yōu)解進(jìn)行分枝

C、伴隨規(guī)劃的最優(yōu)解一定是原問題的最優(yōu)解

D、伴隨規(guī)劃的最優(yōu)解非整數(shù)，不需要對其進(jìn)行分枝

本題答案：【可依據(jù)伴隨規(guī)劃的非整數(shù)最優(yōu)解進(jìn)行分枝】17.問題：以下為線性規(guī)劃標(biāo)準(zhǔn)形的是（）

選項：

A、

B、

C、

D、

本題答案：【】18.問題：根據(jù)最優(yōu)表，可確定最優(yōu)值為（）

選項：

A、-2

B、-136

C、136

D、-4

本題答案：【136】19.