Алгоритм поиска кратчайших путей
Определение вектора двойственных переменных. Нахождение кратчайшего пути на заданной транспортной сети. Порядок проверки на оптимальность. Правила записи двойственной задачи по отношению к исходной (1)-(5). Двойственные переменные в скалярной форме.
Подобные документы
- 51. Код Харари
Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.
контрольная работа, добавлен 24.11.2014 Описание построения некоторых функциональных пространств дифференцируемых функций многих переменных и построенных весовых пространств. Построение усредняющей функции и основного тождества. Нахождение вектора с целыми неотрицательными координатами.
статья, добавлен 21.06.2018Вычисление определителя матрицы. Нахождение обратной матрицы, выполнение проверки. Решение системы линейных уравнений методом обратных матриц и методом Гаусса. Приведение расширенной матрицы к треугольному виду. Расчет координат нормального вектора.
контрольная работа, добавлен 11.12.2012Методы локально-стохастического поиска минимума функции. Исследование гибридного метода, полученного на базе способов поиска. Адаптивный алгоритм случайного поиска, метод наилучшей пробы с его градиентной вариацией и гранулярный радиальный поиск.
дипломная работа, добавлен 07.12.2019Характер транспортной задачи, ее постановка: организация складов, их закрепление, общая сумма затрат на перевозку должна быть минимальной. Математическая модель задачи, алгоритм решения, оптимальный план распределения, перераспределение поставок.
контрольная работа, добавлен 07.10.2009Проведение исследования тринома четвертой и пятой степени. Нахождение частного решения диофантова уравнения. Особенность записи многочлена в параметрической форме. Установление резольвенты для полинома. Построение трехчленного выражения группы Галуа.
статья, добавлен 28.04.2017Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Определение передаточной функции в операторной форме в форме изображений Лапласа. Рассмотрение физического смысла частотной передаточной функции. Преимущество использования логарифмических частотных характеристик по сравнению с обычными характеристиками.
реферат, добавлен 26.08.2017Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.
презентация, добавлен 26.01.2013Применение правила Лопиталя к неопределенностям. Составление уравнения касательных к гиперболе. Исследование функции, нахождение экстремумов и построение ее графиков. Вычисление интеграла заменой переменных и с использованием формулы Ньютона-Лейбница.
контрольная работа, добавлен 17.02.2011Определение двойных, тройных и криволинейных интегралов, их свойства и вычисление, замена переменных, сферические координаты. Условия независимости криволинейного интеграла от пути интегрирования. Восстановление функции по её полному дифференциалу.
контрольная работа, добавлен 09.04.2016Расчет оптимального ежесуточного объема вагонопотока, обеспечивающего максимальную прибыль при доставке грузов, с помощью методов математического моделирования. Поиск максимального потока и минимального разреза по заданной матрице транспортной сети.
контрольная работа, добавлен 03.12.2017Алгоритм решения проблемы поиска собственных значений и собственных векторов. Обзор технологий разработки параллельного обеспечения. Реализация параллельных программ с использованием технологий OpenMP и CUDA. Место задачи в современном естествознании.
курсовая работа, добавлен 24.09.2021Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.
курсовая работа, добавлен 13.09.2012Нахождение обратной матрицы. Исследование системы линейных алгебраических уравнений на совместность. Нахождение координат вектора в заданном базисе. Метод элементарных преобразований и окаймляющих миноров. Способы нахождения ранга расширенной матрицы.
контрольная работа, добавлен 17.04.2017Определение понятия единичного и нулевого вектора. Рассмотрение коллинеарных векторов. Ознакомление с процессом геометрической проекции вектора на ось. Изучение декартовых прямоугольных координат вектора в пространстве. Анализ формул деления отрезка.
лекция, добавлен 07.07.2015Определение понятия вектора как геометрического объекта, его графическое изображение и обозначение. Особенности нулевого вектора. Коллинеарные, сонаправленные и противоположно направленные вектора, их особенности и изображение на графических иллюстрациях.
шпаргалка, добавлен 26.05.2017- 68. Булевы функции
Существенная и фиктивная переменная функции. Наборы значений, которые принимают переменные. Функция, полученная с помощью подстановок функций друг в друга на места переменных, а также с помощью переименования этих переменных. Выражение суперпозиции.
контрольная работа, добавлен 24.09.2012 Определение понятия дифференциала n-го порядка. Исследование основных способов вычисления дифференциалов высших порядков. Нахождение дифференциала высшего порядка функции одной и нескольких переменных. Неинвариантность дифференциалов высшего порядка.
презентация, добавлен 21.09.2013Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
курсовая работа, добавлен 07.03.2012Множество точек в пространстве. Изучение функции двух переменных и способов её задания в плоскости. Правила нахождения пределов для переменных. Сравнение бесконечно малых уравнений с разным количеством аргументов. Анализ свойств непрерывности функции.
лекция, добавлен 26.01.2014Обычные логические операции. Отрицание квантора общности и квантора существования. Свободная, кванторная и связанная переменные, двойственные кванторы. Формулы логики предикатов, равносильность формул. Выражение суждения в виде формулы логики предикатов.
презентация, добавлен 17.04.2013Понятие и свойства тройных интегралов. Замкнутая и ограниченная область в пространстве. Вычисление интегральной суммы для функции и ее конечный предел, способы вычисления. Свойства и пути замены переменных. Нахождение площадей, ограниченных кривыми.
презентация, добавлен 17.09.2013Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Вычисление пределов функций без использования правила Лопиталя. Нахождение производных функций с использованием формул и правил дифференцирования. Нахождение наибольшего и наименьшего значения функции на отрезке. Нахождение интервалов монотонности.
контрольная работа, добавлен 06.01.2015