комплекс операцій, який покликаний забезпечити досягнення наміченої мети.
Мережевий моделлю є економіко-математична модель, що відображає комплекс робіт і подій, пов'язаних з реалізацією деякого проекту в їх логічній і технологічній послідовності та зв'язку. Методи мережевого моделювання ставляться до методів прийняття оптимальних рішень.
Основними елементами мережного графіка є:
Робота - це процес або дія, яку потрібно зробити, щоб перейти від однієї події до іншої ()
Подія - відображає результати виконання робіт. ()
Шлях - будь-яка безперервна послідовність взаємопов'язаних подій і робіт (L)
Робота - це процес або дія, яку потрібно зробити, щоб перейти від однієї події до іншої. Вона характеризується певними витратами праці і часу. Якщо для переходу від однієї події не потрібно ні витрат часу, ні витрат праці, то взаємний зв'язок таких подій зображується пунктирною стрілкою і називається фіктивної роботою. Фіктивна робота являє собою логічний зв'язок між подіями і показує залежність початку виконання будь-якої роботи від результатів виконання іншої.
Робота має номер, що відповідає її номеру в переліку робіт даного процесу, у вільному просторі запишемо очікувану тривалість роботи:
Подія відображає результати виконання робіт.
Початкове подія - це подія, з якого починається графік.
Кінцеве або завершальна подія - це подія, яким закінчується графік.
Шлях - будь-яка безперервна послідовність взаємопов'язаних подій і робіт.
Шлях, що з'єднує початкове і завершальна подія мережного графіка називається повним (Lп). Один або декілька шляхів, які мають максимальну тривалість, називаються критичними (Lкр). Тривалість будь-якого із шляхів дорівнює сумі тривалості робіт, що складають цей шлях.
Шлях від даної події до завершального називається наступним за даними подією:
Шлях від вихідної події до даного - попереднім:
Для побудови мережного графіка необхідно скласти таблицю:
Таблиця 6
Вихідні дані для побудови мережевої моделі.
Номер работиНомера попередніх работНаіменованіе роботи
Очікувана тривалість робіт, дні1-Подати оголошення про підбір персонала123Провесті собеседованіе131Отобрать лучшіх342Закупіть оборудованіе1452Установіть оборудованіе265Закупіть матеріали176Закупіть інструменти287Оборудовать місця для работи298Определеніе переліку надаваних услуг1104Проведеніе рекламної кампаніі11110Оформленіе перукарні до откритію11211,9Откритіе парікмахерской2 ож - час очікування,
- номер собитія.- ранній термін звершення події,
tn - пізній термін звершення події.
Рис. 9 Мережевий графік.
Розрахунок раннього і пізнього термінів звершення події:
Ранній термін звершення події - це найбільш ранній з усіх можливих термінів або моментів часу, до якого відбувається подія.
Визначається тривалість максимального з шляхів, яке з'єднує дана подія у вихідне подія мережного графіка.
Ранній термін звершення кінцевого події будь-якої роботи дорівнює раннього терміну звершення початкового події плюс очікувана тривалість роботи.
Якщо в подія входить декілька робіт, то в якості раннього терміну звершення події приймається максимальне із значень.
=max [tpi + tож]
Пізній термін звершення події - це найпізніший момент часу, до якого може здійснитися дана подія і при цьому тривалість максимального з шляхів, що проходять через дану подію, не перевищить тривалості критичного шляху.
Пізній термін звершення початкового події роботи дорівнює пізнього терміну кінцевого події цієї роботи мінус очікувана тривалість роботи.
Якщо у даного події виходить кілька робіт, то в якості пізнього строку приймається мінімальна із зазначених різниць.
=min [tпj + tож]
Розрахуємо ранній і пізній термін звершення наших подій (див. ріс8.).
Розрахунок резервів часу
Резерв часу події R - дорівнює різниці між пізнім і раннім терміном звершення події (табл.8).
=tni - tpi
Таблиця 7
Розрахунок резерву часу подій R.
Номер події-работиРезерв часу події R1R=0-0=02R=1-1=03R=4-4=04R=5-5=05R=19-19=06R=15-7=87R=20-20=08R=16-8=89R=18-10=810R=20-12=811R=21-21=012R=23-23=0
Повний ...
