Quantitative Methoden (OR)

at RWTH Aachen

Join course
2554
Next exam
AUG 17
Discussion
Documents
Flashcards
No area was marked for this question
Dir ist aber schon klar das du nie den aktuellen Fluss angibst, sondern nur den Flusswert oder ?
was ist denn der aktuelle Fluss?
Schau mal in Übung 3 das ist der Graph der da immer neben dem Residualgraphen steht ......
warum ist denn die 2. iteration möglich? Im ausgangsgraphen geht doch der Pfeil von c nach b, weshalb ich eine Kapazität noch frei habe wo ich was von c nach b schicken kann.. Ich hab doch garnicht die freeie Kapazität um etwas von b nach c zu schicken?
View 6 more comments
Ja da war ich auch sehr irritiert. Hast du mittlerweile mal nachgefragt?
Hmm, Jein, "Rückwärts" gehend bedeutet weniger bzw. (hier) nichts transportieren (Kantegewichtung von 2 auf 0). Es ist schon richtig, dass die Richtung, wie du erkannt hast, vorgegeben ist. Macht das für dich Sinn? :) Wenn nicht schau dir mal die Aufgabe C an, da hat man bei (c.b) richtig gemacht.
Ich bin auch verwirrt. Gibt es bei Ford Fulkerson Algorithmus verschiedene Residualgraph am Ende? Wenn man den augmentierendn Pfad (s,a).(a,b),(b,d),(d,t) auswählt kommt man den gleichen Maximalfluss aber verschiedenen Residualgraph.
Wäre egal gewesen, da der Flusswert bei beiden Optionen, ob (b,d) oder (b,c), 7 wäre. Somit kannst du frei wählen :) Ganz wichtig: Der Residualgraph ist nur ein "Hilfsmittel"(!), Auf das Ergebnis kommt es an
Geht es wirklich nur um die Kapazität von dem einzelnen Pfad? Oder insgesamt?
kann man auch anstelle von b nach c, direkt von b nach d gehen? Anhand des Residualgraphen wäre das ja möglich
View 1 more comment
Das frage ich mich auch. Kann man auch von s,a a,b b,d d,t? Warum geht man den Weg noch zu c ?
Ich glaube ja. Hätte es auch so gemacht und glaube das es im Tutorium auch so gemacht wurde.
versteht jemand wie man hier vorgeht ?
https://m.youtube.com/watch?v=YMME2Xaqnq8 https://m.youtube.com/watch?v=IC1V_A7UVVQ In diesen beiden Videos wird das Vorgehen recht verständlich erklärt. Prinzipiell musst du nur wissen „min cut = max flow“.
woher weiss ich das
View 2 more comments
Man addiert einfach im zugehörigen risidualgraphen alle kantenwerte die auf den Knoten S zeigen.
aber ist dann nicht 7 als max. Fluss nicht falsch ?? Muss da nicht 3 rauskommen ?
hat jemand auch punkte für den 2.testat aber immer noch keine für den ersten ?
View 16 more comments
Diggah, was ist den mit dir falsch, ist hier keine Dating Plattform :D
Lol
Wie war die Klausur bei euch? Ist ja recht gut ausgefallen, oder?
View 24 more comments
Gut junge !
Party peoples, wie habt ihr gelernt? Nur Tutorien in ner Woche?
Was bedeutet das und woran sieht man den Pfad
View 1 more comment
Danke
kein ding
Ist Python/Gurobi auch klausurrelevant oder nur für die Notenbesserung?
ja
Für beides
No area was marked for this question
wie kriege ich den maximalen fluss raus aus welchen zahlen ergibt es sich ?
der maximale Fluss ist der Fluss der letzten Iteration.
Die geschweiften Klammern sind hier meine ich falsch, wir geben einen Weg und keine Menge an.
No area was marked for this question
warum ist denn die 2. iteration möglich? Im ausgangsgraphen geht doch der Pfeil von c nach b, weshalb ich eine Kapazität noch frei habe wo ich was von c nach b schicken kann.. Ich hab doch garnicht die freeie Kapazität um etwas von b nach c zu schicken?
Wenn man die Frist zur Anmeldung des Tutoriums verpasst hat. Kann man die Testate dann nicht mitschreiben?
hat jemand schon das testat geschrieben und kann sahgen was so grob dran kam
View 2 more comments
neee 25
Cool
hat auch noch jemand erst heute den testat geschrieben aber schon ergebnisse bekommen ?
Für was sind die Testate relevant? Geht es nur um einen Notenbonus?
Ja genau, kannst ne notenverbesserung um 0,3 bekommen. Sonst nicht relevant
Findet man im Lernraum eine gute Erklärung für den Dijkstra Algorithmus? Bzw. kennt jemand eine gute Quelle?
Jaa es ist eine sehr gute hochgeladen worden guck nochmal nach
No area was marked for this question
Wie lautet der kürzeste Weg und wie kommt man nach der 4.iteration drauf?
sbacdt
Hier müsste doch (b,d) stehen oder? Denn oben in der Tabelle wurde der Vorgänger in b geändert oder müssen wir die Reihenfolge zuerst so angeben wie es ist und dann sagen, dass es durch die Änderung der Distanzmarke von 6 zu 5 von (a,d) zu (b,d) umändert?
Das ist nur die bisherige Reihenfolge. Es wurden bis jetzt nur Knoten s und a betrachtet und daher kommen auch die werte in dem Graph der Aufgabenstellung.
ich bin noch nicht klar, was unterscheidet sich genau zwischen dijkstra und label correcting.. z.b Der Unterscheid von Verlauf für Suchen nach shortest path. kann jmd mir erklären
schau dir mal auf den VL-Folien die Algorithmen an. Dijkstra wählt immer einen Knoten, der noch nicht permanent markiert ist, während label correcting eine beliebige Kanten nimmt, "die eine Verbesserung darstellt"
No area was marked for this question
kann einer sagen wofür pred und init steht ?
Predecessor (Vorgänger) und initialization (Initialisierung)
wieso (s,a) nach (s,b)??? also ich kann die Reihenfolge nicht verstehen. Kannst du einmal erklären? (s,b) dann (s,a) und (a,c) dann (a,d)
Genau
e fehlt noch oder?
Nein
das ist falsch abgeschrieben, dementsprechend passen die Werte der Längen zu den permanent markierten Knoten auch nicht
Wenn du merkst habe ich geschriben dijkstr Alhorithmus ist nicht richtig geführt
Klar oder muss ich noch besser schreiben ?
das ist falsch, oder? Der Vorgänger von b ist immernoch s
Das ist richtig dort ist geschrieben Vorgang von a ist b und Vorgang von b ist s
Was kam diesmal im Testat dran ? Wieder nur a oder beides ?
Hatte heute mein Testat es kam Dijkstra Algorithmus dran und Überprüfung von generischen Label Algorithmus.
Könnte mir bitte jemand erklären warum hier die 9 hinmuss ? Von a zu d gibt es doch keinen direkten Weg
du hast im Schritt davor den Knoten b fixiert. Über Knoten b kannst du Knoten d erreichen mit einer insgesamten Distanz von 9. Danach wird der Wert einfach übernommen.
d ist nicht von Knoten a erreichbar. Demnach müsste hier statt die 8 ein unendlich stehen meiner Meinung nach...
Wie kommt man auf die 8? Es gibt im gerichteten Graphen doch nur 9 oder 10 als Möglichkeit🙈
View 1 more comment
Also ich weiß ja nicht wie du addierst aber 2+3+5=10😂
hm stimmt wohl addieren sollte man schon können :D
Ich finde keine Lösungen zu Übungsblatt 4, Aufgabe 20. Sind die hier schon online? Oder mag jemand seine sonst hochladen?
Wann ist die Abgabe, der ersten Gorubi Aufgabe? Kann nirgendwo Termine entnehmen? Danke schonmal:)
Es gibt schon eine Gurobi Aufgabe? !
Das dauert noch Die erste in der Woche ab dem 17.6.
Dadurch dass hier die 2 bei b permanent markiert wurde, müsste doch als nächstes b anstatt a betrachtet werden oder nicht?
wollte ich auch gerade fragen, glaube auch
ja hat der kollege gemacht nur halt doof aufgeschrieben
kann mir jemand erklären, wie man hier vorgeht?
a=4 von a zu d kriegste 2 dazu, also muss da eine 6 hin statt ne 5
View 2 more comments
B wurde vor a permanent markiert wenn du das Klöppelkissen folgst . Ich habe nur mit der Alphabetischen Reihenfolge geschrieben aber mit der richtingen reihenfolge von permanenten Knoten gearbeitet
würde ich dir nicht empfehlen. Guck mal bei aufgabe a). Da hast du erst b markiert und solltest mit b weiterarbeiten. Hast dann aber von b zu d eine 8 stehen, was zu dem Zeitpunkt noch nicht geht...
Zum Dijkstra-Algorithmus: versteht jemand wann man in der Tabelle einfach einen Strich macht und wann unendlich?
einen Strich wenn du in dieser Zeile schon permanent markiert hast. Unendlich wenn der Knoten noch nicht zu erreichen ist.
müsste hier nicht durchgestrichen werden und dann eine 10 hin?
No area was marked for this question
Müsste c nicht mit 9 markiert sein und somit der Weg 11 betragen?
Ja
Warum 9? 2+1+3 sind 6
Eine Frage zur Aufgabe 24 b ii). Ist der Algorithmus richtig angewendet worden? Ich bin der Meinung, dass es so richtig ist, weil im der Frage wird ja nur nach den bisherigen Iterationen gefragt. Oder ist der schon deshalb falsch, weil der nicht beendet worden ist?
Der Label-Correcting Algorithmus ist also auch falsch oder? Sieht man ja direkt an der Zahl bei D
View 1 more comment
ah okay stimmt danke
die antwort auf die frage muss aber ja heißen, da nur nach den bereits getätigten iterationen gefragt ist und somit nichts falsch ist.
muss das hier nicht auch 5 sein ?
View 2 more comments
Das was die Explosion sagt.
Danke👍🏼
und kannst du mir das vllcht erklären verstehe es nicht ?
In den Vorlesungsfolien war das gut erklärt, ich meine das war noch VL 2, ansonsten VL 3 im Endeffekt gehst du alle Wege und Kombinationen einmal durch. Zufällig.
System.Error. (+)
Meiner Meinung nach wurde der Alg nicht korrekt durchgeführt. Nach der 1. Iteration ist b permanent markiert. Somit wird von b aus zu d gelaufen und d muss den Wert 5 tragen, während c und t noch unendlich sein müssen
Liege ich falsch? Ich denke nur, dass d den Wert 5 annehmen muss bevor c überhaupt den Wert 9 annehmen kann. d nimmt demnach im gesamten Alg nie den Wert 6 an, da zuerst von b nach d gegangen wird bevor der Weg von a nach d überhaupt geprüft wird
Sehe ich genauso, erste Iteration ist von s aus, weil das die Distanz 0 hat. Dabei bekommen dann a die Distanz 4 und b die Distanz 2. In der zweiten Iteration wird dann b permanent markiert, weil b unter allen nicht ,armierten Knoten die geringste Distanz hat. Von da aus bekommt man dann für d die Distanz 5. Da aber im Beispiel da 6 steht und eine Distanz nie nach oben korrigiert werden kann im weiteren Verlauf des Algorithmus wurde dieser nicht korrekt ausgeführt.
No area was marked for this question
Was ist dieses Ti mit Unterstrich und Überstrich ?
View 4 more comments
Müssen wir für die frühestmögliche Anfangszeiten den Graphen zeichen oder reicht es wenn wir nur Ts schreiben?
Schau dir am besten die Übungs Folien im Moodle an. Da findest du die Schreibweisen alle.
Sollen wir hier nicht die Reihenfolge der betrachteten Kanten angeben? Du hast hier nur eine Knotenmenge angegeben.
Habt ihr schon eure Punkt für die letzten beiden Testate erhalten?
View 2 more comments
Ja von beiden. Die Tutoren korrigieren das ja selber, dauert deshalb bei jeden anders lange
Danke, dann muss ich wohl noch was Geduld haben.
da fehlt die Distanz zu c mit 8
das stimmt. gut aufgepasst!
Load more