Сетевая Модель

- интерпретация программы (плана) реализации нек-рого комплекса взаимосвязанных работ в виде графа ориентированного без контуров, отражающего естественный порядок выполнения работ во времени с нек-рыми дополнительными данными комплекса (стоимость, ресурсы, продолжительность и т. Д.). Обычно С. М. Изображают графически на плоскости и в этом случае ее наз. Сетевым графиком. С. М. Лежит в основе метода сетевого планирования и управления и календарного планирования. В зависимости от условий при обработке информации С. М. Может иметь и другие формы представления - табличную, цифровую и т. П. Все формы представления С. М. Равносильны. Основой С. М. Является ее структура, т. Е. Граф комплекса работ, к-рый, как правило, определяется следующим образом.

Пусть v1, v2, . ., vn - комплекс работ (напр., возведение многоэтажного здания), для к-рого определены стадии х 1, х2, . ., х т:начало x1 конец х т и, в зависимости от логики частичного порядка, обусловленной взаимосвязью работ, каждая промежуточная стадия х i (напр., нельзя закончить монтаж каркаса десятого этажа, не выполнив соответствующие работы по девятому этажу). Промежуточные стадии, равно как и их число, являются в достаточной мере условными и во многом определяются ответственными за реализацию комплекса. Пусть V= {vi} - комплекс работ, а X={ х i}- множество стадий. Если теперь определить граф G, для к-рого Xявляется множеством вершин, а работа vj, j=1, 2, . ., п, имеющая началом стадию х r и концом стадию xs, является его дугой, то полученный ориентированный граф G=( Х, V )без контуров и есть искомая структура С.

М. Рассматриваемого комплекса работ. На языке С. М. Работы v1, v2, . ., vn, наз. О п е р а ц и я м и, а стадии x1, х 2,..., х т - с о б ы т и я м и. С. М. Строится на основе своей структуры в зависимости от целей, к-рые ставятся при этом относительно комплекса работ. Напр., в случае, когда относительно комплекса ставится задача выполнить его в минимальный срок при заданных ресурсах, то С. М. Включает в себя и данные о времени, необходимом для выполнения каждой работы vj, и в этом случае говорят, что С. М. Построена по к р и т е р и ю в р е м е н и. С. М. Может быть построена и по другому критерию или одновременно по нескольким критериям. В зависимости от этого С. М. Наз. Одномерной или многомерной. Различают С.