AULA INICIAL_PO_2013_1

Prévia do material em texto

PESQUISA OPERACIONALPESQUISA OPERACIONAL
AULA INICIALAULA INICIAL
2013 - 1º Semestre2013 - 1º Semestre
Professor André Alves Gandolpho, DSc
UNIVERSIDADE CATÓLICA DE PETRÓPOLISUNIVERSIDADE CATÓLICA DE PETRÓPOLIS
 
UNIVERSIDADE CATÓLICA DE PETRÓPOLISUNIVERSIDADE CATÓLICA DE PETRÓPOLIS
HORÁRIO DAS AULAS: Sexta-feira – 17:20hs às 20:40hs 
TIPO DE AVALIAÇÃO: Média = (PP+2PF)/3
CRITÉRIOS DE AVALIAÇÃO: A avaliação é feita a partir de duas 
provas discursivas, a serem realizadas em sala de aula. No final 
do período letivo é feita a média das notas das provas realizadas 
(PP e PF). 
DATAS DAS AVALIAÇÕES: PP ⇒ 22 DE MARÇO DE 2013
PF ⇒ 07 DE JUNHO DE 2013
 
UNIVERSIDADE CATÓLICA DE PETRÓPOLISUNIVERSIDADE CATÓLICA DE PETRÓPOLIS
PROGRAMA:
Pesquisa Operacional: Conceitos básicos; Exemplos de aplicação
Programação Linear: 
 Modelagem; Formulações; Método gráfico;
Definições e teoremas básicos; Método analítico;
Método Simplex; Método 2-fases;
Dualidade e análise de sensibilidade;
Análise e interpretação de resultados de modelos;
Programação Inteira:
Modelagem;
Definições e Conceitos Básicos;
Método "Branch-and-Bound"; Método de Plano de Cortes;
 
UNIVERSIDADE CATÓLICA DE PETRÓPOLISUNIVERSIDADE CATÓLICA DE PETRÓPOLIS
 BIBLIOGRAFIA:
1) Pizzolato, Nélio Domingues; Gandolpho, André A.; Técnicas de 
Otimização, LTC, Rio de Janeiro;
Sumário:
1. Formulação de modelos
2. O método simplex
3. Análise de sensibilidade
4. Dualidade na programação linear
5. O problema do transporte, do transbordo e da designação
6. Programação inteira
7. Tópicos avançados do simplex
Anexo A - Conceitos matemáticos básicos
Anexo B - Programação não-linear
 
UNIVERSIDADE CATÓLICA DE PETRÓPOLISUNIVERSIDADE CATÓLICA DE PETRÓPOLIS
 BIBLIOGRAFIA:
2) Hillier, Frederick.; Lieberman, Gerald. (2013) – Introdução à 
Pesquisa Operacional – Editora Bookman.
Capítulo 1. Introdução 
Capítulo 2. Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 
Capítulo 3. Introdução à Programação Linear 
Capítulo 4. Solução de Problemas de Progr. Linear: O Método Simplex 
Capítulo 5. Teoria do Método Simplex 
Capítulo 6. Teoria da Dualidade e Análise de Sensibilidade 
Capítulo 7. Outros Algoritmos para Programação Linear 
Capítulo 8. Os Problemas de Transporte e da Designação 
Capítulo 9. Modelos de Otimização de Redes 
Capítulo 10. Programação Dinâmica 
Capítulo 11. Programação Inteira 
Capítulo 12. Programação Não Linear 
Capítulo 13. Meta-heurística 
Capítulo 14. Teoria dos Jogos 
Capítulo 15. Análise de Decisão 
Capítulo 16. Cadeias de Markov 
Capítulo 17. Teoria das Filas 
Capítulo 18. Teoria dos Estoques 
Capítulo 19. Processos de Decisão de Markov 
Capítulo 20. Simulação 
 
UNIVERSIDADE CATÓLICA DE PETRÓPOLISUNIVERSIDADE CATÓLICA DE PETRÓPOLIS
 BIBLIOGRAFIA:
3) Puccini, Abelardo de Lima; Pizzolato, Nélio Domingues, 
Programação Linear, LTC, 2a Edição, Rio de Janeiro;
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6