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

Рассмотрены некоторые полиэдральные свойства множества расписаний обслуживания идентичных требований с предшествованиями параллельными приборами. Прерывания в обслуживании требований запрещены. Предложена формализация множества расписаний как семейства подмножеств конечного множества, определён многогранник расписаний. Найдены аффинная оболочка и размерность этого многогранника, условия опорности неравенств, определяющих его полиэдральную релаксацию. Табл. 1, ил. 2, библиогр. 20.