Silna dwoistość to stan optymalizacji matematycznej, w którym pierwotny cel optymalny i podwójny cel optymalny są sobie równe. Jest to przeciwieństwo słabej dwoistości.
Czy silna dwoistość się utrzymuje?
W szczególności silna dwoistość dotyczy każdego możliwego problemu optymalizacji liniowej. z optymalną wartością d⋆=0. Optymalna luka dualności to p⋆ − d⋆=1.
Co to jest twierdzenie o silnej dualności?
Twierdzenie o silnej dwoistości mówi nam, że jeśli istnieją wykonalne pierwotne i podwójne rozwiązania, to istnieją wykonalne pierwotne i podwójne rozwiązania, które mają tę samą obiektywną wartość.
Co oznacza słaba dwoistość?
Z Wikipedii, darmowej encyklopedii. W matematyce stosowanej słaba dualność jest pojęciem optymalizacji, które stwierdza, że przerwa w dualności jest zawsze większa lub równa 0 Oznacza to, że rozwiązanie problemu dualności (minimalizacji) jest zawsze większe niż lub równa rozwiązaniu powiązanego problemu pierwotnego.
Czy silna dualność zawsze obowiązuje dla LP?
Wniosek 11.11 Silna dwoistość obowiązuje w przypadku płyt LP, z wyjątkiem sytuacji, gdy zarówno pierwotne, jak i podwójne problemy są niewykonalne, w których f⋆=∞ i g⋆=−∞.