.
, |
, |
, |
, |
, |
, |
, |
, |
, |
, |
, |
. |
1. Rückwärtsrechnung: Die Funktionswerte
werden an den
Stützstellen
bestimmt.
Es genügt dann, die Minimumsuche nur für ganzzahlige Entscheidungen
durchzuführen.
Gemäß Variante 2 der BELLMANNschen Funktionalgleichungsmethode werden
nur die Werte
in die letzte Zeile der Tabelle eingetragen.
Exemplarisch wird
bestimmt.
2. Vorwärtsrechnung:
Als Minimalstelle ergibt sich
und somit
.
Dieses Verfahren wird für
und alle nachfolgenden Stufen wiederholt.
Die optimale Politik lautet