Задачи маршрутизации транспортных средств с ограничениями заказчиков (Site-DependentVehicleRoutingProblem, SDVRP)
Сущность проблемы маршрутизации автотранспорта. Разработка алгоритма поиска наилучшего решения задач маршрутизации с ограничениями заказчиков с помощью мета-эвристики поиска с запретами. Различные представление задачи Vehicle Routing Problem в виде графа.
Подобные документы
Использование вероятностной скрытой марковской модели. Формирование алгоритма с возможностью управления его гибкостью в соответствии с содержательной ситуацией для обеспечения структурной и функциональной устойчивости программы, реализующей алгоритм.
реферат, добавлен 28.07.2017Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.
курс лекций, добавлен 30.09.2014Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.
контрольная работа, добавлен 01.03.2017Анализ дифференциального уравнения задачи теории потенциала. Переход от основных уравнений краевой задачи к граничному интегральному уравнению. Вычисление значений температуры во внутренних точках пластины. Особенность распространения тепла в эллипсе.
статья, добавлен 27.10.2018Математическая модель транспортной задачи, ее разновидности и характеристика способов решения. Опорный план, построение потенциального плана, распределительный метод достижения оптимального плана. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 28.04.2009Изображение всевозможных случаев замены оборудования с помощью ориентированного графа. Особенность календарного планирования трудовых ресурсов. Определение плана найма и увольнения бригад. Применение модели транспортной задачи в сетевой постановке.
лекция, добавлен 14.08.2017- 107. Формирование маршрутов движения транспортных средств с помощью методов Свира и "ветвей и границ"
Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.
курсовая работа, добавлен 08.04.2011 Построение экономического равновесия с помощью компьютерных средств. Изучение графического метода решения процессов в экономической сфере. Составление экономико-математической модели. Решение задачи линейного программирования в системе Microsoft Excel.
методичка, добавлен 19.05.2016Построение математических моделей некоторых экономических задач: об использовании сырья и транспортной задачи. Основные формы задач линейного программирования, их виды и методы решения. Решение задач линейного программирования средствами MS Excel.
курсовая работа, добавлен 23.12.2011Теоретико-методическое описание метода линейного программирования, области применения и ограничения его использования для решения экономических задач. Оптимизация прибыли с применением метода ЛП: постановка задачи и формирование оптимизационной модели.
курсовая работа, добавлен 23.03.2010- 111. Поиск решений
Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012 Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.
курсовая работа, добавлен 30.12.2010Основные понятия сетевых моделей. Матричный способ задания сетей. Задача о кратчайшем пути, как одна из наиболее важных оптимизационных задач на сети. Выполнение алгоритма (шаги) Дейкстры непосредственно на сети. Построение схем сетевой модели задачи.
лекция, добавлен 19.12.2014Экономико-математическая модель задачи по расчету максимальной прибыли с помощью мастера функций. Линейное программирование задачи по расчету плана назначений рабочих по операциям, при котором суммарное время на выполнение работ будет минимальным.
задача, добавлен 11.11.2011Анализ вычисления транспортной задачи путем итерационного улучшения плана перевозок от опорного решения. Особенность использования наименее затратной программы транспортирования. Сложность постройки графика при большом количестве условий ограничения.
контрольная работа, добавлен 04.04.2016Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Решение задачи линейного программирования симплексным методом. Поиск решения задачи графическим и аналитическим методами. Решение транспортной задачи распределительным методом или методом потенциалов. Расчет качества системы массового обслуживания.
контрольная работа, добавлен 22.11.2013Линейное программирование. Разработка моделей линейного программирования. Определение переменных задач, представление ограничений в виде линейных уравнений или неравенств. задача технического контроля. Замена неравенств уравнениями. Векторная форма.
презентация, добавлен 12.10.2017- 119. Выбор наилучших методов оценки эффективности информационных технологий с помощью медианы Кемени
Методика определения метода оценки эффективности информационных технологий в качестве альтернативы в задаче многокритериального принятия управленческого решения. Алгоритм расчета медианы Кемени, которая применяется для поиска группового ранжирования.
статья, добавлен 20.05.2017 Составление математической модели определения оптимального плана выпуска продукции из условия максимальной прибыли предприятия. Решение задачи с помощью надстройки "Поиск решения". Определение целесообразности решения о расширении производства.
дипломная работа, добавлен 06.03.2022Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Метод эффективного распределения продукции предприятий, с помощью балансового метода планирования и модели Леонтьева.
контрольная работа, добавлен 15.01.2012Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014Анализ моделей оптимальных механизмов управления в многоуровневой организационной системе. Решение задачи поиска оптимальной структуры организационной системы. Определение оптимального числа центров промежуточного уровня и норм управляемости этих центров.
статья, добавлен 25.08.2020Характеристика структуры и функций фондовой биржи. Формулировка задач анализа кредитного рынка с позиций математической статистики. Изучение поправки Бонферрони и метода Холма. Разработка статистического правила для решения задачи построения MST.
курсовая работа, добавлен 15.12.2015Линейное программирование как одна из наиболее часто встречающихся технологий в математической теории оптимального принятия решений. Алгоритм нахождения решения экономической задачи с использованием методики двойственного табличного симплекс-метода.
статья, добавлен 09.06.2017