Aplicação da programação linear na otimização de Processos Markovianos e semi-markovianos de decisão de médio e grande porte

• Processo: 96/00002-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 1996
• Data de Término da vigência: 31 de dezembro de 1996
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Solon Venâncio de Carvalho
• Beneficiário: Peterson Queiroz Araujo
• Instituição Sede: Instituto Nacional de Pesquisas Espaciais (INPE). Ministério da Ciência, Tecnologia e Inovação (Brasil). São José dos Campos , SP, Brasil
• Assunto(s): Programação linear Processos de Markov Métodos numéricos de otimização Método simplex revisado C++ (linguagem de programação)
• Palavra(s)-Chave do Pesquisador: Metodo Simplex Revisado | Otimizacao | Processo Markoviano Decisao | Programacao Linear

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)