La dualité forte est une condition en optimisation mathématique dans laquelle l'objectif optimal primal et l'objectif optimal dual sont égaux. C'est par opposition à la dualité faible.
Est-ce que la forte dualité tient ?
En particulier, la dualité forte est valable pour tout problème d'optimisation linéaire réalisable. avec valeur optimale d⋆=0. L'écart de dualité optimal est p⋆ − d⋆=1.
Qu'est-ce que le théorème de dualité forte ?
Le théorème de dualité forte nous dit que s'il existe des solutions primales et duales réalisables, alors il existe des solutions primales et duales réalisables qui ont la même valeur objective.
Qu'entend-on par dualité faible ?
De Wikipédia, l'encyclopédie gratuite. En mathématiques appliquées, la dualité faible est un concept d'optimisation qui stipule que l'écart de dualité est toujours supérieur ou égal à 0 Cela signifie que la solution au problème dual (de minimisation) est toujours supérieure à ou égal à la solution d'un problème primal associé.
La forte dualité est-elle toujours valable pour LP ?
Corollaire 11.11 La dualité forte est valable pour les PL, sauf quand les problèmes primal et dual sont irréalisables, dans lesquels f⋆=∞ et g⋆=−∞.
