对于问题的一个实例,解向量满足显式约束条件的所有多元组,构成了该实例的一个解空间。
举一反三
- 对于问题的一个实例,解向量满足显式约束条件的所有多元组,构成了该实例的一个解空间。 A: 正确 B: 错误
- 一个由m个约束,n个变量的线性规划问题基可行解得个数一定有()
- 齐次线性方程组的所有解构成一个向量空间
- 原问题的对偶问题有最优解,将最优解带入对偶问题的约束条件,发现第i个约束条件严格不等号成立,根据互补松弛定理,该线性规划原问题的最优解满足: A: 第i个约束条件满足等号 B: 第i个约束条件严格不等号成立 C: 第i个决策变量大于0 D: 第i个决策变量等于0
- 下列关于线性规划的描述,正确的是 A: 基本解一定是可行解 B: 满足所有约束条件的非负解称为可行解 C: 可行解一定是基本解 D: 满足非负条件的基本解为基本可行解