Распределение заданий для параллельных машин с разным быстродействием

Рассматривается задача оптимального распределения заданий, когда каждое задание $o_i$ может быть выполнено на одной машине из заданного для $o_i$, множества неоднородных машин. Предлагается алгоритм пошагового сведения этой задачи к упрощенной задаче без альтернативных машин, что приводит к эффективному сужению множества допустимых решений. Описывается новый графический подход, позволяющий реализовать схему сведения.