Einführung in das Operations Research I

at Karlsruher Institut für Technologie

Join course
1169
Discussion
Documents
Flashcards
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.
hey. hat jemand schonmal den Haupttermin geschrieben und kann sich noch errinern wie es aufgebaut war? wie viele punkte gab es und wie viel braucht man zum bestehen? wie viele aufgaben gab es und welche Themen sind wichtig?
Hey! es gibt ein Gedächtnisprotokoll in dem Kurs "OR2". Schau dort vorbei!
Kann man den Zyklus beliebig wählen. also auch 20, 10, 5 oder 20, 10 15? Immer ausgehend von -0,1?
Warum wurde hier jetzt die erste Spalte als PV-Spalte ausgewählt?
Da die z Werte gleich groß sind nimmt man die Spalte mit dem kleinsten Index.
Das PV-Element von größer 1/2 ist das größte Element der SPalte? oder das erste element, dass größer als 1/2 ist?
Laut deinem tableau von 1 zu NBV und BV müsste es doch dual degeneriert sein, da es ja zwei Nullen gibt?
Warum wird jetzt hier nach negativstem ZF ausgewählt, dachte man wählt nach negativsten Wert auf rechter Seite?
warum wurde hier die erste spalte und nicht die zweite Spalte ausgewählt? Warum die Pivotzeile?
Müsste dann die Pivotspalte nicht durch -1 geteilt werden?
woher weiß ich, dass z1* 5 ist?
z1* ist die Lösung von: max F1(x) = max x2 s.t. Ax <= b, b>= 0 Wenn man das jetzt normal grafisch löst, erhält man z1* = 5. (Wie im Schaubild dargestellt, der Schnittpunkt aus Restiriktion I und III)
Wieso liegt P norm nicht in kanonischer Form vor? Weil die letzten beiden Spalten nicht 10,01 heißen?
Genau! Wir haben wegen der -1 hier keine Einheitsmatrix.
Müsste man nicht noch 3 und 4, sowie 5 und 2 testen, also die Schnittpunkte mit den Achsen?
Ja, man müsste die anderen auch noch testen. Haben aus Zeitgründen nicht alle aufgeschrieben.
No area was marked for this question
Wie du in 4.1 schon beschrieben hast, ist bei Frage, ob x zulässig ist, nur iv) zu beweisen? Aber wenn nach " ist x Basislösung von" gefragt ist alle 4 Behauptungen erfüllt sein müssen?
Die ersten drei Punkte sind ja die Voraussetzungen dafür, dass es sich um eine Basislösung handelt. Wenn nach der Zulässigkeit der Basislösung gefragt ist, dann muss auch iv) erfüllt sein. Heißt: wenn nach der Zulässigkeit gefragt ist, müssen trotzdem alle 4 Behauptungen erfüllt sein
Hier sollte 0,5 stehen oder ?
warum fäält hier die 0 weg?
Ich denke da es sich hier um eine Max Funktion handelt hat die 0 keinen Einfluss auf die Lösung da die 1 in der Menge schon größer ist, also kann man sie direkt weglassen.
Hat Jemand Onlinetest gemacht?
Wäre jemand bereit seine/ihre Tutorienmitschriebe zu teilen? Wäre super freundlich! :)
ja bitte :)
Ist das ein Fehler? Hier müsste doch laut der 3. Nebenbedingung des primalen Problems eine 3 stehen
Weiß jmd ob man hier für jede Zeile ein y hinzufügen muss oder nur für die mit der -x zum Schluss? Oder geht beides? Und muss man die Tableus tatsächlich mit M berechnen oder setzt man ne Zahl ein, sonst ist es ja teilweise richtig aufwändig mit den Tableus
View 2 more comments
Wie würdest du denn dann die Aufgabe lösen ? Einfach 3 neue Schlupfvariablen x5, x6, x7 einsetzen ? Und wie man in der Klausur mit der Zeit hinkommen sollte frage ich mich allgemein ... Ich finde die ist echt sehr umfangreich
Also wie du gesagt hast, für jede Zeile ein y hinzufügen, dann kanonische Form erzeugen (also Zielfunktion anpassen etc) und Simplex rechnen bis jeder Wert der Zielfunktion im Endtableu positiv ist. Und am Ende gucken welche Werte für x1 und x2 rauskommen. Ja zeitlich wird das eng, aber mit Beweisaufgaben befass ich mich eh nicht, also sollte das passen :)
Gibt es hier irgendeine schnelle Methode, bei der man die inverse Basismatrix verwenden kann ? Ich hätte sonst einfach den Basisvektor mit der inversen Basismatrix und die optimale Lösung mit dem Simplexalgorithmus berechnet und verglichen ob diese übereinstimmen.
hier muss ein + stehen
Müsste hier nicht noch -10 hin wegen dem Pfeil von 3 nach2? Oder werden "Rückflüsse"ausgelassen?
Nein, siehe VL Graphentheorie Teil 3 Folie 19. Man nimmt nur die Pfeile, die aus W kommen und nach W- (W mit Überstrich) gehen.
Mir erschließt sich nach der Definition der Vorlesung nicht ganz wieso das kein Eulerscher Graph ist. Klar wenn man mit den Knotengraden argumentiert ist es einfach festzustellen. Aber nach Definition muss es doch einen Kreis geben, der jede Kante genau einmal enthält. Den gibt es hier doch, bspw. 1-4-2-3-4-5-2-1-5. Wieso gilt dann die Äquivalenz mit den geraden Knotengraden ?
Da Anfangs- und Endknoten nicht identisch sind erhältst du nur einen Eulerschen Weg, aber keinen Eulerschen Kreis. Für einen Eulerschen Graphen benötigst du aber einen Kreis.
Wieso wird das hier jetzt weg gelassen ?
View 1 more comment
Und woher weiß ich wann ich eine 0 schreiben muss und wann ich es weglassen kann ?
https://m.youtube.com/watch?v=scQi9NsGylM Das Video find ich ganz gut, so ab der Hälfte geht es um den stepping stone. Das Kästchen mit -d, bei dem der Wert aus der Basislösung Minimal ist wird zur NBV. In dem Fall sind beide Kästchen gleich mit dem Wert 10 (also xij ist in beiden Fällen = 10), weswegen hier einfach dem Uhrzeigersinn nach gewählt wird.
müsste hier nicht -15 stehen?
ja muss
No area was marked for this question
wieso wird denn dann das -Meb weggelassen?
es ist eine Konstante, und die braucht man in der Zielfunktion nicht, bzw. haben wir in einem Tut davor gezeigt, dass es keine Auswirkungen auf unsere opt. Punkte hat ob eine Konstante dabei steht oder nicht
Hier muss glaube ich + 5 stehen :)
Hallo zusammen, könnte vielleicht jemand die Aufschriebe von den letzten 4 Tutorien in OR I hochladen? Danke :-)
Ich werde sie die kommenden Tage hochladen :)
könntest du vielleicht noch deinen Aufschrieb von Tut 14 hochladen? :)
3/5 * x2
Servus zusammen! Hat jemand die Blätter ab Nummer 8 gemacht und könnte sie hochladen? :)
Hab alle hochgeladen, die es bis jetzt gibt :)
61 documents in this course
+ 7
0
382
-
-
Exams
+ 8
0
312
Description
Summer 2016
Dr. Oliver Stein
Summaries
-
-
Exams
+ 9
4
191
Description
Summer 2017
Prof. Rebennack
Assignments
+ 11
4
191
Description
Summer 2017
Prof. Rebennack
Assignments
+ 11
2
182
Description
Summer 2017
Prof. Rebennack
Assignments
+ 13
4
181
Description
Summer 2017
Prof. Rebennack
Assignments
+ 8
0
175
Description
Summer 2017
Prof. Rebennack
Assignments
+ 6
2
173
Description
Summer 2017
Prof. Rebennack
Assignments
+ 6
1
170
Description
Summer 2017
Prof. Dr. Rebennack
Assignments
+ 2
0
169
Summer 2015
Nickel
Summaries
+ 9
1
162
Description
Summer 2017
Prof. Dr. Rebennack
Assignments
+ 8
3
162
Description
Summer 2017
Prof. Dr. Rebennack
Assignments
+ 8
0
157
Description
Summer 2017
Prof. Dr. Rebennack
Assignments
Description
Winter 2017/18
-
Summaries
+ 8
0
154
Description
Summer 2017
Prof. Dr. Rebennack
Assignments
+ 1
0
142
Summer 2015
Nickel
Summaries
+ 8
1
139
Description
Summer 2017
Prof. Rebennack
Assignments
0
0
133
Summer 2015
Nickel
Summaries
+ 3
0
133
Description
Summer 2017
Prof. Dr. Rebennack
Assignments
0
0
130
Summer 2015
Nickel
Summaries
+ 1
0
126
Description
Winter 2017/18
-
Summaries
0
0
124
Summer 2015
Nickel
Summaries
Description
Summer 2018
Nickel
Summaries
0
0
118
Summer 2015
Nickel
Summaries
Summer 2015
Nickel
Summaries
+ 2
0
117
Summer 2015
Nickel
Summaries
0
0
114
Summer 2016
Prof. Dr. Oliver Stein
Summaries
+ 1
0
111
Summer 2015
Nickel
Summaries
0
0
109
Summer 2015
Nickel
Summaries
Description
Summer 2015
Nickel
Summaries
0
0
106
Summer 2015
Nickel
Summaries
0
0
97
Summer 2015
Nickel
Summaries
0
0
83
Description
Summer 2016
Prof. Dr. Oliver Stein
Summaries
0
0
77
Description
Summer 2018
Prof.
Summaries
+ 3
1
72
Description
Summer 2018
S. Nickel
Assignments
+ 2
0
66
Description
Summer 2018
S. Nickel
Assignments
Description
Summer 2016
Prof. Dr. Oliver Stein
Assignments
0
0
62
Description
Summer 2018
S. Nickel
Assignments
+ 2
0
58
Description
Summer 2018
S. Nickel
Assignments
Description
Summer 2016
Prof. Dr. Oliver Stein
Assignments
Description
Summer 2016
Prof. Dr. Oliver Stein
Assignments
0
0
56
Description
Summer 2018
-
Summaries
0
0
55
-
-
Summaries
+ 1
0
54
Description
Summer 2018
S. Nickel
Assignments
0
0
51
Summer 2015
Prof. Nickel
Lectures
0
0
50
Summer 2015
Prof. Nickel
Lectures
Description
Summer 2018
Nickel
Summaries
Description
Summer 2016
Prof. Dr. Oliver Stein
Summaries
0
0
47
Summer 2015
Prof. Nickel
Lectures
+ 1
0
44
Description
Summer 2018
S. Nickel
Assignments
Description
Summer 2018
Nickel
Summaries
0
0
41
Summer 2015
Prof. Nickel
Lectures
Description
Summer 2018
Nickel
Summaries
Description
Winter 2017/18
-
Summaries
0
0
37
Summer 2015
Prof. Nickel
Lectures
0
0
36
Summer 2015
Prof. Nickel
Lectures
+ 1
0
34
Description
Summer 2018
S. Nickel
Assignments
0
0
28
-
-
Summaries
0
0
20
Description
Summer 2018
S. Nickel
Assignments
0
0
18
Description
Summer 2018
S. Nickel
Assignments
There are no flashcards for your course yet
Get 200for your first flashcard set with at least 15 cards and 
2–5for every follower or user learning with your set. 
Credits can be traded forawesome rewards.