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