1 5 programação didática das aulas de po1

613 visualizações

Publicada em

Introdução PO1 - Capítulo 1-5 Programação

0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
613
No SlideShare
0
A partir de incorporações
0
Número de incorporações
2
Ações
Compartilhamentos
0
Downloads
0
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

1 5 programação didática das aulas de po1

  1. 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. 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. 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.

×