- Hochschulabschluss
- Master of Science
Einsendeaufgaben EA-Besprechung SS 2015 EA1 00852 (05.06.2015)
- Ersteller Kiwi1979
- Erstellt am
2c) Es gibt einen Cut zwischen 4 und 6 sowie 2 und 5. Er hat den Wert 14 + 4 = 18. Gemäß dem Max-Flow-Min-Cut-Theorem kann ein Fluss niemals größer sein als der minimale Cut. Es ist in dieser Aufgabe nicht nötig zu überprüfen, ob dieser Cut minimal ist, da 18 < 22 und somit ein Fluss von 22 (= Transport der kompletten Reisegruppe) nicht möglich ist.
3a) Median 1 = D mit σi = 34.550
Median 2 = B mit
ηi = 19.380
-> V2 = {D, B}
3b) Maximum-Covering-Problem, auch hier ist Median 1 = D
3a) Median 1 = D mit σi = 34.550
Median 2 = B mit
ηi = 19.380
-> V2 = {D, B}
3b) Maximum-Covering-Problem, auch hier ist Median 1 = D
2d)
Reiseroute:
1->2 = 8 Pers.
1->3 = 10 Pers.
3->4 = 10 Pers.
2->5 = 4 Pers.
2->4 = 4 Pers.
4->6 = 14 Pers.
5->6 = 4 Pers.
Der Fluss hat die Stärke 18
Im 4. u. letzten Iterationsschritt können nur noch die Knoten 1,2 u. 3 markiert werden. Damit ist der minimale Schnitt 1,2,3 u. 4,5,6
Reiseroute:
1->2 = 8 Pers.
1->3 = 10 Pers.
3->4 = 10 Pers.
2->5 = 4 Pers.
2->4 = 4 Pers.
4->6 = 14 Pers.
5->6 = 4 Pers.
Der Fluss hat die Stärke 18
Im 4. u. letzten Iterationsschritt können nur noch die Knoten 1,2 u. 3 markiert werden. Damit ist der minimale Schnitt 1,2,3 u. 4,5,6
- Hochschulabschluss
- Bachelor of Science
- 2. Hochschulabschluss
- Master of Science
- Studiengang
- M.Sc. Wirtschaftswissenschaft
- ECTS Credit Points
- 60 von 120
Meine Inzidenzmatrix hat 7 Spalten, weil der Graph 7 Kanten hat. Dementsprechend sieht meine Inzidenzmatrix anders aus. Je nachdem wie die Kanten nummeriert sind, können sich die Matrizen auch unterscheiden.
- Hochschulabschluss
- Bachelor of Science
- 2. Hochschulabschluss
- Master of Science
- Studiengang
- M.Sc. Wirtschaftswissenschaft
- ECTS Credit Points
- 60 von 120
Die Reiseroute und den maximalen Fluss habe ich aus. Allerdings habe ich den Schnitt wie wolfdschreiber.
Im letzten (4.) Iterationsschritt kann ich die Knoten 1, 2 + 3 markieren. Muss dann nicht da der Schnitt gemacht werden? Oder sind bei dir andere Knoten im letzten Schritt markiert?
- Studiengang
- B.Sc. Wirtschaftsinformatik
- ECTS Credit Points
- 160 von 180
Meine Matrix hat auch 7 Kanten, daher ist es eine 6x7 Matrix
1 1 0 0 0 0 0
-10 1 1 0 0 0
0 -10 0 1 0 0
0 0 0 -1-11 0
0 0 -10 0 0 1
0 0 0 0 0 -1-1
1 1 0 0 0 0 0
-10 1 1 0 0 0
0 -10 0 1 0 0
0 0 0 -1-11 0
0 0 -10 0 0 1
0 0 0 0 0 -1-1
- Studiengang
- B.Sc. Wirtschaftsinformatik
- ECTS Credit Points
- 160 von 180
Ich versuch mich grad durch die 4) zu kämpfen. Hat die schon jemand gemacht?
Ja ihr habt recht, bei mir hat ne Spalte gefehlt.
Meine sieht jetzt so aus:
1 1 0 0 0 0 0
-1 0 1 1 0 0 0
0 -1 0 0 1 0 0
0 0 0 -1 -1 0 1
0 0 -1 0 0 1 0
0 0 0 0 0 -1 -1
Wir haben wahrscheinlich einfach nur die Kanten anders nummeriert. Ist bis auf 2 Zeilen gleich.
3b)
Es ist zwar keine Rechnung gefordert, aber ich habe hier als Median 1 = C; bei C können 1040 Haushalte erreicht werden u. bei D nur 1030.
- Hochschulabschluss
- Bachelor of Science
- 2. Hochschulabschluss
- Master of Science
- Studiengang
- M.Sc. Wirtschaftswissenschaft
- ECTS Credit Points
- 60 von 120
Ziehe meine Aussage zurück und behaupte das Gegenteil
Mit den Iterationen habe ich noch so meine Probleme. Bei nochmaligem Iterieren und darüber Nachdenken, komme ich auf Deinen Schnitt. Die Herren Ford und Fulkerson habe ich leider noch nicht komplett durchdrungen.4a:
Zeile 4 wird markiert mit (--), Spalte 2 mit (4) u. Zeile 1 mit (2´)
Danach ist keine weitere Markierung möglich. Ein Durchbruch ist nicht gelungen, daher geht es weiter mit Schritt 5 "Korrektur der Matrixelemente u. der Dualvariablen"
4b:
Minimum aller nicht überdeckter Elemente = 3
Nach Durchführung von Schritt 5 erhalte ich folgendes Tableau:
0 0 1 2 3 5
0 12 5 3 4 1
13 5 0 4 8 3
7 0 0 3 4 7
4 3 5 0 0 6
0 3 0 -3 -4
Zeile 4 wird markiert mit (--), Spalte 2 mit (4) u. Zeile 1 mit (2´)
Danach ist keine weitere Markierung möglich. Ein Durchbruch ist nicht gelungen, daher geht es weiter mit Schritt 5 "Korrektur der Matrixelemente u. der Dualvariablen"
4b:
Minimum aller nicht überdeckter Elemente = 3
Nach Durchführung von Schritt 5 erhalte ich folgendes Tableau:
0 0 1 2 3 5
0 12 5 3 4 1
13 5 0 4 8 3
7 0 0 3 4 7
4 3 5 0 0 6
0 3 0 -3 -4
- Hochschulabschluss
- Bachelor of Science
- 2. Hochschulabschluss
- Master of Science
- Studiengang
- M.Sc. Wirtschaftswissenschaft
- ECTS Credit Points
- 60 von 120
Da lande ich auch.
- Ort
- Hamburg, Germany
Zu 3b) ist mit Umkreis =Radius gemeint, oder ist die die maximale Entfernung nun 30km?
- Hochschulabschluss
- Bachelor of Science
- 2. Hochschulabschluss
- Master of Science
- Studiengang
- M.Sc. Wirtschaftswissenschaft
- ECTS Credit Points
- 60 von 120
Für las es sich so, dass ein Ort nur dann beliefert werden kann, wenn er nicht mehr als 60 km vom Verteilzentrum weg ist, also der Radius nicht mehr als 60 km ist.
