Zulässiger Bereich

Die Menge aller nichtnegativen Vektoren , die allen Nebenbedingungen genügen, bilden den zulässigen Bereich M:

(18.6a)

Ein Punkt mit der Eigenschaft

(18.6b)

heißt Maximalpunkt oder Lösungspunkt des linearen Optimierungsproblems.