KE Optimierung mit intelligenten Strategien ...
ist die KE "Optimierung mit intelligenten Strategien" prüfungsrelevant? Gruß.
Übungsaufgaben: B0304 c)
Antwort: Das Ausheben von Gräben ist in a) mit weniger Arbeit verbunden; dafür wird in b) weniger Kabel benötigt. Wird daraus irgendjemand schlau? In a) beträgt die Gesamtlänge des Netzes 21, in b) immerhin 33 (!). In beiden Fälle…
Übungsaufgaben: B0103 b)
Wie müssen die starken Zusammenhangskomponenten eines schwach zusammenhängenden Digraphen G aussehen, damit G topologisch sortierbar ist? (Begründung!) Antwort: Ein topologisch sortierbarer Digraph G muss zyklenfrei sein, d. h. jede…
OIG KE2: Transporttableau: Schleife und Kontenpotentiale
Optimierung in Graphen KE2, Seite 55-58 Im Prinzip verstehe ich den Alogrithmus, habe jedoch Probleme in zwei Punkten: UMVERTEILUNGSSCHLEIFE Wie ist die Markierung der Felder der Umverteilungsschleife rein aus dem Tableau ersichtli…
KE Übung 2.2 Seite 31
Kann mir bitte jemand erklären wie man da auf die Ergebnisse kommt. Ich steh auf dem Schlauch.
Umfang Modul
hätte ich an alle dieses Kurses. Welche KE gehören zu dem Modul? 1. Optimierung in Graphen KE 1 2. Optimierung in Graphen KE 2 3. Opt. mit intellig. Strategien Gibt es noch eine KE 3 von Optimierung in Graphen? …
KE S51 Übung 3.3
Kann mir jemand bitte die Lösung erklären. Ich komme nicht drauf. Ich kann leider nicht nachvollziehen wie die Lösung im Buch zustande gekommen ist. Was die oberen Graphen zu bedeuten haben, die unteren und die von Konten zu Knoten. Die…
852 KE 2 - Out of Kilter S. 72
ich wiederhole gerade die KE und komme partout nicht mehr auf die minimalen Transportkosten von 186 (KE 2, Seite 72). Wenn ich die cij mit den xij multipliziere und aufaddiere komme ich stets auf 196. Was mache ich falsch?? VG ratte
KE1 ÜB3.3
Kann die jemand erklären bitte
KE2 S65 ÜB7.4
Wie kann ich dort die Knotenpotenziale für 4´ ; 3 ; 5´ ; 4 und 1´ berechnen?
KE1 Ü3.4 auf S. 58/59
steh grad beim Ford-Algo ein bisschen auf dem Schlauch...evtl. kann mir einer von euch weiterhelfen. Und zwar...warum ist der erste Interationsschritt von 1 nach 3 und nicht von 1 nach 4...von der Entfernung wäre der Knoten 4 näher an Kn…
Ist das Modul etwas für mich?
Kann mir jemand mal kurz das Modul beschreiben. Also eigentlich interessieren mich die Aufgabentypen. Macht es Spaß? Wie sieht eine typische Klausuraufgabe aus? Danke Angelo
YouTube Videos
Ich fand es in vielen Fällen einfacher mir anhand von Videos die Algorithmen erklären zu lassen. Hier mal eine kleine Sammlung, die gerne ergänzt werden darf. Ich suche auch immer noch eine Erklärung zur Ungarischen Methode. Vielleicht …
Ungarische Methode // Übung 9.2
So ganz bin ich bei dem Tableau noch nicht dahinter gestiegen. Vielleicht hat jemand kurz Zeit mir weiter zu helfen. Wäre sehr dankbar. Schritt 1 und 2 sind erst mal nicht das Problem. Wie genau markiere ich dann die unabhängigen Nullen…
Aufgabe B0701
kann mir jemand sagen weshalb in der o.g. Aufgabe Teil a) nach der 1. Iteration die Optimalität nicht bereits nachgewiesen ist? Ich habe die reduzierten Kosten berechnet. und mich, wie in der Aufgabe auch für die Aufnahme von <1,1> in d…
Ford Fulkerson Übungsaufgabe B0401
So, nun mal wieder eine Ford Fulkerson-Frage speziell zur Übungsaufgabe B0401. Den ersten Iterationsschritt habe ich verstanden, doch dann ...:confused::confused::confused: Warum ist in der Zeile bei Knoten 3 wieder 1+ aber diesmal nur n…
B0403
Ich bin gerade noch mal dran die Online Übungsaufgaben durch zu machen. Eben ist mir eingefallen, dass ich oben genannte damals schon nicht richtig verstanden hatte. Hatte sie dann aber weggelegt, weil ich dachte es fehlt mir noch etwas an…
Add-Algorithmus
kann mir jemand auf die Sprünge helfen bei dem Add-Algorithmus? Ich verstehe beim Schritt 2 nicht, was n_k = Summe max {0, delta_j - d_kj} bedeutet. Wie komme ich auf die n_k s in der Spalte? Vielen Dank für eure Hilfe
Übungsaufgabe b8520901 Ungarische Methode
Übungsaufgabe b8520901 (Ungarische Methode) Hallo Zusammen, sitze hier gerade vor einem etwas größerem Problem. Nachdem ich mir eingebildet habe, die Ungarische Methode verstanden zu haben, versuchte ich mich an folgender Aufgabe:\…
Ungarische Methode // Beispiel 9.2 (grafische Lösung)
Ich war heute noch mal an der Ungarischen Methode dran und bei der grafischen Lösung ist mir eine Sache noch nicht ganz klar. Wie ich die Potentialänerung in Schritt 9.4 auf Seite 88 durchführe. Ich kann mir die beiden Seiten so oft ich …