|
|
|
|
|
|
|
|
Jeder linearen Optimierungsaufgabe läßt sich genau eine
duale Optimierungsaufgabe zuordnen.
entspricht ein zugehöriges duales Problem, das äquivalente Minimierungsproblem
Aus Stukturvariablen der Maximumaufgabe werden
Schlupfvariablen der dualen Aufgabe und umgekehrt.
Dualitätssatz:
Wenn die beiden dualen Probleme optimal gelöst werden, so sind
die Werte der Zielfunktionen von beiden Problemen gleich.
|
|
|
|
|
|
|
|
