Главная > Энциклопедия кибернетики. Т.2
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

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

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

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

С. м. определяет с любой требуемой степенью детализации состав работ комплекса и порядок их выполнения во времени. Ее отличает от многих других типов моделей наиболее четкое определение всех временных взаимосвязей работ. В наиболее распространенных прямых С. м. (см. рис.) работы, характеризующие происходящие во времени процессы либо технологические или логич. зависимости, отвечают дугам графа (на рис. они обозначены соответственно сплошными и пунктирными стрелками, цифры на стрелках обозначают оценки времени выполнения работ). В этом случае вершины графа представляют собой события (на рис. — кружки, цифры в кружках обозначают номера событий), каждое из которых, не являясь процессом и не имея продолжительности, свершается в результате окончания одной или нескольких работ, непосредственно предшествующих данному событию (входящих), что создает необходимые условия для начала одной или нескольких непосредственно следующих (выходящих) работ. Событие, не имеющее входящих работ, наз. исходным (0 на рис.), а не имеющее выходящих — завершающим (5 на рис.). Завершающее событие всегда одновременно является целевым, определяющим достижение цели комплекса; кроме того, целевыми могут быть и некоторые промежуточные события. Путем в графе называется такая последовательность дуг, что конечная вершина предыдущей дуги совпадает с начальной вершиной последующей дуги (на рис., напр., путь 0—1—3—5). Путь, начинающийся с исходного события и кончающийся завершающимся, считается полным. В реже встречающихся сопряженных С. м. вершины отображают работы, а дуги — порядок их выполнения.

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

Сетевой график.

Вероятностными считают также С. м., в которых параметры (характеристики) работ заданы случайными величинами, детерминированными — однозначно обусловленными, детерминированными величинами.

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

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

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

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

Лит.: Зуховицкий С. И., Радчик И. А. Математические методы сетевого планирования. М., 1965; Основные положения по разработке и применению систем сетевого планирования и управления. М., 1967; Математика и кибернетика в экономике. Словарь-справочник. М.. 1971. В. И. Рыбальский.

1
Оглавление
email@scask.ru