Duale SimplexMethode |
| 16.01.2010, 14:15 | AlfredB | Auf diesen Beitrag antworten » |
| Duale SimplexMethode ich versuche zu verstehen wie man die duale simplex-methode rechnet: Ich bitte keine Definitionen oder allgemeines zeugs zu posten, da das schon genung im netz steht: ich habe folgende aufgabe: G = 10x1 +20x2 -> Max x1 + x2 <= 100 6x1 +9x2 <= 720 x2 <= 60 x1,x2>=0 Das ist die Primale aufgabe. (ICH MÖCHTE WISSEN OB ICH DAS SO RICHTIG MACHE WEIL DAS ERGEBNIS falsch wird) __________________________________________ DIe duale ist: K = 100y1 + 720y2 + 60y3 -> min y1 + 6y2 >= -10 y1 + 9y2 + y3 > = - 20 nun pack ich das in das tableau: 1 6 0 1 0 | -10 1 9 1 0 1 | -20 ______________________ -100 -720 -60 0 0 | 0 (in der literatur wird die zielfunktionszeile manchmal oben gemacht . ich hab es so gelernt ... desweiteren wurde es bei uns so gemacht, dass alle ci der zielfkt negativ eingetragen werden. jetzt muss ich doch den normalen simplex mit der spalte starten wo in der Zielfkt-zeile 720 steht... Wie geht es dann aber weiter gruß Al |
||
| 17.01.2010, 17:31 | AlfredB | Auf diesen Beitrag antworten » |
habe ich es zu undeutlich formuliert oder ...? gruß Al |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
