itgle.com

在线性规划问题中,如果问题有可行解,则一定有最优解。()

题目

在线性规划问题中,如果问题有可行解,则一定有最优解。()


相似考题
更多“在线性规划问题中,如果问题有可行解,则一定有最优解。()”相关问题
  • 第1题:

    线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是(52)。

    A.线性规划问题的可行解区一定存在
    B.如果可行解区存在,则一定有界
    C.如果可行解区存在但无界,则一定不存在最优解
    D.如果最优解存在,则一定会在可行解区的某个顶点处达到

    答案:D
    解析:
    线性规划问题的求解结果可能出现以下几种情况:得到的最优解是唯一的,无穷多最优解(多重解),无界解(无最优解),无可行解。当求解结果出现后两种情况时,一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件,无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时,它是有界或无界凸多边形。若线性规划问题存在最优解,它一定在可行域的某个顶点得到;若在两个顶点同时得到最优解,则它们连线上的任意一点都是最优解,即有无穷多最优解。

  • 第2题:

    关于线性规划问题的图解法,下面()的叙述正确。

    • A、可行解区无界时一定没有最优解
    • B、可行解区有界时不一定有最优解
    • C、如果在两个点上达到最优解,则一定有无穷多个最优解
    • D、最优解只能在可行解区的顶点达到

    正确答案:C

  • 第3题:

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


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

  • 第4题:

    在二元线性规划问题中,如果问题有可行解,则一定有最优解


    正确答案:错误

  • 第5题:

    在二元线性规划问题中,如问题有可行解,则一定有最优解。()


    正确答案:错误

  • 第6题:

    在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有()


    正确答案:限极点上

  • 第7题:

    线性规划问题有可行解,则()

    • A、必有基可行解
    • B、必有唯一最优解
    • C、无基可行解
    • D、无唯一最优解

    正确答案:A

  • 第8题:

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

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

  • 第9题:

    单选题
    若线性规划问题存在可行基,则()
    A

    一定有最优解

    B

    一定有可行解

    C

    可能无可行解

    D

    可能具有无界解


    正确答案: A
    解析: 暂无解析

  • 第10题:

    填空题
    若线性规划问题有最优解,则最优解一定可以在可行域的顶点()达到

    正确答案: 极点
    解析: 暂无解析

  • 第11题:

    多选题
    线性规划问题中,下面的叙述不正确的有()。
    A

    可行解一定存在

    B

    可行基解必是最优解

    C

    最优解一定存在

    D

    最优解若存在,在可行基解中必有最优解


    正确答案: A,D
    解析: 暂无解析

  • 第12题:

    判断题
    在二元线性规划问题中,如果问题有可行解,则一定有最优解
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    一个线性规划问题(P)与它的对偶问题(D)有关系()。

    • A、(P)有可行解则(D)有最优解
    • B、(P)、(D)均有可行解则都有最优解
    • C、(P)可行(D)无解,则(P)无有限最优解
    • D、(P)(D)互为对偶

    正确答案:B,C,D

  • 第14题:

    若线性规划问题有最优解,则最优解一定可以在可行域的顶点()达到


    正确答案:极点

  • 第15题:

    若一个线性规划问题有可行解,则他必有最优解。


    正确答案:错误

  • 第16题:

    线性规划问题中,下面的叙述不正确的有()。

    • A、可行解一定存在
    • B、可行基解必是最优解
    • C、最优解一定存在
    • D、最优解若存在,在可行基解中必有最优解

    正确答案:A,B,C

  • 第17题:

    在求minS的线性规划问题中,则()不正确。

    • A、最优解只能在可行基解中才有
    • B、最优解只能在基解中才有
    • C、基变量的检验数只能为零
    • D、有可行解必有最优解

    正确答案:B

  • 第18题:

    如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。


    正确答案:正确

  • 第19题:

    若线性规划问题存在可行基,则()

    • A、一定有最优解
    • B、一定有可行解
    • C、可能无可行解
    • D、可能具有无界解

    正确答案:B

  • 第20题:

    填空题
    在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有()

    正确答案: 限极点上
    解析: 暂无解析

  • 第21题:

    判断题
    在二元线性规划问题中,如问题有可行解,则一定有最优解。()
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

    单选题
    关于线性规划问题的图解法,下面()的叙述正确。
    A

    可行解区无界时一定没有最优解

    B

    可行解区有界时不一定有最优解

    C

    如果在两个点上达到最优解,则一定有无穷多个最优解

    D

    最优解只能在可行解区的顶点达到


    正确答案: C
    解析: 暂无解析

  • 第23题:

    判断题
    如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第24题:

    单选题
    线性规划问题有可行解,则()
    A

    必有基可行解

    B

    必有唯一最优解

    C

    无基可行解

    D

    无唯一最优解


    正确答案: D
    解析: 暂无解析