Zulässige Punkte der dualen Lösung mit Simplex ermitteln?

20.02.2012, 13:01

Twanger

Zulässige Punkte der dualen Lösung mit Simplex ermitteln?

Gegeben ist folgendes Simplex-Tableau:

Simplex

Die Frage ist, ob alle besuchten Punkte im dualen Bereich zulässige Lösungen sind

$\begin{eqnarray*} y_1 = \begin{pmatrix} 1 \\ \frac{1}{2} \\ 0 \end{pmatrix} y_2 = \begin{pmatrix} 0 \\ 1 \\ 0 \end{pmatrix} y_3 = \begin{pmatrix} \frac{2}{11} \\ \frac{10}{11} \\ 0 \end{pmatrix} \end{eqnarray*}$

Laut meiner Musterlösung ist lediglich $\begin{eqnarray*} y_1 \end{eqnarray*}$ eine zulässige Lösung. Woran aber erkenne ich das?

edit(Abakus): bitte Bilder als Anhang hier hochladen

26.02.2012, 10:20

Abakus

Auf diesen Beitrag antworten »

RE: Zulässige Punkte der dualen Lösung mit Simplex ermitteln?

Zitat:

Original von Twanger
Laut meiner Musterlösung ist lediglich $\begin{eqnarray*} y_1 \end{eqnarray*}$ eine zulässige Lösung. Woran aber erkenne ich das?

Hallo,

du siehst es an der Kriteriumszeile, die stellt ja die Basislösung des dualen Problems dar. Dual zulässig ist das Tableau also, wenn die Kriteriumszeile nichtnegativ ist.

Abakus smile

Neue Frage »

Antworten »

Zulässige Punkte der dualen Lösung mit Simplex ermitteln?

Verwandte Themen