Ja, die fand' ich auch verwirrend. So halbwegs hab' ich das jetzt verstanden - obwohl ich nie im Leben selbst anhand der Aufgabenstellung darauf gekommen wäre, wie man dieses Problem durch eine Graphen lösen kann...
Ein Pfeil von i nach j bedeutet, dass die zu Beginn des Jahres i angeschaffte Maschine zu Beginn des Jahres j verkauft und durch einen neue ersetzt wird. Die Bewertung des Pfeils ergibt sich nach der in der Musterlösung angegebenen Formel als
Kosten der Anschaffung im Jahr i - Verkaufswert der alten Maschine + Betriebskostensumme für die Jahre i bis (j-1).
Gesucht ist nun der kürzeste Weg vom Jahr 1 (Knoten 1) zum Ende des Jahres 5 (Knoten 6). Alle Pfeile, die in diesem kürzesten Weg enthalten sind, bedeuten, dass zu Beginn von j neu investiert wurde.
Für den kürzesten Weg <1,3,6> sind die Pfeile <1,3> sowie <3,6> enthalten. D. h., man schafft die Maschine zu Beginn des ersten Jahres an, betreibt diese dann während des ersten und zweiten Jahres und schafft zu Beginn des dritten Jahres (Knoten 3) eine neue an. Die wird dann wieder am Ende des fünften Jahres (Knoten 6) verkauft.
Gruß,
Sabine.
P.S.: Jetzt packe ich mal meinen Koffer und mache mich auf den Weg nach Düsseldorf, insofern hört ihr vor der Klausur nichts mehr von mir.
Viel Erfolg alle zusammen!