Еще один приближенный алгоритм

[VMA]

Помогите плиз решить задачу на приближенный алгоритм:

Имеется n программ, m одинаковых процессоров и 1 сервер. Каждая программа характеризуется временем скачивания данных с сервера и временем выполнения её на процессоре. Необходимо так организовать выполнение программ на процессорах, при котором время завершения последней программы минимально. Распределение программ по процессорам известно заранее.

Желательно конечно что-нибудь лучше чем 2, но, хотя и 2 тоже хорошо. Задача немного отличается от запосченной ранее, т.к. зачаны уже распределены по процессорам.

[maxal]

Верно ли что:
1) Качать с сервера в каждый момент времени может только одна программа?
2) Время скачивание данных не включено во время выполнения программы?
3) Каждая программа сначала качает данные, а потом выполняется?

[VMA]

1) да
2) не совсем понял вопрос. Для каждой задачи есть и время скачивания данных и время выполнения. Время скачивания не является частью времени выполнения.
3) да.