Последовательное разбиение ребер двудольного графа на паросочетания

Пусть исходные данные к расписанию обслуживания множества требований в некоторой системе приборов заданы двудольным графом. Рассматривается задача составления расписания минимальной длины, удовлетворяющего условиям беспростойной работы каждого прибора и их одновременного ввода в работу. Получены условия разбиения множества ребер графа на паросочетания, образующие расписание требуемого вида. Работа выполнена при финансовой поддержке 1) проекта № 2014/33 в рамках базовой части государственного задания Минобрнауки России, 2) проекта 3с Даггосуниверситета, 3) Отдела математики и информатики ДНЦ РАН.