Was versteht man unter Dualität?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe, wie man das folgende, primale in ein duales LP überführt!
$$\begin{array}{rcl} c^T x & \rightarrow & \max \\ A x & \leq & b \\ x & \geq & 0 \end{array}$$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Das folgende LP heißt dual zulässig $\Leftrightarrow \; ?$
$$\begin{array}{rcl} c^T x & \rightarrow & \max \\ A x & \leq & b \\ x & \geq & 0 \end{array}$$
(primale Notation)
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Eine zulässige Basislösung einer Iteration des dualen Simplex-Algorithmus ist optimal $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Unterscheide primalen und dualen Simplex-Algorithmus!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Sei $y^* = (y_1^*, \ldots, y_m^*)^T$ optimale Lösung eines dualen LP.
Was sind Schattenpreise?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.