Реферат Мережеві методи в плануванні

тние тільки однієї дузі дерева, називаються висячими. p> Прадрево - орієнтоване дерево.

Корінь прадерева - вершина у якої Р + (х) = 0 .

В В 

Глава 2

Календарне планування програм мережевими методами

Мережею називається кінцевий граф G (X, Y) , без циклів і петель, орієнтований в одному загальному напрямку від вершин V, які є входами графа, до вершин W, які є виходами.

Мережеве планування та управління програмами включає три основних етапи: структурне планування, календарне планування і оперативне управління.

Етап структурного планування починається з розбиття програми на чітко визначені операції. Потім визначаються оцінки тривалості операцій і будується мережева модель (мережевий графік, стрілкова діаграма), кожна дуга (стрілка) якої відображає роботу. Вся мережева модель в цілому є графічним представленням взаємозв'язків операцій програми. Побудова мережевої моделі на етапі структурного планування дозволяє детально проаналізувати всі операції та внести поліпшення в структуру програми ще до початку її реалізації. Од-нак ще більш істотну роль відіграє використання мережевої моделі для розробки календарного плану виконання програми.

Кінцевою метою етапу календарного планування є побудова календарного графіка, що визначає моменти початку і закінчення кожної операції, а також її взаємозв'язку з іншими операціями програми. Крім того, календарний графік повинен давати можливість виявляти критичні операції (з точки зору часу), яким необхідно приділяти особливу увагу, щоб закінчити програму в директивний термін. Що стосується некритичних операцій, то календарний план повинен дозволяти визначати їх резерви часу, які можна вигідно використовувати при затримці виконання таких операцій або з позицій ефективного використання ресурсів.

Заключним етапом є оперативне управління процесом реалізації програми. Цей етап включає використання ñåòåâîé ìîäåëè ГЁ êàëåíäàðíîãî ãðàôèêà äëÿ ñîñòàâëåíèÿ ïåðèîäèческіх звітів про хід виконання програми. Мережева модель піддається аналізу і в разі необхідності коригується. У цьому випадку розробляється новий календарний план виконання решти програми.

Мережева модель

Мережева модель відображає взаємозв'язки між операціями та порядок їх виконання (відношення упорядкування або слідування) Як правило, для представлення операції використовується стрілка (орієнтована дуга), напрямок якої відповідає процесу реалізації програми в часі. Ставлення впорядковане між операціями задається за допомогою подій. Подія визначається як момент часу, коли завершуються одні операції і починаються інші. Початкова і кінцева точки будь-якої операції описуються, таким чином, парою подій, які зазвичай називають початковим подією і кінцевим подією . Операції, що виходять з де...