2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задача о назначениях
Сообщение04.12.2010, 21:37 


04/12/10
1
У меня следующая проблема, связанная с не сбалансированной задачей о назначениях:
Имеется M задач которые необходимо распределить между N процессорами.
- N>=M;
- время выполнения задачи n на процессоре m определяется таблицей ETC(N,M)
- на каждый процессор может быть назначена одна задача (т.е. останутся свободные процессоры);
- после назначения задачи выполняются параллельно;
Необходимо найти такое назначение задач которое минимизирует максимальное время из всех времен выполнения задач.

Не могу разобраться как приложить к этой задаче, многие методы (например венгерский алгоритм, алгоритм Форда-Фалкерсона).
Венгерский алгоритм работает с матрицами N*N, здесь же имеется матрица M*N
Прошу помочь. И посоветовать метод.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group