Pesquisa Operacional 1

Horários das aulas

• Terças-feiras de 16:00 as 18:00 (Sala 16 Eixo 3, LABMAT)
• Quintas-feiras de 16:00 as 18:00 (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
  [link 1] [link 2 (1ed de 1977)]
• Goldbarg, M. C.; Luna, H. P. L. Otimização combinatória e programação linear: modelos e algoritmos. Elsevier, 2ed, 2005
  [link]

Textos complementares

• Luenberguer; Ye. Linear and Nonlinear Programming. Springer, 2008
  [link 1] [link 2]
• Hillier, F. S.; Lieberman, G. J. Introdução à Pesquisa Operacional. McGraw-Hill, 8ed, 2006
• Maculan, N.; Fampa, M. H. C. Otimização linear. Editora UnB, 2006
  [link versão alternativa]

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.

Avaliações

• Prova 1
  • Conteúdo: Manipulação de problemas. Formas padrão e canônica. Resolução geométrica de PLs. Pontos extremos, soluções básicas viáveis. Método simplex. Método simplex em formato de quadro.
  • Valor: 10,0 pontos
  • Data e local: 30/04 (quinta-feira) no laboratório de matemática computacional (LABMAT)

Listas de exercícios

• LISTA 1

Conteúdo

Modelos de Programação Linear

1. Exemplos
   1. Problema de alocação
   2. Problemas de localização de facilidades
   3. Problems de empacotamento
   4. Problemas de corte de estoque
   5. Problemas de dimensionamento de lotes
   6. Problemas de roteamento de veículos
   7. Problemas de controle de estoque
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