Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Алгоритм нахождения ранних сроков наступления событий
1. Полагаем T1P = 0. 2. Для j = 2, 3,..., n вычисляем TjP = (TkP + tkj) Здесь I(j) – множество всех дуг, входящих в вершину j. Критическое время Тkp = TnP.
Алгоритм нахождения поздних сроков наступления событий 1. Полагаем ТnП = Т (как правило Т = Тkp.). 2. Для i = n-1, n-2,... 1, вычисляем TПi = . Здесь 0 (i) – множество вершин, которые являются конечным для дуг, выходящих из вершины i. Рассмотрим сетевой график, описанный в таблице 1. События (вершины) сетевого графика изображены следующим образом:
В верхней четверти записан номер события (вершины) в соответствии с правильной нумерацией. Номер вершины ki, при движении из которой получено значение TiP, заносится в нижнюю четверть. В левой четверти записывается ранний срок наступления события TiP, а в правой четверти – его поздний срок наступления TiП. Найдем ранние сроки наступления каждого события для сетевого графика, изображенного на рис. 3. Полагаем T1P = 0, k1 = 0. Рассматриваем вершины в порядке возрастания их номеров.
T2P = T1P + t12 = 0 + 10 = 10, k2 = 1; T3P = max (T1P + t13; T2P + t23) = max (0 + 15; 10 + 0) = T1P + t13 = 15, k3 = 1; T4P = max (T2P + t24; T3P + t34) = max (10 + 5; 15 + 20) = T3P + t34 = 35, k4=3; T5P = max (T3P + t35, T4P + t45) = max (15 + 15; 35 + 8) = T4P + t45 = 43, k5=4; T6P = T4P+ t46 = 35 + 6 = 41, k6 = 4; TkP = max (T5P + t57; T6P + t67) = max (43 + 15; 41 + 10) = T5P + t57 = 58, k7=5. Построим критический путь, начиная с конечной вершины, двигаясь по номерам вершин ki,, стоящих в нижней четверти. В результате получим 1 – 3 – 4 – 5 – 7. Найдем поздние сроки наступления событий. Полагаем время окончания всего проекта T = T7П = Tkp. = 58. Поставим это значение в правую четверть конечной вершины 7.
T6П = T7П – t67 = 58 – 10 = 48; T5П = T7П – t57 = 58 – 15 = 43; П4П = min (T6П – t46; T5П – t45) = min (48 - 6; 43 - 8) = 35; T3П = min (T5П - t35; T4П - t34) = min (43 - 15; 35 - 20) = 15; T2П = min (T4П - t24; T3П – t23) = min (35 - 5; 15 - 0) = 15; T1П = min (TП3 - t13; T2П – t1П) = (15 – 15; 15 – 10) = 0.
В результате получаем следующую сетевую модель, содержащую подробную информацию о ранних, поздних сроках наступления событий, критическом времени и критическом пути. Критический путь отмечен двойными линиями.
Рис. 7
КОНТРОЛЬНЫЕ ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ Задание 7. В приведенных ниже таблицах комплекс работ задан их порядковыми номерами, отношением предшествования. Указаны продолжительности работ. Необходимо составить сетевой график выполнения работ и посчитать все его числовые характеристики.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-21; просмотров: 351; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.118.200.136 (0.006 с.) |