Понятия сетевого моделирования

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

Значительное место в сетевом моделировании занимают задачи, связанные с планированием и составлением расписания выполнения работ или операций в коммерческой деятельности. В таких моделях множество работ всей совокупности задается отношениями предшествования между ними. Например, на рис. 4.16 изображена сетевая модель комплекса работ по переводу торгового предприятия на самообслуживание.

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

Следовательно, при наличии полного перечня работ комплекса сеть можно построить, если точно установлены пред-

Рис. 4.15

Рис. 4.16

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

Исходное событие (1) — это такое событие, с которого начинается выполнение всего комплекса операций, а завершающее событие (32) соответствует достижению конечной цели. События обозначаются кружками, квадратами, ромбами или другими геометрическими фигурами.

В сетевом моделировании различают следующие понятия:

1) фактическая работа (6,7) изображена стрелкой (—?) — это процесс, требующий затрат ресурсов — времени, денег, людей, электроэнергии, товаров и т.п.;
2) работа-ожидание (---?) — это процесс, требующий

только затрат времени, например ожидание, сушка, старение, затвердевание цементного раствора и т.п.;

3) критическая работа ( ?) — наиболее напряженная,

нагруженная работа (13, 15);

4) фиктивная работа (----??) обозначает логическую зависимость между работами (28, 29), имеет нулевую продолжительность;
5) путь — любая непрерывная последовательность событий и работ;
6) критический путь — это путь, не имеющий резервов, включает только критические работы (1, 2), (2, 12), (12, 13), (13,15), (15, 27), (27, 29), (29, 30), (30, 31), (31, 32).

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