LP问题的基本解的个数为()。
A: 有限个,和基矩阵一样多
B: 无穷多个
C: 仅有一个
D: 不确定
A: 有限个,和基矩阵一样多
B: 无穷多个
C: 仅有一个
D: 不确定
举一反三
- 一个由m个约束,n个变量的线性规划问题基可行解得个数一定有()
- 某线性规划问题,含有n个变量,m个约束方程,(m 该问题基解的个数不超过CNM个基可行解中的基变量的个数为m个该问题的基矩阵至多有CNM个
- 某线性规划问题,含有n个变量,m个约束方程,(m A: 基可行解中的基变量的个数为m个 B: 该问题的基至多有Cnm个 C: 该问题一定存在最优解 D: 该问题有m个基本可行解
- 如果一个线性规划问题有n个变量,m个约束方程,且(m<n),系数矩阵中基向量的个数为m,则基本可行解的个数至多为()。 A: n B: m C: D、
- 下列关于可行解,基解,基可行解的说法错误的是( ) A: 可行解中包含基解 B: 可行解与基解的交集是基可行解 C: 满足非负约束条件的基解为基可行解 D: 一个LP问题只有有限个基解