LP

Was versteht man unter einem LP?

Nenne die Bestandteile eines LPs!

Beschreibe die Grundform eines LPs!

Kann jedes LP auf die Grundform gebracht werden?

$x = (x_1, x_2, \ldots, x_n) \in \mathbb{R}^{1 \times n}$ heißt zulässige Lösung eines LPs $:\Leftrightarrow \; ?$

Was ist der zulässige Bereich eines LPs?

$x = (x_1, x_2, \ldots, x_n) \in \mathbb{R}^{1 \times n}$ heißt optimale Lösung eines linearen Maximierungsproblems (LMP) $:\Leftrightarrow \; ?$

Woran erkennt man, ob ein LP unendlich viele optimale Lösungen hat?

Ein LP heißt (nach oben) unbeschränkt $:\Leftrightarrow \; ?$

Ein LP heißt entartet $:\Leftrightarrow \; ?$