СЕТЕВАЯ МОДЕЛЬ

СЕТЕВАЯ МОДЕЛЬ

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

Основой С. м. является ее структура, т. е. граф комплекса работ, к-рый, как правило, определяется следующим образом. Пусть 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, и в этом случае говорят, что С. м. построена по к р и т е р и ю в р е м е н и. С. м. может быть построена и по другому критерию или одновременно по нескольким критериям. В зависимости от этого С. м. наз. одномерной или многомерной. Различают С. <м. канонические и альтернативные (см. [1], [3]). Первые определяются при помощи фиксированной структуры и условия, что любая операция vj=(xr, xs )не может быть начата, пока не выполнены все операции с концом в х r. Вторые имеют переменную структуру и допускают начало нек-рой операции vj=(xr, xs )после выполнения какой-либо одной операции с концом в х r. С . м. бывают также детерминированными и вероятностными в зависимости от того, точны критерии или прогнозированы с какой-либо вероятностью.

Лит.:[1] Основные положения по разработке и применению систем сетевого планирования и управления, 3 изд., М., 1974; [2] Энциклопедия кибернетики, К., 1974; [3] Л о п а т и и к о в Л. И., Краткий экономико-математический словарь, М., 1979.

П. С. Солтан.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "СЕТЕВАЯ МОДЕЛЬ" в других словарях:

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

  • Сетевая модель данных — логическая модель данных в виде произвольного графа. См. также: Структуры баз данных Финансовый словарь Финам …   Финансовый словарь

  • СЕТЕВАЯ МОДЕЛЬ OSI — Open Systems Interconnection Basic Reference Model базовая эталонная модель взаимодействия открытых систем абстрактная сетевая модель для коммуникаций и разработки сетевых протоколов. Представляет уровневый подход к сети. Каждый уровень… …   Словарь бизнес-терминов

  • сетевая модель данных — Модель данных, предназначенная для представления данных сетевой структуры и манипулирования ими. [ГОСТ 20886 85] Тематики организация данных в сист. обраб. данных …   Справочник технического переводчика

  • Сетевая модель данных — Необходимо перенести в эту статью содержимое статьи Сетевая СУБД и поставить оттуда перенаправление. Вы можете помочь проекту, объединив статьи (cм. инструкцию по объединению). В случае необходимости обсуждения целесообразности объединения,… …   Википедия

  • Сетевая модель OSI — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете …   Википедия

  • Сетевая модель данных — 60. Сетевая модель данных Модель данных, предназначенная для представления данных сетевой структуры и манипулирования ими Источник: ГОСТ 20886 85: Организация данных в системах обработки данных. Термины и определения …   Словарь-справочник терминов нормативно-технической документации

  • СЕТЕВАЯ МОДЕЛЬ — информац. модель комплекса взаимосвязанных работ, представленная в виде схемы (сети), таблицы, цифрового кода или в к. л. ином виде и отображающая распределение этих работ во времени. Наиболее распространённой формой С. м. является сетевой график …   Большой энциклопедический политехнический словарь

  • Сетевая модель ВОС — …   Википедия

  • СЕТЕВАЯ МОДЕЛЬ ДЕЯТЕЛЬНОСТИ ОПЕРАТОРА — представление деятельности оператора решению той или иной задачи управления в виде сетевой модели. Для ее построения деятельность оператора разбивается на ряд отдельных действий, имеющих вполне определенный смысл. Такими действиями могут быть… …   Энциклопедический словарь по психологии и педагогике


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»