Plano de Aula Duncan PO1 CAP 1

1.667 visualizações

Publicada em

Plano de Aula

Publicada em: Educação
0 comentários
2 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

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

Nenhuma nota no slide

Plano de Aula Duncan PO1 CAP 1

  1. 1. Apostila de Exercícios daDisciplina de PesquisaOperacional ILuís Alberto Duncan RangelUFF – EEIMVRDepto. de Engenharia de Produção de Volta Redondaluisduncan@id.uff.brVolta Redonda 22/04/2013
  2. 2. SUMÁRIO1. Disciplina de Pesquisa Operacional I:1.1. Apresentação do curso;1.2. Justificativa e Objetivo da disciplina;1.3. Método de Avaliação;1.4. Programação didática;1.5. Referência bibliográfica;Bibliografia Básica;Bibliografia Complementar.
  3. 3. 1.1 Apresentação do Curso;A disciplina de Pesquisa Operacional 1 (PO1) é uma disciplina doquinto período da matriz curricular do curso de Engenharia deProdução e de Agronegócio da EEIMVR da UFF em VoltaRedonda.- A disciplina de PO1 (VEP00005) é pré-requisito para asdisciplinas de PO2 e Simulação.- Inserção desta disciplina na Matriz Curricular do Curso.1. Pesquisa Operacional I
  4. 4. * Justificativa: A pesquisa operacional é uma ferramentaimportante para o Engenheiro de Produção e de Agronegócio. Éutilizada para apoiar decisões em diversos tipos de problemasindustriais, empresariais, agroindustriais, comerciais e financeiros.A pesquisa operacional utiliza de diversas técnicas buscando aotimização de problemas para a tomada de decisão. Fornecetambém diversos conceitos que são utilizados em outrasdisciplinas da área de Engenharia de Produção e de Agronegócio.* Objetivo: Ao final do curso o aluno será capaz de elaborarmodelos matemáticos, resolver e analisar problemas teóricos epráticos de programação linear. O aluno também será capaz deempregar recursos de informática para resolver problemas deprogramação linear.1.2 Justificativa e Objetivo da Disciplina
  5. 5. Avaliações e trabalhos. O cálculo da média da média ponderadadas duas provas [primeira avaliação (P1) peso 2, segunda (P2)peso 3]. A média das provas tem um peso de 90% do total danota da disciplina, e a média dos trabalhos (MT) realizados aolongo do período que tem um peso 10%.1.3 Método de Avaliação
  6. 6. Aula Data Matéria1022./.04./.13 - Apresentação do curso; Programação didática; Objetivo dadisciplina; Referência bibliografia; Sites de Pesquisa Operacional;Método de avaliação.- Revisão de Matrizes / Excel:- Exercícios.2029./.04./.13 - Revisão de Matrizes / Excel (continuação):- 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çãoDinâmica, Grafos e Simulação;- Exemplos de aplicação;- Modelos.1.4 Programação das Aulas
  7. 7. Aula Data Matéria3006./.05./.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);- Problema da Análise das Atividades;- Problema da Dieta; - Exercícios.4013./.05./.13 - Método de Solução Gráfica de um PPL:- Plano, Espaço e Hiper-espaço ( R2, R3e Rn);- Limitações do Método Gráfico;- Tipos de soluções; - Definição de região viável ;- 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ícios1.4 Programação das Aulas
  8. 8. Aula Data Matéria5020./.05./.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; - Múltiplas ou infinitas soluções ótimas;- Emprego do software Solver do Excel e Lindo.- Exercícios.6027./.05./.13 - Método Simplex (Continuação):- 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.7003./.06./.13 - Primeira Avaliação1.4 Programação das Aulas
  9. 9. Aula Data Matéria8010./.06./.13 - Vista da primeira verificação P1:- Dualidade:- Significado de PPL Dual;- Transformação de um PPL Primal- Exercício.9017./.06./.13 - Interpretação Econômica do Dual:- Exercício.- Teoria Complementar de Folga:- Exercício.- Análise de Sensibilidade:-Exercício.10024/.06./.13 - Modelos: Problema de Transporte:- Exercício.1.4 Programação das Aulas
  10. 10. Aula Data Matéria11001./.07./.13 - Modelos: Programação de Designação:- Exercício.12008./.07./.13 - Modelos: Programação de Corte:- Exercício.13015./.07./.13 - Introdução à Programação Inteira:- Exercício.- Introdução à Programação Não-linear:- Exercício.1.4 Programação das Aulas
  11. 11. Aula Data Matéria14022./.07./.13 - Segunda Verificação – P2.15029./.07./.13 - Vista da Segunda Verificação - P2:16005./.08./.13 - Verificação Suplementar - VS:17012./.08./.13 - Encerramento da disciplina de Pesquisa Operacional I.1.4 Programação das Aulas
  12. 12. 1. Puccini, A.L.; Pizzolato, N.D. Programação Linear. 2aed. Rio deJaneiro: Ed. LTC, 1989.2. Lachtermacher, G. Pesquisa Operacional na Tomada de Decisão.São Paulo: Ed. Pearson Prentice Hall, 2009.3. Hillier, F.S.; Lieberman, G.J. Introdução à Pesquisa Operacional. 8aed. São Paulo: Ed. McGraw-Hill, 2006.4. Taha, H.A. Pesquisa Operacional. 8ª. ed. São Paulo: Ed. PearsonPrentice Hall, 2008.5. Arenales, M.; Armentano, V.; Morabito, R.; Yanasse, H. PesquisaOperacional para cursos de Engenharia. Rio de Janeiro: Ed.Elsevier, 2007.6. Bregalda, P.F.; Oliveira, A.A.F.; Bornstein, C.T. Introdução àProgramação Linear. Rio de Janeiro: Ed. Campus, 1981.7. Ragsdale, Cliff T. Modelagem e Análise de Decisão. São Paulo,Cengage Learning, 2009.1.5 Referência Bibliográfica – Básica
  13. 13. 1. Andrade, Eduardo Leopoldino de. Introdução à PesquisaOperacional: Métodos e modelos para análise de decisão. 3a ed.Rio de Janeiro: Ed. LTC S.A. 2004. CD.2. Colin, Emerson Carlos. Pesquisa Operacional: 170 aplicações emestratégia, finanças, logística, produção, marketing e vendas. Rio deJaneiro: Ed. LTC, 2007.3. Ehrlich, Pierre Jacques. Pesquisa Operacional: Curso Introdutório.6a ed. São Paulo, Ed. Atlas, 1988.4. Goldbarg, Marco Cesar; Luna, Henrique Pacca L. OtimizaçãoCombinatória e Programação Linear: Modelos e Algoritmos. Rio deJaneiro: Ed. Campus, 2000.5. Hadley, G. Programação Linear. Rio de Janeiro: Ed. GuanabaraDois, 1982.6. Lay, David C. Álgebra Linear e suas Aplicações. 2a ed. Rio deJaneiro, Ed. LTC S.A., 1999.1.5 Referência Bibliográfica –Complementar
  14. 14. 7. Lins, Marcos Pereira Estellita; Calôba, Guilherme Marques.Programação Linear: com aplicações em teoria dos jogos eavaliação de desempenho (data envelopment anaysis). Rio deJaneiro: Ed. Interciência, 2006.8. Philippe, Mahey. Programação Não-linear: Introdução a Teoria e aosMétodos. Rio de Janeiro, Ed. Campus; CNPq, 1987.9. Pizzolato, Nélio Domingues; Gandolpho, André Alves. Técnicas deOtimização. Rio de Janeiro, Ed. LTC, 2009.10. Silva, Ermes Medeiros; Silva, Elio Medeiros; Gonçalves, Valter;Murolo, Afrânico Carlos. Pesquisa Operacional para os cursos deEconomia, Administração e Ciências Contábeis. 3a ed. São Paulo:Ed. Atlas, 1998.11. Wagner, Harvey M. Pesquisa Operacional. 2a ed. Rio de Janeiro:Ed. Prentice-Hall do Brasil, 1986.12. Weber, Hans Hermann. Programação Linear. Ed. Universitária daUFPB, 1982.1.5 Referência BibliográficaComplementar

×