Задание по дисциплине Методы сетевого планирования

Администрация города рассматривает возможность переустройства рынка. После сноса старых помещений проектом предусматривается строительство новых павильонов с последующей сдачей в аренду торговым организациям. Работы, которые необходимо выполнить при реализации проекта, их взаимосвязь и время выполнения указаны в таблице

Таблица 5.5. Исходные данные

Вопросы:

1. Постройте сетевой график выполнения всех работ проекта.
2. Какие работы находятся на критическом пути и какова его длительность.
3. На сколько недель вы можете отложить начало работы Е чтобы это не повлияло на срок реализации проекта в целом.

Решение. Для того чтобы определить срок выполнения проекта, достаточно найти длину критического пути. Для этого построим графическое представление проекта (рис. 1).

Критический путь для этого проекта может быть найден с помощью аналитического метода.

Таблица 1

1. Работы, выходящие из исходного события, имеют раннее начало, равное нулю.

t_{вых.исх.соб}^рн = 0

2. Работы, выходящие из начального события и имеющие продолжительность выполнения работы tij будут иметь ранние окончания

t_ij^ро = t_ij^рн + t_ij

3. Если у данной работы ij только одна предшествующая, то ее раннее начало совпадает с ранним окончанием предшествующей работы

t_ij^рн = t_hi^ро

Если у данной работы ij две и более предшествующих работ, то ее время раннего начала определяется как наибольшее из ранних окончаний предшествующих работ

t_ij^рн = max {t_hi^ро, t_ni^ро }

4. Поздние сроки начала и окончания работ рассчитываются от завершающего события к исходному, справа налево. Допустимые сроки позднего начала работ определяются так

t_ij^пн = t_ij^по — t_ij

Если у данной работы только одна последующая, то ее позднее окончание совпадает с поздним началом последующей работы

t_ij^по = t_jk^пн

Если у данной работы последующих работ две и более, то время позднего окончания определяется следующим образом

t_ij^по = min {t_jk^пн, t_jl^пн}      (5.8)

Работы, у которых совпадают ранние и поздние начала, ранние и поздние окончания, а также нет ни частного, ни полного резервов, являются работами критического пути.

5. Максимальное раннее окончание работ, входящих в завершающее событие, определяет длину критического пути и одновременно поздние окончания этих работ.

T_кр = max {t_{вх.зав.соб}^ро} = t_{вх.зав.соб}^по

6. Полный резерв времени работы ij

R_ij = t_ij^пн – t_ij^рн = t_ij^по – t_ij^ро

Результаты расчетов представим в виде таблицы:

Таблица 2 Результаты расчетов

Эта таблица содержит информацию, позволяющую ответить на все вопросы задачи. Строка «Итог» указывает на то, что длина критического пути равна T_кр= 22. На критическом пути лежат все работы, значения резерва времени которых, указанные в последнем столбце, равны нулю. Это работы А, Е, F, G, I.

Таким образом, если отложить начало работы Е, то срок выполнения проекта увеличится.