Изложенный выше способ представления комплекса работ использует язык события — работы ( события — операции ). Можно использовать другой способ представления — работы — связи , в котором вершинами сети являются работы, а дуги отражают их логические связи. В таком представлении нет необходимости вводить фиктивные работы. [c.181]
Изложенный выше способ представления комплекса работ использует язык события — операции ( события — работы ). Можно использовать другой способ представления работы — связи , в котором вершинами сети будут работы, а дуги отражают их логические связи. В таком представлении нет необходимости вводить фиктивные работы. Продемонстрируем этот прием на примере планирования научных разработок. Читатель уже знаком с основными этапами проведения модельного исследования, поэтому ему будет ясен смысл работ сетевого графика. [c.193]
Теперь после составления сети работ, которые необходимо совершить для реализации комплекса (проекта), рассмотрим некоторые из задач, возникающих при анализе сетевых- графиков. Предварительно напомним, что часто работы (дуги сети) обозначают при помощи номеров событий (вершин сети), которые они связывают. Так, работа /1 на рис. 3.6 обозначается через Р4.2, работа Б — через Pz, 3. работа В — через / 5, работа Г — через Ps. 4 и т. д. [c.195]
Семантические сети основываются на результатах изучения организации долговременной памяти человека. Характерной особенностью для семантических сетей является то, что они для образования своей структуры используют два компонента - вершинам сети соответствуют понятия (объекты, события, процессы, явления), а дугам, их соединяющим, - отношения между понятиями. [c.252]
Каждую вершину сети нумеруют порядковым номером. Начальную вершину называют источником , конечную — стоком в описании движения потоков. [c.139]
Индексы вершин сети, полученные на основе описанного ал- [c.30]
Число вершин сети увеличилось почти в три раза. Зато теперь мы [c.34]
Условие (6.15) показывает ограничения на объемы перекачки, в том числе сверху — на пропускную способность соответствующего участка нефтепровода. Формула (6.16) выражает для каждой вершины сети баланс между суммарным поступлением нефти извне системы и от других вершин сети- и суммарным потреблением, включая собственно потребление в самой вершине и перекачку нефти к другим вершинам сети и вне системы. Целевая функция (6.17)—критерий минимизации суммарных энергозатрат перекачки по всей системе. Функции frs(xrs) — кусочно-линейные и выпуклые (вниз). Каждая из них соответствует минимально возможным энергозатратам на перекачку различных объемов нефти по отдельным участкам системы. Строятся функции frs(XrS) по методу огибающей, т. е. находится нижняя граница выпуклой оболочки точек, характеризующих фиксированные режимы работы соответствующих насосных агрегатов и их комбинаций [26]. [c.156]
Соотношение (3.11) означает, что для любой вершины сети разность выходящего и входящего потоков равна ее интенсивности. [c.123]
К множеству вершин сети добавляется фиктивная нулевая вершина с нулевой интенсивностью (60 =0). [c.128]
Задача о кратчайшем пути. Классическим примером сетевых задач является определение кратчайшего пути между вершинами сети. Пусть задан граф (/, Д G), каждой дуге которого поставлено в соответствие число d, называемое длиной. Также пусть выделены две вершины графа s и /, и требуется найти путь наименьшей длины, ведущий из вершины s в вершину t. [c.128]
Стандартная итерация включает этапы 1°. Отметка вершин сети. Обозначим множество вершин сети, отмеченных на предыдущих итерациях, как / (на первой [c.129]
Семиотическую модель можно представить в виде сети, показанной на рис. 1.9. Каждая вершина сети представляет собой некоторую формальную систему, а связи между вершинами определяют переходы от одной формальной системы к другой под влиянием изменений х - Эти изменения могут совпадать с у т, у.я, Хл или Хп или быть какой-то их комбинацией. За один такт работы семиотической модели в зависимости от содержимого /, модель либо останется в том же состоянии (в рамках той же формальной системы), что и ранее, либо перейдет в новое состояние. [c.39]
Ограничением метода критического пути, описанного ниже, является невозможность его использования в случаях, когда сетевой график проекта содержит хотя бы один контур или петлю (Loop) — путь, проходящий через любую вершину сети более одного раза. [c.23]
Модель, описывающая целевую траекторию, в общем виде может быть представлена сетью, где каждой вершине соответствует определенное требуемое состояние. Целью управляющей системы в любой фиксировацный момент времени является перевод подчиненных объектов в целевое состояние, описываемое некоторым подмножеством вершин сети, задающей целевую траекторию. В производственных системах целевая траектория строится, как определенное детализированное представление технологического маршрута, и математически может быть описана, например, сетью переходов или сетью Петри. [c.183]
Во-вторых, специфика зависимости величины минимума расхода электроэнергии на перекачку от ее объема (в соответствии с принципом 1 это и отображено в критерии оптимальности) такова, что эта зависимость выражается кусочно-линейной выпуклой (вниз) функцией. Это позволило построить точный, быстро сходящийся алгоритм решения задачи, являющейся обобщением метода потенциалов решения сетевой транспортной задачи линейного программирования (СТЗ ЛП) для случая кусочно-линейного выпуклого функционала [41, 47]. Для построения экономико-математической модели задачи введем обозначения г — номер вершины сети 3 (г, s) —дуга сети между вершинами г и s R(E) — множество вершин (дуг) сети Rir(R r< R) [R2t(R2r z zR) подмножество вершин сети, из которых выходят дуги, входящие в r-ю вершину (в которые входят дуги, выходящие из г-й вершины) ur(vr) — объем поступления (потребления) нефти в r-й вершине за плановый период . х — объем перекачки нефти по дуге (г, s) за плановый период ars(Prs) — нижний (верхний) предел значений xrs frs(xrs) — функция зависимости расхода электроэнергии от объема перекачки для дуги (г, s). [c.156]
Последовател ь н о с т ь решения следующая. Прежде всего исследуют на оп-. тимальность начальный вариант прикрепления (рис. 20), для чего определяют потенциалы всех вершин сети. [c.152]