 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Решение типовой задачи определения характеристик сетевого графика
1. Расчет характеристик событий.
При определении ранних сроков наступления событий двигаемся по сетевому графику слева направо и используем формулы:
t p(0) = 0, t р(j) = max i { t р(i) + tij }, j = 1 ÷ N
При определении поздних сроков наступления событий двигаемся по сетевому графику справа налево и используем формулы:
t п(N) = t р(N), t п(i) = min j { t п(j) – tij }, j = 0 ÷ (N – 1)
Расчет резервов времени событий: R (i) = t п(i) – t р(i).
Результаты расчета заносим в таблицу 1.
Таблица 1
| i | t р(i) | t n(i) | R (i) |
2. Рассчитаем характеристики работ. Отдельная работа (i, j) может начаться и закончиться в ранние, поздние или другие промежуточные сроки.
Расчет сроков начала и окончания работ проводим по формулам:
t pн(i, j) = t p(i); t pо(i, j) = t pн(i, j) + tij = t p(i) + tij; t пн(i, j) = t п(j) – tij; t по(i, j) = t п(j)
Расчет резервов времени работ проводим по формулам:
R п(i, j) = t п(j) – t р(i) – tij = t по(i, j) – t pо(i, j) = t пн(i, j) – t pн(i, j)
R 1(i, j) = R п(i, j) – R (i) = t п(j) – t п(i) – tij
R с(i, j) = R п(i, j) – R (j) = t р(j) – t р(i) – tij
R н(i, j) = R п(i, j) – R (j) – R (i) = t р(j) – t п(i) – tij
Все расчеты сведены в таблицу 2.
Таблица 2
| tij | t рн | t ро | t пн | t по | R п | R 1 | R c | R н | |
| Работы (i, j) | = t р(i) | (2+1) | (5–1) | = t п(j) | (5–2–1) | 6–R(i) | 6–R(j) | 6–R(i)–R(j) | |
| (1,2) | |||||||||
| (1,3) | |||||||||
| (1,4) | |||||||||
| (2,4) | |||||||||
| (2,6) | |||||||||
| (3,4) | |||||||||
| (3,6) | |||||||||
| (4,5) | |||||||||
| (4,7) | |||||||||
| (5,9) | (-1) 0 | ||||||||
| (6,7) | |||||||||
| (6,8) | |||||||||
| (7,8) | |||||||||
| (7,9) | |||||||||
| (7,10) | |||||||||
| (8,10) | |||||||||
| (9,10) |
В таблице выделены работы, лежащие на критическом пути.
Анализ таблиц и сетевого графика показывает, что сетевая модель имеет два критических пути:
L кр1: 1-3-6-7-8-10;
L кр2: 1-3-4-7-8-10.
Критическое время t кр=28.
Поиск по сайту: