线性规划问题有最优可行解，但是不一定有最优的基本可行解。

题目

线性规划问题有最优可行解，但是不一定有最优的基本可行解。

相似考题

1.线性规划问题最终解的情形有()。A.可行解、最优解、基本解和无解B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解

2.用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。A 、有无穷多个最优解B 、有可行解但无最优解C 、有可行解且有最优解D 、无可行解

3.若线性规划存在可行基,则_______。A、一定有最优解B、一定有可行解C、可能无可行解D、以上结论都不对

4.设M是线性规划问题,N是其对偶问题,则()不正确。A.M有最优解，N不一定有最优解B.若M和N都有最优解，则二者最优值肯定相等C.若M无可行解，则N无有界最优解D.N的对偶问题为M

参考答案和解析
一定
更多“线性规划问题有最优可行解，但是不一定有最优的基本可行解。”相关问题

  • 第1题：

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

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

    答案：B
    解析：

  • 第2题：

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

    • A、（P）有可行解则（D）有最优解
    • B、（P）、（D）均有可行解则都有最优解
    • C、（P）可行（D）无解，则（P）无有限最优解
    • D、（P）（D）互为对偶

    正确答案:B,C,D

  • 第3题：

    线性规划中，（）不正确。

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

    正确答案:B

  • 第4题：

    满足线性规划问题所有约束条件的解称为（）。

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

    正确答案:A

  • 第5题：

    线性规划问题中，下面的叙述不正确的有（）。

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

    正确答案:A,B,C

  • 第6题：

    有关线性规划，（）是错误的。

    • A、当最优解多于一个时，最优解必有无穷多个
    • B、当有可行解时必有最优解
    • C、当有最优解时必有在可行集顶点达到的最优解
    • D、当有可行解时必有可行基解

    正确答案:B

  • 第7题：

    线性规划问题有可行解，则（）

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

    正确答案:A

  • 第8题：

    若线性规划问题存在可行基，则（）

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

    正确答案:B

  • 第9题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第10题：

    单选题
    关于线性规划问题的图解法，下面（）的叙述正确。
    A

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

    B

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

    C

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

    D

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


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

  • 第11题：

    多选题
    线性规划问题中，下面的叙述不正确的有（）。
    A

    可行解一定存在

    B

    可行基解必是最优解

    C

    最优解一定存在

    D

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


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

  • 第12题：

    单选题
    关于线性规划问题，叙述正确的为（）。
    A

    其可行解一定存在

    B

    其最优解一定存在

    C

    其可行解必是最优解

    D

    其最优解若存在，在可行解中必有最优解


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

  • 第13题：

    对于线性规划问题，下列说法正确的是（）

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

    正确答案:D

  • 第14题：

    关于线性规划问题的图解法，下面（）的叙述正确。

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

    正确答案:C

  • 第15题：

    一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）

    • A、（P）可行D.无解，则（P）无有限最优解
    • B、（P）、D.均有可行解，则都有最优解
    • C、（P）有可行解，则D.有最优解
    • D、（P）D.互为对偶
    • E、E.（P）有最优解，则有可行解

    正确答案:A,B,D

  • 第16题：

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


    正确答案:错误

  • 第17题：

    关于线性规划问题，叙述正确的为（）。

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

    正确答案:D

  • 第18题：

    若线性规划问题的可行域是无界的，则该问题可能（）

    • A、无有限最优解
    • B、有有限最优解
    • C、有唯一最优解
    • D、有无穷多个最优解
    • E、有有限多个最优解

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

  • 第19题：

    线性规划问题中只满足约束条件的解称为（）。

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

    正确答案:C

  • 第20题：

    单选题
    若线性规划问题存在可行基，则（）
    A

    一定有最优解

    B

    一定有可行解

    C

    可能无可行解

    D

    可能具有无界解


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

  • 第21题：

    单选题
    有关线性规划，（）是错误的。
    A

    当最优解多于一个时，最优解必有无穷多个

    B

    当有可行解时必有最优解

    C

    当有最优解时必有在可行集顶点达到的最优解

    D

    当有可行解时必有可行基解


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    线性规划中，（）不正确。
    A

    有可行解必有可行基解

    B

    有可行解必有最优解

    C

    若存在最优解，则最优基解的个数不超过2

    D

    可行域无界时也可能得到最优解


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

  • 第23题：

    单选题
    线性规划问题中只满足约束条件的解称为（）。
    A

    基本解

    B

    最优解

    C

    可行解

    D

    基本可行解


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

  • 第24题：

    单选题
    线性规划问题有可行解，则（）
    A

    必有基可行解

    B

    必有唯一最优解

    C

    无基可行解

    D

    无唯一最优解


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

相关内容