Задачи маршрутизации транспортных средств с ограничениями заказчиков (Site-DependentVehicleRoutingProblem, SDVRP)

Сущность проблемы маршрутизации автотранспорта. Разработка алгоритма поиска наилучшего решения задач маршрутизации с ограничениями заказчиков с помощью мета-эвристики поиска с запретами. Различные представление задачи Vehicle Routing Problem в виде графа.

Подобные документы

  • Рассмотрение вопросов применения методов линейного программирования для решения задач планирования перевозок и использования флота. Приведение последовательности вычислительного процесса решения транспортной задачи точными и приближенными методами.

    учебное пособие, добавлен 28.05.2014

  • Моделирование и оценка точечного и интервального прогнозов факторов внешней среды, оказывающего влияние на спрос на перевозки. Оценка экономического потенциала рынка авиаперевозок. Оптимизация облика элементов НК с помощью теории массового обслуживания.

    курсовая работа, добавлен 24.09.2012

  • Постановка задач оптимизации процесса назначения и методы их решения. Разработка и решение экономико-математической модели производственной задачи о назначении для компании Beta Motor Company с помощью пакета прикладных программ Microsoft Excel.

    курсовая работа, добавлен 12.05.2010

  • Задачи практической и теоретической экономики, использование моделирования и линейного программирования для решения транспортной задачи. Построение математической модели и алгоритма. Определение оптимального плана перевозок от поставщиков к потребителям.

    курсовая работа, добавлен 15.12.2013

  • Постановка задачи целочисленного программирования. Несостоятельность метода округления. Метод ветвей и границ. Сущность метода отсечений Гомори. Основные этапы итерации алгоритма Гомори. Сущность циклического алгоритма целочисленного программирования.

    курсовая работа, добавлен 21.12.2010

  • Разработка экономико-математической модели оценки эффективности инвестирования в форме задачи многокритериальной оптимизации. Разработка и обоснование методики и алгоритмов ее решения как инструмента для принятия управленческих решений в этой области.

    статья, добавлен 22.01.2017

  • Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.

    курсовая работа, добавлен 07.12.2012

  • Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.

    курсовая работа, добавлен 08.12.2011

  • Экономико-математическая модель выбора проектов целевых программ на примере Российской Федерации. Определение критериев оптимальности распределения целевых программ. Разработка параллельного алгоритма с гарантированными оценками выделения дольного графа.

    статья, добавлен 29.04.2017

  • Экономические задачи, сводящиеся к транспортной модели. Метод дифференциальных рент, применяемый для решения транспортной задачи. Решение задачи формирования оптимального штата фирмы с помощью математического аппарата и прикладной программы MS Excel 2007.

    курсовая работа, добавлен 12.04.2012

  • Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.

    задача, добавлен 09.12.2011

  • Теоретические основы многокритериальных задач оптимизации и основные подходы к их решению. Согласованные, нейтральные и противоречивые критерии. Параметры алгоритмов и классические методы решения, применение математического программирования в жизни.

    дипломная работа, добавлен 02.06.2011

  • Рассмотрение основных методов решения задач линейного программирования. Выбор оптимального варианта выпуска изделий. Изучение рынка спроса с помощью математической модели. Поиск максимально рентабельного уровня продаж готовой продукции предприятия.

    лекция, добавлен 18.08.2014

  • Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.

    методичка, добавлен 23.01.2014

  • Результаты решения оптимизационной задачи, полученные при помощи Microsoft Excel 2010. Описание процедуры построения математической модели задачи с указанием результатов решения задачи с использованием реальных данных. Изготовление различных видов пиццы.

    статья, добавлен 26.03.2016

  • Формализация и решение задачи об оптимальном распределении времени установки и настройки программного обеспечения. Построение математической модели, выбор метода оптимизации. Разработка алгоритма решения задачи, рекомендаций по использованию результатов.

    контрольная работа, добавлен 30.11.2016

  • Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.

    курсовая работа, добавлен 22.06.2012

  • Транспортная задача линейного программирования, ее сущность и основные задачи. Порядок постановки и математическая модель. Процесс нахождения первоначального распределения. Метод северо-западного угла и аппроксимации Фогеля. Тестирование программы.

    курсовая работа, добавлен 10.02.2013

  • Суть процесса составления математических моделей, описывающих процессы подготовки и принятия решений. Решение задач математического программирования. Построение модели распределения ресурсов между объектами с линейной целевой функцией и ограничениями.

    контрольная работа, добавлен 07.02.2012

  • Анализ метода, основанного на алгоритме максимального потока или минимальной стоимости. Использование системы последовательных операций выбора кратчайшего маршрута. Изучение целочисленной задачи линейного программирования с применением алгоритма Гамори.

    контрольная работа, добавлен 26.10.2016

  • Понятие теории игр как математического метода изучения оптимальных стратегий в играх. Методы решения задач по теории игр. Наиболее распространённые классификации игр. Алгоритм решения задач аналитическим методом и с помощью инструментальных средств.

    курсовая работа, добавлен 07.04.2015

  • Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.

    курсовая работа, добавлен 18.12.2011

  • Применение метода субоптимизации на многообразиях к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений, и решению с помощью указанного метода задачи об оптимальном выборе портфеля ценных бумаг.

    дипломная работа, добавлен 26.02.2010

  • Разработка логико-концептуальной модели на основе методов решения многокритериальных задач оптимизации сбалансированного распределения ограниченных инновационных ресурсов. Предложение решения задачи на основе метода экстремальных значений интеграла Шоке.

    статья, добавлен 29.06.2017

  • Ознакомление с алгоритмом решения транспортной задачи. Определение экономического эффекта от применения математических и вычислительных методов ее решения. Рассмотрение условий сбалансированности транспортной задачи. Анализ метода северо–западного угла.

    контрольная работа, добавлен 25.01.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.