Задачи поиска

ЗАДАЧИ ПОИСКА [search problems] — класс задач исследования операций, состоящих в отыскании наилучшего способа получения такой информации, которая однозначно определила бы решение. Критерием в такой задаче является минимум затрат двух видов — стоимости получения информации и цены ошибки, обусловленной ее использованием. В первом случае речь идет о стоимости выборки, планирование которой сводится к определению способа выбора наблюдений или выбора наблюдаемых объектов, во втором случае — об ошибках двух видов: ошибке выборки (обнаружение того, что в действительности отсутствует) и ошибке наблюдения (пропуск того, что на самом деле имеет место).