Zadacha kalendarnogo planirowaniq proektow s ogranichennymi resursami

Zadachi kalendarnogo planirowaniq proektow woznikaüt w razlichnyh sferah deqtel'nosti, w tom chisle pri proektirowanii nowyh izdelij i zapuske ih w proizwodstwo, planirowanii grafikow wypuska i dostawki produkcii i t.d. Raznoobrazie prilozhenij delaet äto naprawlenie wes'ma aktual'nym w oblasti matematicheskih modelej i metodow optimizacii. Pod proektom budem ponimat' mnozhestwo wzaimoswqzannyh rabot, wypolnenie kotoryh naprawleno na dostizhenie opredelennoj celi. Vzaimoswqz' mezhdu rabotami zadaetsq tehnologiej wypolneniq proekta. Kazhdaq rabota harakterizuetsq dlitel'nost'ü i nekotorymi resursnymi trebowaniqmi. Neobhodimo, s uchetom ogranichenij na resursy, opredelit' sroki wypolneniq rabot proekta, pri kotoryh znachenie celewoj funkcii optimal'no. V dannoj rabote issledowana slozhnost' zadach so skladiruemymi resursami i kriteriqmi srednewzweshennogo wremeni zawersheniq rabot i chistoj priwedennoj pribyli. Razrabotany psewdopolinomial'nye algoritmy resheniq rassmatriwaemyh zadach. Postroeny wpolne polinomial'nye approximacionnye shemy dlq zadach kalendarnogo planirowaniq s wozobnowimymi resursami i kriteriqmi minimizacii obschego wremeni zawersheniq wseh rabot i srednego wremeni zawersheniq rabot.