Силната дуалност е условие в математическата оптимизация, при което първичната оптимална цел и двойната оптимална цел са равни. Това е противоположно на слабата двойственост.
Задържа ли се силната двойственост?
По-специално, силната двойственост е валидна за всеки възможен проблем с линейна оптимизация. с оптимална стойност d⋆=0. Оптималната разлика в дуалността е p⋆ − d⋆=1.
Каква е теоремата за силната двойственост?
Силната теорема за двойствеността ни казва, че ако съществуват осъществими първични и двойни решения, тогава съществуват осъществими първични и двойни решения, които имат една и съща целева стойност.
Какво се разбира под слаба дуалност?
От Уикипедия, безплатната енциклопедия. В приложната математика слабата дуалност е концепция в оптимизацията, която гласи, че пропастта на дуалността винаги е по-голяма или равна на 0 Това означава, че решението на двойния (минимизиране) проблем винаги е по-голямо от или равно на решението на свързан първичен проблем.
Силната двойственост винаги ли е валидна за LP?
Следствие 11.11 Силна двойственост важи за LP, освен когато първичните и двойните проблеми са неосъществими, при които f⋆=∞ и g⋆=−∞..