Simplex Verfahren < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 18:39 Di 13.01.2015 | | Autor: | Kosamui |
| Aufgabe | | Ein Tischler fertigt Tische und Stühle. Er verkauft Tische für 40 Euro und Stühle für 10 Euro. Der Tischler arbeitet 40 Stunden pro Woche. Für einen Tisch benötigt er 8 Stunden und für einen Stuhl 4 Stunden. Er stellt mindestens dreimal so viele Stühle wie Tische her. |
Hallo liebe Community,
ich probiere zum ersten Mal den Simplex aus bei der Aufgabe:
Habe bereits die Lösung, aber möchte das Ganze noch durch Simplex lösen.
Meine erste Frage: Da steht er arbeitet genau 40h die Woche, aber stellt MIND. 3 mal so viel Stühle wie Tische her, kann es sein, dass ich dann nur eine Schlupfvariable einführe?
Wenn ich es mit zwei Schlupfvariablen (z,w) mal mache bestimme ich im ersten Schritt die Pivotspalte:
[mm] \vmat{ & & x \quad y \quad z \quad w \\ z & 40 & 8 \quad 4 \quad 1 \quad 0 \\ w & 0 & 3 \quad -1\quad 0\quad 1 \\ & 0& -40\quad 10\quad 0\quad 0}
[/mm]
So: Die Pivotspalte müsste die mit −40 sein, da dass in der letzten Zeile den niedrigsten Wert hat. Also die Spalte [mm] \vektor{x \\ 8 \\ 3 \\ -40}. [/mm] Die Pivotzeile ist dann die Zeile (w,0,3,−1,0,1), da 0/3 null ist.
Stimmt das soweit? Denn wenn ich das so dann berechne, komme ich beim Simplex leider nie auf ein Ergebnis. Ich denke, ich mache hier schon irgendwo einen Fehler.
Kann mir wer weiterhelfen?
Einen schönen Abend,
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 Do 15.01.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
