1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: 519.8

Реферат:

Рассматривается известная задача Беллмана – Джонсона для двух приборов при условии, что длительности обслуживания требований не заданы, известны лишь множества их возможных значений. Приводятся достаточные условия существования расписания, являющегося оптимальным при любых значениях длительностей обслуживания требований из заданных множеств.