Simplex-Algorithmus

Dr Franke Ghostwriter
Simplex-Algorithmus

Hallo zusammen,

ich tue mich mit dem Simplex-Algoritmus sehr schwer. Ich habe gehört, dass es auf der CD des Lehrstuhls anhand eines Beispiels sehr gut dargestellt wird.

Ich habe die Software auf meinem Rechner (Win xp) installiert und kann die Kurseinheiten als pdf auch gut lesen. Nur wenn ich die Animation aufrufe, dann erscheint zwar das Beispiel, aber wenn ich unten rechts auf den Weiter-Button klicke passiert nichts. Was tun? Hat jemand so etwas ähnliches gehabt und konnte es beheben?

Vielen Dank vorab!


Gruß,

Mivigo.

P.S.: Finde PET ganz schön schwer - habe da momentan nicht den Durchblick...:-(((
 
ich hatte - allerdings mit ner älteren Version vor ein paar Semestern - auch Probleme mit der CD unter XP,nämlich dass die Animationen entweder auch gar nicht oder blitzschnell gelaufen sind.
Bei mir ging es dann mit dem alten Acrobat Reader 5 und mit Start der einzelnen Animations-Dateien manuell aus dem Dateimanager (also nicht die CD starten und von dort aufrufen).

Eigentlich sollte es mittlerweile doch wohl ne neue CD-Version sein ... aber vielleicht ists ja doch ein ähnliches Problem 🙄.
 
Hallo,

ich hatte - allerdings mit ner älteren Version vor ein paar Semestern - auch Probleme mit der CD unter XP,nämlich dass die Animationen entweder auch gar nicht oder blitzschnell gelaufen sind.
Bei mir ging es dann mit dem alten Acrobat Reader 5 und mit Start der einzelnen Animations-Dateien manuell aus dem Dateimanager (also nicht die CD starten und von dort aufrufen).

Eigentlich sollte es mittlerweile doch wohl ne neue CD-Version sein ... aber vielleicht ists ja doch ein ähnliches Problem 🙄.

Hi Kerstin,

vielen Dank für den Tip. Du hast Recht: wenn man die Animation direkt aus dem Explorer startet dann funktioniert es! Konnte mir die Animation endlich anschauen und die ist wirklich sehr hilfreich.


Viele Grüße,

Mivigo.
 
Kann mir bitte jemand grundlegend auf Seite 33 das Bsp max x= x1 + x2 unter den Nebenbedingungen
100 x1 + 50x2 < 800
20x1 + 30x2 < 360
x1, x2 > 0
erklären.

Bei mir funktioniert leider die CD nicht, habe kein Bild. benötige dringend Hilfe - DANKE

Dieses Beispiel würde ich ohne Unterlagen an der Hand zu haben, so rechnen:

I: 100x1 + 50x2 < 800
II: 20x1 + 30x2 < 360

II x5: 100x1+150x2<1800 = II´(multiplizieren ist erlaubt)
I-II´=-100x2< -1000
-> x2 < 10
-> x1 < 3

Ich hoffe, das war jetzt nicht vorbei an Deiner Frage...
 
tut mir leid aber da werd ich auch nicht schlauer.
Lösung ist x1 = 15 und x2 = 10 (Seite 32)
DB = 12.500
Hallo Scheli,
du redest da von zwei verschiedenen Beispielen:
die Lösung bezieht sich auf das Beispiel 3.3 von Seite 31;
das Beispiel 3.4. ist ein neues Beispiel!
Kannst du genauer beschreiben, womit du da Probleme hast?
Es geht ja hier noch gar nicht um das Lösen des Ungleichungssystems (das kommt erst in Kapitel 4).
Vielleicht meinst du aber auch die beiden unterschiedlichen Darstellungsformen:
Bei der ersten (die, die du zitiert hast) geht es um die Optimierung des Prozessniveaus;
die danach folgende bezieht sich auf die Maximierung des Faktoreinsatzes, indem x1 und x2 einfach durch r1 und r2 ausgedrückt werden.
Beide Darstellungsformen sind gleichwertig - hängt halt immer von der Aufgabenstellung ab.
Ein weiteres Problem gibt es jedoch im Skript (in meinem zumindest): Das Beispiel 3.5 auf Seite 35 soll eine Fortsetzung von 3.4 sein - passt aber gar nicht dazu - da ist der richtige (passende) Text auf der CD.
Hat dir das weitergeholfen?
LG Cordula
 
Innen,

ich benötige dringend Eure Hilfe. Ich bekomme den Simplex-Algorithmus einfach nicht auf die Reihe (Aufbau, einzelnen Schritte abarbeiten, etc.). Es wäre super nett, wenn mir jmd. diesen in einfachen Worten verständlich erklären könnte.

so verstehe ich zb auch nciht, wonach sich die anzahl der benötigten hilfsvariablen richtet

Björn
 
ich merke mir das ganz simpel

bei <= und >= wird eine Schlupfvariable eingeführt
bei = und >= eine Hilfsvariable

Ja, genauso ist es.
Also bei >= beides, eine HIlfs- und eine Schlupfvariable 😉

Den 2-Phasen-Simplex braucht man sobald eine = oder >= Bedingung enthalten ist, um die Hilfsvariablen zu eliminieren.

Hier hat auch jemand freundlicherweise eine Zusammenfassung eingestellt 🙂!
 
Oben