0-1型整数规划的隐枚举法中,过滤条件界值为某个目标值的条件是( )。可能解既满足过滤条件又是可行解
A: 可能解既满足过滤条件又是可行解
B: 可能解满足过滤条件
C: 可能解为可行解
D: 可能解为最优解
A: 可能解既满足过滤条件又是可行解
B: 可能解满足过滤条件
C: 可能解为可行解
D: 可能解为最优解
A
举一反三
- 0-1型整数规划应用隐枚举法求解时,下列说法正确的是( )。 A: 求极大化目标时,初始过滤条件:可能解目标值≥-∞ B: 求极小化目标时,初始过滤条件:可能解目标值≤+∞ C: 可能解满足过滤条件时可修改过滤条件界值 D: 可能解满足可行性时可修改过滤条件界值 E: 最优解为最后一次修改过滤条件界值的可能解
- 设一个问题的解的形式为x,下列说法不正确的是_____。? 满足问题约束的可能解被称为可行解|由x的取值空间给定的任何一个x值被称为可能解|在任何一组可行解中求出的最优解被称为是满意解|所有可行解中的最优解是问题的最优解
- 对类似于遗传算法的理解,需要理解关于各种解的名词之间的细微差别。下列说法正确的是_____。? 可能解集合Ê可行解集合Ê满意解集合Ê近似解集合Ê最优解集合|可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合|最优解集合Ê满意解集合Ê近似解集合Ê可行解集合Ê可能解集合|可行解集合Ê近似解集合Ê可能解集合Ê满意解集合Ê最优解集合
- 设一个问题的解的形式为x,下列说法不正确的是_____。 A: 在任何一组可行解中求出的最优解被称为是满意解 B: 由x的取值空间给定的任何一个x值被称为可能解 C: 满足问题约束的可能解被称为可行解 D: 所有可行解中的最优解是问题的最优解
- 设一个问题的解的形式为x,下列说法不正确的是_____。 A: 在任何一组可行解中求出的最优解被称为是满意解 B: 由x的取值空间给定的任何一个x值被称为可能解 C: 满足问题约束的可能解被称为可行解 D: 所有可行解中的最优解是问题的最优解
内容
- 0
基本可行解:如果基本解还满足非负条件Xj≥0(j=1,2,…,n),则称之为基本可行解(既是基本解,又是可行解)。
- 1
基本可行解:如果基本解还满足非负条件Xj≥0(j=1,2,…,n),则称之为基本可行解(既是基本解,又是可行解)。 A: 正确 B: 错误
- 2
满足 条件的基本解称为基本可行解。
- 3
极小化线性规划问题某个基可行解满足下面哪一个条件说明是唯一最优解?
- 4
下列关于线性规划的描述,正确的是 A: 基本解一定是可行解 B: 满足所有约束条件的非负解称为可行解 C: 可行解一定是基本解 D: 满足非负条件的基本解为基本可行解