Einführung in das Operations Research I

at Karlsruher Institut für Technologie

Join course
1459
Discussion
Documents
Flashcards
Hey, kann mir jemand sagen, wie man sich am besten auf OR vorbereiten kann?
Also, ich habe mich persönlich nach den Folien gerichtet für die Theorie. Das Buch hat mir nicht vieles gebracht. Dazu sicher noch die Übungsblätter mehrmals durchgerechnet um sowohl alles verstanden zu haben, als auch meine Geschwindigkeit beim lösen der Aufgaben zu bessern. Die Zeit wird in der Klausur knapp, also muss man schnell sein.
Kann mir jemand sagen, wann der OR Klausurtermin letztes Jahr war?
28.02.
Kann mir jemand das Zugangspasswort für den Ilias-Kurs nennen?
or4u
müsste hier nicht 1. 5 in a2 b1 2. 0 in a2 b2 3. 0 in a2 b3 4. 10 in a2b4 5. 15 in a2b5 und zuguter letzt 6. a3b5 mit einer 5?
wie komme ich auf = > < komme gerade nicht drauf wie das übertragen wird ins duale Problem
Hey, könntest du mir kurz erklären, wie man hierauf kommt? Danke
Das sind die allgemeinen NB von einem Max-Flow-Problem (Siehe oben) auf diesen konkreten Graphen angewandt. In jedem Knoten (der nicht die Quelle oder Senke ist), muss die Summe der eingehenden Flüsse gleich der ausgehenden Flüsse sein (Flusserhaltung) (2) definiert den Fluss w als "das, was aus der Quelle herauskommt" und (3) sorgt dafür, dass dieser Fluss am Ende auch wieder bei der Senke ankommt (wobei das auch durch die Flusserhaltungsgleichungen und (2) impliziert wird)
Vielen Dank für die Erklärung
Wie bildet man das kostenminimale perfekte Matching?
No area was marked for this question
Danke erstmal :) Hast du vielleicht auch noch Bilder von den restlichen Aufgaben des 4. Tests?
Nein, da hab ich nur grob geschätzt und irgendwas eingegeben. Hatte wie du auch keine Zeit dafür Aber wenn du bei den anderen Tests über 60% hattest dann solltest du mit den paar Fragen denke ich im Durchschnitt auf 60 kommen, ansonsten guck dir im Buch die Aufgaben dazu an das ist eig immer dasselbe
Alles klar, danke dir
Hallo, wäre jemand so nett und könnte Bilder von dem 4. online Test rein stellen?
wie lang braucht man für den ganzen Stoff? so circa? wär nett wenn jemand seine Erfahrungswerte mir kurz mitteilen könnte :)
3Wochen +- ist ne menge und man vergisst viel.
No area was marked for this question
Ré Chemolo il terzo
No area was marked for this question
Sind die aktuellen Klausuren vom Nickel den alten noch ähnlich? Kann da wer seine Erfahrungen teilen? :)
In der Musterlösung verlässt X1 die Basis und X4 tritt dafür in die Basis ein. Ich frage mich nun aber wie kann hier ein Dualer simplex schritt durchgeführt werden? (der wert ist ja nicht negativ) Oder betrachte ich grade das falsche Tableau? Meines Wissens nach wird doch jeder duale Schritt mit dem Endtablau des vorherigen ausgeführt oder? Vielen Dank und ein schönen Tag
welche Zielfunktion benutze ich jetzt im Simplex?
Wieso ist das Intervall hier nicht [-1,0] ?
Ich hätte jetzt gesagt, man entscheidet sich in dem Fall für das größere t von den beiden, damit man durch mehr Bereiche präzisere Ergebnisse hat. Aber frag das lieber in Ilias, vielleicht bekommst du dort eine fachlich korrektere Erklärung.
weil wenn du -1 bei der dritten ungleichung einsetzt sie kleiner als 0 wird, dass t muss die Voraussetzungen für alle ungleichungen erfüllen
Versteh nicht wieso wenn es 2y1 ist man 2 schritte bei y2 geht ?
Woher kommt diese 1? was ist mein xi und wann nehme ich die schranke von x2 und wann von x3?
"Woher kommt diese 1": Formel zur Berechnung von q2 lautet: q2 = min { -(O(i) - X(i)) / Ais }dabei muss Ais <0 !! sein. Pivotspalte hier ist s=3 --> Ai3 Werte sind hier { -2 und 4} Also müssen wir q2 nur für Zeile i=1 betrachten, da -2<0. Einsetzen folgender Werte in die o.g. Formel: O(1) --> also obere Schranke der Variable X2 (in dieser Zeile) also O(i) = 3 hier X(i) = X(1) = 1 Und das ist die von dir markierte 1. Das ist der Wert von X2 (in der b-Spalte) und -2 ist natürlich Ais.
"was ist mein xi und wann nehme ich die schranke von x2 und wann von x3?": Xi ist Basisvariable der i-ten Zeile. Welche obere Schranke wann man verwenden soll, ist immer fallabhängig. In meiner vorherigen Antwort verwendete man die obere Schranke von X2, da wir uns in der Zeile i=1 befanden. Orientiere dich einfach an den Anweisungen, die auf der Seite vorher in "Auswahl der Pivotzeile" stehen.
Warum gibt es hier keine Schlupfvariable
in der Aufgabestellung hat diese NB bereits ein "="
Hi, warum ist x2* = 0? Müsste es nicht 4 sein? Besten Dank
x2 ist hier NBV und ihr Wert beträgt Null, genau so wie x5. Man kann hier nur die Werte von x1, x3 und x4 ablesen.
Hallo, wie ist das hier eigentlich mit den LP, da man ja erst die Klausur in OR 2 schreibt. Bekommt man dann alle 9 LP nach OR 2 oder nach OR 1 schon die 4,5 ,also die Hälfte?
Du bekommst nach der Klausur im Winter die vollen 9 LP, da auch dann erst der OR I Stoff abgeprüft wird.
Wie kommt man auf (7,3) ?
Hat jemand schon den Online-Test gemacht und könnte Fragen bzw. Lösungen teilen? Wäre super hilfreich
View 1 more comment
Weißt du, ob es in der Gruppe die Fragen bzw. Lösungen der Online Tests gibt?
da sind nur lösungen von vor einem jahr drinnen aber wer weiss ob die noch aktuell sind, ausserdem sind es keine richtigen lösungen sondern bearbeitete aufgaben anderer
Hey Leute, hat von euch schon jemand den ersten Online Test bearbeitet?
Frag ich mich auch, wär auch cool, wenn jemand der die Fragen bearbeitet hat, sie danach hier reinstellen könnte
Wie kommt man auf die Zielfunktion?
Kennt jemand das Passwort des Ilias Kurses OR1 SS2019? Vielen Dank schonmal!
or4u 😊
Wie ist Prof. Stein so in OR I & II? Würde mich sehr über Rückmeldungen freuen! :)
Er hat wie jeder Prof. auch seine Ansprüche, jedoch ist er sehr kompetent und man nimmt definitiv was aus der Vorlesung mit.
Bei dem Fleury's Algorithmus kann man ja verschiedene Lösungen erhalten oder? Beispielsweise wäre ja bei Graph 1 auch richtig: A-B-D-E-C-A-D-C-B-E-A ?!
ja geht auch
Danke
Wie kommt man hier drauf?
Die entsprechenden Werte der C-Matrix mit den x-Werten jeweils multiplizieren und aufsummieren
y1, y2 müsste doch kleiner gleich sein oder nicht? Laut VL ist yi kleiner gleich 0, wenn in P die NB größer gleich sind..
Also wäre dann auch in der Musterlösung falsch
Es stimmt alles, du machst hier aus P min! das D in max!
x13 ist doch NBV, deswegen muss doch u1 + v3 = c13 nicht unbedingt gelten, oder? x13 ist ja eh null...
Ja, du hast Recht. Nach V2= 7 geht man runter auf X22 = 4 und berechnet U2 = -3, danach kann man mit diesem Wissen die V3 berechnen. Danke!
müsste t € [-1;1/2] sein, statt -1/2
ja mein Fehler, hab mich da wohl verschrieben. Danke!
wie kommt man hier auf den wert z*(t) = 10
wenn man t=3 in 10/3*t einsetzt kommt z*=10 raus. Und auch in z*= 3/2 + 17/6t für t=3 kommt z*= 10 raus.
Warum wird die dritte Zeile unzulässig?
Die markierte Aussage ist das, was ich im Tutorium "aufgeschnappt" habe. Ich kann mich leider gar nicht mehr an das Gesagte erinnern (es ist ja auch schon ewig her). Ich sag mal so, die ergibt für mich auch keinen Sinn. Einfach ignorieren bitte.
Höchstwahrscheinlich war damals gemeint, dass die Pivotspalte für t <-1/2 sich bei X5 befindet. Denn im Tableau ( * ) gibt es ja kein negatives C mehr. Aber nagel mich da bitte nicht fest :D
No area was marked for this question
In Aufgabe 3 bei der 3 Tabelle … Wie kommt man hier auf das Pivotelement von 4? müsste man nicht das kleinste wählen?
View 2 more comments
Ars ist ja auch eigentlich Größer 0 hier, Ars=4. Ob B dabei gleich 0 ist, ist es unwichtig
Die rechte Seite b darf größer gleich Null sein und ars muss strikt größer als Null sein (für den primalen Simplex)
No area was marked for this question
Weshalb kommt bei der Aufgabe 4, beim Starttableau y1 , y2 und danach x5 in die Basis
weil das deine Proitiven Hilfsvariablen sind. Das sind die Variablen, denen du keine Null zuordnest, die also einen Wert annehmen. Normalerweise sind das deine Schlupfvariablen, hier sind die z.T. negativ oder es gibt keine, dann musst du eine andere positive Hilfsvariable als Basisvariable einführen. (Ich hoffe das hilft dir, ist etwas umständlich erklärt)
Sobald du die NB in die Normalform überführst, musst du bei einer <= NB eine Schlupfvariable dazu addieren (hier +x5). Somit brauchst du in dieser NB keine Hilfsvariable y mehr. So wird x5 mit den anderen y-Hilfsvariablen in der Basis aufgenommen. Ich hoffe meine Erklärung hat irgendwie geholfen.
warum verwendet man den dualen simplex?
Denn verwende ich den normalen Simplex, so komme ich auf einen Zielfunktionswert von 10 für F2, welcher ja höher wäre...
keine kanonische form gegeben ergo auch kein simplex
No area was marked for this question
Bei der Aufgabe 4a und 4b befinden ein paar Vorzeichenfehler. Vergleicht also lieber eure Lösungen mit der Musterlösung
Weiß jemand wie man aus der Verteilung die Varianz berechnen kann?
Also im Tut 13 Aufgabe 2b wird die Varianz wie folgt approximiert: Var(Di) = [(ai-bi)^2]/36
No area was marked for this question
Hey danke für das Hochladen der Tuts! :) Hast du vielleicht noch das Tut 12/13 für OR I? Danke dir! :)
View 1 more comment
Tutorium 13 wurde glaub in der letzten Vorlesungsstunde besprochen.
Tut 12 habe ich nun hochgeladen. Mitschriebe aus dem Tut 13 habe ich leider nicht. Vielleicht hat die jemand und würde sie freundlicherweise hochladen.
No area was marked for this question
Erstmal vielen Dank für diese wirklich gut Zsf.! Mir ist aufgefallen, dass du Dualität, bzw. den dualen Simplex weggelassen hast. Wurde in Vorlesung erwähnt das dieser nicht so relevant ist ode hat das einen anderen Grund?
Nein, der ist natürlich genauso relevant. Soweit ich mich erinnern kann, habe ich Dualität ebenfalls zusammengefasst, nur scheinbar nicht hochgeladen. Ich lerne im Moment noch für eine andere Klausur, aber werde sie danach in meinen Unterlagen suchen und ebenfalls hochladen
Das wäre super!;)
Wieso ist t nicht Element von {-2, 1] ? -2 ist doch kleiner als -3/2
Wenn du t= -2 in 3/5+2/5t>=0 einsetzt, kommt -0,2 was nicht größer gleich null ist . Deswegen gehört -2 nicht zum Intervall von t.
Ach so okay, danke ^^
hier müsste stehen : zu jeder NB ohne positiver Schlupfvariable.
Wie kommt man denn bei Tut 13/2b in der Tabelle auf die Varianz? Danke schon mal und LG :D
No area was marked for this question
Hi, bei dem Teil- Dualität ist mir leider unklar, wozu die Überschätzungen dienen? ich kenne die üblichen Transformationsregeln aus dem letzten Jahr, allerdings dieses Jahr fiel mir die Erklärung bisschen schwer, könntest du bitte erklären was damit gemeint ist? LG.
View 2 more comments
Hallo Thanh, ich bemühe mich die restlichen Mitschriebe sobald wie möglich hochzuladen.
danke dir :D
Welche Übungsbücher könnt ihr empfehlen?
Ich weiß wo man das erste +d setzen muss, aber gibt es denn eine Regel auf welche BVs man dann die anderen -/+d setzen muss oder ist das egal ?
Das ist egal, es muss sich nur insgesamt pro Zeile/Spalte wieder ausgleichen (also z.B. ein d+ benötigt in der gleichen Zeile und Spalte ein d-)
Dankeschön ✌️
Tut 14: Sind die Pufferzeiten eindeutig? Komme auf andere Pufferzeiten wenn ich den CPM - Netzplan anders erstelle. (Die Scheinvorgänge anders wähle)
hat jemand noch ein Aufschrieb von Tutorium 14?
View 2 more comments
Warum nicht? :D
War glaub das erste Tut in OR II. Wurde aufs nächste Semester geschoben.
beim simplex tableaus. wenn es nicht eindeutig ist welches pivotelement man benutzen soll, zbsp min(2,2), wie geht man da vor? welche pivot zeile/spalte sollte man da wählen?
Man verwendet dann immer die "Kleinste-Index-Regel"! In deinem Fall dann x1.
Load more