Курсовая работа: Задача маршрутизации с минимаксным критерием (IBM ILOG CPLEX).

Реферат курсового проекта
Курсовая работа по дисциплине «Исследование операций» на тему «Задача маршрутизации с минимаксным критерием (IBM ILOG CPLEX)» студента третьего курса Давыдова М.С.
Количество страниц – 26, рисунков – 0, таблиц – 5, количество используемых источников – 14, количество приложений – 0.
Ключевые слова, идентифицирующие предметную область – задача маршрутизаций, минимаксный критерий, CPLEX, оптимизация, маршруты обслуживания.
Объект исследования – вычислительный процесс нахождения оптимального пути с помощью оптимизационного программного обеспечения.
Предмет исследования – программа, определяющая оптимальный путь с помощью эвристического алгоритма для решения задачи маршрутизации транспорта с минимаксным критерием.
Цель работы – применить эвристический алгоритм для решения задачи маршрутизации транспорта с минимаксным критерием.
Задачи работы – проанализировать задачу маршрутизаций, разработать и протестировать программную реализацию алгоритма оптимизаций в пакете ПО для оптимизаций IBM ILOGCPLEX Optimization Studio.
Методы исследования (используемые инструменты) – ПО для оптимизаций IBM ILOGCPLEX Optimization Studio 22.0.
Краткая характеристика полученных результатов – работающая программа, определяющая оптимальный путь с помощью эвристического алгоритма для решения задачи маршрутизации транспорта с минимаксным критерием.


Оглавление
Введение
Обзор темы
Постановка типовой задачи
Разработанное приложение
Тестовые данные и решение задач
Вывод
Список использованной литературы



Введение
Каждый год рынки и производственные предприятия продолжают стремительно развиваться, размерность задач, которые необходимо решать, увеличивается. Фактически это означает, что вычислительные ресурсы, необходимые для решения задач традиционными методами, быстро увеличиваются с ростом размерности задачи и часто оказываются недостаточными для нахождения оптимального решения такими методами. Поэтому на практике все более важными и полезными становятся приближенные (эвристические) методы.
Кроме того, в практических задачах условия, ограничения и возможности возрастают, так что даже отдельно оптимальный маршрут может дать плохое решение в целом. Следовательно, в теоретических исследованиях необходимо рассматривать более сложные проблемы. Задача маршрутизации является одной из таких проблем.
Задача маршрутизации имеет широкое применение в различных областях, включая транспорт, логистику, производство, телекоммуникации и др. Решение такой задачи может означать минимизацию затрат, времени или расстояния, или достижение других целей, например, максимального покрытия зоны обслуживания или минимизации времени простоя оборудования.
Решение задачи маршрутизации