【MOOC期末】《运筹学》(北京科技大学)中国大学MOOC慕课答案

【MOOC期末】《运筹学》(北京科技大学)期末网课慕课答案运筹学期期末测试1.问题：

选项：

A、为该问题的局部最优解

B、为该问题的严格局部最优解

C、为该问题的全局最优解

D、该无约束优化问题至少存在一个局部最优解

本题答案：【为该问题的全局最优解】2.问题：下列叙述不正确的是（）

选项：

A、表上作业法的初始方案均为可行解

B、产量大于销量时，可虚拟一个产地

C、表上作业法调整调运方案时，奇数点处加调整量，偶数点处减调整量

D、运输问题是特殊的线性规划问题，总有最优解存在

本题答案：【产量大于销量时，可虚拟一个产地】3.问题：有7个产地8个销地的平衡运输问题对偶模型不具有特征（）

选项：

A、有15个变量

B、有15个约束

C、有56个约束

D、是线性规划模型

本题答案：【有15个约束】4.问题：灵敏度分析时，若约束系数矩阵中非基列发生改变，将其反映到最终单纯形表中可能出现的情况有（）

选项：

A、原问题为非可行解，对偶问题为可行解

B、原问题和对偶问题均为可行解或非可行解

C、原问题为可行解，对偶问题为非可行解

D、这几种情况都有可能

本题答案：【原问题为可行解，对偶问题为非可行解】5.问题：对极小化问题，为了保持最优解不变，目标函数中非基变量系数的变化范围可由解不等式（）求得。

选项：

A、

B、

C、

D、

本题答案：【】6.问题：下列叙述错误的是（）

选项：

A、任何线性规划问题存在并具有唯一的对偶问题

B、对偶问题的对偶一定是原问题

C、对偶单纯形法计算时，先确定进基变量

D、对偶单纯形法计算时，若中某个，而其所在行其它元素均非负，则原问题无可行解

本题答案：【对偶单纯形法计算时，先确定进基变量】7.问题：对n阶的效率矩阵，匈牙利算法的目标是（）

选项：

A、在效率（价格）矩阵中找n个独立零元

B、对变形的效率（价格）矩阵，n个独立零元对应的变量取0，其他变量取1，得最优解

C、在效率（价格）矩阵中找n个最小的数，使总和最小

D、在效率（价格）矩阵中找n个不同行不同列的数，使总和最小

本题答案：【在效率（价格）矩阵中找n个不同行不同列的数，使总和最小】8.问题：对割平面法，下面说法正确的是（）

选项：

A、割平面不能切掉非整数的最优解

B、割平面能切掉无整数解的可行域部分

C、割平面可以根据不等式约束构造

D、割平面会割掉部分整数解

本题答案：【割平面能切掉无整数解的可行域部分】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、该问题既可以用外点罚函数法求解，又可以用内点法求解.

本题答案：【】12.问题：

选项：

A、

B、

C、

D、

本题答案：【】13.问题：

选项：

A、

B、

C、

D、

本题答案：【】14.问题：以下关于单峰区间[a,b]上的一维搜索方法的表述，不正确的是（）

选项：

A、

B、斐波那契法和0.618法只需计算目标函数在各点处的函数值，无需求导.

C、斐波那契法和0.618法均采用区间分割技术，而利用区间分割技术缩减区间的方式一般是舍弃劣点的外侧.

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

本题答案：【一维搜索方法只有斐波那契法和0.618法.】15.问题：以下求解无约束优化问题的算法中，不具有二次终止性的是（）

选项：

A、最速下降法

B、牛顿法

C、共轭方向法

D、共轭梯度法

本题答案：【最速下降法】16.问题：对分枝定界法，下列说法正确的是（）

选项：

A、在分枝过程中，伴随规划的可行域不变

B、可依据伴随规划的非整数最优解进行分枝

C、伴随规划的最优解一定是原问题的最优解

D、伴随规划的最优解非整数，不需要对其进行分枝

本题答案：【可依据伴随规划的非整数最优解进行分枝】17.问题：以下为线性规划标准形的是（）

选项：

A、

B、

C、

D、

本题答案：【】18.问题：根据最优表，可确定最优值为（）

选项：

A、-2

B、-136

C、136

D、-4

本题答案：【136】19.