Задача о назначениях — алгоритм Matlab

Часто может понадобиться решать задачу о назначениях. Например, при составлении расписания о наилучшем распределении работ между таким же числом исполнителей. При этом необходимо найти оптимальное назначение из условия максимума общей эффективности, которая равна сумме производительности исполнителей. Наиболее эффективным методом ее решения является Венгерский алгоритм. Понятно, что задача о назначениях имеет много интерпретаций: распределение груза по транспортным средствам, распределение задач для выполнения на нескольких компьютерах и т.д и т.п.Если необходимо решить такую задачу с использованием Matlab, можно воспользоваться готовой функцией munkres. Вычислительная сложность алгоритма O (n^3).

Ссылки по теме:


Комментарии:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *