A.共轭梯度法是一种共轭方向法B.共轭梯度法的相邻两次迭代的搜索方向相互垂直C.共轭梯度法采用作为下降方向(k>=2时)
单项选择题设Q是n阶对称正定矩阵,以下关于Q共轭方向的表述,正确的是()。
A.n维空间中可能有超过n个方向是Q共轭的B.Q共轭方向可能线性相关C.Q共轭就是通常意义下的正交D.共轭方向法具有二次终止性
单项选择题以下关于最速下降法的表述,错误的是()。
A.最速下降法是求解无约束优化问题minf(X)的最快的方法B.采用精确一维搜索时,最速下降法的相邻两次迭代搜索方向正交C.最速下降法采用负梯度方向为下降方向(搜索方向)
单项选择题割平面法中,引入松弛变量前,必须()。
A.将不等号统一B.构造割平面C.将约束条件各变量前的系数和右端项化为整数D.将原问题化为求极小值问题
单项选择题割平面法中,割平面的作用不包括()。
A.割掉部分整数解B.切掉无整数解的部分可行域C.使伴随规划的最优解是整数解D.切掉非整数最优解
单项选择题不考虑变量为整数的条件,对应的规划问题为原问题的()。
A.线性规划B.伴随规划C.分枝规划D.简化问题