Поток минимальной стоимости
Сущность задачи о потоке минимальной стоимости: нахождение оптимального способа передачи потока через транспортную сеть. Использование потенциалов, решение задачи без отрицательных рёбер. Применение на первом шаге алгоритмов Беллмана-Мура, Дейкстры.
Подобные документы
Решение задачи о нелинейном колебании эллиптического маятника методом частичной дискретизации нелинейных уравнений. Сравнительный анализ полученных результатов с решением задачи соответствующего малым колебаниям, описывающейся системой линейных уравнений.
статья, добавлен 21.06.2018- 102. Линейная алгебра
Матрица и определители. Применение способа разложения по элементам столбца (строчки). Алгебраические дополнение элемента матрицы. Решение системы линейных уравнений. Составление общего уравнения плоскости, проходящей через точку перпендикулярно вектору.
контрольная работа, добавлен 20.03.2017 Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018Построение приближенного решения трехмерной обратной задачи потенциала Вебера. Применение метода регуляризации А.Н. Тихонова, получение оценки между регуляризованным и точным решениям. Определение параметра регуляризации трехмерного потенциала Вебера.
статья, добавлен 02.02.2019Алгоритмы поиска маршрута с наименьшей стоимостью в сетях с коммутацией пакетов и объединенных сетях. Алгоритм Дейкстры, Беллмана-Форда. Расчет пути с минимальным количеством переходов. Преобразование схемы в неориентированный невзвешанный граф.
контрольная работа, добавлен 12.06.2013Квадратное уравнение как математическая модель текстовой задачи. Последовательность решения игры "Дешифровщик". Нахождение расстояния между группами разведчиков, отправившихся одновременно из одного пункта по разным направлениям с разной скоростью.
презентация, добавлен 15.01.2017Нахождение вершин и углов параллелограмма. Составление уравнения перпендикуляра в треугольнике. Определение угла между плоскостью и прямой, проходящей через начало координат и заданную точку. Уравнение перпендикуляра, опущенного из точки на прямую.
контрольная работа, добавлен 08.10.2013Особенности определения простого и составного чисел. Характеристика наибольшего общего делителя и его нахождение. Основные варианты установления алгоритмов Евклида и их применения. Усвоение детьми нового способа действий отыскания максимального дивизора.
разработка урока, добавлен 07.02.2015Определение вектора объемов производства цехов производства. Расчет еженедельного плана производства, который обеспечивает наибольшую прибыль от реализации готовых изделий. Нахождение оптимального плана транспортной задачи. Расчет минимума функции.
контрольная работа, добавлен 14.12.2015- 110. Решение уравнений
Решение уравнения по формулам Крамера, с помощью обратной матрицы, методом Гаусса. Приведение уравнения к каноническому виду. Нахождение длин сторон треугольника по координатам его вершин. Нахождение длин и угла между векторами, их запись в системе орт.
контрольная работа, добавлен 07.03.2016 Исследование четырехэлементной краевой задачи типа Римана для метааналитических функций. Исследование и обоснование условий нетеровости рассматриваемой задачи и конструктивного метода ее решения в случае круга. Нахождение функций и расчет их параметров.
статья, добавлен 02.02.2019Способы решения геометрических задач, рассчитанных на применение аналитических методов. Тенденции использования элементов алгебры и математического анализа при их решении. Методы, приемы и подходы к решению задачи, содержащей буквенные данные (параметры).
статья, добавлен 23.06.2018- 113. Решение матриц
Этапы нахождение определителя матрицы, минора и алгебраического дополнения к элементам матрицы. Особенности решение системы линейных алгебраических уравнений методами Крамера и Гаусса. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 11.04.2009 - 114. Идентификация параметров газоносного пласта на основе решения обратной задачи теории фильтрации
Нелинейное эволюционное уравнение параболического типа, описывающее процесс нестационарной фильтрации реального газа. Применение метода модулирующих функций. Решение обратной задачи теории фильтрации с использованием метода модулирующих функций.
статья, добавлен 05.07.2013 Нахождение частных производных, градиента и эластичности функции, исследование ее на экстремум. Вычисление зависимости величины банковской ставки от срока вклада, интервала сходимости степенных рядов. Решение дифференциальных уравнений и задачи Коши.
контрольная работа, добавлен 07.03.2015- 116. Об одной нелокальной краевой задаче для гиперболического уравнения, вырождающегося внутри области
Решение гиперболических и однородных интегральных уравнений методом последовательных приближений, нахождение членов функциональной последовательности. Доказательство Леммы. Нелокальные задачи для уравнений смешанного типа с сингулярными коэффициентами.
статья, добавлен 15.06.2015 Применение общих утверждений о разрешимости квазилинейного операторного уравнения в резонансном случае. Рассмотрение задачи как периодической краевой задачи для одного скалярного уравнения. Важнейшая особенность проверки справедливости равенства.
статья, добавлен 26.04.2019Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Вычислены матрицы Римана первого и второго рода гиперболической системы уравнений теплопроводности. Построено решение задачи Коши для гиперболической системы уравнений. Решение задачи граничного управления процессом теплопереноса в однородном теле.
автореферат, добавлен 17.12.2017Описание метода конечных разностей на примере определения зависимости температуры от времени в различных точках стержня из теплопроводящего материала. Решение смешанной задачи для уравнения теплопроводности с заданными начальным и граничными условиями.
лабораторная работа, добавлен 27.04.2011Проблемы математической физики прямых и обратных задач. Разработка программного комплекса, позволяющего моделировать возможные сценарии развития экосистем. Экспериментальное решение прямой и обратной задачи транспорта веществ на примере модельной задачи.
статья, добавлен 28.07.2017Решение системы линейных алгебраических уравнений с тремя неизвестными методом Гаусса. Определение максимального значения целевой функции F(X)=-2x1+6x2. Поиск оптимального решения производственной задачи повышения спроса на выпускаемое фирмой изделие.
контрольная работа, добавлен 05.11.2012Решение обратной задачи гравиметрии как актуальна задача в современных условиях. Особенности интегрального уравнения Фредгольма первого рода, которое является некорректной задачей. Основные математические аспекты решения двумерной задачи гравиметрии.
статья, добавлен 30.01.2017Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017Принципы, задачи математического моделирования трехмерного движения водного потока в нижнем бьефе, получение пространственной картины течения, характеристик потока (скорости, глубин) как при установившемся режиме, так и в процессе его развития во времени.
статья, добавлен 19.05.2018