Zuordnung
Jeder linearen Optimierungsaufgabe (primales Problem) läßt sich umkehrbar eindeutig
ein zweites Optimierungsproblem (duales Problem) zuordnen:
Primales Problem:
 |
(18.19a) |
Duales Problem:
 |
(18.20a) |
Die Koeffizienten der Zielfunktion des einen Problems bilden die rechte Seite der
Nebenbedingungen des anderen Problems.
Jeder freien Variablen entspricht eine Gleichungs- und jeder vorzeichenbeschränkten
Variablen eine Ungleichungsbedingung des jeweiligen anderen Problems.
