СЕТЕВОЕ ПЛАНИРОВАНИЕ

Значение СЕТЕВОЕ ПЛАНИРОВАНИЕ в математической энциклопедии:

сетевой метод планирования и управления, - метод управления при реализации нек-рого комплекса работ (проекта, программы, темы и т. п.) на основе сетевой модели комплекса, известной также под названием ПЕРТ (см. [2]). С. п. позволяет существенно поднять качество планирования и управления при реализации комплекса работ, в частности оно дает возможность четко координировать деятельность всех сторон (организаций), участвующих в реализации комплекса, выделить наиболее важные задачи, судить о наиболее целесообразных сроках реализации проекта, своевременно корректировать планы реализации и т. д.

С. п. может быть условно разбито на два этапа: 1) построение сетевой модели (с. м.) комплекса работ, 2) использование с. м. для планирования и управления при реализации комплекса работ (см. [1]-[3]). Построение с. м. комплекса сводится к отображению в виде специально ориентированного графа множества стадий (событий) и естественного порядка (вообще говоря, частичного) самих работ (операций) комплекса, а также и нек-рой числовой информации, необходимой при этом (время выполнения каждой операции, ресурсы и др.). В зависимости от сформулированных целей, после составления с. м. приступают к ее анализу для лучшей подготовки плана их достижения. Напр., если с. м. построена по критерию времени, т. е. когда необходимо добиться минимальной продолжительности всего комплекса работ при заданных ресурсах, то этот анализ сводится к нахождению критич. пути и выяснению того времени, меньше к-рого делает задачу реализации комплекса неразрешимой. Это означает следующее. Пусть G=(X, V)-структура с. <м. комплекса, где

- соответственно множества событий и операций, а - время выполнения операции . Рассматривается множество Рвсех путей графа G, максимальных по включению. Таких путей в G, вообще говоря, много, и для более простой ситуации, когда имеется одно начальное событие х ₁ и одно конечное событие х _т, все эти пути начинаются в х ₁ и кончаются в х _т. Среди всех путей множества Рищется тот, к-рый обладает наибольшей длиной (под длиной пути понимается число . Путь , обладающий этим свойством, наз. критическим путем с. м., и его длина выражает, что реализация комплекса работ за меньшее время, чем t(p), невозможна. Поэтому метод С. п. наз. также методом критического пути (см. [1] - [4]).

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

Лит.:[1] Основные положения по разработке и применению систем сетевого планирования и управления, 3 изд., М., 1974; [2] К о ф м а н А., Д е б а з е й Г., Сетевые методы планирования. Применение системы ПЕРТ и ее разновидностей при управлении производственными и научно-исследовательскими проектами, пер. с франц., М., 1968; [3] Сетевое планирование и управление, М., 1967; [4] А б р а м о в С. А., М а р и н и ч е в М. И., Поляков П. Д., Сетевые методы планирования и управления, М., 1965; [5] Энциклопедия кибернетики, К., 1974; [6] Л о п а т н и к о в Л. И., Краткий экономико-математический словарь, М., 1979. П. С. Солтан.