Sonstige Aufgaben Kurs 00853: Übungsaufgabe 2.6

Kiomi

Kiomi

Ort
Rhein-Main-Gebiet
Hochschulabschluss
Bachelor of Science
2. Hochschulabschluss
Master of Science
Studiengang
M.Sc. Wirtschaftswissenschaft
ECTS Credit Points
60 von 120
Ich kriege mit der ungarischen Methode gerade die Krise. Bei der Übungsaufgabe 2.6 komme ich von der Kostenmatrix C nicht auf die in der Lösung dargestellte reduzierte Kostenmatrix. Irgendwo habe ich einen Denkfehler und ich würde mich freuen, wenn mir jemand den Weg vom Schlauch weist :inthebush: Danke!

Anbei mein Rechenweg:
Ausganspunkt "Übung_26_1" mit Angabe der Zeilen- und Spaltenminima
Zeilenminima abziehen "Übung_26_Z1" und dann Spalteminima abziehen "Übung_26_S2"
Alternative: Start mit Abzug der Spalteminima "Übung_26_S1", danach keine Zeilenminima zur Bearbeitung übrig.
 

Anhänge

  • Übung_26_1.PNG
    Übung_26_1.PNG
    3,3 KB · Aufrufe: 20
  • Übung_26_Z1.PNG
    Übung_26_Z1.PNG
    3,4 KB · Aufrufe: 16
  • Übung_26_S2.PNG
    Übung_26_S2.PNG
    3,2 KB · Aufrufe: 15
  • Übung_26_Z1.PNG
    Übung_26_Z1.PNG
    3,4 KB · Aufrufe: 13
Habe da jetzt auch so einige Wege mal rumprobiert. Ich verstehe leider gar nicht, in welcher Reihenfolge man vorgehen soll... :wall:
 
Ich werde es mal in Moodle stellen. Komme mit der ungarischen Methode auch auf eine andere Ausgangsmatrix und bin gespannt auf die Antwort vom LS.
 
Danke! Das beruhigt mich etwas. Habe schon ernsthaft an meinen Synapsen gezweifelt [emoji21]
 
Hmmm... ich hatte jetzt nur mit den Schritten 1 und 2 gerechnet... Hattest du mal ausprobiert, ob hier evtl. schon Schritt 3 bis 5 drin ist?
 
Die Schritte 3-5 kommen meinem Verständnis nach nicht mehr dran, da die Menge der UN n=6 ist. Selbst, wenn ich es wollte, kann ich keine Zeile markieren, da alle Zeilen UN haben. Ich bin dabei von meiner Matrix ausgegangen, bei der ich zuerst die Zeilenminima und dann die übrigen Spaltenminima abgezogen habe. Diese Matrix kommt zumindest der Matrix im Lösungsvorschlag am nächsten...
 
Oh Gott, jetzt verwirre ich mich schon selbst :dead: Also, ich meinte die andere Matrix, bei der mit Spaltenminima begonnen wird. Danach sind alle Zeilenminima 0 und damit wäre ich fertig. Vielleicht ist das aber auch falsch. Hier noch mal die Matrix, so wie sie bei mir aussieht. Die UN sind rot.
 

Anhänge

  • Übung_26_nach_Sp-Min.PNG
    Übung_26_nach_Sp-Min.PNG
    3,8 KB · Aufrufe: 14
Okay, so wie du die Nullen ausgesucht hast, wäre tatsächlich alles unabhängig. Ich probier das anhand der anderen Matrix noch mal zu rekonstruieren.... Aber dieser Algorythmus - genauer der Schritt "Korrektur der Matrix" - macht mich gerade kirre....
 
´Tschaka! Im gefühlt 100. Anlauf geschafft. Nach M1, M2 und der Korrektur der Matrix komme ich auf das Ergebnis in der ML :freu2:

20150607_191849_resized.jpg
 
Zuletzt bearbeitet:
Bei der Anwendung der zweiten Ungarischen Methode komme ich bei dieser Augafgabe nicht weiter.
Ich habe leider immer ein n= 0, sodass ich den Zahlen aus der Lsg. an der Stelle nicht näher komme...
 
Hallo zusammen,

ich komme hier bei der 2. Anwendung der Ungarischen Methode nicht weiter.
Ich habe das Problem, dass egal wie ich UN bestimme, ich immer ein n=0 habe und somit gar nicht auf die vorgegebene Lsg. komme. Es wäre klasse, wenn mir jemand an dieser Stelle weiterhelfen könnte.
Wie habt ihr UN bestimmt und die Marken gesetzt?

Vielen Dank!
 
Auf die Lösung komme ich auch, wenn auch anders..
Mein Problem ist die Lsg des Teilproblems P2 mit der Ungarischen Methode.
Hier würde ich doch auf die Matrix zurückgreifen, dich ich in 2 Teilprobleme teile.
Mach ich das so, wie ich es aus dem Skript verstanden habe, habe ich folgende Matrix:

Und mit einem n = 0 komme ich dann nicht unbedingt weiter (egal ob Variante 1 rechts oder Varinate 2 links)
 

Anhänge

  • Teilproblem 2.xlsx
    11,7 KB · Aufrufe: 6
Ich glaube, bei der Ermittlung des $ \eta $ schaust an der falschen Stelle. Das $ \eta $ wird nicht aus den u_i odr u_j ermittelt sondern aus den c_ij. Auf S. 109 in KE2 steht unter Schritt 5, wie das $ \eta $ zu ermitteln ist, nämlich aus dem Minimum der markierten Zeilen, die nicht durch Spalten markiert sind.
 
Ja das habe ich verstanden..
Das sind in der Date jeweils die Felder cij, die nicht gelb hinterlegt sind. Daraus habe ich das Min. bestimmt.
 
Auf S. 107 steht, dass c_ij = 0 eine Überdeckung bilden. Diese sind bei der Ermittlung des $ \eta $ wegzulassen. Das steht wiederum in KE2 des Kurses 852, der Bestandteil vom Modul 31801 ist.
 
Argh.... irgendwie habe ich gerade den totalen Hänger. In der ML zu der Aufgabe heißt es ja (Seite 99 ganz oben) Die Opt.Lösung des zugehörigen linearen Zuordnungsproblems lautet

q = (1, 3) (2, 4, 5, 6) mit z = 11

Was will mir das sagen????????? bzw. woran kann ich das ablesen????
 
Du musst dich einloggen oder registrieren, um hier zu antworten.
Zurück
Oben