Оптимальная последовательность обслуживания единственным устройством

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