Zahlenbeispiel

.    

c1=1,	c2=2,	c3=3,	c4=1,	c5=5,	c6=4,
w1=2,	w2=4,	w3=6,	w4=3,	w5=7,	w6=6.

Aufgrund der Ganzzahligkeit der Gewichte w_j ist . Die Tabelle enthält für alle Stufen und alle Zustände x_j-1 die Funktionswerte und die jeweilige Entscheidung . Exemplarisch werden die Größen , und berechnet.

Die optimale Politik lautet