Plano de aula PO II 02 2014

Prévia do material em texto

Universidade Federal Fluminense 
 
 1 
Escola de Engenharia Industrial Metalúrgica de Volta Redonda 
VEP – Departamento de Engenharia de Produção 
VEP000006 – Pesquisa Operacional II 
Profª. Lidia 
Período letivo 2º de 2014. Turma V3 – Plano de aula. 
Data Conteúdo 
04/08 
Introdução à Pesquisa Operacional II. Teoria dos Grafos: Conceitos Fundamentais. 
Apresentação do Problema do Carteiro Chinês (PCC) e o Problema do Caixeiro Viajante 
(PCV). Introdução a problemas de caminho mínimo. Problemas de Caminho Mínimo. 
Algoritmo de Dijkstra. Algumas aplicações. 
11/08 
Algoritmo de Floyd. Árvores. Definição de Árvore Geradora Mínima: Algoritmos de Prim e 
de Kruskal. Lista 1 – Parte I. 
18/08 Problemas de Fluxo Máximo: Algoritmo de Ford-Fulkerson. Laboratório I, Lista 1 – Parte II. 
25/08 
Análise de Decisão. Apoio Multicriterio à Decisão. Exercício Condorcet e Copeland. Lista 2 
– Parte I. 
01/09 
Decisão com incerteza: critério otimista, pessimista, Laplace, Savage, mínimo 
arrependimento. Laboratório II. Lista 2 – Parte II. Decisão sob-risco: critério do valor 
esperado. 
08/09 Decisão com experimentação. Lista 2 – Parte III. 
15/09 Primeira Verificação. 
22/09 Teoria dos Jogos, Parte I: Jogos de Soma Zero. Lista 3 – Parte I 
29/09 
Teoria dos Jogos – Parte II: Jogos de soma não constante. Lista 3 – Parte II. Introdução à 
Teoria da Utilidade. Lista 4. 
06/10 Não haverá aula (participação do CLAIO 2014) 
13/10 Não haverá aula (participação do CLAIO 2014) 
20/10 
Definição de Processos Estocásticos. Introdução às Cadeias de Markov e Processos de 
Nascimento e Morte. Equações de Chapman-Kolmogorov. Lista 5 – Parte 1 
27/10 Recesso 
03/11 Teoria das Filas: conceitos básicos. Lista 5 – Parte 2 e Lista 6 – Parte 1 
10/11 Modelos Básicos de Filas: M/M/1 e M/M/s. Laboratório III. Lista 6 – Parte 2 
17/11 Exercícios complementares para a prova. 
24/11 Segunda Verificação. 
01/12 Segunda Chamada 
08/12 Verificação Suplementar. 
 
Bibliografia: 
 Universidade Federal Fluminense 
 
 2 
- Hillier & Lieberman (2006). “Introdução à Pesquisa Operacional”, Editora MacGraw Hill, 8ª 
edição. 
- Taha, A. H. (2008). “Pesquisa Operacional”, Editora Pearson, 8ª edição.