У меня следующая проблема, связанная с не сбалансированной задачей о назначениях: Имеется M задач которые необходимо распределить между N процессорами. - N>=M; - время выполнения задачи n на процессоре m определяется таблицей ETC(N,M) - на каждый процессор может быть назначена одна задача (т.е. останутся свободные процессоры); - после назначения задачи выполняются параллельно; Необходимо найти такое назначение задач которое минимизирует максимальное время из всех времен выполнения задач.
Не могу разобраться как приложить к этой задаче, многие методы (например венгерский алгоритм, алгоритм Форда-Фалкерсона). Венгерский алгоритм работает с матрицами N*N, здесь же имеется матрица M*N Прошу помочь. И посоветовать метод.
|