Моделирование потока машин
Методика определения максимального потока автомашин (количество машин в час) для заданной системы автодорог, если пропускные способности дорог заданы в матрице. Построение ориентированного графа. Условия сохранения потока вдоль дуги и на вершинах.
Подобные документы
Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Нахождение члена последовательности рекуррентного соотношения. Вычисление корней уравнения. Определение данных выборки. Построение полного потока в транспортной сети. Создание таблицы истинности логического выражения. Упрощение с помощью карты Карно.
контрольная работа, добавлен 14.06.2015Исследование влияния потока плазмы крови на пространственное распределение метаболитов свертывания и динамику формирования фибринового сгустка методами численного моделирования. Изучение устойчивости к сдвиговому потоку некоторых динамических режимов.
автореферат, добавлен 25.07.2018Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
статья, добавлен 26.05.2017Поток случайных событий. Пуассоновский поток как эталон потока в моделировании. Моделирование неординарных потоков событий. Среднее время суточного простоя оборудования технологического узла при обработке узла изделия за случайно установленное время.
контрольная работа, добавлен 29.03.2012Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
курсовая работа, добавлен 30.03.2015- 32. Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
контрольная работа, добавлен 11.01.2013 Характеристика ориентированного графа, путь и длина пути в графе. Элементарный путь и контур. Полустепень исхода и полустепень захода вершины. Матрица смежности графа и матрица инциденций. Двухполюсная транспортная сеть и условия ее существования.
контрольная работа, добавлен 15.12.2010Составление плана перевозок продукции со склада фирмы в четыре торговые точки области, обеспечивающего минимальные издержки на перевозки. Анализ математической модели. Использование метода Дейкстры. Построение графа, соответствующего матрице смежности.
задача, добавлен 02.09.2013- 35. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 Анализ алгоритма разбиения графа, приводящего к минимуму числа соединительных ребер за конечное число шагов при наличии ограничений. Методика определения количества внешних соединительных ребер составного элемента графа до внесения в него вершин.
статья, добавлен 12.06.2016Изучение методики обработки информации о надежности машин и оборудования. Характеристика понятия о статистической совокупности, генеральной совокупности и выборке. Определение среднего значения показателя надежности и среднего квадратического отклонения.
курсовая работа, добавлен 21.05.2015Фрактальные и предфрактальные графы. Задача распознавания предфрактального графа, порожденного парой полных затравок чередованием. Задача структурного распознавания. Моделирование сложных иерархических систем самоподобными или фрактальными графами.
статья, добавлен 28.04.2017Особенность определения годографа вектора-функции. Характеристика нахождения выражения дифференциала дуги. Вычисление кривизны линии, заданной параметрически и уравнением в полярных координатах. Изучение эвольвентного зацепления математиком Л. Эилером.
лекция, добавлен 28.01.2016Характеристика детерминированной и вероятностной математической модели. Сущность стохастической неопределенности и Марковского случайного процесса. Изображение потока событий на оси времени. Понятие уравнения Колмогорова для вероятностей состояний.
лекция, добавлен 18.10.2013Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013Методика определения максимального показателя Ляпунова решений системы дифференциальных уравнений. Анализ основных условий, которые гарантируют экспоненциальную устойчивость системы для любых нелинейных характеристик, лежащих в допустимых пределах.
статья, добавлен 30.10.2016Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017Развитие теории графов, их применение в различных отраслях научного знания. Понятие, определение и изображение графа, системы связей между объектами. Описание структуры графов. Разработка программы для определения сильных компонент графа, баз и антибаз.
курсовая работа, добавлен 24.04.2011Понятие реки как водного потока, протекающего в долине, и характеризующегося достаточно большими размерами. Экспоненциальная зависимость S(L) для правых притоков бассейна р. Кама. Численные значения коэффициентов всех зависимостей по рассмотренным рекам.
статья, добавлен 26.03.2020- 48. Марковская модель антивирусной защиты в локальной сети с разной интенсивностью внешних вирусных атак
Моделирование жизненного цикла системы. Построение математической и имитационной модели антивирусной защиты в локальной сети с различными интенсивностями вирусных атак. Оптимизация необходимых параметров системы для получения максимального дохода.
дипломная работа, добавлен 02.09.2018 Решение задачи маршрутизации в информационной сети, в которой имеются дуги, не влияющие на качество сигнала – нейтральные, и снижающие его качество – регрессивные. Расчет кратчайшего пути на множестве путей, удовлетворяющих дополнительному ограничению.
статья, добавлен 29.06.2017Изучение особенностей сечения тетраэдра заданной плоскостью. Характеристика главных аспектов и теорем стереометрии. Рассмотрение основных свойств аксиом планиметрии и прямой лежащей в плоскости. Методика построение сечения тетраэдра через три точки.
презентация, добавлен 18.12.2013