对偶单纯形法是什么?

 我来答
a121a凯
高能答主

2022-01-26 · 有什么不懂的尽管问我
知道答主
回答量:55
采纳率:100%
帮助的人:9283
展开全部

对偶单纯形法是指从对偶可行性逐步搜索出原始问题最优解的方法。

对偶单纯形方法纯形方法的一种对称变形.对于原单纯形方法而言,在迭代过程中始终保持相应的解对原问题是可行的,并不断改善对偶问题解(即判别系数)的可行性,直至可行。而对偶单纯形方法则是始终保持对偶问题的解的可行性,并不断改善原问题解的可行性,直至满足原问题。

在求解常数项小于零的线性规划问题时,可以把原始问题的常数项视为对偶问题的检验数,原始问题的检验数视为对偶问题的常数项。

优缺点

1、对偶单纯形法的优点: 不需要人工变量;当变量多于约束时,用对偶单纯形法可减少迭代次数。

2、对偶单纯形法缺点: 在初始单纯形表中对偶问题是基可行解,这点对多数线性规划问题很难做到。

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式