La dualità forte è una condizione nell'ottimizzazione matematica in cui l'obiettivo ottimo primario e l'obiettivo ottimo doppio sono uguali. Questo è in contrasto con la dualità debole.
La forte dualità regge?
In particolare, una forte dualità vale per qualsiasi problema di ottimizzazione lineare fattibile. con ottimo valore d⋆=0. Il gap di dualità ottimale è p⋆ − d⋆=1.
Qual è il teorema della dualità forte?
Il teorema della dualità forte ci dice che se esistono soluzioni primordiali e duali ammissibili, allora esistono soluzioni primordiali e duali ammissibili che hanno lo stesso valore oggettivo.
Cosa si intende per dualità debole?
Da Wikipedia, l'enciclopedia libera. Nella matematica applicata, la dualità debole è un concetto di ottimizzazione che afferma che il divario di dualità è sempre maggiore o uguale a 0 Ciò significa che la soluzione del problema duale (minimizzazione) è sempre maggiore di o uguale alla soluzione di un problema primario associato.
La forte dualità vale sempre per LP?
Corollario 11.11 La forte dualità vale per i LP, eccetto quando sia i problemi primali che quelli duali non sono fattibili, in cui f⋆=∞ e g⋆=−∞.