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

В 1955 году зародились методы и модели сетевого планирования. PERT – метод оценки и пересмотра планов. СПУ – сетевое планирование и управление. Применяется: планирование и управление крупными техническими проектами, учебным процессом. Назначение: системный анализ сложных комплексов работ и осознание их в взаимосвязи; регулирование процесса выполнения комплекса работ, путем пересмотра плана.

Событие – завершение выполнения всех предшествующих работ.

· Ни одно событие, кроме истока, не может произойти до тех пор, пока не будут закончены все входящие в него работы.

· Ни одна работа выходящая из данного события не может начаться раньше, чем произойдет данное событие.

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

· Сетевая модель не должна содержать циклов

Ранг – наибольшее количество работ от истока до данного события.

Алгоритм упорядоченной нумерации (события наступающие позже имеют больший номер):

1. Исходу (началу) присваивается ранг k=0 и номер i=0.

2. Вычеркиваем выходящие из исхода работы

3. Присваиваем ранг k=1 всем событиям в которые входят вычеркнутые работы и не входят никакие другие.

4. Пронумеруем все события ранга k=1 в произвольном порядке продолжая нумерацию.

5. и т.д. Процедура продолжается до последнего события – стока.

Это произойдет в том случае, если нет циклов. Если множество событий к-го ранга оказалось пустым, и не все события оказались пронумерованы – это значит, что в ходе нумерации мы подошли к событиям образующим цикл.