线性规划的退化基可行解是指()

题目
单选题
线性规划的退化基可行解是指()
A

基可行解中存在为零的非基变量

B

基可行解中存在为零的基变量

C

非基变量的检验数为零

D

所有基变量不等于零

参考答案和解析
正确答案: C
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

第2题:

线性规划中,()不正确。

  • A、有可行解必有可行基解
  • B、有可行解必有最优解
  • C、若存在最优解,则最优基解的个数不超过2
  • D、可行域无界时也可能得到最优解

正确答案:B

第3题:

线性规划问题最终解的情形有()。

A.可行解、最优解、基本解和无解

B.可行解、基本可行解、基本解和最优解

C.最优解、退化解、多重最优解和无解

D.最优解、退化解、多重解和无界解


正确答案:C

第4题:

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


正确答案:正确

第5题:

线性规划问题的可行解是指满足所有()的解


正确答案:约束条件

第6题:

下列关于线性规划叙述正确的是()。

  • A、线性规划问题,若有最优解,则必是一个基变量组的可行基解
  • B、线性规划问题一定有可行基解
  • C、线性规划问题的最优解只能在最低点上达到
  • D、单纯型法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次

正确答案:A

第7题:

关于线性规划模型的可行解和基解,叙述正确的是()

  • A、可行解必是基解
  • B、基解必是可行解
  • C、可行解必然是非基变量均为0,基变量均非负
  • D、非基变量均为0,得到的解都是基解

正确答案:D

第8题:

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

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


答案:D
解析:

第9题:

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

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

正确答案:B

第10题:

线性规划问题的基可行解与可行域顶点的关系是()


正确答案:顶点多于基可行解

更多相关问题