题目内容
(请给出正确答案)
[单选题]
若线性规划问题右端项的变化,引起了最优基的改变。应采用以下哪种方法求解新的最优基:
A.对偶单纯形法
B.单纯形法
C.大M法
D.以上皆可
提问人:网友ld328740754
发布时间:2022-01-07
A.对偶单纯形法
B.单纯形法
C.大M法
D.以上皆可
A.当线性规划问题初始基本解不可行(即存在负数), 且检验数满足最优条件时,可直接使用对偶单纯形法求解,以减少人工变量的添加,使运算简化。
B.单纯形法是求解线性规划问题的通用解法。因此,增加对偶单纯形法并没有什么意义。
C.对偶单纯形法的基本思路是在保持检验数最优的基础上,改善基本解的可行性,最终找到最优基本可行解。
D.对偶单纯形法就是求解对偶线性规划问题的方法。
对下列线性规划问题,用单纯形法求出所有最优基可行解,并写出全体最优解的表达式:
max z=x1+x2+x3+x4,
s.t.x1+x2≤2,
x3+x4≤5,
x1,x2,x3,x4≥0.
A.所有变量的检验数都小于等于0
B.所有变量的检验数都大于等于0
C.所有基变量的取值都大于等于0
D.所有基变量的取值都小于等于0
线性规划方法是确定多种产品产量最优组合决策的有效方法之一。而求解线性规划问题的方法包括()
A.图解法、代数法、单纯形法
B.图解法、代数法、微分法
C.代数法、单纯形法、微分法
D.图解法、单纯形法、微分法
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!