Simplex-Algorithmus |
24.01.2020, 17:59 | affenmehl8 | Auf diesen Beitrag antworten » |
Simplex-Algorithmus Es gibt ja verschiedene Varianten. In der Uni haben wir gelernt: Pivot-Element setzt sich zusammen aus Spalte(kleinster Zielfunktionswert) und Zeile (ais/bi, ais>=0) Die zielfunktion wird am anfang negiert. Die abbruchbedingung lautet: Alle Koeffizienten der Zielfunktion ?0 In den Videos von Daniel wird der Algorithmus ein wenig anders erklärt, jedoch ist das resultat das gleiche. Nun zu meiner Frage: Die Bilder zeigen Angabe+ Musterlösung. In dieser wird in der ersten Tabelle die Zielfunktion +II addiert. Um der Abbruchbedingung gerecht zu werden, kann man diese hier aber +III addieren, ohne irgendwelche Bedingungen (die mir bekannt sind) zu verletzen, jedoch erhält man ein falsches Ergebnis, nämlich 5 als Maximalwert. Meine Frage ist, wo liegt mein Fehler? Der Maximalwert ist laut Musterlösung 3 und wenn man das Programm zeichnet, merkt man, das 5 keine Lösung sein kann. Etwas lange frage ich weiss, ich hoffe trotzdem dass mir jemand helfen kann. Mit freundlichen Grüßen Josef Meine Ideen: . |
||
24.01.2020, 20:33 | hawe | Auf diesen Beitrag antworten » |
RE: Simplex-Algorithmus Halo, zum Rechnen schrittweise https://www.geogebra.org/m/fP8cnZbb Der Algorithmus geht die Kanten entlang Richtung Lösung Anderer Weg zufällige Knoten werden berechnet - man bewegt sich evtl. von der Lösung weg... Du willst mit der III anfangen? [attach]50494[/attach] um dann fest zustellen !Nichtnegativitätsbedingung! verletzt - und selbständig weitermachen... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|