efim.sergeev |
Задача о назначениях 04.12.2010, 21:37 |
|
04/12/10 1
|
У меня следующая проблема, связанная с не сбалансированной задачей о назначениях: Имеется M задач которые необходимо распределить между N процессорами. - N>=M; - время выполнения задачи n на процессоре m определяется таблицей ETC(N,M) - на каждый процессор может быть назначена одна задача (т.е. останутся свободные процессоры); - после назначения задачи выполняются параллельно; Необходимо найти такое назначение задач которое минимизирует максимальное время из всех времен выполнения задач.
Не могу разобраться как приложить к этой задаче, многие методы (например венгерский алгоритм, алгоритм Форда-Фалкерсона). Венгерский алгоритм работает с матрицами N*N, здесь же имеется матрица M*N Прошу помочь. И посоветовать метод.
|
|
|
|
|
|
Страница 1 из 1
|
[ 1 сообщение ] |
|
Модераторы: Модераторы Математики, Супермодераторы