更多“线性规划中,满足非负条件的基本解称为(),对应的基称为()。”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

    基本解对应的基是可行基当非负时为基本可行解,对应的基叫可行基( )


    答案:错
    解析:

  • 第3题:

    对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()

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

    正确答案:A

  • 第4题:

    下列关于可行解,基本解,基可行解的说法错误的是()

    • A、可行解中包含基可行解
    • B、可行解与基本解之间无交集
    • C、线性规划问题有可行解必有基可行解
    • D、满足非负约束条件的基本解为基可行解

    正确答案:B

  • 第5题:

    满足线性规划问题全部约束条件的解称为()

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

    正确答案:C

  • 第6题:

    满足所有约束条件的解称为线性规划问题的()


    正确答案:可行解

  • 第7题:

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

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

    正确答案:C

  • 第8题:

    填空题
    满足所有约束条件的解称为线性规划问题的()

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

  • 第9题:

    填空题
    满足非负约束条件的基解称为()。

    正确答案: 基可行解
    解析: 暂无解析

  • 第10题:

    判断题
    基本解对应的基X,当非负时为基本可行解,对应的基叫可行基。
    A

    B


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

  • 第11题:

    单选题
    下列关于可行解,基本解,基可行解的说法错误的是()
    A

    可行解中包含基可行解

    B

    可行解与基本解之间无交集

    C

    线性规划问题有可行解必有基可行解

    D

    满足非负约束条件的基本解为基可行解


    正确答案: B
    解析: 基本可行解亦称可行点或允许解,是线性规划的重要概念。在线性规划问题中,满足非负约束条件的基本解,称基本可行解,简称基可行解。线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件为:它的非零分量所对应的系数矩阵列向量是线性无关的。基本可行解与可行域中的极点相对应,为有限个。若存在有界最优解,则至少有一个基本可行解为最优解

  • 第12题:

    单选题
    对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()
    A

    基本解

    B

    可行解

    C

    基本可行解

    D

    最优解


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

  • 第13题:

    X是线性规划的基本可行解则有( )

    A.X中的基变量非零,非基变量为零
    B.X不一定满足约束条件
    C.X中的基变量非负,非基变量为零
    D.X是最优解

    答案:C
    解析:

  • 第14题:

    满足非负约束条件的基解称为()。


    正确答案:基可行解

  • 第15题:

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

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

    正确答案:A

  • 第16题:

    基本解对应的基X,当非负时为基本可行解,对应的基叫可行基。


    正确答案:错误

  • 第17题:

    当线性规划问题的一个基解满足()时称之为一个可行基解。

    • A、大于0
    • B、小于0
    • C、非负
    • D、非正

    正确答案:C

  • 第18题:

    在线性规划问题中,称满足所有约束条件方程和非负限制的解为()


    正确答案:可行解

  • 第19题:

    X是线性规划的基本可行解则有()

    • A、X中的基变量非零,非基变量为零
    • B、X不一定满足约束条件
    • C、X中的基变量非负,非基变量为零
    • D、X是最优解

    正确答案:C

  • 第20题:

    单选题
    当线性规划问题的一个基解满足()时称之为一个可行基解。
    A

    大于0

    B

    小于0

    C

    非负

    D

    非正


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

  • 第21题:

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

    基本解

    B

    最优解

    C

    可行解

    D

    基本可行解


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

  • 第22题:

    填空题
    线性规划中,满足非负条件的基本解称为(),对应的基称为()。

    正确答案: 基本可行解,可行基
    解析: 暂无解析

  • 第23题:

    单选题
    满足线性规划问题所有约束条件的解称为()。
    A

    可行解

    B

    基本可行解

    C

    无界解

    D

    最优解


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