Resumo
Serão estudados a elaboração, o tratamento e as alternativas de implementação de um problema de programação linear (PPL) correspondente ao problema de otimização de um processo markoviario ou semi-markoviano de decisão. Será implementado o algoritmo Simplex revisado para problemas de médio aporte com matriz esparsa. Na implementação será utilizada uma abordagem a objetos em C++. (AU)