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.
Conteúdo / Programa:
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.
Conteúdo:
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.
Programação dinâmica probabilística: Exemplos de problemas e método regressivo.
Modelos determinísticos e probabilísticos de estoques. Apresentação problema, problema do lote econômico e problema do jornaleiro.
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.
Forma de Avaliação:
Por nota e frequência
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.
[2] Hamdy A. Taha. Operations Research: An Introduction. Pearson, 10a ed., 2017.
[3] Frederick S. Hillier, Gerald S. Lieberman, Ariovaldo Griesi, e João Chang Junior. Introdução à Pesquisa Operacional. AMGH, 9a ed., 2013.
[4] Frederick S. Hillier e Gerald S. Lieberman. Introduction to Operations Research. McGraw-Hill, 7a ed., 2001.
[5] Robert Edward Larson e J. L Casti. Principles of Dynamic Programming. Control and Systems Theory: 7. Marcel Dekker, 1982.
[6] Don T. Phillips, A. Ravindram, e James J. Solberg. Operations Research: Principles and Practice. John Wiley, 1976.
[7] Lew Art e Holger Mauch. Dynamic Programming: A Computational Tool. Studies in Computational Intelligence: 38. Springer, 2007.
[8] Stuart Ernest Dreyfus e Averiel M. Law. The Art and Theory of Dynamic Programming. Mathematics in Science and Engineering: 130. Academic Press, 1977.