【答案】《优化方法》(大连理工大学)章节期末中国大学慕课答案

第2章线性规划第2章单元测试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、

C、

D、

答案：【】7.单选题：

选项：

A、

B、

C、

D、

答案：【】8.单选题：

选项：

A、x是可行解

B、x是基本解

C、x是基本可行解

D、x是最优基本可行解

答案：【x是基本可行解】9.单选题：下面哪一个线性规划是标准形式

选项：

A、

B、

C、

D、

答案：【】10.多选题：确定线性规划的初始可行解可以采用

选项：

A、进退法；

B、大M法；

C、二阶段法；

D、平分法。

答案：【大M法；;二阶段法；】11.多选题：x是一个标准形式线性规划问题的对偶可行解或者正则解的必要条件是

选项：

A、

B、

C、

D、

答案：【;】12.多选题：对于标准线性规划问题，以下说法正确的是

选项：

A、可行解一定是基本解

B、基本解不一定是可行解

C、可行解的个数是有限的

D、基本解的个数是有限的

E、可行解的分量都是非负的

F、基本解的分量都是非负的

答案：【基本解不一定是可行解;基本解的个数是有限的;可行解的分量都是非负的】13.多选题：

选项：

A、一定有极点；

B、可能没有极点；

C、可能有无穷多个极点；

D、只有有限多个极点。

答案：【一定有极点；;只有有限多个极点。】14.多选题：用单纯形法求解标准形式线性规划问题时，以下说法正确的是

选项：

A、线性规划的任意形式都可以直接求解；

B、需要将线性规划转化为标准形式再求解；

C、计算过程中先确定离基矢量保证解的可行性；

D、计算过程中先确定进基矢量保证函数值下降。

答案：【需要将线性规划转化为标准形式再求解；;计算过程中先确定进基矢量保证函数值下降。】15.单选题：采用大M算法确定线性规划问题的初始解时，构造的辅助问题目标函数与约束中都要同时添加M和人工变量y。

选项：

A、正确

B、错误

答案：【错误】16.单选题：

选项：

A、正确

B、错误

答案：【正确】17.单选题：二阶段法求解线性规划时，需要求解两个线性规划问题。

选项：

A、正确

B、错误

答案：【正确】18.单选题：采用大M算法确定线性规划问题的初始解时，必须给出确定的M值。

选项：

A、正确

B、错误

答案：【错误】19.单选题：线性规划中可以通过引入新的变量将不等式约束转化为等式约束。

选项：

A、正确

B、错误

答案：【正确】20.单选题：

选项：

A、正确

B、错误

答案：【错误】21.单选题：原始规划问题如果存在有限的最优解，那么对偶规划问题一定也存在有限的最优解。

选项：

A、正确

B、错误

答案：【正确】22.单选题：对于线性规划而言，如果原始问题的目标函数值无界，那么对偶问题没有可行解，但是如果对偶问题目标函数值无界，则原问题可能有可行解。

选项：

A、正确

B、错误

答案：【错误】23.单选题：标准形式线性规划问题有可行解，必有基本可行解。

选项：

A、正确

B、错误

答案：【正确】24.单选题：标准形式线性规划问题有最优可行解，但是不一定有最优的基本可行解。

选项：

A、正确

B、错误

答案：【错误】25.单选题：标准形式线性规划问题存在有限最优解，那么一定可在问题可行集R的极点中找到问题的最优解。

选项：

A、正确

B、错误

答案：【正确】26.单选题：对于标准形式的线性规划其基本变量对应的向量组是线性无关的。

选项：

A、正确

B、错误

答案：【正确】27.单选题：对于标准形式线性规划问题，基本解中基本变量的取值一定大于零，非基本变量的取值一定等于零。

选项：

A、正确

B、错误

答案：【错误】28.单选题：用单纯形方法求解标准形式线性规划问题时，利用检验数判断选取哪个分量为进基分量。

选项：

A、正确

B、错误

答案：【正确】29.单选题：用单纯形方法求解标准形式线性规划问题时，确定进基变量后，可在表格对应进基变量的列中，取任意非零元为主元，然后根据主元确定离基矢量。

选项：

A、正确

B、错误

答案：【错误】30.单选题：在用单纯形算法求解标准形式线性规划问题时，若当前单纯形表格中，对应进基分量的列，所有的元素，那么线性规划问题无有限最优值。

选项：

A、正确

B、错误

答案：【正确】31.单选题：用单纯形法求解标准形式线性规划问题时，要先确定离基分量，再确定进基分量。

选项：

A、正确

B、错误

答案：【错误】32.单选题：用单纯形方法求解标准形式线性规划问题时，如果一个基本可行解的所有检验数都是非负的，那么这个解是最优解。

选项：

A、正确

B、错误

答案：【正确】33.单选题：用单纯形方法求解标准形式线性规划问题时，当基本可行解的检验数多余一个小于零时，必须选择最小的检验数所对应的矢量为进基矢量，这样才能目标函数值下降。

选项：

A、正确

B、错误

答案：【错误】第2章单元作业1.

答案：【】2.

答案：【】3.

答案：【】4.

答案：【】5.

答案：【】第3章无约束优化第3章单元测试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、

C、

D、

答案：【】7.单选题：

选项：

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.单选题：

选项：

A、

B、

C、

D、

答案：【】14.单选题：

选项：

A、

B、

C、

D、

答案：【】15.单选题：

选项：

A、

B、

C、

D、

答案：【】16.单选题：

选项：

A、

B、

C、

D、

答案：【】17.单选题：

选项：

A、

B、

C、

D、

答案：【】18.单选题：

选项：

A、

B、

C、

D、

答案：【】19.单选题：

选项：

A、

B、

C、

D、

答案：【】20.单选题：

选项：

A、

B、

C、

D、

答案：【】21.单选题：

选项：

A、

B、

C、

D、

答案：【】22.单选题：

选项：

A、

B、

C、

D、

答案：【】23.单选题：

选项：

A、

B、

C、

D、

答案：【】24.单选题：

选项：

A、

B、

C、

D、

答案：【】25.单选题：

选项：

A、

B、

C、

D、

答案：【】26.单选题：

选项：

A、

B、

C、

D、

答案：【】27.单选题：

选项：

A、

B、

C、

D、

答案：【】28.单选题：

选项：

A、

B、

C、

D、

答案：【】29.单选题：

选项：

A、

B、

C、

D、

答案：【】30.单选题：

选项：

A、正确

B、错误

答案：【正确】31.单选题：

选项：

A、正确

B、错误

答案：【错误】32.单选题：

选项：

A、正确

B、错误

答案：【正确】33.单选题：

选项：

A、正确

B、错误

答案：【错误】34.单选题：

选项：

A、正确

B、错误

答案：【正确】35.单选题：

选项：

A、正确

B、错误

答案：【正确】36.单选题：

选项：

A、正确

B、错误

答案：【错误】37.单选题：

选项：

A、正确

B、错误

答案：【正确】38.单选题：

选项：

A、正确

B、错误

答案：【错误】39.单选题：

选项：

A、正确

B、错误

答案：【错误】40.单选题：

选项：

A、正确

B、错误

答案：【错误】第3章单元作业1.注：初始点取原点。

答案：【】2.

答案：【】3.注：初始点取原点。

答案：【】4.

答案：【】5.注:第一个迭代点迭代计算8步；第二个迭代点迭代计算4步。

答案：【】6.注：迭代计算4步。

答案：【】7.

答案：【】第4章约束最优化方法第4章单元作业1.注：内点法即为障碍函数法。(计算时选取对数障碍函数)

答案：【】2.注：乘子法即增广拉格朗日函数法。

答案：【】3.

答案：【】4.

答案：【】5.注：外点法即为惩罚函数法。

答案：【】第4章单元测试1.

答案：【】2.对于只含有等式约束的可微的非线性规划问题而言，若问题存在KKT点，则该点一定是()。

答案：【问题的拉格朗日函数的驻点目标函数的驻点所有约束函数的驻点无法判断】3.

答案：【增广拉格朗日函数法惩罚函数法障碍函数法起作用指标集方法】4.

答案：【】5.

答案：【】6.

答案：【】7.

答案：【】8.在障碍函数法中，罚参数要求随着迭代()。

答案：【】9.

答案：【】10.

答案：【】11.

答案：【】12.（注：碰壁函数法即为障碍函数法）

答案：【】13.

答案：【】14.（碰壁函数即为障碍函数）

答案：【】15.

答案：【】16.

答案：【】17.

答案：【】18.

答案：【】19.

答案：【】20.

答案：【】第5章多目标规划第5章单元测试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、

C、

D、

答案：【】7.单选题：

选项：

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.单选题：

选项：

A、正确

B、错误

答案：【正确】14.单选题：

选项：

A、正确

B、错误

答案：【正确】15.单选题：

选项：

A、正确

B、错误

答案：【错误】16.单选题：

选项：

A、正确

B、错误

答案：【正确】