Revidierte Simplexmethode |
| 24.05.2009, 08:26 | Martin100180 | Auf diesen Beitrag antworten » |
| Revidierte Simplexmethode Ich habe ein kleines Problem mit der revidierenden Simplexmethode. Die Ausgansbasis für das revidierte Verfahren kann ich erstellen. Die Lösung für den ersten Pivot-Schritt habe ich auch. Leider kann ich die Rechenschritte der einzelnen Pivot-Schritte nicht nachvollziehen. Ich wäre euch sehr dankbar, wenn ihr mir einen Tipp geben oder den Rechenweg kurz erläutern könntet. Vielen Dank im Voraus! Vollständiges Ausgangstableau 1 -2 -3 0 0 0 0 |0 0 1 1 1 0 0 0 |6 0 1 2 0 1 0 0 |8 0 1 0 0 0 1 0 |4 0 0 1 0 0 0 1 |3 Ausgangstableau für das revidierte Verfahren 1 0 0 0 0 0 |-3 0 1 0 0 0 6 |1 0 0 1 0 0 8 |2 0 0 0 1 0 4 |0 0 0 0 0 1 3 |1 Diesen Rechengang kann ich mir nicht erklären Matrix nach erstem Pivotschritt 1 0 0 0 3 |9 0 1 0 0 -1 |3 0 0 1 0 -2 |2 0 0 0 1 0 |4 0 0 0 0 1 |3 Vielen Dank für eure Hilfe! |
||
| 25.05.2009, 06:27 | Martin100180 | Auf diesen Beitrag antworten » |
| RE: Revidierte Simplexmethode Hallo! Ich habe einen Lösungshinweis gefunden. Leider ist für mich der Schritt zu Tableau T.2 noch nicht nachvollziehbar. Vielleicht könnt ihr den Rechenschritt erkennen? Gruß Martin  http://www.martinrichter.com/revidiertersimplex.png |
||
| 25.05.2009, 12:45 | Reksilat | Auf diesen Beitrag antworten » |
| RE: Revidierte Simplexmethode Hallo Martin, Eigentlich hast Du es hier bei der Berechnung mit dem ganz normalen Simplex zu tun, nur dass man etwas weglässt und die Spalten neu anordnet. Die letzte Spalte ist immer die Pivotspalte und die letzte Zeile wurde als Pivotzeile gewählt, da dort der Quotient am kleinsten ist Nun rechnet man wie beim Standardsimplex, die Pivotspalte wird gestrichen. Ich habe die Berechnung zweier Beispieleinträge zugefügt: [attach]10633[/attach] Gruß, Reksilat. |
||
| 25.05.2009, 16:47 | Martin100180 | Auf diesen Beitrag antworten » |
| RE: Revidierte Simplexmethode Hallo Reksilat, danke für deine Antwort! Wie ich auf die Werte in XB komme kann ich nun nachvollziehen. Aber die Spalte X6, erst recht im nächsten Schritt, ist noch ein Rätsel für mich.  http://www.martinrichter.com/revidiertersimplex2.jpg |
||
| 25.05.2009, 16:54 | Reksilat | Auf diesen Beitrag antworten » |
| RE: Revidierte Simplexmethode Na noch ein Beispiel für die Spalte : Die 3 oben wird zu: Die -1 darunter zu: Die -2 ist in der Pivotzeile und wird somit nur durch das Pivotelement geteilt ... Klar? |
||
| 25.05.2009, 16:58 | Martin100180 | Auf diesen Beitrag antworten » |
| RE: Revidierte Simplexmethode Alles klar! Danke! |
||
| Anzeige | ||
|
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
