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

Сетевые модели

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

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

В зависимости от способа сопоставления элементов КР и элементов сети различают:

* сети типа «работы-вершины», в которых сопоставляются работы комплекса и вершины, а дуги отражают отношения порядка между ними.

* сети типа «работы-дуги», в которых сопоставляются работы комплекса и дуги, а вершины соответствуют событиям.

В зависимости от степени обязательности выполнения всех работ комплекса различают:

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

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

В зависимости от вида оценок продолжительностей работ различают:

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

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

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

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

Содержание:

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

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

Дата добавления: 2017-02-01; Просмотров: 118; Нарушение авторских прав?; Мы поможем в написании вашей работы!