LP

LP

Frage:

Was versteht man unter einem LP?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Bestandteile

Frage:

Nenne die Bestandteile eines LPs!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Grundform

Frage:

Beschreibe die Grundform eines LPs!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Grundform: Gibt's die immer?

Frage:

Kann jedes LP auf die Grundform gebracht werden?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

zulässige Lösung

Frage:

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

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

zulässiger Bereich

Frage:

Was ist der zulässige Bereich eines LPs?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

optimale Lösung

Frage:

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

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

unendlich viele optimale Lösungen

Frage:

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

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

(nach oben) unbeschränktes LP

Frage:

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

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

entartetes LP

Frage:

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

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.