Общие понятия моделей СПУ

Тема 5. СЕТЕВЫЕ МЕТОДЫ ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ.

Основными понятиями моделей задач сетевого планирования и управления являются работа, событие и путь. Под работой понимаются:

- любые действия, требующие затрат времени, труда, материальных ресурсов и производственных мощностей;

- ожидание, т.е. пассивный процесс, требующий только затрат времени;

- зависимость или причинно-следственная связь между двумя или несколькими работами, не предполагающая затрат ресурсов и времени (фиктивная работа).

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

Последовательность работ, ведущая от исходного события к завершающему, называется полным путем. Продолжительность пути равна сумме продолжительностей работ, составляющих этот путь. Наиболее продолжительный полный путь называется критическим. Он определяет минимальное время выполнения всего комплекса работ. Это минимальное время называется критическим сроком (). Составляющие критический путь работы называются критическими. Это объясняется тем, что любое увеличение их продолжительности или за­держка в их выполнении увеличивают время осуществления всего комплекса работ.

Каждый комплекс работ можно представить в виде некоторого графа, называемого сетевым графиком. В терминах теории графов работам соответствуют ориентированные дуги, весами которых является продолжительность работы в выбранных единицах измерения (иногда указываются и другие числовые характеристики – расход ресурса, количество исполнителей и т.д.). Событию соответствует вершина графа, она не имеет длительности. Граф задается перечнем всех работ, их продолжительностью и перечнем всех работ, непосредственно предшествующих каждой работе.