Resumo em Português:
O problema aqui tratado é, dado um conjunto de testes para determinação de um diagnóstico, determinar a seqüência de execução destes testes com custo esperado mínimo. Assumindo algumas hipóteses simplificadoras, apresenta-se uma solução que fornece diretamente a seqüência ótima, eliminando a necessidade de busca. A solução se estende também a uma versão do problema com uma estrutura hierárquica de testes. O modelo é genérico, podendo aplicar-se a diagnósticos nos mais diversos contextos: de problemas de processos em controle de qualidade, de falhas de equipamentos, ou no contexto médico. É apresentada uma extensão do modelo, para situações em que algumas das hipóteses básicas do modelo original não se aplicam. Esta extensão foi motivada por um problema real, de minimização de gastos com exames sorológicos em um banco de sangue. A solução obtida para esse problema resultou em economia substancial.
Resumo em Inglês:
This work deals with the following problem: given a set of tests for a diagnosis problem, find the minimum-cost order of execution of the tests. It is shown that under some simplifying assumptions, graph search is obviated by a very straightforward solution. This solution is also applicable to situations in which the tests follow a hierarchical organization. The model is generic, with no restriction of context: it is applicable to the diagnosis of equipment failures, of problems with processes in the context of quality control, or to medical diagnosis. An extension of the basic model for the situation in which some of the simplifying assumptions are not applicable is presented. This extension was motivated by a real problem, and the solution obtained led to significant cost reduction.
