Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лаб_уіт.pdf
Скачиваний:
136
Добавлен:
04.02.2016
Размер:
2.74 Mб
Скачать

3.5.Структурне планування

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

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

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

Результатом структурного планування є сітковий графік проекту. Мережевий графік складається з елементів двох видівробіт і подій- і

дозволяє в наочній формі представити структуру проекту з погляду вхідних у нього робіт.

Іншими

словами, мережевий

графік

відображає

взаємозв'язки

між

роботами всередині проекту і порядок їх виконання.

 

 

 

 

З математичної

точки зору він

є спрямованим

графом, у якому

кожна

 

робота відображається орієнтованою дугою(стрілкою), а кожна подія-

 

вершиною (вузлом).

Кожна

подія

визначається

як

момент ,

количасу

 

завершується

одна

робота(або група робіт) і починається інша. Будь-яка

 

робота, включена в мережевий графік, вважається описаною (заданої), якщо

 

вказані номери подій, між якими вона укладена, і її тривалість.

 

 

 

В якості прикладу на рис. 2.1 наведено мережевий графік, що відображає

 

(у спрощеному вигляді) структуру робіт при створенні програмного продукту,

 

що складається з двох відносно самостійних модулів.

 

 

 

 

Зображені на малюнку дуги відповідають наступним видам робіт:

 

 

А12 - розробка алгоритму першого модуля;

 

 

 

 

 

А13

- розробка алгоритму другого модуля;

 

 

 

 

 

А ^ - програмування першого модуля;

 

 

 

 

 

А34

- програмування другого модуля;

 

 

 

 

 

А45

- комплексне налагодження модулів;

 

 

 

 

 

А56

- розробка програмної документації.

 

 

 

 

 

Скориставшись

ще раз

наведеним

прикладом, сформулюємо

основні

 

правила побудови сіткового графіка:

• Кожна робота представляється однієї і тільки однією дугою, тобто жодна робота не повинна з'являтися в графіку двічі.

При цьому будь-яка робота в разі необхідності може бути розбита на дві або більше частин, кожній з яких буде відповідати своя .дугаН приклад, програмування модуля можна представити як дві роботи: введення тексту програми і її налагодження. • / Жодна пара робіт не повинна визначатися однаковими початковою і кінцевою подіями (в іншому випадку дві різні роботи будуть ідентифіковані однаково). Можливість такого неоднозначного завдання робіт існує в тих випадках, коли дві (або більше) роботи можуть виконуватися одночасно.

Жодна подія не може відбутися доти, поки не будуть закінчені усі вхідні в нього роботи. Наприклад, комплексне налагодження модулів не може бути

31