Simplexverfahren

Neue Frage »

Krümelhamster Auf diesen Beitrag antworten »
Simplexverfahren
Mein Problem:

http://home.arcor.de/daoc_lbk/Simplex.xls


Ich kann das ganze eben nur bis zum besagten Schritt nachvollziehen. Die Spalte x6 entzieht sich meiner geistigen Leistungsfähigkeit ;-)


Vielleicht weiß jemand wie man darauf kommt?


Vielen Dank im Voraus :-)


Gruß
Chris
Guennikolode Auf diesen Beitrag antworten »

ähhhm

Du hast die Simplextabelle schon falsch aufgestellt:

In der z Zeile sind alle Zahlen negativ und in der bi Spalte gibt es keine neg. Zahlen (d.h. die optimale Lsg liegt bereits vor).

Vielleicht solltest die angabe mal ein wenig schöner hier reinschreiben
Krümelhamster Auf diesen Beitrag antworten »

Jetzt bin ich verwirrt *g*.

Die erste Tabelle steht so 1:1 in meinem Skript, sogar mehr als 1 mal.
Guennikolode Auf diesen Beitrag antworten »

Phase 1:

(1)Stelle fest, ob es negative Zahlen bi(ausgenommen in der Grundzeile) gibt. Die Zeile mit einer betragsmäßigen größten negativen Zahl wird zur Pivotzeile.
Gibt es keine neg. Zahlen in der b Spalte, so gehe zu Phase 2.

(2)Suche neg. Zahlen in der Pivotzeile und wähle die betragsgrößte neg. Zahl zum Pivotelement. Die zugehörige Spalte wird zur Pivotspalte.

Gibt es keine neg. Zahlen in der Pivotzeile so gibt es keine zul. Lösung.

(3)Führe Austauschschritt durch und beginne wieder bei Phase 1.1

Phase2

(1)Stelle fest ob es pos. Koeffizienten der Variablen in der Grundzeile (z-Zeile) des Simplextableus gibt.
Ist dies nicht der Fall, so liegt bereits die optimale Lsg vor.

(2)Stelle einen größten positiven Koeffizienten in der Grundzeile fest. Die zugehörige Spalte wird die Pivotspalte.

(3)Bilde für alle darüberliegenden Zahlen w in der Pivotspalte, die größer als null sind, das Verhältnis qi=bi/w . Das betragsmäßig kleinste qi ist in der Pivotzeile.
Gibt es in der Pivotspalte keine Zahlen größer als Null, so ist die Zielfunktion im zulässigen Bereich unbeschränkt: Ende

(4)Führe mit dem Pivotelement einen Austauschschritt durch und setze mit Phase1.1 fort
Krümelhamster Auf diesen Beitrag antworten »

Irgendwie komme ich da nicht weiter, dennoch dankeschön :-)
Abakus Auf diesen Beitrag antworten »

@ Guennikolade: einige schreiben die Zielkoeffizienten mit negativem Vorzeichen in die Kriteriumszeile (ich weiß, du machst es andersrum). Dann ist die opt. Lsg. erreicht, wenn dort nur nichtnegative Zahlen stehen.

@ Krümelhamster: Die Pivotzeile wird durch 2 geteilt: also steht bei x5/x6 eine -1.5. x1/x6 verändert sich nicht. Bei x4/x6 musst du das 3-fache der durch 2 geteilten Pivotzeile abziehen: macht -2 - 3 * (-1.5) = 2.5, die 9.5 und das Element in der Kriteriumszeile kriegst du analog.

Grüße Abakus smile
 
 
Krümelhamster Auf diesen Beitrag antworten »

Ok, paßt soweit :-)

Ich werd mich morgen mit der nächsten Iteration beschäftigen :-)

Und dann mit den anderen Übungbeispielen...

Vielleicht meld ich mich dann nochmal wenns Probleme gibt.


DANKESCHÖN! :-)
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »