itgle.com

1、用对偶单纯形法求解线性规划问题时，当满足（）条件，线性规划问题得到最优解。A．所有变量的检验数都小于等于0B．所有变量的检验数都大于等于0C．所有基变量的取值都大于等于0D．所有基变量的取值都小于等于0

题目

1、用对偶单纯形法求解线性规划问题时，当满足（）条件，线性规划问题得到最优解。

A．所有变量的检验数都小于等于0

B．所有变量的检验数都大于等于0

C．所有基变量的取值都大于等于0

D．所有基变量的取值都小于等于0

相似考题

1.用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数Cj－Zj≤0,则问题达到最优。()此题为判断题(对，错)。

2.若原问题无可行解，对偶问题有可行解，根据敏感性分析准则应该()。A、现有解仍为最优解B、用单纯形法求新的最优解C、用对偶单纯形法求新的最优解D、引入人工变量用单纯形法求新的最优解

3.利用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。A.正B.负C.非正D.非负

4.● 线性规划问题就是面向实际应用，求解一组非负变量，使其满是给定的一组线性约束条件，并使某个线性目标函数达到极值。满是这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是（56）。（56）A.线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到B.线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变C.线性规划问题如果存在可行解，则一定有最优解D.线性规划问题的最优解只可能是0个、1个或无穷多个

更多“1、用对偶单纯形法求解线性规划问题时，当满足（）条件，线性规划问题得到最优解。”相关问题

  • 第1题：

    用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题()。

    A、有无穷多个最优解

    B、有有限个最优解

    C、有唯一的最优解

    D、无最优解


    参考答案：A

  • 第2题：

    用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题（ ）。

    A.有无穷多个最优解
    B.有有限个最优解
    C.有唯一的最优解
    D.无最优解

    答案：A
    解析：

  • 第3题：

    如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解


    正确答案:其基可行解

  • 第4题：

    使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）

    • A、有唯一的最优解
    • B、有无穷多最优解
    • C、为无界解
    • D、无可行解

    正确答案:D

  • 第5题：

    用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（）。

    • A、有惟一最优解
    • B、有多重最优解
    • C、无界
    • D、无解

    正确答案:B

  • 第6题：

    求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解


    正确答案:无穷多个

  • 第7题：

    在用单纯形法求解线性规划问题时，下列说法错误的是（）。

    • A、如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
    • B、如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
    • C、利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
    • D、如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解

    正确答案:D

  • 第8题：

    单选题
    用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。
    A

    正

    B

    负

    C

    非正

    D

    非负


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

  • 第9题：

    单选题
    使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）
    A

    有唯一的最优解

    B

    有无穷多最优解

    C

    为无界解

    D

    无可行解


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

  • 第10题：

    单选题
    用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题（）
    A

    有无穷多最优解

    B

    无可行解

    C

    有且仅有一个最优解

    D

    有无界解


    正确答案： A
    解析： 用单纯形法求解线性规划问题时，若最终表上非基变量的检验数均严格小于零，则该模型一定有惟一的最优解。

  • 第11题：

    单选题
    下列关于线性规划叙述正确的是（）。
    A

    线性规划问题，若有最优解，则必是一个基变量组的可行基解

    B

    线性规划问题一定有可行基解

    C

    线性规划问题的最优解只能在最低点上达到

    D

    单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次


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

  • 第12题：

    判断题
    对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。
    A

    对

    B

    错


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

  • 第13题：

    线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是______。

    A．线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到

    B．线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变

    C．线性规划问题如果存在可行解，则一定有最优解

    D．线性规划问题的最优解只可能是0个、1个或无穷多个


    正确答案：C
    解析：线性规划的可行解域是由一组线性约束条件形成的，从几何意义来说，就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的，因此，目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值，则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以，第一步的结论是：最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的，而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少(或不变)。如果最优解在可行解域边界某个非顶点处达到，则随着等值域向某个方向移动，目标函数的值会增加或减少(与最优解矛盾)或没有变化(在此段边界上都达到最优解)，从而仍会在可行解域的某个顶点处达到最优解。
      既然可行解域是由一组线性约束条件所对应的线性区域围成的，那么再增加一个约束条件时，要么缩小可行解域(新的约束条件分割了原来的可行解域)，要么可行解域不变(新的约束条件与原来的可行解域不相交)。
      如果可行解域是无界的，那么目标函数的等值域向某个方向平移(目标函数的值线性变化)时，可能出现无限增加或无限减少的情况，因此有可能没有最优解。当然，有时，即使可行解域是无界的，但仍然有最优解，但确实会有不存在最优解的情况。
      由于线性规划的可行解域是凸域，区域内任取两点，则这两点的连线上所有的点部属于可行解域(线性函数围割而成的区域必是凸域)。如果线性规划问题在可行解域的某两个点上达到最优解(等值)，则在这两点的连线上都能达到最优解(如果目标函数的等值域包括某两个点，则也会包括这两点连线上的所有点)。因此，线性规划问题的最优解要么是0个(没有)，要么是唯一的(1个)，要么有无穷个(只要有2个，就会有无穷个)。

  • 第14题：

    下列关于线性规划叙述正确的是（）。

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

    正确答案:A

  • 第15题：

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


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

  • 第16题：

    已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（）


    正确答案:对偶问题可行

  • 第17题：

    用对偶单纯形法求解线性规划时的最优性条件是（）。

    • A、所有检验数非正
    • B、所有人工变量取值为零
    • C、b列的数字非负
    • D、以上条件都应满足

    正确答案:C

  • 第18题：

    用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。

    • A、正
    • B、负
    • C、非正
    • D、非负

    正确答案:C

  • 第19题：

    对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。


    正确答案:正确

  • 第20题：

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

    正确答案： （1）错误，原问题有可行解，对偶问题可能存在可行解，也可能不存在；
    （2）错误，对偶问题没有可行解，原问题可能有可行解也可能有无界解；
    （3）错误，原问题和对偶问题都有可行解，则可能有有限最优解也可能有无界解；
    解析： 暂无解析

  • 第21题：

    单选题
    用对偶单纯形法求解线性规划时的最优性条件是（）。
    A

    所有检验数非正

    B

    所有人工变量取值为零

    C

    b列的数字非负

    D

    以上条件都应满足


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

  • 第22题：

    单选题
    用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（）。
    A

    有惟一最优解

    B

    有多重最优解

    C

    无界

    D

    无解


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

  • 第23题：

    填空题
    如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解

    正确答案： 其基可行解
    解析： 暂无解析

  • 第24题：

    填空题
    已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（）

    正确答案： 对偶问题可行
    解析： 暂无解析

相关内容