LP: Simplex-Algorithmus

Simplex-Algorithmus

Frage:

Beschreibe die Idee des Simplex-Algorithmus!

Antwort:

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

Simplex-Algorithmus: Terminierung

Frage:

Terminiert der Simplex-Algorithmus immer?

Antwort:

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

Basisvariable

Frage:

Was ist eine Basisvariable im LP?

Antwort:

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

Basislösung

Frage:

Was ist eine Basislösung eines LPs?

Antwort:

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

Nichtbasisvariable

Frage:

Was ist eine Nichtbasisvariable im LP?

Antwort:

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

Pivotisierung

Frage:

Beschreibe eine Pivotisierung im Simplex-Algorithmus!

Antwort:

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

Zweiphasen-Simplex-Algorithmus

Frage:

Beschreibe den Ablauf des Zweiphasen-Simplex-Algorithmus'!

Antwort:

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

revidierter Simplex-Algorithmus

Frage:

Was unterscheidet den Simplex-Algorithmus vom revidierten Simplex-Algorithmus?

Antwort:

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

unendlich viele optimale Lösungen

Frage:

Gib die Lösungsformel für unendlich viele optimale Lösungen an!

Antwort:

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