Многогранник расписаний обслуживания идентичных требований параллельными приборами

В статье изучается многогранник расписаний обслуживания частично упорядоченного множества требований, имеющих одинаковые длительности обслуживания, параллельными идентичными приборами. Построена полиэдральная релаксация этого многогранника, описан класс правильных неравенств. Показано, что полученные неравенства могут служить отсечениями в соответствующих алгоритмах. Обсуждается задача идентификации этих неравенств для данной нецелочисленной точки. Ил. 1, табл. 1, библиогр. 5.