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

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