理学

判断题线性规划问题的可行解集不一定是凸集。A 对B 错

题目
判断题
线性规划问题的可行解集不一定是凸集。
A

B

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

第1题:

线性规划问题凸集的顶点个数一定是有限的。()


正确答案:对

第2题:

解线性规划时,加入人工变量的主要作用是( )

A.求初始基本可行解
B.化等式约束
C.求可行域
D.构造基本矩阵
E.求凸集

答案:A,D
解析:

第3题:

图解法的凸集内有()可行解。

A、1个

B、2个

C、3个

D、无限个


参考答案:D

第4题:

关于图解法,下列结论最正确的是()。

  • A、线性规划的可行域为凸集
  • B、线性规划的最优解一定可在凸集的一个顶点达到
  • C、若线性规划的可行域有界,则一定有最优解
  • D、以上都正确

正确答案:D

第5题:

约束条件为AX=b,X≥0的线性规划问题的可行解集是()

  • A、补集
  • B、凸集
  • C、交集
  • D、凹集

正确答案:B

第6题:

若线性规划问题存在可行域,则问题的可行域是凸集。()

此题为判断题(对,错)。


正确答案:√

第7题:

对于线性规划问题,下列说法正确的是()

  • A、线性规划问题可能没有可行解
  • B、在图解法上,线性规划问题的可行解区域都是“凸”区域
  • C、线性规划问题如有最优解,则最优解可在可行解区域顶点上到达
  • D、上述说法都正确

正确答案:D

第8题:

解线性规划时,加入人工变量的主要作用是()

A、求初始基本可行解

B、化等式约

C、求可行域

D、构造基本矩阵

E、求凸集


参考答案:AD

第9题:

下列关于线性规划的解的情况的说法不正确的是()。

  • A、最优解必定可在凸集的某一个顶点上达到。
  • B、最优解也可能在凸集的某一条边界上达到。
  • C、线性规划的可行域若有界,则一定有最优解。
  • D、线性规划的可行域若无界,则一定无最优解。

正确答案:D

第10题:

判断下列说法是否正确,并说明为什么? (1)如线性规划问题的原文题存在可行解,则其对偶问题也一定存在可行解。 (2)如线性规划的对偶问题无可行解,则原问题也一定无可行解。  (3)如果线性规划问题的原问题和对偶问题都具有可行解,则该线性规划问题一定有有限最优解。


正确答案:(1)错误,原问题有可行解,对偶问题可能存在可行解,也可能不存在;
(2)错误,对偶问题没有可行解,原问题可能有可行解也可能有无界解;
(3)错误,原问题和对偶问题都有可行解,则可能有有限最优解也可能有无界解;

更多相关问题