ся тривалість і необхідні ресурси. Потім будується мережева модель (мережевий графік), яка представляє взаємозв'язку робіт проекту. Це дозволяє детально аналізувати всі роботи і вносити поліпшення в структуру проекту ще до початку його реалізації.
Календарне мережеве планування передбачає визначення моментів часу початку і закінчення кожної роботи та інші временни'е характеристики мережного графіка. Це дозволяє, зокрема, виявляти критичні операції та шляхи мережевої моделі, яким необхідно приділяти особливу увагу, щоб закінчити проект в директивний термін. Під час календарного планування визначаються всі тимчасові характеристики всіх робіт і подій з метою оптимізації мережевої моделі, яка дозволить поліпшити ефективність використання якого-небудь ресурсу (трудових ресурсів, часу, коштів і ін.).
У ході оперативного мережевого управління використовуються оптимізований мережевий графік і календарні терміни для складання періодичних звітів про хід виконання проекту. При цьому модель може піддаватися оперативної коригуванні, внаслідок чого буде розроблятися нові параметри решті частини мережевої моделі.
Мережева модель - це план виконання деякого комплексу взаємопов'язаних робіт, заданого у формі мережі, графічне зображення якої називається мережевим графіком. Математичний апарат мережевих моделей базується на теорії графів.
Графом називається сукупність двох кінцевих множин: - безлічі точок, які називаються вершинами, і безлічі зв'язків між парами вершин, які називаються ребрами. Якщо розглянуті пари вершин є впорядкованими, т. Е. На кожному ребрі задається напрямок, то граф називається орієнтованим; в іншому випадку - неорієнтованим. Послідовність повторюваних ребер, що веде від деякої вершини до іншої, утворює шлях.
Граф називається зв'язковим, якщо для будь-яких двох його вершин існує шлях, їх з'єднує; в іншому випадку граф називається незв'язних.
В економіці та управлінні найчастіше використовується два види графів: дерево і мережа.
Дерево являє собою зв'язний граф без циклів, що має вихідну вершину (корінь) і крайні вершини; шляху від вихідної вершини до крайніх вершин називаються гілками.
Мережа - це орієнтований кінцевий зв'язний граф, що має початкову вершину (джерело) і кінцеву вершину (стік). Таким чином, мережева модель являє собою граф виду «мережа».
Об'єктом управління в системах мережного планування та управління є колективи виконавців, що розташовують певними ресурсами і виконують комплекс операцій, який покликаний забезпечити досягнення наміченої мети, наприклад розробку нової послуги - дослідження системи управління, реалізацію комплексу управлінських процедур і операцій для досягнення стратегічної організації та ін.
Позначення:
№ п/п - порядковий номер роботи; j - код роботи, визначальний місце роботи в загальному порядку виконання всього комплексу робіт; - попереднє роботі подія; - подальше за виконаною роботою подія; ij - трудомісткість роботи в людино-годинах або людино-днях; ij - кількість виконавців роботи, чоловік.
Елементами мережевої моделі є: роботи, події, шляху.
Робота - це або будь-який активний трудовий процес, що вимагає витрат часу і ресурсів і призводить до досягнення певних результатів (подій), або пасивний процес («очікування»), що не вимагає витрат праці, але займає час, або, нарешті, зв'язок між якимись результатами робіт (подіями), звана фіктивної роботою. Зазвичай дійсні роботи в мережевому графіку позначаються суцільними стрілками, а фіктивні роботи - пунктирними.
Подія - це підсумок проведених робіт, який дає початок для подальших (наступних) робіт. Подія не має тривалості в часі. Подія, за яким починається дана робота, називається початковим для даної роботи; воно позначається символом i. Подія, яка настає після виконання даної роботи, називається кінцевим для даної роботи; воно позначається символом j.
У кожній мережі є два крайніх події - вихідне і завершальну. Вихідним називається подія в мережі, що не має попередніх подій і відображає початок виконання всього комплексу робіт. Воно позначається символом I. Завершальним називається подія, яка не має наступних подій і показує досягнення кінцевої мети виконання комплексу робіт. Воно позначається символом К. В один і той же подія може входити і виходити з нього кілька видів робіт.
Шлях - це будь-яка послідовність робіт в мережевому графіку, в якому кінцева подія кожної роботи збігається з початковою подією наступної за нею роботи. Якщо відома тривалість кожної роботи t ij, то для кожного шляху може бути обчислена його загальний час виконання - довжина, т. Е. Загальна сума тривалості вс...
