Сетевые графики

для достижения конечной цели проекта.

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

смежными событиями может выполняться только одна работа или последовательность работ.

в другую вершину.
Длина пути – суммарная продолжительность выполнения всех

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

графике изображаются работы, а вершинами – события.

Причиной взаимосвязей являются, как правило, технологические ограничения (начало одних работ

зависит от завершения других).
Комплекс взаимосвязей между работами определяет последовательность выполнения работ во времени.
Для определения последовательности действий необходима следующая информация: перечень работ, описание продукта, технологические, взаимосвязи, ограничения и предположения.

работ за счет проведения оценки длительности выполнения по каждой из

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

отдельных работ
организации их параллельного выполнения
устранения временных разрывов.

Для выделения

работ, определяющих минимальную длительность проекта, применяется метод критического пути.

которые в действительности определяют его длительность, и отделить их от

тех, которые не влияют на суммарное время реализации проекта.
Такие работы называют критическими, а их сетевую взаимосвязь (цепочку) – критическим путем.

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

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

и продолжается по сетевому графику, при этом для каждой работы

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

в том, чтобы учесть все необходимые ресурсы, правильно оценить и

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

определяется продолжительность.

Построение сетевого графика, показывающей последовательность работ, составляющих проект.

На третьем этапе на основе построенной сети выполняются вычисления, в результате которых составляется временной график реализации проекта

работы и начинаются другие).
Событие 1 означает начало выполнения проекта.
Событие

4 означает завершение проекта.
Любая работа проекта – это упорядоченная пара двух событий.
Например, работа A есть упорядоченная пара событий (1,3).
Работа D – упорядоченная пара событий (3,4).
Событие проекта состоит в том, что завершены все работы, «входящие» в соответствующую вершину. Например, событие 3 состоит в том, что завершены работы A и C.

проекте представляется одной и только одной дугой.
2. Каждая работа идентифицируется

двумя концевыми узлами
3. Для поддержания правильных отношений предшествования при включении в сетевой график любой работы необходимо ответить на следующие вопросы.
Какая работа непосредственно предшествует текущей?
Какая работа должна выполняться после завершения текущей работы?
Какая работа конкурирует (выполняется параллельно) с текущей?

работы, чтобы правильно отобразить последовательность выполнения работ. Предположим, например, что

четыре работы должны удовлетворять следующим условиям.
1. Работа С должна начаться сразу после завершения работ А и В.
2. Работа Е должна начаться непосредственно после завершения работы В.
Неправильное представление работ, так как из него следует, что работа Е должна начаться после завершения как работы В, так и А.




Решение проблемы с помощью фиктивной работы D:




Фиктивная работа может реально существовать, например, «передача документов от одного отдела к другому». Если продолжительность такой работы несоизмеримо мала по сравнению с продолжительностью других работ проекта, то формально ее принимают равной 0.

предшествующих событий), кроме исходного;
тупиковых событий (т.е. не имеющих последующих событий),

кроме завершающего;
циклов

одной вершины проекта в другую вершину. Например {A, D, G}

и {C, F} – два различных пути.




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