Este documento apresenta a programação didática das aulas da disciplina de Pesquisa Operacional I ministrada pelo professor Luís Alberto Duncan Rangel no segundo semestre de 2013. A disciplina abordará temas como introdução à pesquisa operacional, programação linear, método gráfico, método simplex, dualidade, análise de sensibilidade e modelos como programação de corte e problemas de transporte. Serão realizadas duas avaliações parciais e uma verificação suplementar.

1. 1-5 Programação Didática das Aulas de PO1.doc
1 / 3
Programação Didática das Aulas de Pesquisa Operacional I (VEP.00005):
Professor: Luís Alberto Duncan Rangel
Disciplina: Pesquisa Operacional I Código: VEP00005
Período: Segundo Semestre de 2013 Turmas: V3 e V4
Período Letivo: 09 de setembro de 2013 a 17 de janeiro de 2014
Horário: V3 - 08:00 às 12:00 horas; Segunda-feira (B5 / Lab. Inf. II )
V4 - 14:00 às 18:00 horas; Segunda-feira (B5 / Lab. Inf. II )
Aula Data Matéria
10
09./.09./.13 - Apresentação do curso; Programação didática; Objetivo da
disciplina; Referência bibliografia; Sites de Pesquisa Operacional;
Método de avaliação.
- Revisão de Matrizes / Emprego de Recursos do Software Excel:
- Exercícios.
- Introdução à Pesquisa Operacional (PO):
- Histórico da PO;
- Áreas da PO: Programação Linear, Programação Inteira,
Programação Mista, Programação Não-Linear, Programação
Dinâmica, Grafos e Simulação;
20
16./.09./.13 - Introdução a Programação Linear (PL);
- Modelos de PL;
- Limitações da PL
- Definição de conjuntos côncavos e convexos;
- Variáveis de decisão;
- Função objetivo;
- Restrições tecnológicas;
- Restrições de não negatividades;
- Problemas de Programação Linear (PPL);
- Exercícios.
- Exemplos de aplicação;
- Modelos.
- Introdução ao Método Gráfico de um PPL
- Método de Solução Gráfica de um PPL:
- Plano, Espaço e Hiper-espaço ( R2
, R3
e Rn
);
- Limitações do Método Gráfico;
- Tipos de soluções em um PPL;
- Exercícios
30
23./.09./.13 - Método de Solução Gráfica de um PPL:
- Plano, Espaço e Hiper-espaço ( R2
, R3
e Rn
);
- Limitações do Método Gráfico;
- Tipos de soluções em um PPL;
- Definição de região viável em um PPL;

2. 1-5 Programação Didática das Aulas de PO1.doc
2 / 3
- Uma única solução ótima;
- Software do Método Gráfico;
- Exercícios.
- Solução de PPL pelo Método Gráfico:
- Múltiplas ou infinitas soluções ótimas;
- Ilimitado;
- Sem solução;
- Degenerado.
- Exercícios
40
30./.09./.13 - Método Simplex:
- Transformação de um PPL para a Forma Padrão;
- Algoritmo Simplex através de quadros;
- Tipos de soluções de um PPL;
- Uma única solução ótima;
- Emprego do software Solver do Excel e Lindo.
- Exercícios.
50
07./.10./.13 - Método Simplex (Continuação):
- Múltiplas ou infinitas soluções ótimas;
- Método das Duas Fases;
- Uma única solução ótima;
- Múltiplas ou infinitas soluções ótimas;
- Solução ilimitada;
- PPL sem solução;
- Exercícios.
14./.10./.13 - Feriado dia do Servidor Público
- Dia 14./.10./.13 - Feriado dia do Professor
21./.10./.13 - De 14./.10./.13 a 14./.10./.13 Semana Acadêmica
60
28./.10./.13 - Primeira Avaliação
70
29./.10./.13 - Vista da primeira verificação P1:
80
04./.11./.13 - Dualidade:
- Significado de PPL Dual;
- Transformação de um PPL Primal em PPL Dual.
- Exercício.
90
11/.11./.13 - Interpretação Econômica do Dual:
- Exercício.
- Teoria Complementar de Folga:
- Exercício.
- Análise de Sensibilidade:
- Exercício.

3. 1-5 Programação Didática das Aulas de PO1.doc
3 / 3
100
18./.11./.13 - Modelos: Programação de Corte:
- Exercício.
110
25./.11./.13 - Modelos: Problemas de Transporte:
- Exercício.
- Modelos: Programação de Designação:
- Exercício.
120
03./.12./.13 - Introdução à Programação Inteira:
- Exercício.
- Introdução à Programação Não-linear:
- Exercício.
130
10./.12./.13 - Segunda Verificação – P2.
140
11./.12./.13 - Vista da primeira verificação P2:
150
17./.12./.13 - Verificação Suplementar - VS:
160
18./.12./.13 - Vista da Verificação Suplementar - VS:
170
19./.12./.13 - Encerramento da disciplina de Pesquisa Operacional I.