Особенности применения метода роевого интеллекта для решения задачи маршрутизации транспорта с ограничением грузоподъемности
Место задачи маршрутизации транспорта в логистических цепочках поставки продукции. Эвристический алгоритм улучшения маршрута - классический метод локального поиска. Исследование математической модели, описывающей поведение стаи рыб при поиске пищи.
Подобные документы
Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Постановка и описание процесса построения математической модели задачи. Обоснование выбора метода реализации модели, разработка алгоритма решения задачи. Характеристика программного обеспечения и особенности инструкции пользователя по работе с программой.
курсовая работа, добавлен 08.04.2014Анализ детерминированной и стохастической задач маршрутизации с временными интервалами доставки продукции и ограничением на грузоподъемность транспортных средств. Рассмотрение механизма пересчета маршрутов, проведение сценарного анализа дорожных пробок.
дипломная работа, добавлен 30.08.2016Освоение навыков использования основных экономико-математических моделей и стандартных компьютерных процедур построения и анализа моделей в процессе решения прикладной задачи. Исследование по линейной производственной модели путевой машинной станции.
курсовая работа, добавлен 14.04.2020Сущность экономико-математической модели транспортной задачи линейного программирования. Возможные варианты построения цикла перераспределения. Основные преимущества и недостатки метода северо-западного угла. Методика добавления нулевой поставки.
курсовая работа, добавлен 16.02.2015Основные задачи транспортной логистики. Постановка транспортной задачи и построение ее математической модели. Методы оптимизации параметров и характеристик логистических систем, требования к критерию их поведения как существенно меняющемуся показателю.
контрольная работа, добавлен 02.06.2014Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Анализ специфических особенностей при нахождении оптимального решения математической модели с использованием метода ветвей и границ. Характеристика основных условий, при которых возникает целочисленность решения задачи линейного программирования.
задача, добавлен 28.09.2017Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
контрольная работа, добавлен 02.02.2015Общая характеристика симплекс-метода и подготовка модели к решению. Главная особенность исследования допустимого варианта на оптимальность и нахождения оптимального варианта. Основной анализ неразрешимости модели и неограниченности функционала в задачи.
лекция, добавлен 14.11.2014Основные понятия целочисленного программирования. Суть симплекс-метода, поэтапное заполнение таблицы. Применение алгоритмов Гомори для решения задач. Метод ветвей и границ. Метод решения задачи о назначениях, задачи коммивояжера и задачи о ранце.
курсовая работа, добавлен 09.12.2011Результаты решения оптимизационной задачи, полученные при помощи Microsoft Excel 2010. Описание процедуры построения математической модели задачи с указанием результатов решения задачи с использованием реальных данных. Изготовление различных видов пиццы.
статья, добавлен 26.03.2016Задачи кластеризации и маршрутизации, предметная интерпретация. Аппарат нечетких множеств, выбор транзитивно ближайших сообщений. Разбиение региона на компактные зоны обслуживания. Метод ветвей и границ, имитации отжига, перебора, поиск по дереву решений.
реферат, добавлен 27.01.2016Задачи практической и теоретической экономики, использование моделирования и линейного программирования для решения транспортной задачи. Построение математической модели и алгоритма. Определение оптимального плана перевозок от поставщиков к потребителям.
курсовая работа, добавлен 15.12.2013Сущность, особенности и способы применения метода моделирования случайных величин (метод Монте-Карло). Экономико-математическая модель задачи на использование ресурсов при производстве. Расчет оптимального размера и периода поставки, точки заказа.
контрольная работа, добавлен 23.05.2013- 17. Математическое моделирование теплового состояния шумотеплозащитных кожухов газотурбинных установок
Выбор наиболее рациональных конструктивных параметров системы охлаждения ГТУ. Разработка математической модели, описывающей газодинамические и тепловые процессы, происходящие при вентиляции пространства под КШТ. Алгоритм реализации метода крупных частиц.
автореферат, добавлен 20.01.2013 Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011Модели и методы целочисленного программирования. Целочисленное программирование как метод оптимизации, его описание. Построение математической модели и задачи. Требования к техническому и программному обеспечению. Структура компьютерной модели задачи.
курсовая работа, добавлен 10.11.2012Рассмотрение основных методов решения задач линейного программирования. Выбор оптимального варианта выпуска изделий. Изучение рынка спроса с помощью математической модели. Поиск максимально рентабельного уровня продаж готовой продукции предприятия.
лекция, добавлен 18.08.2014Описание результатов численного анализа задачи оптимизации работы дистрибьюторской компании. Эвристический поход к декомпозиции задачи, алгоритмы решения полученных подзадач. Кластеризации множества торговых точек, определение зон ответственности агентов.
статья, добавлен 06.02.2017Особенность построения математической модели линеаризованных граничных условий в напряжениях, заданных на подвижной границе. Анализ разработки численных схем решения задачи, описывающей состояние тела при плоском напряженно-деформируемом состоянии.
автореферат, добавлен 15.02.2018Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014Составление математической модели определения оптимального плана выпуска продукции из условия максимальной прибыли предприятия. Решение задачи с помощью надстройки "Поиск решения". Определение целесообразности решения о расширении производства.
дипломная работа, добавлен 06.03.2022