Simplexverfahren in OperationsResearch

[SixDark]

Hi alle zusammen!

Ich möchte gern mal wissen ob jemand vielleicht eine gute Erklärung (wenn möglich mit einem einfachen Beispiel) hat, in der erklärt wird, wie man vom Linearen Optimierungsproblem (LP) bis zum Simplextableau kommt. Ich komm irgendwie nicht drauf wie ich die zulässige Anfangsbasislösung bestimmen soll und wie ich von da auf die Basis- und Nichtbasisvariablen komme.... Hilfe....

Ich könnte hier auch ein kleines Beispiel posten falls mir dabei mal jemand behilflich sein könnte...

MfG
..::Six Dark::..

 

[Thomas Darimont]

Servus!

Poste doch mal eine konkrete Aufgabe ...
daran kann man das IMHO besser erklären was jedoch nicht ganz trivial ist, da der Simplex Algorithmus bzw. die Anwendung bei Optimierungsproblemen mit vielen Nebenbedingungen seeeeehr umfangreich ausfallen kann ...

Hab hier 3-4 gut Dokumentierte Beispiele ...

Gruß Tom

 

[SixDark]

Hi!

Also folgende Aufgabe in Form LP2:
(die Zahl hinter dem x bzw. y ist der Index)

x1 - x2 - y1 = 1
x1 + x2 - y2 = 4
x1 - 2x2 + y3 = 6

x1, x2, y1, y2, y3 >= 0
z = 7x1 - 4x2 -> Min. (Zielfunktion)

Bei dieser Aufgabe ist schon eine Ecke vorgegeben (6,0), damit kommt man sehr schnell auf die restlichen Werte von y1, y2, y3: (6,0,5,2,0).

Jetzt muß man aber irgendwie die Ausgangsgleichungen umformen um daraus ein Simplextableau zu erstellen. Und da ist das Problem ich weiß nicht wie ich das anpacken soll...

(Genauso weiß ich nicht wie ich auf eine Anfangsbasislösung komme wenn keine Ecke gegeben ist, aber da muß ich erstmal selber schauen...)

Wenn Du mir helfen könntest das Umformverfahren hinzukriegen wäre ich Dir sehr dankbar!

MfG
..::Six Dark::..