Dynamicke programovani, alokace investic

Reseni ukazkoveho prikladu

Postup vypoctu jednotlivych dilcich optim Or(k) je v tabulce. Pokud byla pro vypocet optima Or(k) vybrana jako maximalni hodnota Or-1(k-i)+pr(i), je v tabulce v zavorce uvedena hodnota i (tedy pocet penez vkladanych pri danem optimu do posledniho programu):


    1:     4( 1)    21( 1)    44( 1)    44( 0)
    2:     9( 2)    39( 2)    65( 1)    65( 0)
    3:    20( 3)    43( 3)    83( 1)    83( 0)
    4:    72( 4)    72( 0)    87( 1)    98( 1)
    5:    89( 5)    93( 1)   116( 1)   116( 0)
    6:    93( 6)   111( 2)   137( 1)   137( 0)

Posledni (prave dolni) policko tabulku udava optimalni reseni cele ulohy 137, ktereho lze dosahnout investicni strategii: X1..X4= 4 1 1 0

Zadani prikladu, Postup reseni, Sbirka prikladu

Tuto stranku vytvoril Tomas Vanicek a jedna se o soucast cviceni z Operacniho vyzkumu pro obory Ekonomika ve stavebnictvi a systemove inzenyrstvi ve stavebnictvi a v investicni vystavbe Stavebni fakulty Ceskeho vysokeho uceni technickeho v Praze.