基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )A.基本解B.退化解C.多重解D.无解
基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )
A.基本解
B.退化解
C.多重解
D.无解
B.退化解
C.多重解
D.无解
参考解析
解析:
相关考题:
某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(mA、基可行解的非零分量的个数不大于mB、基本解的个数不会超过Cmn个C、该问题不会出现退化现象D、基可行解的个数不超过基本解的个数E、该问题的基是一个m×m阶方阵
关于线性规划的最优解判定,说法不正确的是()。A、如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。B、如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。C、求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。D、如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。
多选题某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(mA基可行解的非零分量的个数不大于mB基本解的个数不会超过Cmn个C该问题不会出现退化现象D基可行解的个数不超过基本解的个数E该问题的基是一个m×m阶方阵
单选题线性规划的退化基可行解是指()A基可行解中存在为零的非基变量B基可行解中存在为零的基变量C非基变量的检验数为零D所有基变量不等于零