В этом случае задача ставится как сетевая транспортная, т. е. ее условия моделируются специальным графом или сетью. Принципы построения этой сети следующие. Выделяется ц -й вид транспорта, отражающий трубопроводный или другой подобный ему (с точки зрения принятых в задаче условий) транспорт. Сама сеть распадается на ( + ) подсеть, где R — число рассматриваемых продуктов. Каждая из первых 7 подсетей соответствует одному из продуктов и отражает процесс транспортировки этого продукта всеми видами транспорта (кроме ц -го) от пунктов отправления к пунктам потребления, включая перевалку этого продукта с одного вида транспорта. на другой. Последняя (7 +1)-я подсеть отображает возможность перевозки [c.69]
Для анализа альтернативных стохастических моделей созданы и реализованы на персональном компьютере моделирующие алгоритмы, основанные на методе статистических испытании, с помощью которых граф G (X, U) многократно проигрывается с целью получения статистического материала для определения его параметров. Анализ стохастического графа G (X, U) начинается с моделирования топологии графа и вычисления временных характеристик. Моделирование топологии сети сводится к выбору альтернативных путей, т. е. к определению того, по какому пути пойдет моделируемый процесс в каждом частном случае. Таким образом, моделируется вся совокупность работ сети. В результате получается частная реализация стохастического графа — фиксированная сеть из детерминированных работ. [c.191]
Транзакт - это формальный запрос на какое-либо обслуживание. Транзакт в отличие от обычных заявок, которые рассматриваются при анализе моделей массового обслуживания, имеет набор динамически изменяющихся особых свойств и параметров. Пути миграции транзактов по графу стохастической сети определяются логикой функционирования компонентов модели в узлах сети. [c.59]
Нумерация и присвоение имен узлам стохастической сети производится разработчиком модели. Следует учесть, что транзакт всегда принадлежит одному из узлов графа и независимо от этого относится к определенной точке пространства или местности, координаты которой могут изменяться. [c.61]
Часто (особенно при решении прикладных задач) в графе выделяются отд. вершины (напр., источники информации, пункты произ-ва, пункты отправления груза), причём дугам и вершинам приписываются различные характеристики (напр., пропускная способность станции, участка пути, канала связи, объём пронз-ва). Такие графы наз. сетями. С ними связано решение многих задач. Разнообразные приложения имеет широко известная задача о коммивояжёре на сети дорог найти цикл, проходящий через все пункты-вершины по одному разу н имеющий наименьшую суммарную длину. [c.111]
Сетевой график — граф типа сеть, в котором фиксируется комплекс работ (операций) и событий, отражая их технологическую последовательность и связь в процессе достижения цели основной инструмент систем сетевого планирования и управления. [c.223]
Кроме того, по объему и степени детализации различают первичные, частные и комплексные сети. Детализация графика для отображения в нем отдельных работ зависит от сложности разработки и продолжительности выполнения самих работ. Как правило, в сетевых графи- [c.220]
Далее переходят к последовательному заполнении граф 4 и 5 во формулам (7) и (8). Расчет ведется от начальник до конечных работ сети. [c.26]
Опишем рассматриваемую газотранспортную сеть произвольной конфигурации (древообразной или многокольцевой) ненаправленным графом / (Х,7"), где X и Т непустые множества вершин и дуг соответственно. Вершинам графа ставятся в соответствие узлы системы, а дугам - газопроводные участки и компрессорные станции. [c.29]
Под проектом (комплексом операций) будем понимать совокупность операций (работ), необходимых для достижения некоторого результата эти операции связаны между собой порядком их выполнения. Тогда проект может быть представлен сетью (или, как еще говорят, сетевым графиком или графом). Сеть дает наглядное изображение логических связей между работами. Главными элементами сети являются события и работы. События могут интерпретироваться как результаты выполнения промежуточных задач. События отражают как бы отдельные этапы выполнения проекта. Работа (операция) — это протяженный во времени процесс, необходимый для перехода от одного события к другому. [c.180]
Рассмотренные ранее графы на рис. 3.5 и 3.6 оказались довольно простыми почти все работы следуют одна за другой, лишь работы В, Г и Д образуют более сложную структуру. Вообще говоря, сложность сети определяется как отношение числа работ к числу событий. Для нашей сети сложность, как легко подсчитать, равна единице, т. е. о ень мала. В этом случае особых трудностей в построении сети обычно не возникает. Все же даже при построении такой простой сети можно было совершить ошибку. [c.194]
Для оформления отпуска продукции (кулинарных изделий) из производства (кухни) в филиалы, буфеты и мелкорозничную сеть, а также в раздаточную в тех случаях, когда она отделена от основного производства, применяется Дневной заборный лист (форма № ОП-6). Заборный лист выписывается бухгалтером в двух экземплярах. Заведующий производством, отпуская готовые изделия, заполняет графы заборного листа под копирку, указывая час отпуска. Второй экземпляр остается у зав. производством для сверки натуральных показателей отпуска и стоимости, с учетом возврата нереализованных изделий в натуральном выражении. Первый экземпляр заборного листа вручается лицу, получившему продукцию, который затем сдает его в бухгалтерию с приложением квитанции о сдаче выручки. [c.412]
Сетевой график представляет собой ориентированный граф. Он состоит из кружков (колец) и соединяющих их линий (стрелок). Такой график представляет собой сеть, отсюда название самого метода. [c.137]
Граф — термин, принятый в математической экономике для обозначения транспортных сетей и т. п. объектов. [c.331]
Несколько иначе обстоит дело при автомобильном транспорте твердых и жидких топлив, например сжиженного газа. Затраты на перевозку сжиженного газа для i-ro пункта определяются только общим расстоянием от него до кустовой базы или ГРС, способом доставки (в автоцистернах или баллонах) и объемом потребления газа. В зависимости от нагрузки на дуги графа находятся только возможные дополнительные (возникающие) затраты на дорожную сеть. Поэтому затраты на собственно перевозку сжиженного газа могут быть включены в комплекс затрат а , а в качестве второй группы затрат будут выступать только возникающие затраты на дорожную сеть. [c.332]
Соответствующая задача сводится к сетевой транспортной задаче с дополнительными ограничениями (,СТЗ ДО), где условия СТЗ полностью определяются сетью (графом) задачи, а дополнительные ограничения формируются по информации о связующих дугах. При этом число дополнительных ограничений равно (А —1)7, где / — число цепочек в (7 + 1)-й подсети. Для решения возникающей задачи могут быть использованы специальные алгоритмы и программы решения СТЗ ДО. Следует подчеркнуть, что в этих алгоритмах существенно используется структура матрицы СТЗ ДО, т. е. на каждой итерации операции преобразования обратной матрицы строятся в соответствии с методом потенциалов решения СТЗ. [c.70]
Подобный процесс может осуществляться и в компьютерном мире населенном Искусственными Муравьями (ИМ). Такие муравьи могут решить и нашу задачу коммивояжера. В этом случае они движутся от города к городу по ребрам соответствующего графа. При этом они выбирают направление движения, используя вероятностную функцию, зависящую как от предыдущих попыток движения по данному ребру, так и от эвристического значения, являющегося функцией длины ребра. ИМ с большей вероятностью будут предпочитать ближайшие города и города, связанные ребрами, наиболее богатыми феромонами. Первоначально N искусственных муравьев размещаются в случайно выбранных городах. В каждый последующий момент времени они перемещаются в соседние города и изменяют концентрацию феромона на своем пути (локальная модификация). После того, как все ИМ завершат движения по замкнутому маршруту, тот из них, который проделал кратчайший путь, добавляет к его звеньям количество феромона обратно пропорциональное длине этого пути (глобальная модификация). В отличие от живых муравьев ИМ обладают способностью определять расстояние до соседних городов и помнят, какие города они уже посетили. Оказывается, метод искусственных муравьиных колоний может давать результаты, лучшие чем при использовании имитации отжига, нейронных сетей, и генетических алгоритмов. [c.123]
СПУ основаны на теории графов. При помощи теории графов можно решать не только задачи сетевого планирования, но и различные экстремальные задачи о размещении денежных средств, развитии транспортной сети, о перевозках и др. [c.143]
Далее переходят к последовательному заполнению граф 4 и 5 по формулам (25) и (26). Расчет ведется от исходных до завершающих работ сети. [c.87]
Существует другой тип сетевой диаграммы, называемый сеть типа вершина — событие, который на практике используется реже. При данном подходе работа представляется в виде линии между двумя событиями (узлами графа), которые в свою очередь отображают начало и конец данной работы. [c.465]
Следует иметь в виду, что генерация реактивной мощности в часы больших нагрузок сети (счетчик № 2) и ее потребление в часы малых нагрузок сети (счетчик № 3) оплачивается энергосистемой только в случае, если это оговорено в ДПЭ. В противном случае достаточно двух счетчиков (№№ 1 и 4) без реле времени, по которым потребитель оплачивает реактивную мощность по ставкам, указанным в графах надбавки таблицы, независимо от нагрузки сети. Тогда периоды больших и малых нагрузок сети потребителю не устанавливаются и скидки не предоставляются. Возможны и ситуации, когда не требуется счетчик № 2 или № 3. В большинстве случаев достаточно двух счетчиков (№№ 1 и 4), по первому из которых оплачивается реактивная энергия, поставляемая энергосистемой, на производство и передачу которой энергосистема затрачивает определенные средства, а по второму - реактивная энергия, генерируемая потребителем в сеть, на поглощение которой энергосистема также затрачивает средства. Требования к схеме учета в конкретном случае оговаривается в ДПЭ. [c.59]
КОНТУР [ losed ir uit] — термин теории графов замкнутый путь, исходящий из некоторой вершины графа и возвращающийся в нее же. При разработке сетевых графиков необходимо тщательно следить за тем, чтобы К. не возникали, ибо это означало бы, что некоторые работы следуют... после самих себя. В сложных сетях поиск К. приходится производить с использованием компьютера. Избавление от них осуществляется путем пересмотра списка работ и логических связей между ними. [c.152]
Сетевая диаграмма (сеть, граф сети, PERT-диаграмма) — графическое отображение работ программы и их взаимосвязей. В менеджменте программами под термином сеть понимается полный комплекс работ и событий программы с установленными между ними зависимостями. Сетевые диаграммы отображают сетевую модель в графическом виде как множество вершин, соответствующих работам, связанных линиями, представляющими взаимосвязи между работами. Этот граф, называемый сетью типа вершина — работа или диаграммой предшествования, является наиболее распространенным представлением сети на сегодняшний день. [c.465]
В [47. С. 32] для условного примера, но подготовленного на данных практической задачи, представлены как ТИДф, т. е. данные функционала, так и сеть в виде графа. В этом графе часть его вершин отражает пункты, где осуществляется потребление нефти, транспортируемой по моделируемой системе МН, а другая часть вершин — пункты поступления неф/и в систему. При этом дуги отображают как реальные участки Л Н, начинающиеся с насосно-перекачивающих станций, так и другие условия (в частности, связь между двумя потребителями без использования МН). [c.157]
МОДЕЛИ СЕТЕВЙЕ, математические модели, с помощью к-рых в графической форме отображаются, анализируются и планируются динамические (развивающиеся во времени) процессы с разветвлённой структурой временных и логических взаимосвязей. М. с. представляют собой ориентированный граф (или сеть), где дуги (на рис. представлены стрелками) отображают р а б о-т ы, имеющие определённую длительность н связанные с затратами ресурсов, а вершины (на рис. представлены шифрованными кружками) отображают с о б ы т и я, но имеющие длительности и связанные с созданием к.-л. материальных ценностей (вещей, конструкций) или порождением информации (сообщений, показателей, документов). [c.522]
Сетевая диаграмма (сеть, сетевой график, PERT-диаграмма) -графическое отображение работ проекта и их взаимосвязей. В планировании и управлении проектами под термином сеть понимается полный комплекс работ и событий проекта с установленными между ними зависимостями. Сетевая диаграмма не является блок-схемой в том смысле, в котором это средство используется для моделирования деловых процессов. Принципиальным отличием ее от блок-схемы является то, что сетевая диаграмма моделирует только логические зависимости между элементарными работами. Она не отображает входы, процессы и выходы и не допускает повторяющихся циклов, или петель. Сетевые диаграммы отображают сетевую модель в графическом виде как множество вершин, соответствующих работам связанных линиями, представляющими взаимосвязи между работами. Этот граф называется сетью типа вершина -работа , или диаграммой предшествования. [c.463]
На уровне интерпретации ОВМ представляется двудольным ориентированным графом (ОВМ-сеть), в котором выделены два типа вершин объекты и функции. Дуги связывают функциональные и объектные вершины. Входящие в вершину-функцию дуги соотносят с объектами, значения которых выступают в качестве входных аргументов для функции, исходящие - указывают на объекты, в которые должна производиться запись вырабатываемых функцией результатов. [c.15]
При рассмотрении задачи оптимального оперативного управления перевозками возникает естественный вопрос нельзя ли воспользоваться для решения задачи методами теории графов Действительно, попытки применения методов потоков на сетях для решения задачи оперативного управления нефтеснабжением делались, например, в работе [56]. Однако основные, наиболее разработанные и эффективные методы теории сетей, методы максимального потока в сетях с ограниченной пропускной способностью дуг или узлов направлены на решение проблемы максимальным -образом использовать пропускную способность сети. В задаче оперативного управления перевозкими нефтепродуктов это отвечало бы цели максимально возможного и наибыстрейшего вывоза нефтепродуктов от источников в пункты потребления. [c.101]
Решение возникающей задачи может быть осуществлено при помощи алгоритмов решения СТЗ ДО (однако их применение требует дополнительного обеспечения специальными приемами связности графа задачи) и алгоритмов, учитывающих блочный характер матрицы СТЗ. В статье [12] рассмотрены соответствующие модификации алгоритма К. В. Кима и известного метода декомпозиции. Вычислительные аспекты рассмотренных сетевых задач обсуждаются в статье [16]. В частности, соответствующие графы могут иметь большую размерность вследствие многократного дублирования (по числу продуктов) вершин и дуг исходной транспортной сети, однако на практике существует возможность существенного уменьшения этой размерности. В статье даются сравнительные оценки этих моделей для случая, когда возможно применение их обеих. Результаты весьма огра--ниченного эксперимента показали некоторую предпочтительность более частной модели. [c.71]
Технологическая сеть TN предназначена для моделирования структуры производства, целью которого являются организация и поддержание требуемых параметров различного рода потоков. TN =
Графа 3. В графе ставятся сроки проведения мероприятий. Разумеется сроки эти ориентировочные, но для большей конкретизации рекомендуется ставить не только год выполнения мероприятия, но и квартал. Например, зачисление в резерв кадров, согласно Положению, производится в конце года (т.е. в 4 квартале), следовательно, планирование этого мероприятия начинается с 4 квартала года и заканчивается через 2 года.. Обучение в СНФПО — по опыту, необходимости или плану повышения квалификации работников в отрасли. Запись мол/сет выглядеть так 4 кв. 1997 , или 1998-1999 , или 3-4 кв. 2001 . [c.315]
Оснрвная идея подхода к представлению знаний, базирующегося на аппарате семантических сетей, состоит в том, чтобы рассматривать предметную область как совокупность сущностей (объектов) и отношений (связей между ними). Сущности представляются поименованными вершинами, а отношения — направленными поименованными ребрами. Система знаний отображается семантической сетью, т. е. ориентированным графом, составленным из поименованных вершин и ребер, или совокупностью таких сетей. [c.562]
СЕТЬ [network] — ориентированный конечный связный граф без контуров, имеющий начальную точку ("источник") и конечную точку ("сток"). Как любой граф, С. может быть представлена в различных формах, одной из которых является сетевой график ("графическое представление С"), другой — матрица связей между ее элементами (матричное представление С). [c.321]
Сети Intranet облегчают создание и использование корпоративных баз данных, упрощают доступ к ним. Сотрудник маркетингового отдела может с помощью привычной ему Web-технрлогии вводить информацию о потребителях в графы специального Web-бланка, и эта информация сразу поступает в базу данных и становится доступной для сотрудников других отделов. [c.294]
ДАЗУ позволяет сформировать эталон речевого образа в форме графа, порожденного объединением трубок, соответствующих отображениям конкретных акустических реализаций из обучающего множества в сигнальное пространство. Форма эталона в ДАЗУ соответствует принятому в распознавании речи представлению эталонов речевых событий в виде сетей состояний и переходов [42, 52]. В такой сети состояния описывают относительно короткие участки сигнала, а переходы между ними выражают отношения следования во времени. Каждой реализации речевого образа в сети соответствует (является наиболее близкой) определенная последовательность состояний и связывающих их переходов — траектория. Распознавание осуществляется как выбор эталона, содержащего траекторию, наиболее близкую к той, в которую отображается входной сигнал. [c.107]