Функционирование всех систем СПУ основано на использовании сетевых моделей, главной составной частью которых является сеть комплекса работ.
Сеть комплекса работ - это ориентированный граф без циклов, имеющий одну начальную и одну конечную вершины, отображающий состав и порядок выполнения работ комплекса.
В зависимости от способа сопоставления элементов КР и элементов сети различают:
* сети типа «работы-вершины», в которых сопоставляются работы комплекса и вершины, а дуги отражают отношения порядка между ними (вершинные графы).
* сети типа «работы-дуги», в которых сопоставляются работы комплекса и дуги, а вершины соответствуют событиям (дуговые графы).
В зависимости от степени обязательности выполнения всех работ комплекса различают:
* детерминированную сеть, в которой все включенные в нее работы обязательно должны быть выполнены
* альтернативная сеть, в которой каждая включенная в сеть работа может войти или не войти в фактически реализуемую совокупность работ комплекса в зависимости от получаемых промежуточных результатов.
|
|
В зависимости от вида оценок продолжительностей работ различают:
* сеть с детерминированными оценками продолжительности работ
* сеть с вероятностными оценками продолжительности работ
Сетевая модель КР - это объединение сети комплекса работ и совокупности характеристик, относящихся к комплексу в целом и отдельным его работам.
Наиболее распространенной формой представления сети комплекса является сетевой график. Сетевой график КР - это графическое изображение комплекса, отражающее состав, взаимосвязи и порядок выполнения всех его работ. Элементы КР изображаются на сетевом графике стрелками и кружками. Действительная работа и ожидание изображаются сплошной стрелкой, фиктивная работа -пунктирной стрелкой, а событие - кружком с соответствующим номером. Каждая работа на сетевом графике кодируется упорядоченной парой номеров (i,j)