Simplex Hilfsfunktion |
| 29.02.2012, 11:57 | orproblem | Auf diesen Beitrag antworten » |
| Simplex Hilfsfunktion x7 1 1 1 0 0 0 1 5800 x4 4.5 5.5 5 1 0 0 0 27500 x6 4.5 5.5 5 0 -1 1 0 12500 cx -150 -140-160 0 0 0 0 W´ -5.5 -6.5 -6 0 1 1 1 -18300 x1 x2 x3 x4 x5 x6 x7 x7 2/11 0 1/11 0 2/11-2/11 1 x4 0 0 0 1 1 -1 0 x2 9/11 1 10/11 0 -2/11 2/11 0 cx -390/11 0 -360/11 0 -280/11 280/11 0 W´-2/11 0 -1/11 0 -2/11 11/11 0 Hallo, muss einen Simplex lösen nach der zwei phasen methode. In der ersten Phase muss ich ja eine Hilfsfunktion minimieren. Ich stelle also ein Tableau auf, bestimme Pivot etc. Beim bilden des zweiten Tableaus ist mir eigentlich alles klar, geht ja wie beim normalen simplex. Nur die Werte bei der Hilfsfunktion (hier W' genannt) weichen ab. Wie kriegt man die? gibts da eine eigene Formel? Muss man irgendwas addieren? Beim ersten Tableau hab ich die Werte der Hilfsfunktion addiert, indem ich alle Gleichungen, in denen die Hilfsvariablen vorkommen, addiert habe. Muss ich das vielleicht wieder machen? Angabe: maximiere 150x1 + 140x2 + 160x3 NB: x1+x2+x3 = 5800 4.5x1 + 5.5x2 + 5x3 <= 27500 4.5x1 + 5.5x2 + 5x3 >= 12500 danke und lg |
||
| 03.03.2012, 08:15 | orproblem | Auf diesen Beitrag antworten » |
ok die obige Frage hat sich erledigt. Hab aber noch allgemeine Fragen. Welches der folgenden Probleme kann man mit der normalen einphasigen Methode rechnen? Max 3x1 + 4x2 NB: 2x1 + 3x2 <=5 4x1 + 2x2<=2 x1,x2 >= 0 Min 3x1 + 4x2 NB: 2x1 + 3x2 <=5 4x1 + 2x2<=2 x1,x2 >= 0 Max 3x1 + 4x2 NB: 2x1 + 3x2 >=5 4x1 + 2x2<=2 x1,x2 >= 0 Nur das erste oder ? Was ändert sich wenn ich ein Minimum suche am Schema? |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
