数学

什么是线性规划的解、可行解和最优解?

题目

什么是线性规划的解、可行解和最优解?

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

线性规划的最优解是指使目标函数达到最优的可行解。()


正确答案:对

第2题:

用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。

A.有无穷多个最优解
B.有可行解但无最优解
C.有可行解且有最优解
D.无可行解

答案:B
解析:

第3题:

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

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

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

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

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


正确答案:C

第4题:

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


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

第5题:

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

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

正确答案:B

第6题:

用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。

A 、有无穷多个最优解

B 、有可行解但无最优解

C 、有可行解且有最优解

D 、无可行解


参考答案B

第7题:

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

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

正确答案:D

第8题:

线性规划可行解、可行域、最优解的概念。


参考答案:可行解:满足线性规划问题所有约束条件的向量是该问题的可行解。可行域:线性规划问题全部可行解的集合构成线性规划问题的可行域。最优解:使目标函数达到极值的可行解称为线性规划问题的最优解。

第9题:

线性规划的解有唯一最优解、无穷多最优解、()和无可行解四种。


正确答案:无界解

第10题:

若线性规划问题具有可行解,且可行解域有界,则该线性规划问题最多具有有限个数的最优解。


正确答案:错误