O propósito desse trabalho é composto por cinco objetivos distintos: (1) modelar o problema de admissão de pacientes em hospitais eletivos por programação dinâmica aproximada; (2) resolver o modelo formulado utilizando um algoritmo de estimação adaptativa do valor de funções côncavas; (3) estabelecer métricas de qualidade para a solução obtida pela solução do modelo; (4) realizar uma análise comparativa entre os resultados obtidos quando modelado por processo markoviano de decisão e por programação dinâmica aproximada; (5) fazer uma análise de sensibilidade automatizada, para análise de impacto da alteração dos parâmetros do modelo nos resultados, em modelos de programação dinâmica aproximada. A razão de se controlar o processo de admissão de pacientes é promover a utilização mais eficiente dos recursos hospitalares pela diminuição de sua ociosidade ou de sua utilização excessiva. O problema de planejamento de admissão de pacientes eletivos como um modelo de programação dinâmica aproximada, apresenta uma diminuição no espaço de estados e ações reduzindo assim a alta dimensionalidade das instâncias reais do problema, o que determina um custo computacional bastante reduzido quando comparado à solução da modelagem do problema por processo markoviano de decisão. Os resultados obtidos pela solução da modelagem do problema via programação dinâmica aproximada, para o caso da Rede de Hospitais Sarah de Brasília, demonstraram que foi possível obter uma política de decisão mais eficiente, com menor tempo de processamento e maior robustez (pela análise de sensibilidade efetuada). Espera-se que ao final da leitura desse trabalho, o leitor conheça como a programação dinâmica aproximada opera, suas principais diferenças em relação aos métodos exatos e a contribuição que estabelece no processo de solução de problemas dinâmicos e estocásticos de alta dimensão.
Identifer | oai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1124 |
Date | 29 November 2010 |
Creators | Elmer Dotti |
Contributors | Armando Zeferino Milioni |
Publisher | Instituto Tecnológico de Aeronáutica |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Biblioteca Digital de Teses e Dissertações do ITA, instname:Instituto Tecnológico de Aeronáutica, instacron:ITA |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds