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

【MOOC】《运筹学》(北京科技大学)章节测验作业慕课答案第一周至第二周第1章线性规划第一章测验1.问题：

选项：

A、

B、

C、

D、其它都不对

本题答案：【】2.问题：何时使用两阶段法（）

选项：

A、线性规划的标准形是典式

B、线性规划的标准形不是典式

C、可以给出初始基本可行解

D、不存在基本可行解

本题答案：【线性规划的标准形不是典式】3.问题：单纯形法中的最小非负比是指（）

选项：

A、右端常数项和进基列非负数比的最小值

B、右端常数项和进基列正数比的最小值

C、右端常数项和出基行正数比的最小值

D、右端常数项和出基行非负数比的最小值

本题答案：【右端常数项和进基列正数比的最小值】4.问题：线性规划极小化问题达到最优解时（）

选项：

A、所有检验数都非负

B、所有检验数都非正

C、基变量检验数为正值

D、非基变量检验数非正

本题答案：【所有检验数都非负】5.问题：已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,...,x5，则下列不是基矩阵的是（）

选项：

A、

B、

C、

D、

本题答案：【】6.问题：标准形的矩阵形式中，A表示（）

选项：

A、右端常数向量

B、目标函数各变量前系数构成的行向量

C、约束条件中的系数矩阵

D、各变量构成的列向量

本题答案：【约束条件中的系数矩阵】7.问题：标准形中不需要必须满足的条件是（）

选项：

A、目标函数求最大

B、约束条件均为等式约束

C、变量均非负

D、右端常数均非负

本题答案：【目标函数求最大】8.问题：将线性规划的数学模型化为标准形的主要目的是（）

选项：

A、求解简单

B、使用单纯形法求解

C、表示简洁

D、可以用矩阵表示

本题答案：【使用单纯形法求解】9.问题：下列说法不正确的是（）

选项：

A、（LP）的可行域是凸集

B、（LP）可行域中的点是顶点的充分必要条件是此点是基本可行解

C、（LP）若有有限的最优解，一定可以在可行域的顶点达到

D、顶点和基矩阵一一对应

本题答案：【顶点和基矩阵一一对应】10.问题：图解法的求解过程不包括（）

选项：

A、绘制目标函数等值线

B、移动目标函数等值线求最优解

C、画出可行解集合

D、计算目标函数在各可行点处的值

本题答案：【计算目标函数在各可行点处的值】11.问题：目标函数的变量系数通常表示（）

选项：

A、工艺系数

B、价值（成本）系数

C、资源限量

D、变量系数

本题答案：【价值（成本）系数】12.问题：单纯形表的检验数行通常不含有（）

选项：

A、各变量的检验数

B、目标函数值的相反数

C、目标函数值

D、非基变量检验数

本题答案：【目标函数值】13.问题：转移基本可行解的步骤不包括（）

选项：

A、确定进基变量

B、确定离基变量

C、进行换基运算

D、确定最优基

本题答案：【确定最优基】14.问题：单纯形法需要解决的三个问题不包括（）

选项：

A、找初始顶点

B、判断顶点是否是最优的

C、转移到更好的顶点

D、遍历所有顶点

本题答案：【遍历所有顶点】15.问题：单纯形法中，基变量的检验数（）

选项：

A、大于0

B、等于0

C、小于0

D、不一定

本题答案：【等于0】16.问题：基本可行解对应的目标函数值为（）

选项：

A、

B、

C、

D、

本题答案：【】17.问题：在求极大值的最优性判别定理中，与等价的条件是（）

选项：

A、

B、

C、

D、

本题答案：【】18.问题：已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,...,x5，则下面解中一定不是基本可行解的是（）

选项：

A、(0.4,1,0,0,0)

B、(0,0,0,0.3,2)

C、(1,1,-2,0,0)

D、(0,0,1,4,0)

本题答案：【(1,1,-2,0,0)】19.问题：已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,...,x5，则基矩阵对应的基变量是（）

选项：

A、x2,x3

B、x3,x4

C、x2,x4

D、x3,x5

本题答案：【x2,x3】20.多选题：两阶段法中第二阶段的初始单纯形表如何得到（）

选项：

A、删除第一阶段最优表中的人工列

B、删除第一阶段最优表中的检验数行

C、用公式补充各变量的检验数

D、将人工变量变为基变量

本题答案：【删除第一阶段最优表中的人工列;删除第一阶段最优表中的检验数行;用公式补充各变量的检验数】21.多选题：线性规划问题最优解可能是有（）

选项：

A、唯一最优解

B、无穷多个最优解

C、只有两个最优解

D、没有有限的最优解或无可行解

本题答案：【唯一最优解;无穷多个最优解;没有有限的最优解或无可行解】第三周第2章对偶理论I第三周测试1.问题：

选项：

A、

B、

C、

D、

本题答案：【】2.问题：线性规划问题已求得最优解，约束右端项发生变化时，将其反映到最终单纯形表中可能出现的情况有（）

选项：

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

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

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

D、这几个情况都有可能出现

本题答案：【原问题为非可行解,对偶问题为可行解】3.问题：

选项：

A、,

B、,

C、,

D、,

本题答案：【,】4.问题：

选项：

A、Z>W

B、Z=W

C、

D、

本题答案：【】5.问题：若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（）

选项：

A、没有关系

B、不相等

C、相等

D、不一定相等

本题答案：【相等】6.问题：互为对偶的两个线性规划的解存在关系（）

选项：

A、原问题有可行解，对偶问题也有可行解

B、对偶问题无可行解，原问题一定无可行解

C、若最优解存在，则最优解相同

D、原问题具有无界解，则对偶问题无可行解

本题答案：【原问题具有无界解，则对偶问题无可行解】7.问题：

选项：

A、

B、

C、

D、

本题答案：【】8.问题：原问题某个约束条件为等式，那么对偶问题相应变量为（）

选项：

A、等于0

B、小于等于0

C、大于等于0

D、自由变量

本题答案：【自由变量】9.问题：原问题约束条件右端项是其对偶问题的（）

选项：

A、目标函数系数

B、价值系数

C、技术系数

D、约束右端项

本题答案：【目标函数系数】10.问题：原问题中求目标函数极大化，对偶问题求目标函数（）.

选项：

A、极大化

B、极小化

C、极值

D、不能确定

本题答案：【极小化】11.问题：求极大化问题，在保持最优解不变的前提下，目标函数中基变量价值系数的变化范围可由解不等式()求得

选项：

A、

B、

C、

D、

本题答案：【】12.问题：线性规划问题已求得最优解，目标函数中某个变量的系数发生变化时，将其反映到最终单纯形表中可能出现的情况有()

选项：

A、表中最优解为原问题非可行解,单纯形乘子为对偶问题可行解

B、表中最优解和单纯形乘子对原问题和对偶问题同时为可行解或非可行解

C、表中最优解为原问题可行解,单纯形乘子为对偶问题非可行解

D、这几个说法都有可能

本题答案：【表中最优解为原问题可行解,单纯形乘子为对偶问题非可行解】13.问题：如果某种资源的影子价格大于其市场价格，则资源拥有者应（）

选项：

A、卖出该资源

B、买进该资源

C、生产消耗该资源

D、转租该资源

本题答案：【买进该资源】14.问题：资源的市场价格是已知数，相对比较稳定，而它的影子价格则依赖于()，是未知数

选项：

A、市场的定价

B、买卖的多少

C、资源利用情况

D、购买力

本题答案：【资源利用情况】15.问题：设B为原问题最优基，则影子价格是（）

选项：

A、对偶可行解

B、原问题可行解

C、对偶问题最优解

D、原问题最优解

本题答案：【对偶问题最优解】16.问题：对偶单纯形法的迭代是从()开始的。

选项：

A、正则解

B、最优解

C、基本解

D、可行解

本题答案：【正则解】17.问题：在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中（）

选项：

A、列元素不小于零

B、列元素小于零

C、检验数都不小于零

D、检验数都不大于零

本题答案：【检验数都不大于零】18.问题：关于互补松弛定理，下列说法错误的是（）

选项：

A、线性规划存在最优解时，可以利用对偶问题的最优解推算原问题的最优解

B、线性规划取最优解时，若对应某一约束条件的对偶变量为零，则该约束取严格不等式

C、线性规划取最优解时，若对应某一约束条件的对偶变量不等于零，则该约束取严格等式

D、线性规划取最优解时，若约束条件取严格不等式，其对应的对偶变量一定为零

本题答案：【线性规划取最优解时，若对应某一约束条件的对偶变量为零，则该约束取严格不等式】19.多选题：

选项：

A、有唯一最优解

B、有无穷多个最优解

C、没有有限的最优解

D、无对偶可行解

E、无可行解

本题答案：【没有有限的最优解;无可行解】第四周第2章对偶理论II第四周测试1.问题：将产销不平衡运输问题化为平衡运输问题，可虚设一产地和一销地，并令其相应运价为（）

选项：

A、0

B、所有运价中最小值

C、所有运价中最大值

D、最大与最小运价之差

本题答案：【0】2.问题：求解总产量小于总销量的运输问题，为构造产销平衡表，其正确的做法是（）

选项：

A、不设任何虚拟地区

B、虚设一产地和一销地

C、虚设一产地

D、虚设一销地

本题答案：【虚设一产地】3.问题：求解总产量大于总销量的运输问题，需要虚设一个（）

选项：

A、产地

B、销地

C、中转地

D、不确定

本题答案：【销地】4.问题：在表上作业法求解运输问题过程中，非基变量的检验数（）

选项：

A、大于或等于0

B、小于或等于0

C、等于0

D、这三种均有可能

本题答案：【这三种均有可能】5.问题：闭回路的边都是（）

选项：

A、水平

B、垂直

C、封闭

D、水平或垂直

本题答案：【水平或垂直】6.问题：在灵敏度分析中，增加一个约束条件在实际问题中反映为增加（）

选项：

A、一道工序

B、一种产品

C、一个目标函数

D、一个决策变量

本题答案：【一道工序】7.问题：在灵敏度分析中，增加一个变量在实际问题中反映为增加（）

选项：

A、一道工序

B、一种产品

C、一个约束条件

D、一个目标函数

本题答案：【一种产品】8.问题：应用线性规划灵敏度分析，分析参数变化对最优解的影响，分析的基础是（）

选项：

A、初始单纯形表

B、最优单纯形表

C、对偶问题初始单纯形表

D、对偶问题最优单纯形表

本题答案：【最优单纯形表】9.问题：利用表上作业法求解运输问题，基变量的检验数（）

选项：

A、大于或等于0

B、小于或等于0

C、等于0

D、这三种情况都有可能

本题答案：【等于0】10.问题：表上作业法的基本思想和步骤与单纯形法类似，因为初始调运方案的给出就相当于找一个（）

选项：

A、基

B、可行解

C、初始基本可行解

D、最优解

本题答案：【初始基本可行解】11.问题：表上作业法的初始方案均为（）

选项：

A、可行解

B、非可行解

C、待改进解

D、最优解

本题答案：【可行解】12.问题：运输问题的初始方案中，带“*”号的格子中所对应变量为（）

选项：

A、基变量

B、非基变量

C、松弛变量

D、剩余变量

本题答案：【基变量】13.问题：运输问题的求解结果中不可能出现（）

选项：

A、唯一最优解

B、无穷多最优解

C、退化解

D、无可行解

本题答案：【无可行解】14.问题：在产销平衡运输问题中，设产地为m个，销地为n个，则利用表上作业法求解时最优解中基变量个数为（）

选项：

A、m-n

B、m+n

C、mn

D、m+n-1

本题答案：【m+n-1】15.问题：对于极大化线性规划问题，增加一个约束条件，将其反映到最终单纯形表中并经变换后可能出现的情况有（）

选项：

A、最优解不变，最优值变大

B、最优解改变，最优值变大

C、最优解不变，最优值变小

D、最优解改变，最优值变小

本题答案：【最优解改变，最优值变小】16.问题：对于极小化线性规划问题，在保持最优解不变的前提下，约束系数矩阵中非基列的变化范围可由解不等式（）求得

选项：

A、

B、

C、

D、

本题答案：【】第五周第3章整数规划+第4章无约束优化I第五周测试1.问题：

选项：

A、

B、

C、

D、

本题答案：【】2.问题：割平面法中，引入松弛变量前，必须（）

选项：

A、将约束条件各变量前的系数和右端项化为整数

B、将不等号统一

C、将原问题化为求极小值问题

D、构造割平面

本题答案：【将约束条件各变量前的系数和右端项化为整数】3.问题：割平面法中，割平面的作用不包括（）

选项：

A、切掉非整数最优解

B、切掉无整数解的部分可行域

C、使伴随规划的最优解是整数解

D、割掉部分整数解

本题答案：【割掉部分整数解】4.问题：用分枝定界法求解整数规划问题，如果某分枝伴随规划的最优解是整数解，则（）

选项：

A、该分枝需要再分枝

B、该整数解是最优解

C、该分枝不需要再分枝

D、该整数解不是最优解

本题答案：【该分枝不需要再分枝】5.问题：不考虑变量为整数的条件，对应的规划问题为原问题的（）

选项：

A、简化问题

B、分枝规划

C、伴随规划

D、线性规划

本题答案：【伴随规划】6.问题：以下关于单峰区间[a,b]上的黄金分割法的表述，正确的是（）

选项：

A、黄金分割法需要预先生成斐波那契数列.

B、黄金分割法是斐波那契法的极限方法.

C、黄金分割法的两个试探点在区间[a,b]中不对称.

D、黄金分割法需要目标函数一阶导数存在.

本题答案：【黄金分割法是斐波那契法的极限方法.】7.问题：以下关于单峰区间[a,b]上的一维搜索斐波那契方法的表述，错误的是（）

选项：

A、

B、

C、

D、斐波那契方法需要目标函数一阶连续可微.

本题答案：【斐波那契方法需要目标函数一阶连续可微.】8.问题：

选项：

A、

B、

C、

D、

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

选项：

A、充分条件

B、必要条件

C、充要条件

D、这几种都不是

本题答案：【充分条件】10.问题：

选项：

A、充分条件

B、必要条件

C、充要条件

D、这几种都不是

本题答案：【必要条件】11.问题：

选项：

A、

B、

C、

D、

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

选项：

A、存在全局最优解

B、不存在全局最优解，也无局部最优解

C、不存在全局最优解，但存在局部最优解

D、无法确定

本题答案：【存在全局最优解】13.问题：如果效率矩阵是m阶的，关于匈牙利算法的基本思想不正确的是（）

选项：

A、在效率矩阵中找m个最小的数，使总和最小

B、在效率矩阵中找m个不同行不同列的数，使总和最小

C、在变形的效率矩阵中找m个独立零元

D、m个独立零元对应的变量取1，其他变量取0，得最优解

本题答案：【在效率矩阵中找m个最小的数，使总和最小】14.问题：

选项：

A、正确

B、错误

本题答案：【正确】15.问题：判断该说法是否正确：若算法具有二次终止性，则算法必经有限步迭代收敛于目标函数的最优解。

选项：

A、正确

B、错误

本题答案：【错误】第六周第4章无约束优化II第六周测试1.问题：以下关于二次函数的共轭梯度法的说法，错误的是（）

选项：

A、共轭梯度法的相邻两次迭代的搜索方向相互垂直.

B、共轭梯度法采用作为下降方向（k>=2时）.

C、共轭梯度法是一种共轭方向法.

D、

本题答案：【共轭梯度法的相邻两次迭代的搜索方向相互垂直.】2.问题：设Q是n阶对称正定矩阵，以下关于Q共轭方向的表述，正确的是（）

选项：

A、Q共轭就是通常意义下的正交.

B、Q共轭方向可能线性相关.

C、共轭方向法具有二次终止性.

D、n维空间中可能有超过n个方向是Q共轭的.

本题答案：【共轭方向法具有二次终止性.】3.问题：以下关于最速下降法的表述，错误的是（）

选项：

A、最速下降法采用负梯度方向为下降方向（搜索方向）.

B、采用精确一维搜索时，最速下降法的相邻两次迭代搜索方向正交.

C、最速下降法是求解无约束优化问题的最快的方法.

D、

本题答案：【最速下降法是求解无约束优化问题的最快的方法.】4.问题：

选项：

A、

B、

C、

D、

本题答案：【】5.问题：以下关于下降方向的表述，错误的是（）

选项：

A、多元函数在一点处可能有无数多个下降方向，也可能没有下降方向.

B、对一阶连续可微函数f(X)，满足的方向p为X处的下降方向.

C、负梯度方向是函数f在一点X处下降最快的方向.

D、若对于某，有，则d必为函数在X处的下降方向.

本题答案：【若对于某，有，则d必为函数在X处的下降方向.】6.问题：

选项：

A、

B、

C、

D、

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

选项：

A、

B、

C、

D、

本题答案：【】8.问题：以下关于拟牛顿法的说法正确的是（）

选项：

A、拟牛顿法通过迭代生成Hesse矩阵的近似或它的逆.

B、拟牛顿法每步迭代需要计算梯度和Hesse矩阵.

C、秩1校正的拟牛顿法能保证每步迭代的搜索方向均为下降方向.

D、拟牛顿法等同于牛顿法.

本题答案：【拟牛顿法通过迭代生成Hesse矩阵的近似或它的逆.】9.问题：以下作为牛顿法的搜索方向的是（）

选项：

A、

B、

C、

D、

本题答案：【】10.多选题：

选项：

A、

B、

C、

D、

本题答案：【;】11.多选题：多选题：以下说法正确的有（）

选项：

A、最速下降法具有二次终止性.

B、牛顿法具有二次终止性.

C、共轭梯度法（第一步采用负梯度方向）具有二次终止性.

D、牛顿法具有局部二阶收敛性.

本题答案：【牛顿法具有二次终止性.;共轭梯度法（第一步采用负梯度方向）具有二次终止性.;牛顿法具有局部二阶收敛性.】12.多选题：

选项：

A、

B、

C、

D、

本题答案：【;】第七周第5章约束优化问题第七周测试1.问题：

选项：

A、

B、

C、

D、

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

选项