an die mathematiker: kennt ihr euch mit dualismus aus?
also auf youtube findet man da nur sehr wenige videos, gerade wenig deutsche videos
also wenn ich ein primales optimierungsproblem in ein duales umfomren iwll bzw. dann irgendwie auch zurück
ist das ein einfaches thema?
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik, Mathematik
Es ist eigentlich ganz einfach.
Ist das primäre Optimierungsproblem
Maximiere z(x) = c^T x
unter den Nebenbedingungen
A x ≤ b, x ≥ 0
dann ist das duale Problem
Minimiere z(y) = b^T y
unter den Nebenbedinungen
A^T y ≥ c, y ≥ 0.
Der Dualitätssatz besagt dann, dass das Maximum bzw. Minimum der Zielfunktionen z bzgl. der jeweiligen Nebenbedingungen gleich sind, also b^T y = c^T x.
Woher ich das weiß:Hobby – Mathematik (u. Physik)
geht aber auch beim primären wenn es minimum ist oder ?