Re: оптимальное назначение - процессоры
От: Nuzhny Россия https://github.com/Nuzhny007
Дата: 11.12.06 06:12
Оценка:
Здравствуйте, 3DBYTE, Вы писали:

DBY>Имеется n задач и M процессоров. Каждая задача характеризуется временем ее выполнения.

DBY>Необходимо распределить задачи между процессорами, чтобы максимально загруженный процессор был загружен
DBY>как можно минимально.

DBY>Если кто подскажет логику данного приближенного алгоритма и точную оценку — буду признателен.


По постановке задача похожа на задачу линейного программирования.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.