Pesquisa Operacional 1

Horários das aulas

• Segundas-feiras de 12:00 as 14:00 (Sala 16 Eixo 3, LABMAT)
• Terças-feiras de 16:00 as 18:00 (Sala 16 Eixo 3, LABMAT)

Ementa e programa

Objetivos da disciplina

• Iniciar o/a estudante no estudo dos problemas rotineiros em pesquisa operacional
• Apresentar o método simplex
• Iniciar o/a estudante no uso de pacotes computacionais de resolução de problemas de programação linear

Textos de referência

• Bazaraa, M. S.; Jarvis, J. J.; Sherali, H. D. Linear Programming and Network Flows. Wiley, 4ed, 2010
• Hillier, F. S.; Lieberman, G. J. Introdução à Pesquisa Operacional. McGraw-Hill, 8ed, 2006

Textos complementares

• Maculan, N.; Fampa, M. H. C. Otimização linear. Editora UnB, 2006
• Luenberguer; Ye. Linear and Nonlinear Programming. Springer, 2008

Canais de acesso

• E-mail do professor: leonardo.secchin@ufes.br
• Sala do professor: prédio do Departamento de Matemática Aplicada, sala 08

Formas de avaliação

• provas escritas, listas de exercícios, trabalhos computacionais ou apresentações orais.

Conteúdo

Modelos de Programação Linear

1. Exemplos
2. Manipulação de problemas, formas padrão e canônica
3. Resolução geométrica

O Método Simplex

1. Pontos extremos e otimalidade
2. Soluções básicas viáveis
3. Otimalidade e ilimitabilidade
4. Simplex em formato de quadro

Método de duas fases

Simplex revisado

Aplicações

1. Uso de pacotes para resolução de problemas da literatura
2. O Problema do Transporte: propriedades e resolução via simplex

Dualidade

1. Problema dual e relações com o problema primal
2. O método simplex dual

Análise de Pós-Otimização

1. Análise de sensibilidade
2. Análise paramétrica