Duales Problem: Reduktion der Restriktionen und Transformation

28.01.2012, 22:12	Sternchen77	Auf diesen Beitrag antworten »
Duales Problem: Reduktion der Restriktionen und Transformation Meine Frage: Hallo Ich stehe bei der Lösung einer Optimierungsaufgabe vor einem Problem: Das mathematische Modell der dualen Aufgabe lautet: $\begin{eqnarray} v=6W_{1}+9W_{1} \end{eqnarray}$ MIN 1. $\begin{eqnarray} W_{1}+W_{2}\geq 4 \end{eqnarray}$ 2. $\begin{eqnarray} W_{2}\geq 4 \end{eqnarray}$ 3. $\begin{eqnarray} W_{1}-W_{2}\geq 6 \end{eqnarray}$ Soweit ist alles klar. Mein Prof. fordert in der Aufgabenstellung, dass die Anzahl der Restriktionsgleichungen reduziert werden soll und führt die im Anhang dargestellte Transformation durch. Ich komme auch auf das letzte Tableau. Allerdings verstehe ich nicht, wie er auf die Ergebnisse der einzelnen Ws kommt (siehe roter Kasten im 2ten Anhang). Meine Ideen: Es leuchtet ja ein, dass man durch die Reduktion nicht mehr 1:1 auf das primale Problem schließen kann, aber normalerweise schaue ich bei dem dualen Problem IMMER auf die v-Zeile, um auf die Ergebnisse für die Ws zu kommen. Für jede Hilfe bin ich überaus dankbar!!!

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »