Problemstellung

Gegeben sei das bereits betrachtete Rucksackproblem

Da ein Maximumproblem vorliegt, lauten die BELLMANschen Funktionalgleichungen jetzt

= (18.142a)

= (18.142b)

Da lediglich die Entscheidungen 0 und 1 auftreten, empfiehlt sich die Anwendung der Variante 1 der Funktionalgleichungsmethode. Es ergibt sich für :

= (18.143)

u_j(x_j-1) = (18.144)