Зворотний аналіз – визначення пізніх строків завершення операцій:

1. Час раннього закінчення останньої операції прирівнюється вчасно її пізнього закінчення:

EF_n = LF_n, (4.4)

де EF_n – раннє закінчення останньої n-й операції;

LF_n – пізнє закінчення останнє n-й оперцаии.

2. Визначення пізніх строків початку операцій

LS = LF – D, (4.5)

де LS – пізній початок операції;

LF – пізнє закінчення операції;

D – тривалість операції.

3. Якщо попередня операція не є операцією дроблення, то її пізніше закінчення прирівнюється до пізнього початку наступної операції:

LF_i = LS_i+1. (4.6)

4. Якщо попередня операція є операцією дроблення, то її пізніше закінчення прирівнюється до найменшого пізнього початку серед всіх операцій, яким вона дає початок.

LF_i = min(LS_i+1, LS_i+2,…,LS_i+n) (4.7)

5. Визначення повних простоїв або коливань операцій:

SL = LS - ES =LF – EF, (4.8)

де SL – повний резерв (резерв часу).

6. Визначення критичного шляху (СР). Критичний шлях можна визначити, як ті операції, у яких LF = EF, або SL = LF - EF = 0, або LS - ES = 0.

4.2 Контрольні запитання

1. Що таке сітьове планування? Який основний інструмент сітьового планування? Які завдання вирішує сітьові графіки?

2. Які підходи використовуються при конструювання сітьових графіків?

3. Надайте характеристику PDM-підходу.

4. Надайте характеристику ADM-підходу.

5. Надайте характеристику параметрам у в блоці робота.

6. Що таке прямий аналіз? Надайте послідовність кроків при здійсненні прямого аналізу.

7. Що таке зворотній аналіз? Надайте послідовність кроків при здійсненні зворотного аналізу.

8. Що таке повний простій? Як ви розумієте ситуацію, коли операція має резерв часу 2 дні?

9. Що таке критичний шлях? Як визначаються операції, що лежать на критичному шляху?

4.3 Практичні завдання

Задача 4.1

Сучасне суспільство все частіше користується комп`ютеризованими знаряддями праці та інформаційними технологіями. Інформація стає одним з основних продуктів діяльності людини, і бібліотекам належить увійти у процесі розвитку інформаційної індустрії.

Автоматизовані бібліотечно-інформаційні системи (АБІС) надають наступні можливості:

– одноразове введення даних та багатоцільове їхнє використання;

– пошук у каталогах інших бібліотек;

– автоматизований облік та введення статистики в усіх процесах;

– надійне збереження бібліотечних каталогів;

– скорочення затрат на комплектування;

– розширення сфери послуг и т.д. .

За даними наданими у таблиці 4.1 Побудувати сітьовий граф реалізації проекту «АБІС», розрахувати параметри сітьового графіку (здійснити прямий та зворотний аналіз, визначити критичний путь, надати характеристику операціям, які мають вільні резерви).

Таблиця 4.1 – Вихідні дані щодо реалізації проекту «Автоматизована бібліотечно-інформаційна система (АБІС)»

Операція	Опис	Попередні операції	Час, дні	Ресурси
А	Розробка технічного завдання	—	5	2
В	Ескізне проектування	А	3	2
С	Робоче проектування	А	4	2
D	Виготовлення несерійних компонентів комплексу коштів автоматизації	B	4	3
E	Нарощування парку комп'ютерів і вибіркова обробка фондів документів	A	3	2
F	Введення в дію	C, D	2	2
G	Початок підготовки потенційних користувачів до нових послуг	F	2	3
H	Встановлення та використання засобів автоматизації на дільницях обслуговування читачів бібліотеки	G, D	1	2
I	Підготовка відповідних рішень та документації	E, H	2	1
J	Попередня експлуатаційна перевірка АБІС	H, I	1	2
K	Повномасштабне впровадження АБІС	J	1	3

Задача 4.2

Розробляється проект інформатизації Університетського ліцею.

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

Результатом реалізації проекту буде створення освітньо-інформаційної середі, яка буде адаптована до потреб та особливостей системи освіти у ліцеї.

В таблиці 4.2 представлений опис операцій з розробки проекту інформатизації Університетського ліцею.

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

Таблиця 4.2 – Вихідні дані щодо реалізації проекту «Університетський ліцей»

Код операції	Опис операцій	Попередня операція	Час, дні	Ресурси, чол
A	Наповнення ліцею сучасною комп'ютерною технікою	—	10	2
B	Забезпечення доступного в оперативному вирішенні виходу в середу Інтернет	A	7	1
C	Навчання персоналу інформаційним технологіям	A	8	3
D	Використання ІКТ окремими вчителями-ентузіастами	B	5	1
E	Реалізація окремих напрямків інформатизації	D	4	1
F	Виділення та формування комплексу проблем, рішення яких надасть нові варіанти для реалізації інтеграції інформаційних та комунікаційних технологій в освіті	C	6	2
G	Розробка проблеми робіт зі створення єдиного інформаційного освітнього простору ліцею, комплексного і системного впровадження у процес навчання ІКТ, наповнених предметних курсів новим змістом	E, F	10	3
H	Створення бази електронних ресурсів	E, F	7	1
I	Робота зі створення єдиного інформаційного освітнього простору	H	6	1
J	Перехід до нових способів, методів та технологій навчання	B	9	2
K	Наповнення предметних курсів новим змістом	J	5	2
L	Розробка та впровадження у практику викладання окремих курсів прийомів дистанційного навчання	I, K, G	8	3

Задача 4.3

Розглянемо проект по створенню сайту магазину комп'ютерної техніки. Метою даного проекту є зробити простіше і з меншими витратами часу покупку, необхідної комп'ютерної техніки. Сайт має бути простим у використанні і не вимагатиме певних навичок.

В таблиці 4.3 представлений опис операцій з розробки сайту.

Побудувати сітьовий граф проекту, розрахувати параметри сітьового графіку (здійснити прямий та зворотний аналіз, визначити критичний путь, надати характеристику операціям, які мають вільні резерви).

Таблиця 4.3 – Вихідні дані щодо проекту по створенню сайту магазину

№ операції	Опис операції	Попередні операції	Час, дні	Ресурси, чол.
1	Проведення переговорів з замовником	-	1	1
2	Обговорення бюджету проекту і контракту	1	1	1
3	Розробка ідеї проекту	1	3	2
4	Призначення керівника проекту	1	2	1
5	Попереднє визначення команди проекту	1	1	1
6	Розробка та затвердження базового плану проекту	2	2	1
7	Проведення наради з замовником	3,4,5	1	1
8	Прийняття рішень про продовження розробки проекту	6	1	1
9	Оформлення дизайну проекту	7	5	1
10	Створення HTML коду	7	4	1
11	Проведення завершальної наради з замовником. Внесення коректив.	8,9	1	1
12	Презентація проекту замовнику.	8,9,10	2	1
13	Згортання проекту	11,12	1	3

Задача 4.4

Накресліть сітьовий графік виконання дослідно-конструкторських робіт зі створення нового зразка фотоапарата, визначте критичний шлях. Які операції Ви б обрали для скорочення терміну завершення проекту?

Таблиця 4.4 – Перелік дослідно-конструкторських робіт зі створення нового зразка фотоапарата

Операція	Попередня операція	Робота	Тривалість роботи, днів	Ресурси, чол..
A	-	Розробка технічного завдання	3	3
B	A	Вибір і розрахунок скелетної схеми	3	3
C	A	Розробка ескізного проекту	4	3
D	B	Розробка принципової схеми	3	2
E	D	Розрахунок принципової схеми й визначення допусків на електронні параметри	2	2
F	C	Блокове проектування макета нового фотоапарата	5	2
G	E,F	Розробка й розрахунок конструкторської документації для виготовлення макета	4	2
H	E,F	Проектування технології та спеціального оснащення	5	4
I	H	Виготовлення оснащення	5	3
J	B	Обробка даних розрахунку скелетної схеми й підготовка до макетування	4	1
K	G,I,J	Виготовлення макета нового фотоапарата	5	3
L	K	Випробування макета нового фотоапарата	3	2
M	L	Коректування схем, розрахунків, технічної документації	2	2