基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )

题目
基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )

A.基本解
B.退化解
C.多重解
D.无解
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有()

A、无穷多组最优解

B、无最优解

C、无可行解

D、唯一最优解


参考答案:D

第2题:

某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m

  • A、基可行解的非零分量的个数不大于m
  • B、基本解的个数不会超过Cmn
  • C、该问题不会出现退化现象
  • D、基可行解的个数不超过基本解的个数
  • E、该问题的基是一个m×m阶方阵

正确答案:A,B,D,E

第3题:

若线性规划问题的最优解不唯一,则在其最优单纯形表上( )。

A. 非基变量的检验数都为零

B. 非基变量检验数必有为零

C. 非基变量检验数不必有为零者

D. 非基变量的检验数都小于零


参考答案:B

第4题:

线性规划最优解不唯一是指()

  • A、可行解集合无界
  • B、最优表中存在非基变量的检验数非零
  • C、可行解集合是空集

正确答案:B

第5题:

若基本可行解中的非零变量的个数小于m,即基变量出现零值时,则此基本可行解称为()。


正确答案:退化的基本可行解

第6题:

X是线性规划的基本可行解则有( )

A.X中的基变量非零,非基变量为零
B.X不一定满足约束条件
C.X中的基变量非负,非基变量为零
D.X是最优解

答案:C
解析:

第7题:

对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()

  • A、基本解
  • B、可行解
  • C、基本可行解
  • D、最优解

正确答案:A

第8题:

基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()

A、基本解

B、退化解

C、多重解

D、无解


参考答案:C

第9题:

某个线性规划模型的所有可行解中,全部变量都是正数或0,原因是该问题具有()

  • A、目标函数
  • B、求极大值的要求
  • C、资源约束条件
  • D、变量非负条件

正确答案:D

第10题:

对于线性规划问题的基本可行解,若大于零的基变量数小于约束条件数,则解是退化的。


正确答案:正确

更多相关问题