Алгоритм решения расширенной задачи о назначениях
Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/137488Автор:
Колосков, Дмитрий Александрович
Научный руководитель:
Даничев, Алексей Александрович
Коллективный автор:
Институт космических и информационных технологий
Базовая кафедра интеллектуальных систем управления
Дата:
2020Библиографическое описание:
Колосков, Дмитрий Александрович. Алгоритм решения расширенной задачи о назначениях [Электронный ресурс] : выпускная квалификационная работа бакалавра : 27.03.03 / Д. А. Колосков. — Красноярск : СФУ, 2020.Специальность выпускной работы:
27.03.03 Системный анализ и управлениеУчёная степень или квалификация, на которую выполнена работа:
БакалаврАннотация:
Бакалаврская работа Дмитрия Александровича посвящена решению задачи комбинаторной оптимизации, похожей на классическую задачу о назначениях претендентов на должности. Задача о назначениях выделяется из множества подобных задач комбинаторной оптимизации наличием эффективного алгоритма решения. В тоже время задача о назначениях формулируется в виде задачи линейного программирования и является частным случаем транспортной задачи.