Ist das Bi-Dualproblem immer gleich dem Primalproblem?

Question

Hallo, ich hab eine Frage. Ist das Bi-Dualproblem immer gleich dem Primalproblem?

Comments

Bisschen mehr Kontext ist vonnöten. Reden wir hier von linearen Programmen? Wie definiert? Wie genau definierst du "Dual"? Es gibt viele verschiedene Sichtweisen.

Answer 1

Nein, nicht genau siehe hier https://www.ingenieurkurse.de/unternehmensforschung/grundlagen-des-operations-research-1/beispiel-branch-and-bound-am-minimierungsproblem-optimale-loesung-1/branch-and-bound-knapsack-problem.html

lul