93083

Procedura optymalizacji metodą programowania dynamicznego

Programowanie dynamiczne to metoda rozwiązywania zagadnień optymalizacyjnych z wieloma zmiennymi decyzyjnymi. Polega ona na tym, że szukając maksimum lub minimum funkcji n zmiennych rozdzielamy proces obliczania optymalnych wartości zmiennych na n etapów znajdując w każdym etapie maksimum funkcji jednej zmiennej. Najważniejsza w tej metodzie jest możliwość rozbicia zadania na n-kroków w każdym z których szukamy optimum ze względu na jedną, zmienną. Bada się kolejne zadania i wyznacza optymalne wartości funkcji efektów jako funkcje zmiennych stanu na poszczególnych etapach Pozwala to na wyznaczenie ciągu optymalnych stanów układu oraz odpowiadającego mu ciągu optymalnych decyzji a wówczas proces optymalizacji może być zakończony.