Vahva kaksinaisuus on matemaattisen optimoinnin ehto, jossa ensisijainen optimaalinen tavoite ja kaksoisoptimaalinen tavoite ovat samat. Tämä on toisin kuin heikko kaksinaisuus.
Päteekö vahva kaksinaisuus?
Erityisesti vahva kaksinaisuus pätee kaikkiin mahdollisiin lineaariseen optimointiongelmiin. optimaalisella arvolla d⋆=0. Optimaalinen kaksinaisuusrako on p⋆ − d⋆=1.
Mikä on vahva kaksinaisuuslause?
Vahva duaalisuuslause kertoo, että jos on olemassa toteutettavissa olevia primaali- ja duaaliratkaisuja, on olemassa toteutettavissa olevia primaali- ja duaaliratkaisuja, joilla on sama objektiivinen arvo.
Mitä heikolla kaksinaisuudesta tarkoitetaan?
Wikipediasta, vapaasta tietosanakirjasta. Sovelletussa matematiikassa heikko kaksinaisuus on optimoinnin käsite, jonka mukaan kaksinaisuusrako on aina suurempi tai yhtä suuri kuin 0 Tämä tarkoittaa, että kaksoisongelman (minimointi) ratkaisu on aina suurempi kuin tai sama kuin ratkaisu asiaan liittyvään alkuongelmaan.
Päteekö vahva kaksinaisuus aina LP:ssä?
Seuraus 11.11 Vahva kaksinaisuus pätee LP:illä, paitsi silloin kun sekä alku- että kaksoisongelmat ovat mahdottomia toteuttaa, jolloin f⋆=∞ ja g⋆=−∞.
