Особенности применения метода роевого интеллекта для решения задачи маршрутизации транспорта с ограничением грузоподъемности

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

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

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

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

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

    курс лекций, добавлен 26.12.2014

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    реферат, добавлен 14.11.2014

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    презентация, добавлен 31.10.2016

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