Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000312993 |
ISSN: | 0101-7438 |
Autores: | Epprecht, Eugenio K1 Brasil, Gutemberg Hespanha2 Santos-Junior, Mario Cezar dos |
Instituciones: | 1Pontificia Universidade Catolica do Rio de Janeiro, Departamento de Engenharia Industrial, Rio de Janeiro. Brasil 2Universidade Federal do Espirito Santo, Departamento de Estatistica, Vitoria, Espirito Santo. Brasil |
Año: | 2000 |
Periodo: | Dic |
Volumen: | 20 |
Número: | 2 |
Paginación: | 181-196 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Aplicado, descriptivo |
Resumen en 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 |
Resumen en 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 |
Disciplinas: | Ingeniería, Matemáticas, Medicina |
Palabras clave: | Ingeniería industrial, Matemáticas aplicadas, Diagnóstico, Hospitales, Costo mínimo, Control de calidad, Aplicaciones clínicas |
Keyword: | Engineering, Mathematics, Medicine, Industrial engineering, Applied mathematics, Diagnosis, Hospitals, Minimal cost, Quality control, Clinical applications |
Texto completo: | Texto completo (Ver HTML) |