Сильная двойственность - это условие математической оптимизации, при котором первичная оптимальная цель и двойная оптимальная цель равны. Это противоположно слабой двойственности.
Сохраняется ли сильная дуальность?
В частности, сильная двойственность имеет место для любой допустимой задачи линейной оптимизации. с оптимальным значением d⋆=0. Оптимальный разрыв двойственности равен p⋆ − d⋆=1.
Что такое сильная теорема двойственности?
Сильная теорема двойственности говорит нам, что если существуют допустимые прямое и двойственное решения, то существуют допустимые прямое и двойственное решения, которые имеют одинаковую объективную ценность.
Что подразумевается под слабой двойственностью?
Из Википедии, бесплатной энциклопедии. В прикладной математике слабая двойственность - это концепция оптимизации, которая утверждает, что разрыв двойственности всегда больше или равен 0 Это означает, что решение двойственной задачи (минимизации) всегда больше, чем или равно решению соответствующей основной задачи.
Всегда ли сильная двойственность сохраняется для LP?
Следствие 11.11 Для LP имеет место сильная двойственность, за исключением случаев, когда неразрешимы как прямая, так и двойственная задачи, в которых f⋆=∞ и g⋆=−∞.
