Dualidade forte é uma condição na otimização matemática na qual o objetivo ótimo primário e o objetivo ótimo duplo são iguais. Isso é oposto à dualidade fraca.
A dualidade forte é válida?
Em particular, a dualidade forte vale para qualquer problema de otimização linear viável. com ótimo valor d⋆=0. A lacuna de dualidade ideal é p⋆ − d⋆=1.
Qual é o teorema da dualidade forte?
O teorema da dualidade forte nos diz que se existem soluções primais e duais viáveis, então existem soluções primais e duais viáveis que têm o mesmo valor objetivo.
O que significa dualidade fraca?
Da Wikipedia, a enciclopédia livre. Em matemática aplicada, dualidade fraca é um conceito em otimização que afirma que a diferença de dualidade é sempre maior ou igual a 0 Isso significa que a solução para o problema dual (minimização) é sempre maior que ou igual à solução de um problema primal associado.
A dualidade forte sempre vale para o LP?
Corolário 11.11 Dualidade forte vale para LPs, exceto quando ambos os problemas primal e dual são inviáveis, em que f⋆=∞ eg⋆=−∞.
