某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m<;n)则下列说法正确的是( )。
A: 基可行解的非零分量的个数不大于m
B: 基本解的个数不会超过Cmn个
C: 该问题不会出现退化现象
D: 基可行解的个数不超过基本解的个数
A: 基可行解的非零分量的个数不大于m
B: 基本解的个数不会超过Cmn个
C: 该问题不会出现退化现象
D: 基可行解的个数不超过基本解的个数
举一反三
- 某线性规划问题,含有n个变量,m个约束方程,(m 该问题基解的个数不超过CNM个基可行解中的基变量的个数为m个该问题的基矩阵至多有CNM个
- 某线性规划问题,含有n个变量,m个约束方程,(m<n),系数矩阵的秩为m,则( )。 A: 基可行解中的基变量的个数为m个 B: 该问题一定存在可行解 C: 该问题的基至多有CNM个 D: 该问题有111个基可行解
- 某线性规划问题,含有n个变量,m个约束方程,(m<n),系数矩阵的秩为m,则()。 A: 该问题的典式不超过CNM个 B: 基可行解中的基变量的个数为m个 C: 该问题一定存在可行解 D: 该问题的基至多有CNM=1个 E: 该问题有111个基可行解
- 某线性规划问题,含有n个变量,m个约束方程,(m A: 基可行解中的基变量的个数为m个 B: 该问题的基至多有Cnm个 C: 该问题一定存在最优解 D: 该问题有m个基本可行解
- 如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最为()。