Divisão de Engenharia Civil Ano: 1994

(Turma 1994, TGs 1994)

Título: Utilização da Programação Linear no Tratamento de Processos Markovianos e Semi-Markovianos de Decisão

Autor: Francesco Domenico Martino

Orientadores: Prof. Armando Zeferino Milioni, Pesq. Solon Venâncio de Carvalho (INPE) e Pesq. Paulo Renato de Morais (INPE)

Ano: 1994

Resumo:

Neste trabalho foi implementado o método SIMPLEX revisado para o tratamento de Processos Semi-Markovianos de Decisão em linguagem C++. Uma vez implementado o método SIMPLEX, foi implementado um algoritmo que se compõe de um misto entre o já referido método e o Algoritmo de Iteração de Políticas, uma vez que numa primeira análise este algoritmo misto parece ser o mais eficiente que os dois separadamente.

É importante lembrar que este trabalho não tem por objetivo tratar um processo em especial, como por exemplo problemas de estoque ou problemas de manutenção ótima, mas sim a partir de uma matriz de transições, custos incorridos e tempos esperados em cada estado, obtermos a política estacionária ótima para critério do custo esperado médio a longo prazo.