Hallo zusammen,
hier meine Ergebnisse.
Aufgabe 1:
Lfd. Nr. - Kante[i,j] - Bewertung - Baum T1/T2
--------------------------------------------------------
1 - [2,9] - 1 - T1
2 - [2,11] - 1 - T1
3 - [6,11] - 2 - T1
4 - [4,7] - 3 - T2
5 - [1,7] - 3 - T2
6 - [1,8] - 1 - T2
7 - [2,10] - 3 - T1
8 - [3,11] - 3 - T1
9 - [4,5] - 7 - T2
Aufgabe 2:
Sigma i (von oben): 85, 71, 121, 94 -> Wähle Zeile 2
Eta i (von oben): 17, leer, 8, 17 -> Wähle Zeile 1 (geringere Fixkosten im Vergleich zu 4)
Delta 1 j: 5, 0, 4, 8, 12, 3, 5, 9, 1, 3, 1 | 20, 71
Ny 1 j: 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2
Delta 2 j: 0, 0, 4, 6, 12, 3, 3, 1, 1, 3, 1 | 30, 64
Ny 2 j: 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2
Einspeisungsknoten: 1 und 2 für 10 und 20 Tsd. €
zugeordnete Knoten: 4, 7 und 8 zu Knoten 1 - Rest zu Knoten 2
Kosten/Periode: 34 Tsd. €
Aufgabe 3:
Kürzeste Wege von Knoten 1 bzw. 3 zu Knoten
2: < 2, 11, 3>
4: < 4, 7, 1>
5: < 5, 3>
6: < 6, 11, 3>
7: < 7, 1>
8: < 8, 1>
9: < 9, 1>
10: < 10, 11, 3>
11: < 11, 3>
Aufgabe 4:
a)
6 und 8, da diese je nur eine Verbindung haben zu 4 bzw. 1 und somit von diesen Knoten versorgt werden. Die angebotenen Mengen reduzieren sich um die Nachfragemengen -> a1=20, a4=20
b+c+d)
15 von 1 nach 7
5 von 1 nach 9
5 von 2 nach 9
20 von 2 nach 10
15 von 3 nach 5
10 von 3 nach 11
5 von 4 nach 5
15 von 4 nach 7
(nicht vergessen: 5 von 1 nach 8 und 5 von 4 nach 6 aus Aufgabe a) )
z = 380
e)
Baumstruktur:
Ganz oben die 7 mit zwei eingehende Pfeile von 4 und 1.
Je zwei ausgehende Pfeile von 4 in 5 und 6 und von 1 in 8 und 9.
Je einen eingehenden Pfeil von 3 in 5 und von 2 in 9.
Je einen ausgehenden Pfeil von 3 in 11 und von 2 in 10.
Die Kantenbeschriftung schreib ich nicht extra ab, jeweils Kosten; Menge.
Aufgabe 5:
a)
Nein, da z.B. eine direkte Verbindung der Knoten 7 und 4 existiert und beide Klasse A lagern.
b)
f(xk) = |E|, wobei |E| die Anzahl der Kanten darstellt, welche Knoten in der gleichen Klasse besitzen.
c)
x1 = (ABCBBCABCAB)
d)
unklar, ich hätte
from(x0,x1) = (-,-,-,1,-,-,1,-,-,1,-)
to(x0,x1) = (-,-,-,0,-,-,1,-,-,1,-)
gedacht, jedoch passt die to Lösung so nicht in das Schema von e)
e)
f(xk) (von oben): 4, 3, 4, 3, 2, 2, 2
f(xk+1) (von oben): 3, 4, 3, 2, 2, 2, 5
Nur in der letzen Zeile ein tabu
hier meine Ergebnisse.
Aufgabe 1:
Lfd. Nr. - Kante[i,j] - Bewertung - Baum T1/T2
--------------------------------------------------------
1 - [2,9] - 1 - T1
2 - [2,11] - 1 - T1
3 - [6,11] - 2 - T1
4 - [4,7] - 3 - T2
5 - [1,7] - 3 - T2
6 - [1,8] - 1 - T2
7 - [2,10] - 3 - T1
8 - [3,11] - 3 - T1
9 - [4,5] - 7 - T2
Aufgabe 2:
Sigma i (von oben): 85, 71, 121, 94 -> Wähle Zeile 2
Eta i (von oben): 17, leer, 8, 17 -> Wähle Zeile 1 (geringere Fixkosten im Vergleich zu 4)
Delta 1 j: 5, 0, 4, 8, 12, 3, 5, 9, 1, 3, 1 | 20, 71
Ny 1 j: 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2
Delta 2 j: 0, 0, 4, 6, 12, 3, 3, 1, 1, 3, 1 | 30, 64
Ny 2 j: 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2
Einspeisungsknoten: 1 und 2 für 10 und 20 Tsd. €
zugeordnete Knoten: 4, 7 und 8 zu Knoten 1 - Rest zu Knoten 2
Kosten/Periode: 34 Tsd. €
Aufgabe 3:
Kürzeste Wege von Knoten 1 bzw. 3 zu Knoten
2: < 2, 11, 3>
4: < 4, 7, 1>
5: < 5, 3>
6: < 6, 11, 3>
7: < 7, 1>
8: < 8, 1>
9: < 9, 1>
10: < 10, 11, 3>
11: < 11, 3>
Aufgabe 4:
a)
6 und 8, da diese je nur eine Verbindung haben zu 4 bzw. 1 und somit von diesen Knoten versorgt werden. Die angebotenen Mengen reduzieren sich um die Nachfragemengen -> a1=20, a4=20
b+c+d)
15 von 1 nach 7
5 von 1 nach 9
5 von 2 nach 9
20 von 2 nach 10
15 von 3 nach 5
10 von 3 nach 11
5 von 4 nach 5
15 von 4 nach 7
(nicht vergessen: 5 von 1 nach 8 und 5 von 4 nach 6 aus Aufgabe a) )
z = 380
e)
Baumstruktur:
Ganz oben die 7 mit zwei eingehende Pfeile von 4 und 1.
Je zwei ausgehende Pfeile von 4 in 5 und 6 und von 1 in 8 und 9.
Je einen eingehenden Pfeil von 3 in 5 und von 2 in 9.
Je einen ausgehenden Pfeil von 3 in 11 und von 2 in 10.
Die Kantenbeschriftung schreib ich nicht extra ab, jeweils Kosten; Menge.
Aufgabe 5:
a)
Nein, da z.B. eine direkte Verbindung der Knoten 7 und 4 existiert und beide Klasse A lagern.
b)
f(xk) = |E|, wobei |E| die Anzahl der Kanten darstellt, welche Knoten in der gleichen Klasse besitzen.
c)
x1 = (ABCBBCABCAB)
d)
unklar, ich hätte
from(x0,x1) = (-,-,-,1,-,-,1,-,-,1,-)
to(x0,x1) = (-,-,-,0,-,-,1,-,-,1,-)
gedacht, jedoch passt die to Lösung so nicht in das Schema von e)
e)
f(xk) (von oben): 4, 3, 4, 3, 2, 2, 2
f(xk+1) (von oben): 3, 4, 3, 2, 2, 2, 5
Nur in der letzen Zeile ein tabu