Sterk dualiteit is 'n toestand in wiskundige optimering waarin die primêre optimale doelwit en die dubbele optimale doelwit gelyk is. Dit is in teenstelling met swak dualiteit.
Hand sterk dualiteit?
Sterk dualiteit geld veral vir enige haalbare lineêre optimaliseringsprobleem. met optimale waarde d⋆=0. Die optimale dualiteitgaping is p⋆ − d⋆=1.
Wat is die sterk dualiteitstelling?
Die sterk dualiteitstelling sê vir ons dat as daar haalbare oer- en dubbele oplossings bestaan, dan bestaan daar haalbare oer- en dubbele oplossings wat dieselfde objektiewe waarde het.
Wat word bedoel met swak dualiteit?
Van Wikipedia, die vrye ensiklopedie. In toegepaste wiskunde is swak dualiteit 'n konsep in optimalisering wat sê dat die dualiteitgaping altyd groter as of gelyk aan 0 is. Dit beteken dat die oplossing vir die dubbele (minimalisering) probleem altyd groter is as of gelyk aan die oplossing vir 'n gepaardgaande oerprobleem.
Gaan sterk dualiteit altyd vir langspeelplate?
Gevolg 11.11 Sterk dualiteit geld vir langspeelplate, behalwe wanneer beide oer- en dubbele probleme onuitvoerbaar is, waarin f⋆=∞ en g⋆=−∞.
