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