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.
diagnóstico; custo mínimo; aplicações à saúde
