терміну початку або закінчення виконання цих робіт спричинить затримку терміну виполненіяпроекта в цілому. Критичні операції утворюють безперервний ланцюг, що проходить через весь граф. Цей ланцюг критичних операцій називаетсякрітіческім шляхом. У кожному графі знайдеться, принаймні, один критичний шлях.
Для того щоб знайти загальну тривалість виконання проекту, потрібно визначити тривалість критичного шляху. У більшості графів ідентифікувати всі йдуть крізь граф шляхи, щоб виявити серед них той, який займає найбільший час, досить важко. Існують два можливих методи, що дозволяють відстежити рух часу в графі:
. Визначення для кожної операції найбільш ранніх термінів початку і закінчення її виконання.
. Визначення для кожної події найбільш раннього терміну його настання. Слід зазначити, що другий метод може використовуватися тільки в стрілочних графах.
Припустимо, що кожна з вихідних операцій починається в нульовий момент часу. Найбільш ранній термін, до якого їх виконання може бути завершено, визначається таким чином:
Найбільш ранній термін закінчення ЕР=ЕS + Тривалість операції.
Зазвичай знайдені значення цих термінів наносяться безпосередньо на граф, однак, ми занесемо їх спочатку в таблицю, щоб продемонструвати методику проведення розрахунків. Розрахунки найбільш ранніх термінів початку і закінчення операцій зведені в таблицю 2.14
Таблиця 2.14 - Розрахунок найбільш ранніх термінів початку і закінчення операцій
№ п/п Найменування работиВремя ви-конання t (vk), мін.Наіболее ранній термін початку (ES) Найбільш ранній термін закінчення (EF) 0Начало проекту (фіктивне. робота) 0001Пріем заявки від кліента202 + 0 =22Поіск тура533 + 5=83Оформленіе заказа2255 + 22=274Оформленіе і реєстрація договора232023 + 20=435Уточненіе часу вилета104310 + 43=536Видача колійних документов5515 + 51=567Веденіе отчетності155715 + 57=73СКонец проекту (фіктивна робота) 00
Неважко помітити, що операція C завершиться на 262-й хвилині, отже, це значення дає нам шукану тривалість виконання системи в цілому.
На даному етапі ми ще не можемо визначити критичні операції. Щоб це здійснити, необхідно для кожної операції розрахувати два терміни, їй відповідні, а саме найбільш пізній термін початку LS і найбільш пізній термін закінчення LF операції.
В даному випадку процедуру розрахунків почнемо з останньої операції в графі і припустимо, що найбільш пізній і найбільш рання терміни її закінчення збігаються. Потім відніманням з цієї величини тривалості виконання операцій знаходимо найбільш пізній термін її початку. Розрахунки найбільш ранніх термінів початку і закінчення операцій зведені в таблицю 2.15.
Таблиця 2.15 - Розрахунок найбільш пізніх термінів початку і закінчення операцій
№ п/п Найменування работиВремя ви-конання t (vk), мін.Наіболее пізній термін закінчення (LF) Найбільш пізній термін початку (LS) СКонец проекту (фіктивна робота) 07Веденіе отчетності159797-15=826Видача колійних документов58989-5=845Уточненіе часу вилета107777-10=674Оформленіе і реєстрація договора236464-23=4ё3Оформленіе заказа225959-22=372Поіск тура55151-5=461Пріем заявки від кліента24343-2=410Начало проекту (фіктивне. робота) 00
Критичною є операція, для якої справедливі наступні співвідношення:
ЕS=LS і ЕF=LF,
Т. е. операція, для якої не існує резерву часу між найбільш раннім терміном її початку і найбільш пізнім терміном її закінчення. Неважко помітити, що в нашому прикладі критичними є операції Ведення звітності, Реєстрація контролю та виконання доставки.
Шлях у вершинному графі, що з'єднує ці операції, називається критичним шляхом.
3. Проектування
. 1 Вибір засобів проектування
Для вирішення завдання щодо засобу проектування застосуємо так само метод аналізу ієрархій (далі МАІ).
Першим етапом структурування проблеми вибору у вигляді ієрархії
1. Case.Аналітік
2. Erwin BPwin
3. Rational Rose
Далі встановлюючи пріоритети критеріїв і оцінимо кожну з альтернатив за критеріями. Так як в МАІ елементи завдання порівнюються попарно по відношенню до їх впливу на загальну для них характеристику. Елементом матриці a (i, j) є інтенсивність прояву елемента ієрархії i щодо елемента ієрархії j, оцінювана за шкалою інтенсивності від 1 до 9, запропонованої автором методу, де оцінки мають наступний сенс:
Таблиця 3.1
1 - рівна...