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