Zuordnung

Jeder linearen Optimierungsaufgabe (primales Problem) läßt sich umkehrbar eindeutig ein zweites Optimierungsproblem (duales Problem) zuordnen:
Primales Problem:

Duales Problem:

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.