网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码进入小程序

题目内容（请给出正确答案）

[单选题]

当问题的最优解包含了其子问题的最优解时，称该问题具有（)。

A.最优子结构性质

B.可解性质

C.最优解性质

D.独立分解性质

答案

查看答案

发布时间：2022-07-30

更多“当问题的最优解包含了其子问题的最优解时，称该问题具有（)。”相关的问题

第1题

关于动态规划方法，以下错误的是（)。

A.求解时从边界条件开始

B.可以逆过程进行方向逐段递推寻优

C.逆序求解时，第n阶段的最优结果就是最优解

D.在每个子问题求解时，都要使用它前面已求出的子问题的最优结果

点击查看答案

第2题

当一个问题具有最优子结构性质时只能用动态规划方法求解。（)

点击查看答案

第3题

约束矩阵A中任何一组m个线性无关的列向量构成的子矩阵称为该问题的一个（）。

A.基

B.最优解

C.基本解

D.基向量

点击查看答案

第4题

已知B的可行基解为X_B=B^-1b≥0，其余非基变量为0，则当C_BB^-1A≤C时，XB是（)问

已知B的可行基解为X_B=B^-1b≥0，其余非基变量为0，则当C_BB^-1A≤C时，XB是()问题的最优解;反之，若CBB^-1A≥C，则X_B是()问题的最优解。

点击查看答案

第5题

当右端项变化以后，线性规划问题的最优解对应的基变量也一定会发生变化。（)

点击查看答案

第6题

逐次逼近动态规划（DPSA)的核心思想是（)。

A.将原来m维状态向量动态规划问题分解为m个一维状态变量的子问题

B.通过状态廊道减小每次计算的规模

C.通过减少每次参与优化的阶段数来降低问题规模

D.通过迭代逼近问题的最优解

点击查看答案

第7题

已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件：—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解，最优值为-100，最终单纯形表如下表所示迭代次数基变量 cB x1 x2 x3 x4 x5 b -5 5 1..

已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件：—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解，最优值为-100，最终单纯形表如下表所示迭代次数基变量 cB x1 x2 x3 x4 x5 b -5 5 13 0 0 2 x2 5 -1 1 3 1 0 20 x5 0 16 0 -2 -4 1 20 cj-zj 0 0 -2 -5 0 （1）写出其最优基矩阵B及其逆矩阵B^(-1)；（2）当b2由100变为60时，最优解有什么变化？（3）x1的系数列向量由(-1，12)T变为(0，5)T的时候，最优解有什么变化？（4）增加一个约束条件x1+2x2+x3 ≤ 30最优解有什么变化？

点击查看答案

第8题

线性规划问题的可行域为封闭的有界区域，则其解的情况一定是（)

A.惟一最优解

B.无穷多最优解

C.无有限最优解

D.惟一最优解或无穷多最优解

点击查看答案

第9题

设有线性规划问题及这里λ，μ均为大于0的实数，说明这两个问题的最优解的关系。当λ＜0或μ＜0时，这两

设有线性规划问题及这里λ，μ均为大于0的实数，说明这两个问题的最优解的关系。当λ＜0或μ＜0时，这两者关系如何？