Моделирование потока машин
Методика определения максимального потока автомашин (количество машин в час) для заданной системы автодорог, если пропускные способности дорог заданы в матрице. Построение ориентированного графа. Условия сохранения потока вдоль дуги и на вершинах.
Подобные документы
Попытка выявить алгоритм подсчета общего пассажиропотока и выделение из него неорганизованных туристов на примере Смоленской области. Предполагаемый алгоритм и его предназначение для дальнейшего производства расчетов поступления денежных средств.
статья, добавлен 21.11.2020Описание бесконечно ориентированного графа. Решение задач о количестве путей на граф-решетке. Решение задач о случайных блужданиях по вершинам графа, без ограничений на достижимость, а также со смешанным и магнитным ограничениями на достижимость.
статья, добавлен 27.07.2017Исходные данные наработки до отказа пятидесяти машин. Их вариационный и статистический ряды. Критерий Пирсона по согласованию теоретического распределения со статистическим. Плотность распределения экспоненциального закона. Число степеней свободы.
контрольная работа, добавлен 28.12.2013Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
контрольная работа, добавлен 25.10.2013История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Прогнозирование с использованием скользящего среднего. Метод экспоненциального сглаживания. Предсказание структуры денежного потока на основе структуры текущих денежных потоков. Понятие прогнозирования, предсказания. Экстраполирование и интерполирование.
контрольная работа, добавлен 27.05.2013Геометрическая интерпретация уравнения Бернулли. Уравнение для потока реальной (вязкой) жидкости. Основы гидродинамического подобия. Формула Дарси-Вейсбаха, внезапное расширение трубопровода. Ламинарное течение и профиль скорости в поперечном сечении.
шпаргалка, добавлен 19.12.2014- 58. О бутылке Клейна
Изучение бутылки Клейна как склейки двух листов Мебиуса вдоль края евклидовом пространстве. Определение вектора нормали вдоль средней окружности. Построение поверхности бутылки Клейна с использованием математического пакета. Поиск и расчет линии края.
статья, добавлен 05.10.2014 Сущность задачи о потоке минимальной стоимости: нахождение оптимального способа передачи потока через транспортную сеть. Использование потенциалов, решение задачи без отрицательных рёбер. Применение на первом шаге алгоритмов Беллмана-Мура, Дейкстры.
творческая работа, добавлен 16.06.2012Характеристика методов определения тематики запроса, используя графовые модели данных. Изучение особенностей хранения данных в ориентированном и неориентированном графе. Описание методики построения как ориентированного, так и неориентированного графа.
статья, добавлен 29.07.2018Розгляд задачі побудови максимального простого ланцюга графа. Означення серединних умов типу 4 і 5 для випадку взаємної залежності вершин. Формулювання твердження про властивості конструктивної повноти зв’язаних серединних умов щодо вершин і шляхів.
статья, добавлен 30.01.2017Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Обґрунтування принципів побудови моделі транслятора на підставі результатів аналізу електромеханічних схем друкарських машин і систем їх проектування. Синтез, мінімізація за кількістю термів і дослідження даної моделі, її реалізація та апробація.
автореферат, добавлен 25.09.2013Обґрунтування принципів побудови моделі транслятора на підставі результатів аналізу електромеханічних схем друкарських машин і систем їх проектування. Синтез, мінімізація за кількістю термів і дослідження математичної моделі, її реалізація і апробація.
автореферат, добавлен 24.06.2014Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Рассмотрение параллельного сдвига графика функции вдоль оси. Изучение этапов построения синусоида. Математическое преобразование графика функции y = sinx. Области определения и значений положительного и отрицательного переноса параметров вдоль абсциссы.
презентация, добавлен 26.03.2014Сравнение и особенности решения сферического треугольника по теореме Лежандра и способом аддитаментов. Вычисление сферического избытка, а также длины дуги меридиана. Методика и основные принципы проведения контрольных вычислений длины дуги меридиана.
задача, добавлен 17.01.2015Проведение планируемого эксперимента на имитаторе промышленной установки, а также моделирование ошибок. Расчет коэффициентов регрессионной математической модели по матрице. Полиноминальная модель для нормированных факторов, анализ оптимального режима.
контрольная работа, добавлен 18.07.2017Рассмотрение физических примеров скалярных полей. Нахождение и изображение линии и поверхности уровня скалярных полей. Изучение понятия вектор-градиент скалярного поля. Рассмотрение физического смысла потока векторного поля. Циркуляция векторного поля.
презентация, добавлен 27.06.2015Нахождение транспонированной матрицы, приведение её к ступенчатому виду элементарными преобразованиями. Составление уравнения касательной к заданной кривой и перпендикулярной прямой. Характеристика заданной функции, схематичное построение её графика.
контрольная работа, добавлен 18.04.2012Неориентированный граф задачи коммивояжера. Метод ветвей и границ: понятие, особенности применения. Практический пример реализации метода. Нахождение легчайшего простого основного ориентированного цикла в полном взвешенном графе на четырех вершинах.
курсовая работа, добавлен 11.12.2012Изучение процедуры построения предфрактального графа. Рассмотрение этапов процесса выполнения операции замещения вершины затравкой. Особенности процесса порождения предфрактального графа. Понятие мультиграфа и рассмотрение способов обозначения его ребер.
статья, добавлен 19.01.2018Для заданной выборки равномерного распределения построение ее вариационного ряда, эмпирической функции, гистограммы и полигона частот. Расчет выборочного среднего, дисперсии, моды и медианы. Оценка методом Монте-Карло интеграла с заданной ошибкой.
контрольная работа, добавлен 10.11.2017