Сетевое планирование и управление в менеджменте

При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 0, затем с номера 1 и т.д.Во второй графе поставим число, характеризующее количество непосредственно предшествующих работ (КПР) тому событию, с которого начинается рассматриваемая работа.Так, для работы (1,5) в графу 1 поставим число 1, т.к. на номер 1 оканчиваются 1 работы: (0,1).Графу 4 получаем из таблицы 1 (tp(i)). Графу 7 получаем из таблицы 1 (tп(i)).Значения в графе 5 получаются в результате суммирования граф 3 и 4.В графе 6 позднее начало работы определяется как разность позднего окончания этих работ и их продолжительности (из значений графы 7 вычитаются данные графы 3);Содержимое графы 8 (полный резерв времени R(ij)) равно разности граф 6 и 4 или граф 7 и 5. Если R(ij) равен нулю, то работа является критическойПолный резерв пути показывает, на сколько в сумме может быть увеличена продолжительность всех работ, принадлежащих данному пути, при условии, что срок выполнения всего комплекса работ не изменится. Образовывается, когда предшествующие работы закончатся в свой наиболее ранний срок.Находим полный резерв RПi-j = Tпj-ti-j-TрiRП(0,1) = 20-20-0 = 0RП(0,2) = 50-40-0 = 10RП(0,3) = 34-20-0 = 14RП(0,4) = 0-8-0 = -8RП(1,5) = 68-12-20 = 36RП(1,6) = 42-22-20 = 0RП(2,7) = 50-0-40 = 10RП(3,7) = 50-16-20 = 14RП(4,8) = 0-24-8 = -32RП(4,9) = 88-12-8 = 68RП(5,10) = 84-16-32 = 36RП(5,13) = 92-12-32 = 48RП(6,11) = 66-24-42 = 0RП(7,11) = 66-16-40 = 10RП(8,3) = 0-0-32 = -32RП(9,12) = 112-24-20 = 68RП(10,13) = 92-8-48 = 36RП(11,13) = 92-26-66 = 0RП(12,14) = 120-8-44 = 68RП(13,14) = 120-28-92 = 0Свободный резерв времени также можно найти и по формуле RCi-j = Tпi-ti-j-TрiRC(0,1) = 20-20-0 = 0RC(0,2) = 40-40-0 = 0RC(0,3) = 20-20-0 = 0RC(0,4) = 8-8-0 = 0RC(1,5) = 32-12-20 = 0RC(1,6) = 42-22-20 = 0RC(2,7) = 40-0-40 = 0RC(3,7) = 40-16-20 = 4RC(4,8) = 32-24-8 = 0RC(4,9) = 20-12-8 = 0RC(5,10) = 48-16-32 = 0RC(5,13) = 92-12-32 = 48RC(6,11) = 66-24-42 = 0RC(7,11) = 66-16-40 = 10RC(8,3) = -14-0-32 = -46RC(9,12) = 44-24-20 = 0RC(10,13) = 92-8-48 = 36RC(11,13) = 92-26-66 = 0RC(12,14) = 120-8-44 = 68RC(13,14) = 120-28-92 = 0Независимый резерв времени также можно найти и по формуле RНi-j = Tрj-ti-j-TпiRН(0,1) = 20-20-0 = 0RН(0,2) = 40-40-0 = 0RН(0,3) = 20-20-0 = 0RН(0,4) = 8-8-0 = 0RН(1,5) = 32-12-20 = 0RН(1,6) = 42-22-20 = 0RН(2,7) = 40-0-50 = -10RН(3,7) = 40-16-34 = -10RН(4,8) = 32-24-0 = 8RН(4,9) = 20-12-0 = 8RН(5,10) = 48-16-68 = -36RН(5,13) = 92-12-68 = 12RН(6,11) = 66-24-42 = 0RН(7,11) = 66-16-50 = 0RН(8,3) = -14-0-0 = -14RН(9,12) = 44-24-88 = -68RН(10,13) = 92-8-84 = 0RН(11,13) = 92-26-66 = 0RН(12,14) = 120-8-112 = 0RН(13,14) = 120-28-92 = 0Таблица 2 - Анализ сетевой модели по времениРабота (i,j)Количество предшествующих работПродолжительность tijРанние сроки: начало tijР.Н.Ранние сроки: окончание tijР.О.Поздние сроки: начало tijП.Н.Поздние сроки: окончание tijП.О.Резервы времени: полный RijПНезависимый резерв времени RijНЧастный резерв I рода, Rij1Частный резерв II рода, RijC(0,1)0200200200000(0,2)0400401050100100(0,3)0200201434140140(0,4)0808-80-80-80(1,5)11220325668360360(1,6)122204220420000(2,7)104040505010-1000(3,7)1162036345014-1004(4,8)124832-240-328-240(4,9)1128207688688760(5,10)1163248688436-3600(5,13)1123244809248121248(6,11)124426642660000(7,11)21640565066100010(8,3)10323200-32-140-46(9,12)12420448811268-6800(10,13)1848568492360036(11,13)226669266920000(12,14)184452112120680068(13,14)32892120921200000Критический путь: (0,1)(1,6)(6,11)(11,13)(13,14)Продолжительность критического пути: 120Диаграмма ГанттаОптимизация сетевой модели по критерию Число исполнителейЛинейная диаграмма и карта проекта до оптимизацииЛинейная диаграмма и карта проекта после оптимизации