若基本可行解中的非零变量的个数小于m,即基变量出现零值时,则此基本可行解称为()。
举一反三
- 基本可行解中的非零变量的个数小于约束条件数时,该问题可求得 A: 基本解 B: 退化解 C: 多重解 D: 无解
- 基本解中XB(基变量)的值均非负时,称为基本可行解,同时称这个基B为可行基。否则为基本非可行解。
- 在基本可行解中非基变量一定为零。
- 某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m<;n)则下列说法正确的是( )。 A: 基可行解的非零分量的个数不大于m B: 基本解的个数不会超过Cmn个 C: 该问题不会出现退化现象 D: 基可行解的个数不超过基本解的个数
- 在线性规划问题的约束方程AX=b,X≥0中,满足所有约束条件和非负限制的解称为();全体可行解所组成的集合叫做();使得目标函数取得最优值的可行解叫做();对于选定的基B,令非基变量XN=0,得到的解X=();若(),则称此基本解为基本可行解;若(),则称此基本可行解为退化的解。