对偶单纯形法怎么看最优解(对偶单纯形法如何判断最优解)

对偶单纯形法怎么看最优解(对偶单纯形法如何判断最优解)

首页维修大全综合更新时间:2024-08-15 05:23:09

对偶单纯形法怎么看最优解

根据互补松弛性很易得出对偶问题的最优解,将原问题的最优解依次代入原问题的约束条件,如容果约束条件为严格不等式则说明对偶问题的该变量非零,如果为不等式则说明对偶问题中该变量为0,把对偶问题写出来,将为0的变量代入可以求出其余的变量。

对偶问题的最优解就是原问题松弛变量的检验数的相反数。可以直接读出,根据互补松弛。或者你可以根据原问题写出对偶问题,然后用单纯形法求最优解。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.