Имеется n работ и m приборов. Требуется составить такой маршрут обслуживания каждой работы на каждом приборе, чтобы время обслуживания последней работы было минимально. В любой момент времени каждая работа должна обслуживаться не более чем одним прибором и каждый прибор должен обслуживать не более одной работы. При этом никакой прибор не может простаивать, если некоторая работа готова к выполнению на нём.