Студопедия Главная Случайная страница Задать вопрос

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

ЗАДАНИЕ 7




Решить задачу по теме «Сетевое планирование». Для заданной сетевой модели некоторого комплекса работ определить время и критический путь.

Решение:

Коды работ Длительность работ (дни)
1-2
2-3
3-8
1-4
4-6
4-7
6-7
7-8
1-5
5-8
2-4
5-6

 

 

Рассмотрим прямой ход. Пусть Tj означает минимальное время окончания всех работ, конец которых изображается вершиной с номером j. Очевидно, T1 =0, далее последовательно находим

Tj = max (Ti + j j = 2,N,

где i - номер вершин сетевого графика, из которых выходят векторы, входящие в вершину с номером j; tij - длительность работ с началом в вершине i и концом в вершине j, N - количество вершин сетевого графика. При j=N получаем минимальное время графика T^=TN .Tj являются ранними сроками начала (окончания) работ, конец (начало) которых изображается вершиной j. Итак,

Tp = 0,

T2 = max(Tip + t12) = 7,

T3p = max(T2p +123) = 8,

T4p = max(Tp +114, Tp +124) = max(8,7) = 8,

T5p = max(T1 p +115) = 4,

T6p = max(T5p +156, T4p +146) = max(4,16) = 16,

T7p = max(T4p +147, T6p +167) = max(17,21) = 21,

T8p = max(T3p +138, T7p +178, T5p +158) = max(12,24,16) = 24.

Тогда Ткр = 24 - минимальное время графика.

Рассмотрим обратный ход. Пусть Tin означает наибольшее время окончания всех работ, входящих в вершину i, Ткр=Т^.

Ti = min (Tjn - -ц), i = N2,

где j - номер вершины, к которой направлены векторы, выходящие из вершины с номером i.

T8n = 24,

T7 = min(T8n -178) = 21,

T6 = min(T7n - t67) = 16,

T5n = min(T8n -158, T6n - tS6) = min(12,16) = 12,

T4n = min(T7n -147, T6n -146) = min(12,8) = 8,

T3n = min(T8n -138) = 20,

T2n = min(T3n -123, T4n -124) = min(19,8) = 8,

T" = min(T2n -112, T4n -114, T5n -115) = min(1,0,8) = 0.

Tin - поздние сроки начала (окончания) работ, начало которых изображается вершиной i.

Для определения критического пути составим таблицу.

 

Работа Продолжит. Ранние сроки Поздние сроки Полный Резерв Свободн. Резерв
(ij) tii Tip Tip Tin Tin Rii rii
1,2
2,3
3,8
1,4
4,6
4,7
6,7
7,8
1,5
5,8
2,4
5,6

 

Здесь RH = Tn - ? -1.., r= Tf - Tp - tH, - полный и свободный резерв. Критический путь сетевого графика составляют работы, для которых Rij=rijПолучаем путь (1,4)-(4,6)-(6,7)-(7,8), время - 24 дня.

 







Дата добавления: 2015-04-16; просмотров: 76. Нарушение авторских прав

Studopedia.info - Студопедия - 2014-2017 год . (0.008 сек.) русская версия | украинская версия