Logo tr.boatexistence.com

Güçlü dualite nedir?

İçindekiler:

Güçlü dualite nedir?
Güçlü dualite nedir?
Anonim

Güçlü dualite, matematiksel optimizasyonda, birincil optimal hedef ile ikili optimal hedefin eşit olduğu bir durumdur. Bu, zayıf ikiliğin karşıtıdır.

Güçlü ikilik tutar mı?

Özellikle, güçlü dualite, herhangi bir uygulanabilir doğrusal optimizasyon problemi için geçerlidir. optimal değeri d⋆=0 ile. Optimal dualite boşluğu p⋆ − d⋆=1.

Güçlü dualite teoremi nedir?

Güçlü dualite teoremi bize şunu söyler: Eğer mümkün olan ilk ve ikili çözümler varsa, o zaman aynı amaç değerine sahip olan mümkün olan asli ve ikili çözümler de vardır.

Zayıf ikilik ne demek?

Özgür ansiklopedi Wikipedia'dan. Uygulamalı matematikte, zayıf dualite, optimizasyonda dualite boşluğunun her zaman 0'dan büyük veya 0'a eşit olduğunu belirten bir kavramdır Bu, dual (minimizasyon) probleminin çözümünün her zaman şundan daha büyük olduğu anlamına gelir. veya ilişkili bir temel sorunun çözümüne eşittir.

Güçlü dualite her zaman LP için geçerli midir?

Sonuç 11.11 Güçlü dualite LP'ler için geçerlidir, hem ilkel hem de dual problemlerin mümkün olmadığı durumlar dışında, ki bu f⋆=∞ ve g⋆=−∞.

Önerilen: