Cтраница 4
Проиллюстрируем вышесказанное на примере распознавания образов. Буквы создаются по правилам образования букв, определяющим способы их начертания. Множество объектов типа буква задается множеством правил формирования букв. Образ некоторой буквы в виде конкретного знака можно рассматривать как результат применения правила формирования буквы, представляющий собой пример конкретизации взаимного расположения элементов, образующих букву. Следовательно, нельзя утверждать, что между типом и конкретным образом существует полное соответствие. В этом состоит одна из трудностей распознавания образов. [46]
Допустим, что необходимо решить нек-рую задачу ЦЛП. Может случиться, что этот план удовлетворяет также и условиям целочисленности и, следовательно, является искомым решением. Тогда предлагается сформировать дополнит, линейное ограничение, к-рому удовлетворяет любой целочисленный ( или частично целочисленный) план задачи, но заведомо не удовлетворяет найденное решение. Система линейных ограничений задачи дополняется новым условием, после чего разыскивается решение полученной линейной задачи. Если оно удовлетворяет требованиям целочисленности, то является искомым решением задачи ЦЛП. В противном случае строится новое линейное дополнит, ограничение, отсекающее полученное решение и не затрагивающее целочисл. Если правило формирования дополнит, ограничений разработано удовлетворительно, то через неск. [47]