3、下列关于单纯形法和对偶单纯形法,说法正确的是()A.单纯形法是先确定换出变量,再确定换入变量B.对偶单纯形法是先确定换出变量,再确定换入变量C.对偶单纯形法在确定换出变量时,选择b列最大值对应的变量D.当约束多于变量时,用对偶单纯形法可减少迭代次数
3、下列关于单纯形法和对偶单纯形法,说法正确的是()
A.单纯形法是先确定换出变量,再确定换入变量
B.对偶单纯形法是先确定换出变量,再确定换入变量
C.对偶单纯形法在确定换出变量时,选择b列最大值对应的变量
D.当约束多于变量时,用对偶单纯形法可减少迭代次数
参考答案和解析
当线性规划问题初始基本解不可行(即存在负数), 且检验数满足最优条件时,可直接使用对偶单纯形法求解,以减少人工变量的添加,使运算简化。;对偶单纯形法的基本思路是在保持检验数最优的基础上,改善基本解的可行性,最终找到最优基本可行解。
相关考题:
下列有关对偶单纯形法的说法正确的是()。A、在迭代过程中应先选出基变量,再选进基变量B、当迭代中得到的解满足原始可行性条件时,即得到最优解C、初始单纯形表中填列的是一个正则解D、初始解不需要满足可行性E、初始解必须是可行的
多选题下列有关对偶单纯形法的说法正确的是()。A在迭代过程中应先选出基变量,再选进基变量B当迭代中得到的解满足原始可行性条件时,即得到最优解C初始单纯形表中填列的是一个正则解D初始解不需要满足可行性E初始解必须是可行的
填空题已知线性规划求极小值,用对偶单纯形法求解时,初始表中应满足条件()