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

题目

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

相似考题

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

2.对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正( )A、换出变量B、换入变量C、非基变量D、基变量

3.对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ）A.换出变量 B.换入变量 C.非基变量 D.基变量

4.用单纯形法求解线性规划时，引入人工变量的目的是什么?()A、标准化B、确定初始基本可行解C、确定基本可行D、简化计算

更多“已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（”相关问题

  • 第1题：

    利用线性规划进行航线配船时，其线性模型最常用下列哪种方法来求解。（）

    • A、表上作业法
    • B、单纯形法
    • C、迭代法
    • D、试探法

    正确答案:D

  • 第2题：

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

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

    正确答案:B

  • 第3题：

    下列有关对偶单纯形法的说法正确的是（）。

    • A、在迭代过程中应先选出基变量，再选进基变量
    • B、当迭代中得到的解满足原始可行性条件时，即得到最优解
    • C、初始单纯形表中填列的是一个正则解
    • D、初始解不需要满足可行性
    • E、初始解必须是可行的

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

  • 第4题：

    线性规划灵敏度分析应在（）的基础上，分析系数的变化对最优解产生的影响。

    • A、对偶问题初始单纯形表
    • B、对偶问题最优单纯形表
    • C、初始单纯形表
    • D、最优单纯形表

    正确答案:D

  • 第5题：

    用单纯形法求解Max型的线性规划问题时，检验数Rj＞0对应的变量都可以被选作入基变量。


    正确答案:正确

  • 第6题：

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

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

    正确答案:C

  • 第7题：

    运用单纯形法求解线性规划问题的步骤是什么？


    正确答案: （1）确定初始基可行解
    （2）检验初始基可行解是否最优
    （3）无解检验
    （4）进行基变换
    （5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解

  • 第8题：

    单选题
    线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（）形式。
    A

    “≥”

    B

    “≤”

    C

    “>”

    D

    “=”


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

  • 第9题：

    多选题
    下列有关对偶单纯形法的说法正确的是（）。
    A

    在迭代过程中应先选出基变量，再选进基变量

    B

    当迭代中得到的解满足原始可行性条件时，即得到最优解

    C

    初始单纯形表中填列的是一个正则解

    D

    初始解不需要满足可行性

    E

    初始解必须是可行的


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

  • 第10题：

    单选题
    用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）。
    A

    0

    B

    很大的正数

    C

    很大的负数

    D

    1


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    标准化

    B

    确定初始基本可行解

    C

    确定初始可行解

    D

    简化计算


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

  • 第13题：

    线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（）形式。

    • A、“≥”
    • B、“≤”
    • C、“>”
    • D、“=”

    正确答案:A

  • 第14题：

    用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）。

    • A、0
    • B、很大的正数
    • C、很大的负数
    • D、1

    正确答案:A

  • 第15题：

    用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个不等式中引入一个（）

    • A、基变量
    • B、非基变量
    • C、松驰变量
    • D、剩余变量（大于等于）

    正确答案:C

  • 第16题：

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

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

    正确答案:C

  • 第17题：

    运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。


    正确答案: 因为这类线性规划问题在结构上存在着特殊性，表上作业法根据运输问题的特点来设计的特殊的单纯形法，可以更加形象直观简单的解决运输问题。

  • 第18题：

    单纯形法与图解法是线性规划问题常用的求解方法。


    正确答案:正确

  • 第19题：

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


    正确答案:正确

  • 第20题：

    单选题
    用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个不等式中引入一个（）
    A

    基变量

    B

    非基变量

    C

    松驰变量

    D

    剩余变量（大于等于）


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

  • 第21题：

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

    所有检验数非正

    B

    所有人工变量取值为零

    C

    b列的数字非负

    D

    以上条件都应满足


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

  • 第22题：

    判断题
    用单纯形法求解Max型的线性规划问题时，检验数Rj＞0对应的变量都可以被选作入基变量。
    A

    对

    B

    错


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

  • 第23题：

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

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

相关内容