Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Орган. ПУВ (лекції) .doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
951 Кб
Скачать
☆

3. Побудова сіткового графіка

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

1) Дві події не можуть бути з’єднані двома роботами:

вірно

не вірно

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

3) В сіті не повинно бути „хвостових подій”, тобто подій, в які не входить ні одна робота, за винятком початкової.

4) У сітковому графіку не повинно бути „замкнутих контурів” (циклів), тобто шляхів, які з’єднують початкову подію з нею ж. Це легко перевірити за напрямком стрілок.

5) Стрілка повинна вказувати напрямок від меншої за нумерацією події до більшої.

6) Стрілки не повинні перетинатися.

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

Сіткові графіки побудовані таким чином, щоб виконувалася умова і < j, де і - індекс початкової, j - кінцевої події.

Наприклад, побудуємо сітковий графік за даними:

Подія

Тривалість роботи

Кількість виконавців

і

j

0

1

4

3

0

2

1

2

1

2

1

1

1

3

3

4

1

4

2

1

2

5

2

1

3

5

1

4

3

6

3

4

4

6

2

1

5

6

1

3

1

4 4

0

4

6 8

2

4

2

номер події

раннє завершення

пізнє завершення

резерв часу

тривалість роботи

кількість виконавців

3

0

0 0

0

2

5 7

2

3

7 7

0

5

8 9

1

6

10 10

0

1

2

2

2

1

1

1

1

3

1

3

4

1

4

1

3

4

Нумерацію подій можна можна одержати методом викреслювання дуг, який розподіляє всі події сіті за рангами.

Ранг - максимальна кількість дуг, які з’єднують початкову подію з даною.

Вихідна подія - ранг 0 - нульового рангу

Першого рангу - 1

Другого рангу - 2, 3, 4

Третього - 5

Четвертого - 6

При побудові сіткового графіка необхідно визначити тривалість робіт. Це можна зробити двома методами:

1) визначення трудомісткості за нормативами;

2) експертним шляхом (нова продукція).

При цьому виконавець дає дві або три експертні оцінки:

tijоч =

де tmin - оптимістична оцінка;

tн.йм. - найбільш ймовірна оцінка;

tmax - песимістична.

tijоч =

Мінімальний час (оптимістична оцінка) - час, необхідний для виконання роботи при найсприятливіших обставинах.

Максимальний час (песимістична оцінка) - час, необхідний для виконання роботи при несприятливих обставинах.

Найбільш ймовірний час - тривалість робіт, яка має місце при нормальних умовах, та яка найчастіше спостерігається.