85937

Podstawowe cechy PD:

1.    Problem może być podzielony na etapy .

W każdym etapie należy podjąć decyzję x,_y

2.    Z każdym etapem związanych jest s stanów .

Decyzja podjęta w jednym etapie ma wpływ na stan systemu w następnym etapie.

3.    Rozpoczynając od ostatniego etapu można rozwiązać jednoetapowy problem, otrzymując optymalne decyzje dla każdego stanu w ostatnim etapie.

4.    Można określić zależności rekurencyjne które umożliwiają znalezienie rozwiązania dla coraz

większych podproblemów i na koniec dla całego problemu wyjściowego.

Zasada ootymalności Richarda Bellman’a:_

Strategia optymalna ma tą własność, że niezależnie od aktualnego stanu i dotychczas - owych decyzji, wszystkie pozostałe decyzje muszą tworzyć optymalną strategię decyzyjną poczynając od stanu wynikającego z aktualnej decyzji._