Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Plano de Aula Duncan PO1 CAP 1

1,843 views

Published on

Plano de Aula

Published in: Education
  • Be the first to comment

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

×