Aktueller Planungshorizont j = 1
f(0)+c(1,1) = 0+ 500 = 500
Minimale Ko sten f¨ur j = 1 f(1) =500
Optimale Losgr¨oßen:
q( 1): 20
Aktueller Planungshorizont j = 2
f(0)+c(1,2) =0+580 =580
f(1)+c(2,2) = 500+ 500 = 1000
Minimale Ko sten f¨ur j = 2 f(2) =580
Optimale Losgr¨oßen:
q( 1): 100
Aktueller Planungshorizont j = 3
f(0)+c(1,3) =0+900 =900
f(1)+c(2,3) =500+660 =1160
f(2)+c(3,3) = 580+ 500 = 1080
Minimale Ko sten f¨ur j = 3 f(3) =900
Optimale Losgr¨oßen:
q( 1): 260
Aktueller Planungshorizont j = 4
f(0)+c(1,4) =0+1155 =1155
f(1)+c(2,4) =500+830 =1330
f(2)+c(3,4) =580+585 =1165
f(3)+c(4,4) = 900+ 500 = 1400
Minimale Ko sten f¨ur j = 4 f(4) =1155
Optimale Losgr¨oßen:
q( 1): 345
Aktueller Planungshorizont j = 5
f(0)+c(1,5) =0+1635 =1635
f(1)+c(2,5) =500+1190 =1690
f(2)+c(3,5) =580+825 =1405
f(3)+c(4,5) =900+620 =1520
f(4)+c(5,5) = 1155+ 500 = 1655
Minimale Ko sten f¨ur j = 5 f(5) =1405
Optimale Losgr¨oßen:
q( 1): 100
q( 3): 365
Aktueller Planungshorizont j = 6
f(0)+c(1,6) =0+2135 =2135
f(1)+c(2,6) =500+1590 =2090
f(2)+c(3,6) =580+1125 =1705
f(3)+c(4,6) =900+820 =1720
f(4)+c(5,6) =1155+600 =1755
f(5)+c(6,6) = 1405+ 500 = 1905
Minimale Ko sten f¨ur j = 6 f(6) =1705
Optimale Losgr¨oßen:
q( 1): 100
q( 3): 465
11.3 Heuristische L¨osungsverfahren
Heuristische L¨osungsverfahren
Siehe Vorlesung Produktio n und Logistik.
36