Zadacha Kalendarnogo Planirovaniya Proektov S Ogranichennymi Resursami

Zadachi kalendarnogo planirovaniya proektov voznikayut v razlichnykh sferakh deyatel'nosti, v tom chisle pri proektirovanii novykh izdeliy i zapuske ikh v proizvodstvo, planirovanii grafikov vypuska i dostavki produktsii i t.d. Raznoobrazie prilozheniy delaet eto napravlenie ves'ma aktual'nym v oblasti matematicheskikh modeley i metodov optimizatsii. Pod proektom budem ponimat' mnozhestvo vzaimosvyazannykh rabot, vypolnenie kotorykh napravleno na dostizhenie opredelennoy tseli. Vzaimosvyaz' mezhdu rabotami zadaetsya tekhnologiey vypolneniya proekta. Kazhdaya rabota kharakterizuetsya dlitel'nost'yu i nekotorymi resursnymi trebovaniyami. Neobkhodimo, s uchetom ogranicheniy na resursy, opredelit' sroki vypolneniya rabot proekta, pri kotorykh znachenie tselevoy funktsii optimal'no. V dannoy rabote issledovana slozhnost' zadach so skladiruemymi resursami i kriteriyami srednevzveshennogo vremeni zaversheniya rabot i chistoy privedennoy pribyli. Razrabotany psevdopolinomial'nye algoritmy resheniya rassmatrivaemykh zadach. Postroeny vpolne polinomial'nye approksimatsionnye skhemy dlya zadach kalendarnogo planirovaniya s vozobnovimymi resursami i kriteriyami minimizatsii obshchego vremeni zaversheniya vsekh rabot i srednego vremeni zaversheniya rabot.