Dynamické programování

Z Wikipedie, otevřené encyklopedie

Dynamické programování je odvětví optimalizace.

Dělíme je na:

  • diskrétní vs. spojité
  • deterministické vs. stochastické
  • jednoparametrické vs. víceparametrické

Obsah

[editovat] Úloha


Máme dán systém s množinou přípustných stavů a možných rozhodnutí. V určitých okamžicích máme učinit rozhodnutí, která mění stav systému na nějaký jiný stav. Celá posloupnost stavů systému a rozhodnutí (tzv. strategie) je nějak oceněna a úkolem je nalézt co nejcennější posloupnost rozhodnutí.

[editovat] Metody řešení


Algoritmus řešení je založen na Bellmanově principu optimality: "Podstrategie optimální strategie je opět optimální."

[editovat] Reference


  • František Nožička: Dynamické programování I, Diskrétní dynamické programování, Státní pedagogické nakladatelství, Praha 1977, 1. vydání.
  • Jaroslav Samek, Zdeňka Nečasová, Jan Kodera: Dynamické programování v ekonomických procesech, Státní pedagogické nakladatelství, Praha 1983, 1. vydání

[editovat] Externí odkazy

http://kam.mff.cuni.cz/~kuba/vyuka/textiky/matrix_mul.ps (násobení matic)
http://home.eunet.cz/berka/o/matempro.htm