Das Studentenforum für Kiel und Umgebung.
(Werbeeinträge sind nicht erlaubt)
| Autor |
Nachricht |
|
Verfasst am: 01. 10. 2011 [13:37]
|
|
bennser
Patrick Benns
Themenersteller
Dabei seit: 28.06.2011
Beiträge: 32
|
Hi!
Eine allgemeine Frage zum Simplex-Algorithmus: Man beendet das Verfahren ja, sobald alle Werte in der F-Zeile nichtnegativ sind - so stehts im Skript.
Angenommen wir haben die Variablen x1, x2, x3, x4 . In der Funktionsgleichung, die maximiert werden soll, tauchen x1 und x2 auf. x3 und x4 tauchen nur in den Nebenbedingungen auf, da sie Schlupf-Variablen sind.
Nun führt man den Simplex-Algorithmus durch. Reicht es dann nicht, wenn die F-Werte in den Spalten von x1 und x2 nichtnegativ sind? Oder müssen tatsächlich auch die F-Werte in den Spalten von x3 und x4 nichtnegativ sein?
Viele Grüße! Wäre klasse, wenn mir das jemand beantworten könnte.
Die Frage resultiert daraus, dass ich Aufgabe 10 mit dem Simplex Alg. gelöst habe. Ich bin auch auf die richtigen Werte für x1 und x2 gekommen und auch auf die richtigen Gesamtkosten, aber die F-Werte in den Spalten von x3 und x4 (beides Schlupsvariablen) waren negativ.
[Dieser Beitrag wurde 3mal bearbeitet, zuletzt am 01.10.2011 um 13:41.]
|
|
Verfasst am: 01. 10. 2011 [14:18]
|
|
Keynes
Keynes
Dabei seit: 04.02.2011
Beiträge: 45
|
Alle Werte in der F-Zeile müssen nicht-negativ werden, erst dann handelt es sich um eine optimale Lösung.
|
Unser RSS-Forums-Feed steht für dich bereit:
Kontakt
