OR Stepping Stone

Z

zora

Dr Franke Ghostwriter
Ist schon jemand in der Heißen Phase der Prüfungsvorbereitung?
Ich bin gerde hängengeblieben bei der Optimierung in Graphen - KE 2 / Transportoptimierung - ganz genau: Stepping Stone Methode. Ich verstehe ja fast alles - aber eben nur fast:
Auf Seite 33 werden im Tableau Werte für "Delta" (das mathematische Zeichen fehlt mir hier gerade) u i bzw "delta u j
? Wie bekomme ich diese Werte und woher weiß ich wo es ein "delta" gibt?
Liebe Grüße
zora
 
prüfung

Hallo zora,

bin auch schon in der Prüfungsvorbereitung, allerdings noch nicht bei Stepping Stone, sondern erst bei maximalen Flüssen in KE 1. Vielleicht helfen dir die Übungsaufgaben auf der homepage von Lehrstuhl; das sind meistens alte Klausuraufgaben mit Lösungen.

Kennst du dich mit Linearer Optimierung schon gut aus ? Mir sind da einige Sachen in bezug auf die (inverse) Basismatrix nicht ganz klar. Wäre cool wenn wir uns die nächsten Wochen ein wenig austauschen könnten.

Ciao
Markus
 
Markus,
danke für Deine Antwort, ich schaue sie mir nochmal genauer an, wenn ich mir den Teil wieder vorehme!! Im Moment versuche ich gerade irgendetwas zu verstehen bei mehrfacher Zielsetzung (Kurs 855) Aber eigentlich warte ich auch auf Post vom Lehrstuhl - weil ich nämlich auch einen Seminarplatz bekommen habe und bis Ende April die Seminararbeit schreiben müsste. Mal schauen wie das alles so klappt. Wo hast Du denn Probleme bei den Basismatrizen? Oder hat sich das mittlerweile alles geklärt? Also 851 und 852 habe ich das Gefühl das meißte zumindest einigermaßen verstanden zu haben - das selber anwenden auf neue Aufgaben ist allerdings immer noch wieder etwas anderes. 853 - Optimierunggsmodelle selber aufstellen kann ich nicht wirklich - wir haben das in Lübeck bei Ulrike Jost zwar mal gemacht, aber mit dem "rhythmischem Hingucken " habe ich es da nicht so.
Warst Du mal in Lüdinghausen? Weißt Du ob es sich lohnt da am Samstag nochmal hinzufahren? Ich habe bisher eine Meiung gehört und die war nicht so positiv!
Bis dann Zora
 
hallo

Hallo und guten morgen zora,

wegen den Basismatrizen muss ich mich wohl später nochmal melden, weil ich gerade mit Transportproblemen beschäftigt bin. Aber auch hier ist nicht alles hundertprozentig. Zum Beispiel die Sache mit Optimalität und Zulässigkeit von dualer und primaler Lösung. Im Kurs steht der Satz: "Ist die Lösung des primalen Problems zulässig, so genügt die Lösung des zulässigen dualen Problems dem Optimalitätskriterium." Was soll das heißen ? Es gibt doch auch dual zulässige Lösungen, die nicht optimal sind. Nach meinem Verständnis ist eine bestimmte Lösung dann optimal, wenn sie sowohl primal als auch dual zulässig ist. Im Kurs scheint da das ein oder andere ein wenig durcheinander zu sein. Jedenfalls ist mir aus den kommentaren aus dem Kurs 852 nicht klar wann sich die Zulässigkeit auf das duale Problem und wann auf das primale bezieht. Im Kurs 851 ist das deutlicher beschrieben...

Über Lüdinghausen kann ich nicht viel sagen. Ich komme aus Bayern und Lüdinghausen ist vermutlich jenseits meiner Reichweite. Ich selber war noch nie auf einer Veranstaltung zur klausurvorbereitung, aber ich hab gehört, dass das schon recht sinnvoll sein soll. Aber es hängt auch sehr stark vom Dozenten ab.

Der Kurs über Mehrzielentscheidungen ist meines Erachtens der schlechteste. Nicht gerade leicht verdaulich. Da sind zu viele Dinge einfach so hingeworfen, ohne näher erläutert zu werden. Aber so ist das nun mal. Die klausuraufgaben dazu sind jedoch durchaus zu machen. Auf der homepage vom Lehrstuhl gibt es ein paar Aufgaben mit Lösungen.

Frohes lernen
Markus
 
Kleiner Tipp für Prim und Kruskal

Hallo Leute,

ich bin auch schon in der heißen Phase und habe einen interessanten Link für euch. Hier: https://www.ifp.uni-stuttgart.de/lehre/vorlesungen/GIS1/Lernmodule/Netzwerkanalyse/Minimalgeruest/gfe_MO_NA4_de_3.html

findet ihr etwas zu Kruskal und Prim. Anhand von einer Flashanimation werden die beiden Algorithmen erklärt. Mir hat es geholfen. Ein Bild oder eine Animation sagen halt doch mehr als tausend Worte. Schade, dass es so was nicht an der Fernuni gibt. Sagt mir mal wie ihr es fandet.

Gruß

Marc
 
Oben