О вариациях задачи о ранце и методах их решения

Коробейникова, Елизавета Владимировна

О вариациях задачи о ранце и методах их решения

Коробейникова, Елизавета Владимировна

Дата публикации: 2023

Дата публикации в реестре: 2024-03-01T16:52:00Z

Аннотация:

Текст работы публикуется с изъятиями.

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

Ключевые слова:
задача о ранце, точные и приближенные алгоритмы, 27.41.41

Тип: Thesis