"mitmeetapiliste" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

Võrkgraafik on graafika alaliik, graafik koosneb tippudest ja kaartest. Võrkgraafikule vastavad tippude sündmused ja kaartele tööd. Kriitiline tee on pikim tee alg- ja lõppsündmuse vahel. Võrkgraafikut lahendatakse alates viimasest punktist ning järjest vaadeldakse läbi kõik punktid (9, 8, 7,...,1). Võrkgraafikuid koostatakse ehituses, uute toodete juurutamisel, auditi tegemisel, on olemas vastavad programmid. 23. Bellman'i printsiip Dünaamiliste mitmeetapiliste ülesannete lahendamiseks kasutatakse Bellman'i optimaalsuse printsiipi. Olgu T1, ..., Tn+1 süsteemi seisundid. ! ! ! ! ! ... ! !!! . ! ! ! Summaarne kasum F=f1+f2+...+fnàmax Bellmani printsiibis on optimaalne trajektoor optimaalne iga oma osa jaoks. See tähendab seda, et punktide eemaldamisel muutub ka kriitiline tee. Lahendamisel ongi oluline, et summaarne sihifunktsioon on etappidel tulevate sihifunktsioonide summa.