Ein LP-Modell (lineares Optimierungsmodell) liegt vor, wenn Zielfunktion(en) und Nebenbedingungen linear sind und die n (Struktur-) Variablen x1,...,xn (nichtnegative) reelle Zahlenwerte annehmen dürfen. Eine allgemeine, kompakte Formulierung eines LP-Modells erhält man unter Verwendung der Vektorsc