Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Підсумкове завдання 2
|
|
Розглянемо проект будівництва житлового будинку.
| Етап | Робота, що виконується | Необхідний час | Попередні етапи |
| А | Підготовка будмайданчика | - | |
| Б | Споруждення фундамента | А | |
| В | Подводка магістральних ліній електро-, газо- і водопостачання | А | |
| Г | Монтаж вертикальних стін і перекрить | Б | |
| Д | Спорудження кровлі | Г | |
| Е | Укладання підлог | Г | |
| Ж | Установка дверей і вікон | Г | |
| И | Монтаж електропроводки | В, Г | |
| К | Монтаж систем опалення, водо- і газопостачання | В, Г | |
| Л | Установка сантехніки | К | |
| М | Оздоблювальні роботи | Е, Ж, И, К |
Потрібно скласти:
1 Мережевий граф, що відповідає цьому проекту.
2 Знайти резерви часу для всіх операцій проекту.
3 Знайти критичні операції і критичний шлях у графі.
1 Мережевий граф цього проекту виглядає таким чином:
2 Для розрахунку резервів часу для кожної операції необхідно знайти найбільш ранній і найбільш пізній термін настання кожної операції проекту.
Е(1) = 0 – проект починається з нульового моменту часу.
Е(2) = Е(1) + 1 = 0 + 1 = 1
Е(3) = Е(2) + 3 = 1 + 3 = 4
Е(4) = Е(3) + 6 = 4 + 6 = 10
Е(5) = max (Е(2)+2, Е(4)+0) = max (1+2, 10+0) = 10
Е(6) = Е(5) + 2 = 10 + 2 = 12
Е(7) = Е(4) + 2 = 10 + 2 = 12
Е(8) = max (Е(4)+1, Е(5)+1, Е(6)+1) = max (10+1, 10+1, 12+1) = 13
Е(9) = max (Е(4)+1, Е(8)+4) = max (10+1, 13+4) = 17
Таким чином, найбільш ранній термін настання завершальної події
дорівнює 17 одиниць часу.
Помітимо це на графі. Ці терміни вказані на графі як числа в квадратиках біля відповідної вершини.
Далі знайдемо найбільш пізній термін настання події.
L(9) = 17
L(8) = L(9) – 4 = 13
L(7) = L(8) – 0 = 13 – 0 =13
L(6) = L(8) – 1 = 12
L(5) = min(L(8) – 1, L(6) – 2) = min(13 – 1, 12 – 2) = 10
L(4) = min(L(9)–1, L(7)–2, L(8)–1, L(5)–0) = min(17–1, 13–2, 13–1, 10) = 10
L(3) = L(4) – 6 = 10 – 6 = 4
L(2) = L(3) – 3 = 4 – 3 =1
L(1) = L(2) – 1 = 1 – 1 =0
На графі ці терміни позначимо цифрами у колах біля кожної вершини.
3 Знайдемо резерви часу кожної операції проекту.
4 За даними резервів часу кожної операцій можна знайти критичні операції (
) і критичний шлях у графі.
5 Критичні операції – це операції (1, 2), (2, 3), (3, 4), (4, 5), (5, 6), (6, 8), (8, 9) і відповідно це і є критичний шлях у графі.
|
|