PESQUISA OPERACIONAL 1 CURSO DE ENGENHARIA DE PRODUÇÃO

2 créditos práticos

Professor (a) Responsável Alejandro Martins Rodriguez

Objetivos Saber conceber e modelar problemas de melhorias de eficiência que admitam representação matemática. Reconhecer e modelar problemas de programação linear. Conhecer o princípio de funcionamento do método simplex. Resolver os modelos lineares através do método simplex, analisar e interpretar a solução obtida. Saber utilizar softwares de pesquisa operacional. Ter noções do princípio de funcionamento dos algoritmos evolutivos.

Ementa Introdução à Pesquisa Operacional. Otimização Matemática. Programação Linear (PL). Algoritmo Simplex. Programação Inteira. Problema de Transportes, Redes: Apresentação dos problemas clássicos.

Programa 1. Introdução à Pesquisa Operacional: O que é PO. Impacto da PO. Problemas típicos. 2. Problemas de decisão, de otimização, simulação e outros a considerar. 3. Programação Linear (PL): Solução Gráfica. Algoritmo Simplex. Dualidade. Solução por softwares. Análise de Sensibilidade. 4. Programação Inteira: algoritmo Branch-and-Bound. 5. Problemas de Transportes: Definição e apresentação sob a forma de rede. Formulação de caso equilibrado e não equilibrado. 6. Redes: Apresentação dos problemas clássicos. Problema de Fluxo Máximo. Problema de Caminho Mínimo. Problema de Transbordo. Problema de Escalonamento de Produção. 7. Estudos de Caso I: Análise Envoltória de Dados, DEA. 8. Estudo de Caso II: Computação evolucionária: algoritmos genéticos. O problema do caixeiro viajante.

Bibliografia Bibliografia Básica HILLIER, Frederick S; LIEBERMAN, Gerald J. Introdução a pesquisa operacional. 8. ed. Porto Alegre: McGraw - Hill; 2010. LACHTERMACHER, Gerson. Pesquisa operacional na tomada de decisões: modelagem em Excel para curso de Administração, Economia e Ciências Contábeis. 3. ed. Rio de Janeiro: Elsevier, 2007. RAGSDALE, Cliff T. Modelagem e análise de decisão. São Paulo: Cengage Learning, 2009. Bibliografia Complementar ARENALES, Marcos Nereu et al. Coleção CAMPUS-ABEPRO. Pesquisa operacional. Rio de Janeiro: Elsevier, 2007. CAIXETA-FILHO, José Vicente. Pesquisa operacional: técnicas de otimização aplicadas a sistemas agroindustriais . 2. ed. São Paulo: Atlas, 2011. LOESCH, Cláudio; HEIN, Nelson. Pesquisa operacional: fundamentos e modelos. São Paulo: Saraiva, 2008. SILVA, Ermes Medeiros da et al. Pesquisa operacional: para os cursos de administração e engenharia : programação linear, simulação . 4. ed.; São

Curso/Semestre Engenharia de Produção/6º Semestre

Disciplina PESQUISA OPERACIONAL 1

Caráter da disciplina Conteúdo Profissionalizante (CP)

Pré-requisito Álgebra Linear e Geometria Analítica

Código 1640070

Departamento Centro de Engenharias

Carga horária total 68 horas

Créditos 4

Natureza da carga horária 2 créditos teóricos

Paulo: Atlas, 2010. TAHA, Hamdy A. Pesquisa operacional. 8. ed. São Paulo, SP: Person Prentice Hall, 2008.