Quantitative Methoden (OR)

at RWTH Aachen

Join course
2016
Discussion
Documents
Flashcards
PT2
View 2 more comments
Wenn ich doch nur dem grauen Feld gefolgt wäre 😂
Weniger Stress + mehr Ferien
Wie war die Klausur bei euch? Ist ja recht gut ausgefallen, oder?
View 23 more comments
kp wie ich es geschafff habe aber es wurde eine 2.7 mit 55 punkten
Gut junge !
qm ist wieder da, keine Änderungen
Könnt ihr eure prüfungsergebnisse abrufen? Laut mail sollten die schon raus sein
View 6 more comments
Denkst du die ändern nochmal @frederik
Nur ein technischer Fehler
Wie fandet ihr die Klausur? Ford Fulkerson und die Modellierung war Mist find ich
View 8 more comments
Ja müssen sie ja
Hauptsache in PT1 genau die gleiche Aufgabe aus den Übungen
Ganzzahliges LP und Big M mit 2 M kommt nicht
Als könntest du das beurteilen
Gedankenprotokoll bitte
Hat sich einer die Punkteverteilung gemerkt?
View 3 more comments
Kann sein
Aufgabe 1 und 2 waren jeweils 15 Punkte zu 100%
was habt ihr bei cycle canceling und Dijkstra hingeschrieben freude
View 1 more comment
Dijkstra schon ab der 2. Iteration falsch und alpha = 5
ich schätze bin der einzige der geschrieben hat das beim Cycle canceling kein b Fluss gegeben war
Hallo, wie würde ich die Big-M-Methode mit zwei negativen Variablen berechnen? Vielen Dank im Voraus
View 6 more comments
Beim zweiten Tableau ist M+1 doch größer als M. Musst du dementsprechend nicht Spalte 2 als Pivotspalte auswählen?
Das was Notizbuch sagt
Könnte jemand eine aufgabe zu big M mit zwei negativen werten posten ?
View 1 more comment
Keiner?
Wurde hier irgendwo weiter unten gezeigt mit Bild
Könnte man hier auch sumsumxij <=300 schreiben?
Kann man hier nicht mit dem starken Dualitätssatz argumentieren?
sehe ich auch so. würde das nicht nochmal ausrechnen
ja kann man uns soll man sogar. Da steht nicht wenden sie den Simplex Alg. an
Kann es sein, dass das so nicht stimmt? Zum Schluss können theoretisch doch trotzdem wieder die Mitarbeiter aus M und C zusammensitzen! Z.B.: Oberster MC Knoten-> Mitarbeiter C kommt weiter, Mittlerer MC Knoten -> Mitarbeiter M kommt weiter und die können doch beide wieder an Tisch 1 gesetzt werden. Vorschlag von mir wäre daher, man führt Knoten C und M zu einem Knoten zusammen und von dort aus geht jeweils ein Mitarbeiter pro Kante zu jeweils einem Tisch. Kann man das so lösen? Danke!
View 2 more comments
Hier ist doch sowieso ein Knoten zu viel. Man brauch nur einen Knoten für die Mischung aus M und C (also hier entweder MC oder MC') und da gehen dann jeweils eine Kante von M und C mit Kapazität 1 rein und nur eine Kante an den entsprechenden Tisch mit Kapazität 1. Es kann also nur einer weiter geleitet werden. Das ist wie in der Probeklausur.
Vorschlag von mir wäre daher, man führt Knoten C und M zu einem Knoten zusammen und von dort aus geht jeweils ein Mitarbeiter pro Kante zu jeweils einem Tisch. Kann man das so lösen? Der Vorschlag ist richtig.
Muss wuv nicht auch >=0 sein?
Müsste ich nicht für einen minimalen Schnitt den Residualgraphen des maximalen Flusses zu Rate ziehen?
View 7 more comments
@Bier hast du denn noch eine weitere Iteration gemacht?
Der Wert eines maximalen Flusses ist gleich Wert der minimalen s-t-Schnittes. Max Fluss wird durch erhöhung um 3 erreicht. Also , v(f*)= 9
kann mir jemand die lexigraphische auswahl eines pivotelements erklären, wenn man 2 gleiche werte rausbekommt bei dem Ratio Test?
View 10 more comments
Im Endeffekt nimmst du immer die Zeile mit der ersten Schlupfvariable
ist das überhaupt Klausurrelevant??
Wäre es falsch wenn ich die Zeilen im Simplex Alg. römisch 1 , 2, 3.. nenne um danach umzuformen und meine Nebenrechnungen an den Rand schreibe?
Ist egal hauptsache man kann erkennen was du gemacht hast :)
Wie werden die Zeichen <=, >=, ==, bei dem dualisierten Programm gesetzt? Gibt es da eine Regel?
View 4 more comments
Ok also eig das Gegenteil von dem was da vorher war bei den VZ?! Danke für deine Mühe
ja also von den (nicht-)negativitätsbedinungen drehen die sich quasi um und sind dann bei den nebenbedingungen und von den nebenbedingungen zu den (nicht-) negativitätsbedingungen bleiben die gleich Also ich hoffe man versteht was ich meine :D
Müssen Kanten mit einer Kapazität von 0 wirklich im Residualgraphen gezeichnet werden?
Nein, dies ist nicht nötig
Kurze Frage: Wenn ich schreiben würde x1B + x2B <= 1000, wär das auch richtig? Bzw generell die Nebenbedingungen eher ohne Summenzeichen aufschreibe, bekommt das als Fehler angestrichen?
Kann mir jemand erklären wie man bei Python Dictionaries erkennt und was man bei Beschränkungen (lb, ub) beachten muss?
View 3 more comments
wenn nichts steht sind die variablen größer gleich 0, wenn irgedwas mit lb und infinity steht sind die frei steht auch in der probeklausur im l2p.
lb = lower bound, ub = upper bound. Damit gibt man den Wertebereich der Lösungen an.
Hier ist es nicht zulässig wegen der -1 rechts? oben
kommt hier nicht noch xi1 hin
Ja müsste eig
muss der Graph bei einem Flussnetzwerk nicht zusammenhängend sein?
Das ist das selbe Flussnetzwerk mit den 2 maximalen, möglichen Flüssen
Fehlen hier nicht die Mischvariablen? Xij=Menge Whisky S,O in Mischung H,R,B
Hab ich auch mit Mischvariablen gelöst.
müsste die variabel y nicht auch mit dem kauf der zutaten multipliziert werden? wenn mehr abgesetzt werden kann, müssen ja auch mehr zutaten gekauft werden. damit ist die menge von der entscheidung y abhängig..
gute frage
Ich denke, dass wenn absetzbare Menge steigt, steigen Xa und Xb auch und die Kosten dafür befinden sich schon in die Zielfunktion.
wurde das so richtig gelöst?
View 6 more comments
Der Pfeil von M2 nach m4 muss (15/20) haben , hier steht aber (25/10)
Es sollte keinen Pfeil vom M5 nach M6 geben.
ist es hier notwendig die Lagerhäuser nochmal als neuen Knoten zu verwenden? würde es nicht auch ausreichen, wenn man auf die Kanten zwischen Lagerhäusern und Fabriken jeweils die Kosten/Kapazitäten (also für L1: 200/7 und 700/7, L2: 400/9 und 500/9) schreibt?
View 1 more comment
Und wie habt ihr das dann mit den Transportkosten in die Fabriken gelöst?
aber dann würde kapazitat 6 (der von jedem Handler zu jedem Lagerhaus) nicht eingehalten? Ist die beschriebene Lösung nicht falsch? Die gezeichnete Lösung scheint mir besser. Bin ich falsch?
Was hat es mit entarteten Ecken auf sich? wie erkenne ich die?
View 2 more comments
Nein, aber danke!
Darf ich in der Klausur neben dir sitzen? Hahah
Frage zu Gurobi: wenn man einen Code angeben soll wo steht " i ungleich j " wie lautet der code dazu? If i != j etwa?
Übungsblatt 4 Aufgabe 38, Gurobi code lesen: Woher lese ich raus, dass über pcyc summiert wird? hätte sponta gesagt, dass pcyc minimiert werden soll für alle c E C, und nicht quicksum yc for c in C... jmd ne Lsg?
Gibt es eine übersichtliche Erklärung bzw Anleitung für die Gurobi Quelltext Aufgaben in der Klausur? Das kann doch nicht so schwer sein oder? Danke für die Hilfe!!
schau dir girobi für dummies an wenn du es kannst wird es reichen
Ist das denn so richtig, weil da stand ja ein Kommentar das es wohl doch nicht so gehen würde...
Hier fehlt doch noch richtig viel oder nicht?
Warum wird hier der neue Parameter s(k) eingeführt? r(k,j) sagt doch schon aus ob Station k abgerissen wird oder nicht.
r(k,j) sagt alte station k zur Zeit für Bezirk j gewährleistet oder nicht
Wie hab ihr für alpha den Wert ausgerechnet? Macht ihr den Residualgrahp oder wie ?? bitte Hilfe!
schau dir die Bedarfe der knoten an. Das was raus geht - das was rein geht = der Bedarf. unten rechts: 2+a-4 = 3
Dankee!
Müsste hier nicht (1-sk)*gk stehen? Wenn Brandschutz nicht gewährleistet, also sk=0, wird ja in diesem Fall nicht abgerissen.
Hier fehlen noch die Kosten für das Rohöl von 80 pro Bareel
Was wäre, wenn die Kanten der einzelnen Abteilungen einfach nicht mehr an die selben Tische zeigen, sondern immer einen Tisch überspringen? Wenn zB M nur auf ungerade und C nur auf gerade Tische zeigt?
Hängt von der Anzahl ab. Macht einen Unterschied ob k gerade oder ungerade.
Weiß jemand, wie man diese Aufgaben löst?
View 1 more comment
Also ein Tutor meinte, dass man eher nur das können sollte was in den Übungen drankam und das kam nicht in den Übungen dran, wenn ich mich recht erinnere
Im ersten Fall wurde einfach die neue NB benutzt und die alten Lösungswerte eingesetzt. Bei zweiten muss man mMn das Duale LP aufstellen und dann Simplex anweden.
Fehlt hier nicht ein Minus?
Also, von min zu max kommt noch ein minus dazu. min = -max
ja, min = -max Deswegen werden ja auch die Vorzeichen in der Zielfunktion umgekehert schreibst du dann nich -max ist es ja wieder min
kann das einer Erklären ? Die NB ist dass wenn E spielt, A und D auch spielen sollen
finde das etwas umstämdlich aufgeschrieben Eig reicht das so Xe <= Xa Xe <= Xd demnach kann a bzw b spielen, wenn e nicht spielt 0<=1 gleichzeitig muss a bzw b spielen, wenn e spielt 1<=1
Muss man die ZF auch skizzieren?
Nö, danach ist nicht gefragt
Wenn hier nach der ZF gefragt wäre, wie müsste man die einzeichnen?
Wenn ein Simplex Tableau gegeben ist , kann man direkt anhand der Zahlen erkennen ob es zulässig ist oder nicht? Wenn ja , welche bedingungen gelten für die zulässigkeit?
erst alles ausrechnen und dann schauen ob die rechte Seite (ausgenommen von der Zielfunktion) positiv ist
Wie kommt man auf die Werte B=(1,2,5) usw?
View 7 more comments
Ne, eigentlich sitz ich auf dem Sofa mit nem Cocktail :D
Bist die beste 😂
Aufgabe 43: Wie liest man die Basen von der Skizze ab und woher weiß man welche Lösung die optimale ist?
übungsblatt 6 aufgabe 51 zur dualität, kann es sein, dass die lösung die angegeben ist falsch ist? habe die kleiner oder größer gleich zeichen jeweils anders herum.
Oh Lord 🐀
Ist Dualer Simplex klausurrelevant?
Nein.
Wie kommt man auf den optimalen Wert? Man schiebt die Zielfunktion bis der Schnittpunkt kommt aber womit muss sich genau schneiden?
Du suchst die größtmöglichen Werte für x1 und x2 (Maximierungsproblem)
Danke
Load more
391 documents in this course
+ 1
25
871
Description
-
lübbecke
Exams
0
16
819
Description
Summer 2017
Marco Lübbecke
Exams
+ 1
16
798
Description
-
lübbecke
Exams
Description
Summer 2017
-
Summaries
Description
Summer 2013
-
Exams
Summer 2013
-
Exams
+ 1
17
692
Description
Summer 2017
-
Exams
0
17
643
Description
Summer 2017
Marco Lübbecke
Exams
- 3
17
636
Description
-
lübbecke
Exams
+ 3
0
625
Summer 2015
-
Exams
Description
Summer 2018
-
Summaries
+ 1
23
620
Description
Summer 2017
-
Exams
- 3
3
619
Summer 2013
-
Exams
+ 6
8
600
Description
Summer 2017
-
Assignments
- 4
8
570
Description
Summer 2013
-
Exams
- 2
8
567
Description
-
lübbecke
Exams
+ 9
4
567
Description
Winter 2016/17
-
Exams
+ 4
8
546
Description
Summer 2017
-
Assignments
+ 2
3
535
Description
Summer 2017
Prof.Lübbecke
Assignments
+ 3
3
533
Description
Summer 2017
-
Assignments
+ 2
3
528
Description
Summer 2017
Prof. Lübbecke
Assignments
+ 4
3
516
Description
Summer 2017
Porf.Lübbecke
Assignments
+ 8
2
500
Description
Summer 2017
-
Assignments
+ 2
8
499
Description
Summer 2017
-
Assignments
+ 6
9
499
Description
Summer 2018
lübbecke
Assignments
+ 5
7
491
Description
Summer 2017
-
Assignments
+ 3
8
490
Description
Summer 2017
Prof. Lübbecke
Assignments
+ 4
7
489
Description
Summer 2017
Prof.Lübbecke
Assignments
+ 5
13
489
Description
Summer 2018
lübbecke
Assignments
+ 5
1
487
Description
Summer 2017
-
Assignments
- 1
0
476
Summer 2015
-
Exams
- 6
20
470
Description
Summer 2018
lübbecke
Exams
+ 3
2
454
Description
Summer 2017
Prof.Lübbecke
Assignments
+ 3
2
442
Description
Summer 2017
-
Assignments
+ 3
0
437
Summer 2015
-
Exams
Summer 2015
Prof. Dr. Marco Lübbecke
Exams
+ 3
4
429
Description
Summer 2017
Prof. Lübbecke
Assignments
+ 3
4
421
Description
Summer 2017
-
Assignments
+ 5
0
418
Description
Summer 2017
-
Assignments
+ 5
1
412
Description
Summer 2017
Porf.Lübbecke
Assignments
+ 5
1
398
Description
Summer 2016
Prof. Dr. Marco Lübbecke
Exams
- 3
0
397
Summer 2014
-
Exams
+ 13
0
393
Description
-
Lübbeke
Summaries
0
7
393
Description
Summer 2018
-
Exams
+ 1
0
392
Description
-
lübbecke
Exams
+ 1
9
390
Description
Summer 2018
-
Exams
+ 4
1
388
Description
Summer 2017
Prof.Lübbecke
Assignments
+ 5
4
382
Summer 2015
lübbecke
Summaries
+ 11
6
367
Description
Summer 2017
-
Exams
+ 11
2
366
Description
Summer 2017
Prof.Lübbecke
Assignments
+ 5
4
361
Description
Summer 2017
-
Assignments
+ 6
1
361
Description
Summer 2018
-
Assignments
+ 1
4
356
Summer 2015
Prof. Dr. Marco Lübbecke
Exams
+ 19
2
349
Description
Summer 2017
-
Summaries
+ 4
0
345
Description
Summer 2016
Marco Lübbecke
Summaries
+ 2
5
344
Description
Summer 2017
Prof. Lübbecke
Assignments
+ 5
2
343
Description
Summer 2017
-
Exams
+ 4
2
342
Description
Summer 2017
-
Other
+ 1
0
333
Description
Summer 2014
-
Exams
+ 16
0
333
Description
Summer 2017
Prof.Lübbecke
Assignments
+ 11
0
331
Description
Summer 2016
Marco Lübbecke
Assignments
Description
Summer 2018
-
Assignments
Description
Summer 2018
lübbecke
Assignments
Description
Summer 2017
-
Summaries
+ 3
0
322
Description
Summer 2017
lübbecke
Assignments
+ 3
1
321
Description
Summer 2016
Prof. Dr. Marco Lübbecke
Exams
Description
Summer 2018
lübbecke
Assignments
+ 5
0
314
Summer 2016
Prof. Dr. Marco Lübbecke
Assignments
+ 7
0
312
Summer 2016
Prof. Dr. Marco Lübbecke
Assignments
+ 1
0
312
Description
-
lübbecke
Exams
+ 3
0
306
Description
Summer 2017
-
Assignments
+ 9
1
305
Description
Summer 2017
lübbecke
Assignments
+ 2
9
305
Description
Summer 2017
lübbecke
Exams
+ 5
0
303
-
Prof. Dr. Marco Lübbecke
Assignments
+ 4
0
299
-
Prof. Dr. Marco Lübbecke
Assignments
0
1
299
Description
Winter 2017/18
-
Exams
+ 3
0
293
-
Prof. Dr. Marco Lübbecke
Assignments
+ 4
0
293
-
Prof. Dr. Marco Lübbecke
Assignments
+ 3
1
291
Summer 2016
Prof. Dr. Marco Lübbecke
Assignments
+ 2
0
289
-
Prof. Dr. Marco Lübbecke
Assignments
+ 2
34
289
Description
Summer 2018
Prof. Dr. Lübbecke
Summaries
+ 6
0
286
-
Prof. Dr. Marco Lübbecke
Assignments
+ 4
0
286
Summer 2016
Prof. Dr. Marco Lübbecke
Assignments
Description
Summer 2018
Prof. Dr. Lübbecke
Assignments
0
8
285
Description
Summer 2013
-
Exams
+ 2
3
283
Description
Summer 2017
-
Assignments
0
1
277
Description
Summer 2018
-
Exams
0
19
266
Description
Summer 2013
-
Exams
+ 3
0
264
Summer 2014
lübbecke
Summaries
Description
Summer 2018
-
Assignments
- 1
0
258
Summer 2015
-
Summaries
0
0
258
Summer 2016
-
Assignments
+ 9
0
258
Summer 2016
-
Summaries
+ 1
3
255
Description
Summer 2018
-
Assignments
+ 4
2
252
Description
Summer 2017
-
Assignments
Description
Summer 2018
Prof. Dr. Lübbecke
Assignments
+ 5
13
247
Description
Summer 2018
-
Exams
+ 1
0
245
Summer 2015
Marco Lübbecke
Assignments
+ 1
0
241
Description
Summer 2017
Marco Lübbecke
Summaries
+ 11
1
236
Description
Summer 2017
-
Summaries
Load 100 more documents
3 flashcard sets in this course
0
0
Summer 2016
Prof. Dr. Marco Lübbecke
Flashcards
0
0
Summer 2016
Prof. Dr. Marco Lübbecke
Flashcards
0
Summer 2016
Prof. Dr. Marco Lübbecke
Flashcards