19. Сетевая модель и ее элементы. Расчет временных парамеров сетевых графиков

Оглавление

Сетевая модель КР - это объединение сети комплекса и совокупности характеристик, относящихся к комплексу в целом и отдельным его работам.

Наиболее распространенной формой представления сети комплекса является сетевой график.

Сетевой график КР- это графическое изображение комплекса, отражающее состав, взаимосвязи и порядок выполнения всех его работ. Элементы КР изображаются на сетевом графике стрелками и кружками. Действительная работа и ожидание изображаются сплошной стрелкой, фиктивная работа -пунктирной стрелкой, а событие - кружком с соответствующим номером. Каждая работа на сетевом графике кодируется упорядоченной парой номеров (i,j)

Расчет параметров и оптимизация сетевых графиков.

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

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

R(Ls)=Tкр-T(Ls), LsÎL

Параметры событий сетевой модели и их расчет.

1. Ранний срок) наступления события j -это минимальное необходимое время между моментами наступления исходного события и события j.

Tрj =max( Tpi+tij)

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

Tпi=min(Tпj-tij)

3 Резерв времени Ri события i- время на которое может быть задержано наступление события без нарушения Tкр.

Ri = Tпi- Tрi

Для удобства расчета и анализа на сетевой график заносят все основные параметры сетевой модели:

i - номер события

i

Tрi Tпi

Ri

Параметры работ СГ