Logo pt.boatexistence.com

O que é dualidade forte?

Índice:

O que é dualidade forte?
O que é dualidade forte?

Vídeo: O que é dualidade forte?

Vídeo: O que é dualidade forte?
Vídeo: Dualidade: Por que estamos interessados? Qual a importância? Como usar? - Pesquisa Operacional 2024, Maio
Anonim

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⋆=−∞.

Recomendado: