"kalenderplaneerimise" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

, 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. Bellmani printsiipi kasutatakse ranitsaülesande lahendamisel. 24. Kahe tööpingi ülesanne Kahe tööpingi ülesande on kalenderplaneerimise ülesanne, kus tuleb leida millises järjekorras esemeid töödelda. Seda lahendatakse Johnsoni algoritmiga: 1) leida minimaalne element ai ja bi-de seast, 2) kui min=ai, siis seda töödelda esimesena (saab hakata kiiremini teist tööd tegema, 3) kui min=bi, siis seda töödelda viimaseda (võtab lõpus vähe aega, kui a tööd on juba tehtud) 4) kõrvaldada min vastav rida ja korrata. N: ai bi 1 6 7 2 8 4 3 5 9 4 7 8