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