Disciplina: EPD099 - PESQUISA OPERACIONAL I
Horas Aula: 4
Departamento: DEPTO DE ENGENHARIA DE PRODUÇÃO
Plano de Ensino
Voltar
Ementa
Modelos Lineares de Otimização. Programação Linear. Algoritmo Simplex. Dualidade. Análise de
Sensibilidade. Programação Inteira. Programação Não-Linear. Programação Dinâmica.
Conteúdo
- Programação Linear: Modelagem e Interpretação Geométrica do Problema de P.L., Método Simplex.
- Dualidade: Problema Primal e Dual, Interpretação Econômica e Generalização para outras Formas.
- Análise de Sensibilidade: Intervalos dos Coeficientes de Lucro, dos Termos Independentes e Coeficientes Tecnológicos.
- Programação Inteira: Branch-and-Bound, Problema do Caixeiro Viajante.
- Programação Não-Linear: Otimização sem Restrições e obtenção de Extremos Locais; Método do Gradiente; Otimização com Restrições e Multiplicadores de Lagrange; Convexidade, Condições KKT.
- Programação Dinâmica: Relação de Recorrência, Problema da Mochila.
Bibliografia
ARENALES, M.; ARMENTANO, V. A.; MORABITO, R. YANASSE, H, H,; Pesquisa operacional. Rio de Janeiro: Elsevier, Abepro, 2011.
HILLIER, F.S; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9 ed. . McGraw Hill, 2013.
TAHA, H. A. Pesquisa operacional. 8. ed. Prentice Hall, 2008.
Bibliografia(continuação)
Não informado
Bibliografia complementar
WINSTON, W. L. Operations research, 4th. ed, 2004.
