117. Сетевые модели и сетевые графики

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

Существуют 3 вида сетевого графика в зависимости от способа изображения работ и событий: 1) в терминах работ и событий;2) в терминах работ;3) в терминах событий.

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

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

Наиболее редким типом сетевого графика является сетевой график в терминах событий. В этом сетевом графике события представлены в виде геометрических фигур, соединенных между собой стрелками. Эти стрелки показывают только логический порядок следования событий и их нельзя путать с работами в сетевом графике в терминах работ и событий.

СЕТЕВАЯ МОДЕЛЬ - информац. модель комплекса взаимосвязанных работ, представленная в виде схемы (сети), таблицы, цифрового кода или в к.-л. ином виде и отображающая распределение этих работ во времени. Наиболее распространённой формой является сетевой график. С. м. может также отображать стоимость работ, требуемые для их выполнения матер. и энергетич. ресурсы, транспорт и т. д. С. м. позволяет решать задачи оптимизации при планировании работ, расчётах их материально-технич. обеспечения и распределения ресурсов.

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

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

Введем определения еще двух сроков, связанных с каждой операцией. Это срок позднего начала (LS) и срок раннего окончания (EC). Различают два основных вида резервов времени: полный резерв (TF) и свободный резерв (FF).

Полный резерв времени операции (i, j) представляет собой разность между максимальным отрезком времени в течение которого может быть выполнена операция и ее продолжительностью. Свободный резерв времени определяется в предположении, что все операции в сети начинаются в ранние сроки. При этом величина FF ij для операции (i, j) представляет собой превышение допустимого отрезка времени над продолжительностью операции.