Lineares Optimierungsproblem

Wenn sowohl die Zielfunktion $f$ als auch die Nebenbedingungen $g_i$ und $h_j$ affin-lineare Funktionen sind, spricht man von einem linearen Optimierungsproblem (auch LP).

Ein LP kann in Standardform sein.

Für die Beantwortung eines LPs braucht man ein mathematisches Modell wobei man sich folgende Fragen stellt:

1. Ist es ein Minimierungs oder Maximierungsproblem?
2. Was sind die Variablen in $x$?
3. Was sind die Nebenbedingungen?
4. Was ist die Zielfunktion ($f(x),c^{T}x$)