Einsendeaufgaben EA-Besprechung SS 2015 EA2 00857 (06.07.2015)

Ich fange mal an, habe aber erst die Aufgaben 1 und 2.

Aufgabe 1: W, W, F, W, F

Aufgabe 2: Die Hotels werden in der Reihenfolge E D B A C angefahren.
 
Aufgabe 4a: minimale Taktzeit: 19

Aufgabe b: Bandwirkungsgrad mit 4 Stationen: 19/21 = 0,905, Bandwirkungsgrad mit 3 Stationen: 25/29 = 0,862

Aufgabe c:
r = 5: Nachkommen 1,2,3,4,5,8,6,9,11,7,10,12 und 1,2,8,5,3,4,6,7,9,10,11,12
r = 4: Nachkommen 1,5,7,3,2,4,10,6,9,8,11,12 und 1,2,3,4,5,7,6,9,10,8,11,12
r = 7: Nachkommen 1,2,8,3,6,9,11,5,7,4,10,12 und 1,3,5,7,4,10,2,8,6,9,11,12
 
Aufgabe 3 gab es schon mal genauso, einmal in der Klausur Sep11 und dann als EA im SS12. Aus den Diskussionsbeiträgen werde ich zu Teilaufgabe d) noch nicht recht schlau.
 
Aufgabe 1: W, W, F, W, F
Aufgabe 2: Die Hotels werden in der Reihenfolge E D B A C angefahren.

Habe ich genauso.

Aufgabe 3d ist mir auch noch "rätselhaft"
3a) ich komme auf 8 Konflikte <A,D>, <A,E>,<B,C>,<B,F>,<C,D>,<C,E>,<D,F>,<E,F>
3b) der Graph wäre 2-färbbar. Da es aber noch die Restriktion mit max. 2 Zügen pro Gleis gibt, müssen also mindestens 6/2 = 3 Gleise/Farben verwendet werden.
3c) Die Ausgangslösung hat 2 Konflikte
3d) mir reichen da 2 Austausche.
Im ersten Schritt C zu Gleis 3. Im zweiten Schritt E zu Gleis 2. Warum in der Tabelle der EA 3 Nachbarlösungen zu berechnen sind, verstehe ich nicht.
 
Hallo, ich weiss es ist ein wenig spät. Bei der Aufgabe zwei komme ich allerdings auf EDBCA, mit insgesamt zurückgelegten 188 Personenkilometern. Bin ich da irgendwie falsch dran ? Wenn ich die Strecke EDBAC lang fahre komme ich auf 216 Personen km

Wenn mir da einer helfen könnte wäre das super.
 
Wenn ich bei B bin habe ich als g schon 152 "auf der Uhr". Der Abzweig nach C ist dann teurer als der nach A, daher bleibt nur die Alternative A und dann C.
 
Ja, so hab ich das auch. Was mich jedoch gewundert hat, ist, dass in der Tabelle die Entfernung von B nach A 8 sind, von A nach B aber 4. Muss wohl an einer grossen Strassensperrung liegen :)
 
Zuletzt bearbeitet:
Zurück
Oben