О вариациях задачи о ранце и методах их решения
Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/152064Автор:
Коробейникова, Елизавета Владимировна
Научный руководитель:
Куликов, Владимир Русланович
Коллективный автор:
Институт математики и фундаментальной информатики
Кафедра высшей и прикладной математики
Дата:
2023Библиографическое описание:
Коробейникова, Елизавета Владимировна. О вариациях задачи о ранце и методах их решения [Электронный ресурс] : выпускная квалификационная работа бакалавра : 01.03.02 / Е. В. Коробейникова. — Красноярск : СФУ, 2023.Специальность выпускной работы:
01.03.02 Прикладная математика и информатикаУчёная степень или квалификация, на которую выполнена работа:
БакалаврТекст работы публикуется с изъятиями.
Аннотация:
Рассмотрена задача от Сибирской логистической компании. Суть задачи заключается в том, чтобы оптимизировать предложения товаров торговыми представителями в торговые точки, учитывая ограничения платежной способности торговых точек и доходность товаров, с целью максимизации прибыли компании. Целью исследования является анализ задачи от Сибирской логистической компании, ее адаптация для возможности решения, как задачи о ранце, реализация известных алгоритмов ее решения и тестирование на реальных данных, предоставленных Сибирской логистической компанией. Данная работа поможет Сибирской логистической компании для решения задачи оптимизации процесса предложений товаров торговыми представителями в торговые точки. Проведенный сравнительный анализ алгоритмов и вариаций задач может быть использован при принятии решения отнести задачу к тому или иному типу и решить ее наиболее оптимально.