Теория графов

Упорядочение процессов Теория графов Статистические методы классификации Задачи упорядочения  [c.159]


Расчет сетевого графика с помощью теории графов. В качестве примера рассмотрим расчет сетевого графика, приведенного на рис. 4.5.  [c.73]

Для выполнения расчета сетевого графика с помощью теории графов заполняется матрица связей между событиями. Матрица связей (рис. 4.И, о) представляет собой шахматную таблицу с числом столбцов и строк, равным количеству событий в сетевом графике. На пересечении /-и строки и t -ro столбца проставляется ожидаемое время выполнения. работы между f-м и /-М событиями.  [c.73]

В терминах теории графов сетевой график — это ориентированный граф без контуров, ребра которого имеют одну или несколько числовых характеристик. Ребрами изображаются на графе работы, а вершинами графа — события (реже наоборот).  [c.222]

Критерии, аналогичные рассчитываемому (1), применяются на практике в виде балльных систем подведения итогов соцсоревнования. Но недостатком балльной системы является то, что величина балла определяется субъективно, а сумма баллов зависит от числа показателей. В этом случае невозможно сравнивать итоги подразделений, различающихся числом показателей соцсоревнования. Для устранения этих недостатков предлагается применить теорию графов.  [c.17]


В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде ориентированного графа. Граф — это схема, состоящая из заданных точек (вершин), соединенных определенной системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированными называются такие графы, на которых стрелками указаны направления всех его ребер (дуг). Их исследование проводится с помощью методов теории графов.  [c.35]

Теория массового обслуживания. Теория очередей. Теория графов  [c.308]

Математические методы в обобщенном виде представлены тремя основными группами методов экономические (матричные методы, теория производственных функций, теория межотраслевого баланса) методы экономической кибернетики и оптимального программирования (линейное программирование, динамическое программирование, нелинейное программирование) методы исследования операций и принятия решений (теория графов, теория игр, теория массового обслуживания).  [c.24]

Сетевыми методами планирования и управления условно называются методы планирования, основывающиеся на теории графов и теории вероятностей. Теория графов представляет собой учение о геометрических схемах, называемых графами. Прикладное значе-  [c.133]

О р е О. Теория графов. М., Наука , 1968, 352 с. с ил.  [c.228]

Процесс решения задачи применительно к определению оптимального порядка запуска предметов на линию основан на переходе от множества всех последовательностей обработки различных предметов к более мелким подмножествам и вычислении для каждого из них нижней границы затрат времени на переналадки. Все множество последовательностей запуска различных предметов на линию представляется в терминологии теории графов вершиной дерева, подмножества — как узлы дерева, а процесс разделения подмножеств — как разветвление дерева.  [c.82]


Бурков В.Н., Заложнев А.Ю., Новиков Д.А. Теория графов в  [c.58]

Приведем некоторые сведения из теории графов, которые потребуются для  [c.127]

Дадим постановку задачи в терминах теории графов. Для этого  [c.19]

Из теории графов известно [6], что в оптимальном решении  [c.41]

Прикладная математика (теория игр [3], теория графов [1],  [c.2]

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

При рассмотрении задачи оптимального оперативного управления перевозками возникает естественный вопрос нельзя ли воспользоваться для решения задачи методами теории графов Действительно, попытки применения методов потоков на сетях для решения задачи оперативного управления нефтеснабжением делались, например, в работе [56]. Однако основные, наиболее разработанные и эффективные методы теории сетей, методы максимального потока в сетях с ограниченной пропускной способностью дуг или узлов направлены на решение проблемы максимальным -образом использовать пропускную способность сети. В задаче оперативного управления перевозкими нефтепродуктов это отвечало бы цели максимально возможного и наибыстрейшего вывоза нефтепродуктов от источников в пункты потребления.  [c.101]

Шенброт И. М. Применение теории графов в автоматизированных системах управления непрерывными производствами. В кн. Техническая кибернетика . М., ВИНИТИ, 1977.  [c.252]

БЕРЖ К. Теория графов и ее применения. М. Иностранная лите-  [c.80]

Экономико-математический словарь Изд.5 (2003) -- [ c.355 ]

Популярный экономико-математический словарь (1973) -- [ c.27 ]