Аннотация:
Приводится алгоритм решения задачи линейного программирования, известной
как задача многопроцессорного распределения. Суть задачи в том, чтобы так
распределить данный набор задач между данными процессорами, чтобы
минимизировать время загрузки наиболее загруженного процессора. При этом
задания разрешается делить на части и распределять эти части по различным
процессорам. Построенный алгоритм использует специфику задачи
многопроцессорного распределения и поэтому может работать существенно
эффективнее общего алгоритма линейного программирования. Вопрос о полиномиальности приведенного алгоритма автору решить не удалось.