令非基变量组为零向量的解称为()。
A、可行解
B、最优解
C、基本解
D、理想解
第1题:
基解指的是在约束方程组中,令所有基变量为0,解出非基变量的唯一解,这组解与基变量的0共同构成基解。
第2题:
1、下列说法错误的是()
A.线性规划问题的可行解是基可行解的充要条件是它的非零向量所对应的列向量线性无关。
B.线性规划问题有可行解,则必有基可行解。
C.若线性规划问题有最优解,则一定存在一个基可行解是它的最优解。
D.线性规划问题的基可行解的个数是有限的,不超过m个。
第3题:
【填空题】在线性规划问题的约束方程AX=b,X≥0中,满足所有约束条件和非负限制的解称为();全体可行解所组成的集合叫做();使得目标函数取得最优值的可行解叫做();对于选定的基B,令非基变量XN=0,得到的解X=();若(),则称此基本解为基本可行解;若(),则称此基本可行解为退化的解。
第4题:
为判断某个可行解是否为最优解,可计算非基变量的检验数来判断。
第5题:
若存在一个基本可行解,对于一切非基变量的检验数全部小于等于0,且同时还存在某个非基变量的检验数等于零,则该线性规划问题有()。
A.唯一最优解
B.无穷多最优解
C.无界解
D.无可行解