Тема 5. Сетевое планирование и графы

Гистограмма

Граф

Таблица

Наличие вершин

Наличие дуг

Наличие петель

0

1

-1

-1

0

1

Работа

Поток заявок на обслуживание

Поток обслуженных заявок

Состояние системы

Точка физического пространства

Событие

Подготовительные работы

Ожидания, являющиеся элементами технологического процесса

Фиктивные работы

1) составление перечня работ и событий; 2) установление связей и последовательности работ; 3) расчет параметров событий и работ; 4) оценка длительности работ; 5) составление сетевого графика; 6) упорядочение сетевого графика; 7) оптимизация сетевого графика

1) установление связей и последовательности работ; 2) составление перечня работ и событий; 3) расчет параметров событий и работ; 4) оценка длительности работ; 5) составление сетевого графика; 6) упорядочение сетевого графика; 7) оптимизация сетевого графика

1) составление перечня работ и событий; 2) установление связей и последовательности работ; 3) оценка длительности работ; 4) составление сетевого графика; 5) упорядочение сетевого графика; 6) расчет параметров событий и работ; 7) оптимизация сетевого графика

Конечный граф

Имеются циклы

Имеется исток

Имеются ребра

Имеется сток

Для характеристики можно использовать матрицу смежности вершин

Для характеристики можно использовать матрицу смежности ребер

Для характеристики можно использовать матрицу инциденций

Для характеристики можно использовать матрицу интенсивностей переходов

Ранний срок свершения события

Резерв времени события

Поздний срок свершения события

Продолжительность работы

Полный резерв времени работы