Disciplina: EPD015 - PESQUISA OPERACIONAL EM ENGENHARIA DE PRODUÇÃO
Carga horária: 60
Departamento: DEPTO DE ENGENHARIA DE PRODUÇÃO
Plano de Ensino
Ementa
1. Modelos Lineares de Otimização
2. Programação Linear
3. Algoritmo Simplex
4. Dualidade
5. Análise de Sensibilidade
6. Modelos de Redes (Problemas de Transporte, Designação, Caminho Mais Curto, Árvore Geradora Mínima, Fluxo Máximo, Fluxo de Custo Mínimo, PERT/CPM)
7. Programação Inteira
8. Programação Não-Linear
9. Programação Dinâmica
Conteúdo
1. Modelos Lineares de Otimização
2. Programação Linear
3. Algoritmo Simplex
4. Dualidade
5. Análise de Sensibilidade
6. Modelos de Redes (Problemas de Transporte, Designação, Caminho Mais Curto, Árvore Geradora Mínima, Fluxo Máximo, Fluxo de Custo Mínimo, PERT/CPM)
7. Programação Inteira
8. Programação Não-Linear
9. Programação Dinâmica
Bibliografia
HILLIER, F. S.; LIEBERMAN, G. J. Introduction to Operations Research. Seventh Edition. McGraw Hill, 2002.
TAHA, H. A. Operations Research: An Introduction. 7th Edition. Prentice Hall, 2002.
AHUJA, Ravindra, K.; MAGNANTI, Thomas L.; ORLIN, James B. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
DIMITRI, P. Bertsekas. Nonlinear Programming. 2ª ed. Athena Scientific, 1999.
ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa operacional para cursos de engenharia. Campus, 2006.
Bibliografia complementar
LACHTERMACHER, Gerson. Pesquisa operacional na tomada de decisões. 4ª ed. Campus, 2009.
PINEDO. M. L. Scheduling. Theory, Algorithms, and Systems. 3ª ed. Springer, 2008.
