Nível
Graduação
Nome da disciplina
Métodos Probabilísticos em Pesquisa Operacional
Número de Créditos
4
Oferecimento
A Critério da Unidade
Pré-requisito
ME210
Ementa
Programação dinâmica determinística e estocástica. Modelos determinísticos e probabilísticos de estoques.
Objetivo
Apresentar principais modelos dinâmicos de otimização de processos e ensinar algumas das técnicas de resolução. O aluno deverá encarar seriamente todos os problemas sugeridos, consultando suas dúvidas com o professor (possivelmente com os monitores) e seus colegas, usando a aula para trabalhar ativamente.<br>
Conteúdo / Programa
Objetivo:<br>Apresentar principais modelos dinâmicos de otimização de processos e ensinar algumas das técnicas de resolução. O aluno deverá encarar seriamente todos os problemas sugeridos, consultando suas dúvidas com o professor (possivelmente com os monitores) e seus colegas, usando a aula para trabalhar ativamente.<br><br>Conteúdo:<br>Programação dinâmica determinística. Exemplo de problemas: mochila, caminho mínimo, caixeiro viajante, despacho ótimo e alocação de recursos. Método progressivo e método regressivo. <br>Programação dinâmica probabilística: Exemplos de problemas e método regressivo. <br>Modelos determinísticos e probabilísticos de estoques. Apresentação problema, problema do lote econômico e problema do jornaleiro.
Referência Bibliográfica
[1] H. A. Eiselt e Carl-Louis Sandblom. Operations Research: A Model-Based Approach. Springer Texts in Business and Economics. Springer, 2012.<br>[2] Hamdy A. Taha. Operations Research: An Introduction. Pearson, 10a ed., 2017.<br>[3] Frederick S. Hillier, Gerald S. Lieberman, Ariovaldo Griesi, e João Chang Junior. Introdução à Pesquisa Operacional. AMGH, 9a ed., 2013.<br>[4] Frederick S. Hillier e Gerald S. Lieberman. Introduction to Operations Research. McGraw-Hill, 7a ed., 2001.<br>[5] Robert Edward Larson e J. L Casti. Principles of Dynamic Programming. Control and Systems Theory: 7. Marcel Dekker, 1982.<br>[6] Don T. Phillips, A. Ravindram, e James J. Solberg. Operations Research: Principles and Practice. John Wiley, 1976.<br>[7] Lew Art e Holger Mauch. Dynamic Programming: A Computational Tool. Studies in Computational Intelligence: 38. Springer, 2007.<br>[8] Stuart Ernest Dreyfus e Averiel M. Law. The Art and Theory of Dynamic Programming. Mathematics in Science and Engineering: 130. Academic Press, 1977.
Forma de Avaliação
Por nota e frequência
