Экономико-математические методы и модели - Библиотека ...

В системах СПУ используются следующие наиболее распространенныеспособы построения сетевых графиков:1) сетевые графики в терминах "дуги-операции" (под операцией понимаетсякакая-то работа). В таких графиках вершины, называемые событиями,соответствуют моментам времени начала или окончания однойили нескольких операций, а дуги — операциям;2) сетевые графики в терминах "дуги-связи" , в которых операцииизображаются вершинами сети, а дуги показывают порядок выполнения(взаимосвязь) отдельных операций.Каждый из способов построения сетевых графиков имеет как преимущества,так и недостатки. Учитывая, что первый способ получилбольшее практическое применение в нашей стране, в дальнейшем сетевыеграфики будем рассматривать в терминах "дуги-операции".В сетевом графике различают три вида событий: исходное, завершающееи промежуточное. Исходное — это такое событие, с которого начинаетсявыполнение комплекса операций. Завершающее соответствуетдостижению конечной цели, т.е. завершению комплекса операций. Сетевыеграфики с несколькими завершающими событиями называютсямногоцелевыми. К промежуточным относятся все прочие события.События обозначаются кружками или другими геометрическими фигурами.Предполагается, что события не имеют продолжительности инаступают как бы мгновенно.265