niusouti.com

2、采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤： ①.将线性规划转化为规范型，求初始基可行解； ②.非最优解时，确定换入变量； ③.检验、判断是否为最优解； ④.采用初等行变换，转化规范型； ⑤.非最优解时，确定换出变量； ⑥.重复迭代求解。 以上步骤的正确顺序是（）A．① ③ ② ④ ⑤ ⑥B．① ③ ② ⑤ ④ ⑥C．① ② ③ ④ ⑤ ⑥D．① ② ④ ③ ⑤ ⑥

题目

2、采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤： ①.将线性规划转化为规范型，求初始基可行解； ②.非最优解时，确定换入变量； ③.检验、判断是否为最优解； ④.采用初等行变换，转化规范型； ⑤.非最优解时，确定换出变量； ⑥.重复迭代求解。 以上步骤的正确顺序是（）

A．① ③ ② ④ ⑤ ⑥

B．① ③ ② ⑤ ④ ⑥

C．① ② ③ ④ ⑤ ⑥

D．① ② ④ ③ ⑤ ⑥

相似考题

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

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

3.利用单纯形法求解线性规划问题时,首先需要()。A.找初始基础可行基B.检验当前基础可行解是否为最优解C.确定改善方向D.确定入变量的最大值和出变量

4.在单纯形终表中(型)，当所有非基变量的检验数时，此问题()A、无解B、有唯一最优解C、有多个最优解D、不确定

更多“2、采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤： ①.将线性规划转化为规范型，求初始基可行解； ②.非最优解时，确定换入变量； ③.检验、判断是否为最优解； ④.采用初等行变换，转化规范型； ⑤.非最优解时，确定换出变量； ⑥.重复迭代求解。 以上步骤的正确顺序是（）”相关问题

  • 第1题：

    用大M法求解LP模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型( )

    A 有可行解，但无最优解

    B 有最优解

    C 无可行解

    D 以上都不对


    参考答案C

  • 第2题：

    用大M法求解LP模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（ ）

    A.有可行解，但无最优解
    B.有最优解
    C.无可行解
    D.以上都不对

    答案：C
    解析：

  • 第3题：

    用单纯形法求解线性规划时，引入人工变量的目的是（）。

    • A、标准化
    • B、确定初始基本可行解
    • C、确定初始可行解
    • D、简化计算

    正确答案:B

  • 第4题：

    线性规划最优解不唯一是指（）

    • A、可行解集合无界
    • B、最优表中存在非基变量的检验数非零
    • C、可行解集合是空集

    正确答案:B

  • 第5题：

    求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该问题有（）

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

    正确答案:B

  • 第6题：

    单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（）、基变换和旋转运算。


    正确答案:无解检验

  • 第7题：

    在求minS的线性规划问题中，则（）不正确。

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

    正确答案:B

  • 第8题：

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

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

    正确答案:D

  • 第9题：

    单选题
    求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该问题有（）
    A

    无界解

    B

    无可行解

    C

    唯一最优解

    D

    无穷多最优解


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

  • 第10题：

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

    有无穷多最优解

    B

    无可行解

    C

    有且仅有一个最优解

    D

    有无界解


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

  • 第11题：

    单选题
    关于求解线性规划最大值问题的最优解，叙述正确的是（）
    A

    对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值

    B

    若有最优解，则最优的可行基解必唯一

    C

    基变量均非负，非基变量均为0，这种解就是最优解

    D

    若有最优解，则最大值必唯一，但最优解不一定唯一


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

  • 第12题：

    多选题
    关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。
    A

    对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值

    B

    若有最优解，则最优的可行基解必唯一

    C

    基变量均非负，非基变量均为0，这种解就是最优解

    D

    若有最优解，则极大值必唯一，但最优解不一定唯一


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

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

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

    正确答案:A

  • 第15题：

    关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。

    • A、对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
    • B、若有最优解，则最优的可行基解必唯一
    • C、基变量均非负，非基变量均为0，这种解就是最优解
    • D、若有最优解，则极大值必唯一，但最优解不一定唯一

    正确答案:A,B,C

  • 第16题：

    用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）

    • A、有可行解无最优解
    • B、有最优解
    • C、无可行解

    正确答案:C

  • 第17题：

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

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

    正确答案:D

  • 第18题：

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

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

    正确答案:B

  • 第19题：

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

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

    正确答案:C

  • 第20题：

    线性规划无可行解是指（）

    • A、进基列系数非正
    • B、有两个相同的最小比值
    • C、用大M法求解时，最优解中还有非零的人工变量
    • D、可行域无界

    正确答案:C

  • 第21题：

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

    有唯一的最优解

    B

    有无穷多最优解

    C

    为无界解

    D

    无可行解


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

  • 第22题：

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

    有惟一最优解

    B

    有多重最优解

    C

    无界

    D

    无解


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

    填空题
    单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（）、基变换和旋转运算。

    正确答案： 无解检验
    解析： 暂无解析

相关内容