Задача о назначениях с дополнительными ограничениямиКНИГИ » НАУКА И УЧЕБА
Название: Задача о назначениях с дополнительными ограничениями Автор: Медведев Сергей Николаевич, Медведева Ольга Александровна Издательство: Издательский дом ВГУ Год: 2015 Формат: pdf Страниц: 37 Для сайта:mymirknig.ru Размер: 0,6Mb Язык: русский
Авторы старались в данной работе привести помимо линейной задачи о назначениях и венгерского метода её решения разнообразные модификации данной задачи, требующие изменения математической модели и алгоритма решения. Методическая разработка состоит из 2-х параграфов. В 1-м рассмотрена классическая задача о назначениях, а также венгерский метод для её решения с подробным описанием этапов, во 2-м представлены модификации задачи, связанные с внесением дополнительных требований в формулировку, приведены их математические модели и алгоритмы решения. Все методические рекомендации проиллюстрированы необходимым количеством примеров.