Logo bg.boatexistence.com

Какво е силна дуалност?

Съдържание:

Какво е силна дуалност?
Какво е силна дуалност?

Видео: Какво е силна дуалност?

Видео: Какво е силна дуалност?
Видео: Хиромантия. Знак ведьмы. Разделение линии жизни. Двойная линия головы. 2024, Може
Anonim

Силната дуалност е условие в математическата оптимизация, при което първичната оптимална цел и двойната оптимална цел са равни. Това е противоположно на слабата двойственост.

Задържа ли се силната двойственост?

По-специално, силната двойственост е валидна за всеки възможен проблем с линейна оптимизация. с оптимална стойност d⋆=0. Оптималната разлика в дуалността е p⋆ − d⋆=1.

Каква е теоремата за силната двойственост?

Силната теорема за двойствеността ни казва, че ако съществуват осъществими първични и двойни решения, тогава съществуват осъществими първични и двойни решения, които имат една и съща целева стойност.

Какво се разбира под слаба дуалност?

От Уикипедия, безплатната енциклопедия. В приложната математика слабата дуалност е концепция в оптимизацията, която гласи, че пропастта на дуалността винаги е по-голяма или равна на 0 Това означава, че решението на двойния (минимизиране) проблем винаги е по-голямо от или равно на решението на свързан първичен проблем.

Силната двойственост винаги ли е валидна за LP?

Следствие 11.11 Силна двойственост важи за LP, освен когато първичните и двойните проблеми са неосъществими, при които f⋆=∞ и g⋆=−∞..

Препоръчано: