Kann jemand auf korrekter Basis die Lösung für das 2. Blatt hochladen?
View 3 more comments
Ne man, sry hätte ich nicht so Bock drauf. Kenne bestimmt ein paar Leute in unserem Semester, die stellen sich da ungeschickt an
@Anonymer Furz sollen wir dir auch noch die Wohnung putzen wenn wir gerade dabei sind? Beweg deinen Arsch und streng dich an.
Kann mal jemand, der die volle Punktzahl im 1. Sonderübungsblatt hat, die Lösung hochladen?
Du hast schon verstanden, dass es um die Lösungen für das erste Blatt geht, das längst bewertet ist? ;-)
Rip wer in OR 0 Punkte bekommen hat 😂😅
View 1 more comment
Naja man kann ja immer noch das 2. Blatt mit 100% bestehen 🤷‍♂️
Ja das sollte ja machbar sein das 2. Blatt mit 100% zu holen :D
Moin! Könnte jemand sagen, wieso das LGS keine zulässige Basisform für das Simplex ist? Danke :)
View 2 more comments
Darfst du aber nicht, also wenn du den dualen simplex nimmst, dann darfst du das
Oder halt die Zwei Phasen Methode
Sind die Pseudocodes der Algorithmen relevant für die Klausur?
Sind nicht relevant
Python war nicht klausurrelevant richtig?
Richtig Python kannst du den Hasen schenken
Wann gibt es die Korrektur zum ersten Sonerübungszettel?
warte ich rufe kurz dr Gr***** auf facetime an und frage..
Kann man die Klausur auch schreiben wenn die Übungszettel nicht bestanden wurden??
Ja aber du kannst das Modul dann nicht bestehen, musst dann nächstes Sommer Semester nochmal die übungszettel bestehen um das Modul zu bestehen
Gibt es schon Infos zur Klausur?
Ja, wird schwer
Wird lt. Pam-Bot Online sein. Dewegen treffen wir uns an dem Tag mit allen vor der Asseemensa. W-Lan soll da stabil sein + in Teamarbeit wird es einfacher
Kann jmd mir eventuell bei der Pythonaufgabe Tipps oder Vorschläge geben? Das wäre mega cool
Ist die heuristik bei euch auch: Kleinste aus v ausgehende + kleinste in vZ eingehende Kante ? Kann v=u sein ? Dann wäre die heuristik nämlich ungültig
View 1 more comment
Naja bei der Aufgabe zur heuristik erklären, glaube Aufgabe 3
Woher weiß man das min(u, vz) die kleinste in vz eingehende kante ist?
Weiss jmd. einen Ansatz zu der Pythonaufgabe vom aktuellen Blatt? Brauch man da bestimmte Skills aus Info 1 bzw. 2? Weil in der Vorlesung wurde ja noch gar nicht wirklich auf Python eingegangen, also wie das Programm funktioniert, etc. Woher weiss ich, was in diesen Code eingegeben werden muss zu der Matrizenaufgabe?
View 1 more comment
Aber es ist m.e. relativ einfach. Das wissen was du brauchst, hast du in 2 h gelernt mit den Folien
Alles klar danke.
Meint ihr der Graf auf dem aktuellen Blatt ist gerichtet oder nicht gerichtet ?
Tutorien gibts in OR nicht oder?
Habt ihr auch Probleme beim Abspielen der VL?
Bei mir hat’s geholfen nicht über die links im learnweb sondern die or Vorlesung direkt in electures selbst du suchen dann hat’s direkt geklappt mit dem abspielen
Welches Buch darf in die Klausur mitgenommen werden, das orangene "Einführung in die Optimierung"?
View 7 more comments
Ka. Bin auch in deinem Semester
Ich habe die Klausur mit dem Buch geschrieben, es allerdings danach wieder retourniert. Die meisten Aufgabentypen solltet ihr können, indem ihr das Schema dahinter versteht. Ich habe das Buch innerhalb der Klausur nur für die Wissensfragen gebraucht. In dem Buch gibt es allerdings auch noch einige weitere Übungsaufgaben, was beim Verständnis mancher Algorithmen helfen kann. Allgemein: Die Klausur ist super dankbar, wenn ihr die ganzen Algorithmen könnt. Ballert Altklausuren durch, dann ist eine super Note easy drin. Das Lernen der ganzen Wissensfragen für Multiple Choice habe ich als nicht sinnvoll erachtet, und dann eben in der Klausur drin rumgeblättert weil ich noch Zeit hatte.
Was sind eurer Meinung nach Grundlagen aus Mathe für WiWis 1 die ich in Operations Research auf jeden Fall brauchen werden? Wäre dankbar für eure Auskunft, weil ich dann weiß was ich am besten wiederhole &/ nachhole :).
View 7 more comments
ah okay, andere Sprachen wie SQL?
das macht ihr in Datenmanagement
Kann mir jemand sagen, wie ich bei der Altklausur bei Aufgabe 2 (Simplex) auf die Zielfunktion komme?
Ergebnisse sind da
Ganz ok insgesamt, oder? Auf jeden Fall besser als die letzte. Habt ihr auch einen Zielwert von -25 beim Simplex?
View 7 more comments
hab auch -65 aber eine Schlupfvariable noch in der Basis gehabt.
hab auch -65
Viel Erfolg euch morgen. Wenn ihr jemanden wild im Buch blättern hört versuche ich die MC Fragen zu beantworten - sorry dafür :D
Hat jemand die Aufgabe 2c vom Sonderübungsblatt 1 mit dem Branch and Bound beim Scheduling?
Wäre eine Lösung eigentlich zulässig, wenn eine Schlupfvariable nicht die Basis verlassen hat, aber sonst alle Kriterien für eine optimale Lösung erfüllt sind? Oder weiß jemand wie man solche eine Lösung interpretieren würde?
Was meint ihr kommen für Fragen bzgl Scheduling dran? Meint ihr das Skript durchgelesen zu haben reicht aus?
Ich glaube nicht, dass es reicht... WIe bei den Aufgaben in den Sonderübungszetteln können Aufgaben gestellt sein.. und da wir kein Skript in die Klausur nehmen dürfen..
nur einmal durchlesen reicht wahrscheinlich nicht, aber wenn du grob die Zielfunktionen und was diese aussagen, sowie die optimalen Vorgehensweisen für verschiedenen Zielmethoden halbwegs auf dem Schirm hast, ist das denke ich ausreichend, wenn man jetzt nicht gerade die 1,... anvisiert
Warum multipliziert man hier bspw. die NB nicht einfach mit -1 und führt dannn den dualen Simplex aus?
View 1 more comment
Jo stimmt. Beides möglich.
@Regenschirm danke für deine Antwort! Ich dachte auch erst, dass es egal ist, man kommt aber mit dem dualen Simplex leider auf eine komplett andere Optimallösung
Kannst du das bitte ein bisschen genauer erklären? Habs noch nicht ganz verstanen :/ Brauch ich da schon Pivotspalten?
View 7 more comments
Ok. Passt mein Vorgehen bei dem dualen Simplex denn?
ja, passt alle Fragen dazu werden in Skript 4 ausführlich mit Beispielen beantwortet
Hat einer einen Tipp oder eine Idee, was man sich am besten fur Turing Maschine zurechtlegen kann? Danke und viel Erfolg für morgen!
das müsste doch {V3, V8} sein
Ja, hast recht. Ich habe da auch V3, V8
Hat jemand Aufgabe 5c in WS08 gelöst bzw weiß wie man Ganzzahligkeit bei Simplex-Tableaus herstellt?
Wie ermittelt ihr die Startlösung beim Transportproblem der WS 08/09- Klausur beispielsweise? Klar, ich muss einen zusätzlichen Lieferanten hinzufügen, aber egal nach welcher Methode (MMM, NWE, NOE etc.) ich es bisher probiert habe, es kam jedes Mal eine Startlösung, bei welcher ich nicht die Stepping-Stone-Methode durchführen konnte, weil die Punkte so ungünstig verteilt waren. Das Problem ist mir schon 1,2 Mal aufgefallen. Habt ihr einen Ansatz?
Sehr gute Frage, habe mir das auf deine Frage hin auch angeguckt - keine Ahnung. Vielleicht hatten die früheren Jahrgänge noch eine weitere Methode die über die Jahre rausgenommen wurde. Ich denke nicht, dass die Klausur MMM bzw NWE übersteigen wird.
Das ist ein degeneriertes Transportproblem wie es auf S131 im Buch beschrieben wird. Man muss da wo man Stepping Stones braucht einfach eine 0 einsetzen dann kommt man auf eine Startlösung. Edit: So löst man das, glaub aber nicht dass es klausurelevant ist, da zu komplex und nur kurz erwähnt https://cbom.atozmath.com/CBOM/Transportation.aspx?q=ss&q1=3%2c4%2c1%3b5%2c3%2c4%3b7%2c6%2c7%6050%2c70%2c40%6060%2c60%2c60%60S1%2cS2%2cS3%60D1%2cD2%2cD3%60nwcm%60false%60true%60MIN&do=1#PrevPart
Hi, ist dieses DTM und NDTM wohl wichtig?
was ist das? Also eher nicht :D
In der letzten Klausur kam ja scheinbar auch Ford-Fulkerson dran, gab es für die (Residual-)Graphen Schablonen oder musste man die alle per Hand zeichnen?
View 5 more comments
@Anonymer MOnd: Ich kann mich wirklich kaum erinnern... die Klausur war in meinen Augen ganz anderes gestellt, als die Aufgaben davor in den Klausuren. Es gab immer mehrere Aufgabenteile zu einer Aufgabe, wir mussten irgedwas zeichnen... Transportproblem war ein Sonderfall.. an mehr kann ich mich nicht erinnern... Ich hatte aber das Gefühlt, dass mehr Transferleistung abgefragt wurde, als in den Altklausuren. Also würde ich es nicht ausschließen.. aber auch keinen großen Fokus drauf
Es kam Süd-West-Eckenregel, Dijkstra, Ford & Fulkerson, Huruwitz und noch irgendein Kack (Entscheidungsfindung), PMX, Simplex, Single-Choice (true or false) über verschiedene Themen und im Scheduling Skript etwas zu S. 13 Beispiel 1.7 Reduktion der Zielfunktionen. Sonst kann ich mich nicht mehr an andere Sachen erinnern
Habt ihr eine Laufzeit für DFS?
genau wie die von BFS
BFS & DFS: O(|V|+|E|)
Worauf legt ihr den Fokus? Simplex, Transport (MMM, NWE), B&B (TSP, Rucksack), Dijkstra? Finde es schwer für Scheduling zu lernen, weil wir keine Altklausuren dafür haben. Bei NichtLOP und Spieltheorie kann alles dran kommen, da muss man ja mehr oder weniger Glück haben.
View 2 more comments
Werde bei Nicht-Lineare Opt nicht die ganzen Verfahren auswendig lernen (Fibonacci & Boxing In hab ich mir näher angeschaut), da ich auch glaube, dass Hooke & Jeeves, steilster Abstieg & Co zu aufwendig zum Herunterschreiben ist. Ansonsten hab ich mir Graphen und die dazugehörigen Algorithmen genauer angeschaut, Spieltheorie, Branch & Bound, Turingmaschine, Simplex, evol. Algorithmen (Nur Crossover & Co) und Transportprobleme. Bei Scheduling hab ich mir die Beweise angeschaut, aber ich wüsste nicht, ob ich das so in der Klausur könnte, da ich finde, dass mit dem Scheduling-Thema nochmal ein echt großes Fass aufgemacht wurde.. Generell finde ich, dass man sau viel können muss. Ich bin mal gespannt, ob Grimme uns alle/ den Großteil in die Pfanne hauen oder ob es machbar sein wird, da sich nichts abschätzen lässt, da nur einfachere Klausuren von 2014/15 online sind, wo man nicht das Buch mitnehmen durfte. Wie denkt denn der Rest darüber? Wünsche euch allen viel Erfolg nächste Woche!
Glaube nicht dass die nochmal so schwer wird, letzte mal sind ja auch viele durchgefallen. Bei NLO wäre crossover natürlich super, hoffe ich auch drauf. Was glaubt Ihr könnten im Scheduling für Aufgaben drankommen außer Verständnisfragen?
weiß jemand, ob wir beim Simplex-Algo auch immer die Variablenbezeichnungen (also x1, x1, ...) als Extrazeile bzw. -spalte an den Rand schreiben müssen wie in den Musterlösungen?
Nein, nicht unbedingt. Habs nur beim ersten Tableau gemacht. Ich kann nur empfehlen es zumindest im ersten Tableau zu machen, weils einfach anfällig für Flüchtigkeitsfehler ist.
Wie funktioniert die Matrix-Minimum-Methode? Ich suche die günstigsten Kosten in der Matrix, schöpfe damit dann entweder einen S oder einen Z-Punkt aus, streiche ihn also. Danach suche ich wieder den nächstgünstigsten, und wiederhole das bis alles ausgefüllt ist. In der Präsentation (Folie 4-92) hat man direkt am Anfang zwei "kleinste" Werte, sodass das Ergebnis auch anders ist je nachdem wo ich anfange. Folgen wir da einer Metrik oder soll das zufällig passieren?
Du kommst damit ja nur an eine geeignete Startlösung. Selbst wenn du eine Startlösung mit NWR und MMM suchst, kann die sich noch unterscheiden. In deinem Fall würde ich sagen, dass Du einfach einen auswählst, den zu erst füllst. Die Startlösung daraus wird genauso geeignet sein, wie eine, in der Du zuerst den anderen Knoten mit gleichen Kosten füllst.
Kann jemand eventuell nochmal kurz erklären wie bei einem degenerierten Transportproblem vorzugehen ist bzw. was man beachten muss? :)
Wann müssen wir den einfachen, dualen, primalen Simplex verwenden? Ich steige da nicht hinter
das hängt alles von der Startlösung ab, welches Verfahren man verwendet
Das duale Verfahren ist wie der primale Simplex, den nimmst du nur wenn es in der Aufgabe gefordert wird und der 2-Phasen-Simplex wird benötigt wenn in der Standardform nicht genug Pivotspalten vorhanden sind
Kann mir jemand 4.2 vom Übungsblatt 4 erklären? Ich checks nicht, wie wir auf die Lauftzeit von O(|V|^3) kommen
Dijkstra findet von einem Knoten aus alle kürzesten Wege von diesem Knoten zu allen anderen Knoten im Graphen wenn wir den kürzesten Weg von S zu D finden wollen, würden wir also Dijkstra für jeden Knoten in S einmal ausführen und hätten so für jeden Knoten in S die kürzesten Wege zu allen anderen Knoten im Graphen (somit auch zu allen Knoten in D) und wählen davon den kleinsten aus die naive Laufzeit von Dijkstra ist O(V²), wir führen Dijkstra für jeden Knoten in S einmal aus, also insgesamt S-mal, der Aufwand wäre somit etwas genauer ausgedrückt O(S * V²), was aber in der Größenordnung von O(V³) ist, da S ja eine Teilmenge von V ist, deren Größe vorher unbekannt, aber maximal V ist
Moin! Eine Frage... Auf dem OR Übungsblatt ist die aufgabe 2.3 mit dem absorbierenden Knoten. Aufgrund der Bezeichnung weiß man ja schon, dass also alle Kanten in den Konten eingehen und keine aus. Auf dem Blatt steht aber, das der delta- = (0) und delta+ = (|V|-1. Im Buch steht aber bei Knotengrad, dass der Ausgrad delta+ ist und der Eingrad delta - beim dem gerichteten Graphen (mit Beispiel sogar). Hatte mich beim Lernen schon gewundert, aber es so aus dem Buch hingenommen. (S. 31 2.8) Was ist jetzt richtig?? Danke
Bei Wiki steht das auch so wie im Buch... delta- ist Eingrad und delta+ ist Ausgrad. Damit bezeichnet man einen Konten, der einen Eingrad d-=0 hat als Quelle und einen Knoten, der einen Ausgrad d+=0, als Senke.... ist das dann auf dem OR Blatt ein Fehler?
würde es definitiv so wie auf dem Blatt und im Foliensatz lernen (Folie 3-9), weil das die einheitliche Methode ist, mit der wir letztes Semester gearbeitet haben, also: delta+ = Eingrad und delata- = Ausgrad insgesamt aber für die Klausur kaum relevant, da derartige Fragen zum Thema Graphen mit hoher Sicherheit kein Bestandteil der Klausur sein werden
Ich habe eine andere Reihenfolge, also erst x1+x2+x3=4 x1-x4 = 1 x2-x5=1 wenn man dann die ersten 3 pivotisiert, dann hat man halb eine andere Lösung, als du jetzt.. Wieos gehen wir hier so vor, dass zuerst die NB in die koeffizienzenmatrix geschrieben werden?
View 2 more comments
Beide Lösungen sind zulässig, also keine Heransgehensweise ist falsch. Bei der Lösung von Said kommt der Zielfunktionswert -2,5 für x1=3, x2=1 (und x3=2) raus (wie ihr ja im Dokument seht), was die rechte Ecke des Dreiecks/ Polyeder darstellt. Eure Lösung mit x1 & x2 = 1 (und x3=2) ergibt den Zielfunktionswert von -1,5, also noch schlechter, und ist die linke untere Ecke des Dreiecks/ Polyeders. Da in -0,5x1-x2 -> min immer x2 sich stärker vergrößert (weil es nicht mit 0,5 multipliziert wird), muss für eine bessere oder optimale Lösung gelten x2>x1. Folglich kann man beide o.g. Lösungen ausschließen, da in Saids Lösung x1>x2 und in eurer Lösung x1=x2 ist. Die optimale Lösung lautet übrigens x1=1 und x2=3. Dies lässt sich sehr leicht aus der Nebenbedingung x1+x2<=4 erkennen. Die optimale Lösung ist die linke obere Ecke des Dreiecks
Wenn ihr noch e) und f) weiterrechnet, werdet ihr auf den gleichen Engpass (x5<=2) und Basiswechsel (also die neuen Basisspalten sind dann x1, x2 und x5; x3=x4) kommen. Das Ergebnis ist dann optimal. Es ist also wirklich egal, welche Reihenfolge man wählt, da man in beiden Fällen auf das optimale Ergebnis kommt.
Hallo, kann sich jemand noch erinnern was in der letzten Klausur zu Scheduling für Fragen dran kamen? :) Reicht es das Skript dazu einmal zu überfliegen oder sollte man sich das genauer angucken?
Verkaufe das Buch "Einführung in die Optimierung", welches man auch in die Klausur mitnehmen darf. Bei Interesse einfach melden :)
hey Johannes, ich besitze leider schon ein Exemplar von dem Buch, aber da ich mal stark davon ausgehe, dass du die Klausur letztes Semester geschrieben hast: Könntest du eventuell ganz kurz was zur letzten Klausur und den Anforderungen im Vergleich zu den Altklausuren sagen? 😅 habe da unterschiedliche Dinge von sehr viel schwerer als sonst bis ziemlich vergleichbar gehört 😕
Kann sich jemand noch daran erinnern, wie die Klausur im vergangenen Wintersemester aufgebaut war? War diese vergleichbar mit den bereitgestellten Musterklausuren aus den Jahren 14 und 15 oder inhaltlich anders bzw. schwerer?
View 1 more comment
@Brief: vielen Dank für deine Antwort! inwiefern schwerer? also nicht nur stumpfes Anwenden der Algorithmen, sondern auch Transfer / Verständnisfragen?
dadurch das wir das Buch mitnehmen dürfen, musste die schwerer gemacht werden - so hab ichs zumindest gehört. die einfachen Sachen wurden einfach weggelassen wie z.B. Branch & Bound was in Altklausuren gerne mal 15 Punkte gab - Transportprobleme war ein Sonderfall zu behandeln und den Rest weiß ich leider auch nicht mehr so genau
Kann mir jemand aus dem Gedächtnisprotokoll wiedergeben, was in der Klausur dran kam? Schreibe im Winter und eine grobe Orientierung wäre hilfreich, da ja bspw. das Thema Scheduling neu eingebaut wurde! Danke im Voraus:)
View 1 more comment
Beim scheduling sind die beweise wichtig zu lernen
@Nicki blöde Frage, aber ist das ein Witz gewesen oder kamen wirklich Fragen zu diesen Beweisen dran?
OR im Wintersemester nachschreiben oder lieber im Sommersemester? Soll die Nachschreibeklausur schwerer sein?
Weiß jemand zufällig was zur Klausur?
View 5 more comments
4.0
vielleicht an die höheren Semester: OR lieber regulär schreiben oder kann man das ohne Bedenken vorgezogen schreiben?
Wie fandet ihr die Klausur?
View 1 more comment
Viel zu wenig Zeit
Wie inkompetent muss man eigentlichen sein, um beim Transportproblem in der Aufgabenstellung die Hälfte der Werte zu vergessen.
Woher weiß ich, ob ich eine künstliche Variable einfügen muss oder nicht?
wenn keine gültige Basislösung vorliegt
Load more