Logo pl.boatexistence.com

Co to jest silna dwoistość?

Spisu treści:

Co to jest silna dwoistość?
Co to jest silna dwoistość?

Wideo: Co to jest silna dwoistość?

Wideo: Co to jest silna dwoistość?
Wideo: Operations Research 05C: Weak Duality & Strong Duality 2024, Może
Anonim

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⋆=−∞.

Zalecana: