Моделирование потока машин
Методика определения максимального потока автомашин (количество машин в час) для заданной системы автодорог, если пропускные способности дорог заданы в матрице. Построение ориентированного графа. Условия сохранения потока вдоль дуги и на вершинах.
Подобные документы
Попытка выявить алгоритм подсчета общего пассажиропотока и выделение из него неорганизованных туристов на примере Смоленской области. Предполагаемый алгоритм и его предназначение для дальнейшего производства расчетов поступления денежных средств.
статья, добавлен 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Неориентированный граф задачи коммивояжера. Метод ветвей и границ: понятие, особенности применения. Практический пример реализации метода. Нахождение легчайшего простого основного ориентированного цикла в полном взвешенном графе на четырех вершинах.
курсовая работа, добавлен 11.12.2012Нахождение транспонированной матрицы, приведение её к ступенчатому виду элементарными преобразованиями. Составление уравнения касательной к заданной кривой и перпендикулярной прямой. Характеристика заданной функции, схематичное построение её графика.
контрольная работа, добавлен 18.04.2012Изучение процедуры построения предфрактального графа. Рассмотрение этапов процесса выполнения операции замещения вершины затравкой. Особенности процесса порождения предфрактального графа. Понятие мультиграфа и рассмотрение способов обозначения его ребер.
статья, добавлен 19.01.2018Для заданной выборки равномерного распределения построение ее вариационного ряда, эмпирической функции, гистограммы и полигона частот. Расчет выборочного среднего, дисперсии, моды и медианы. Оценка методом Монте-Карло интеграла с заданной ошибкой.
контрольная работа, добавлен 10.11.2017