Aula 1 - PO 1 - Introdução

Prévia do material em texto

Prof. Pedro Rochavetz Andrade
Pesquisa Operacional 1
APRESENTAÇÃO
• Engenheiro de Produção – UFPR 2011;
• Experiências com implantação de ERP (Delsoft) e
Planejamento e Controle de Manutenção (Ambev). Professor
da UTFPR desde 2014;
• Mestrado (UFPR 2014) e doutorado (UNESP 2021) em
Pesquisa Operacional;
ORGANIZAÇÃO DA DISCIPLINA
• Aulas presenciais;
• Comunicações por e-mail (pedroandrade@utfpr.edu.br);
• Não enviar mensagens pelo Moodle, Face, etc;
• Materiais, atividades, provas, etc pelo Moodle
• Nome: 2023 – S1 – Pesquisa Operacional 1
• Código: 2023 – S1 – AS15A
• Senha: AS15A2023.1
OBJETIVO DA DISCIPLINA
• Capacitar o aluno a modelar problemas de Engenharia de Produção
usando Programação Linear e resolver tais problemas usando o método
Simplex e suas variações;
• Ensinar o aluno a interpretar as soluções obtidas para os problemas e
realizar a análise de sensibilidade, possibilitando a tomada de melhores
decisões práticas;
• Modelar problemas de pesquisa operacional, tais como os problemas de
transporte, designação e mix de produção, bem como solucionar tais
problemas e compreender as soluções obtidas;
EMENTA
1. Introdução à Pesquisa Operacional (PO);
2. Modelagem de problemas de Programação Linear
(PL) e Programação Linear Inteira Mista (PLIM);
3. Método Simplex;
4. Dualidade e Análise de Sensibilidade;
5. Tópicos em PL (Problemas de Transporte e
Designação);
BIBLIOGRAFIA
• HILLIER, Frederick S.; LIEBERMAN, Gerald J. (Autor). Introdução à pesquisa operacional. 9. ed. Rio de
Janeiro, RJ: McGraw-Hill, 2010. xxii, 1005 p. ISBN 9788580551181.
• LACHTERMACHER, Gerson. Pesquisa operacional na tomada de decisões. 4. ed. São Paulo, SP: Pearson
Prentice Hall, 2009. 223 p. + 1 CD ROM ISBN 9788576050933.
• TAHA, Hamdy A. Pesquisa operacional. 8. ed. São Paulo, SP: Pearson Prentice Hall, 2008. 359 p. ISBN
9788576051503.
• Bibliografia Complementar:
• ARENALES, Marcos Nereu et al. Pesquisa operacional. Rio de Janeiro, RJ: Elsevier, 2007. xvii, 523 p.
(Coleção CAMPUS-ABEPRO. Engenharia de produção.). ISBN 9788535214543.
• MOREIRA, Daniel Augusto. Pesquisa operacional: curso introdutório. 2. ed. rev. e atual. São Paulo, SP:
Cengage Learning, 2010. xiv, 356 p. ISBN 8522110514.
• META-HEURÍSTICAS em pesquisa operacional. Curitiba, PR: Omnipax, 2013. 472 p. ISBN 9788564619014.
• PASSOS, Eduardo José Pedreira Franco dos. Programação linear como instrumento da pesquisa
operacional. São Paulo, SP: Atlas, 2008. 451 p. ISBN 9788522448395.
• BOSCHETTO, Suelen Neves; LUDERS, Ricardo; NEVES JR, Flávio; ARRUDA, Lúcia Valéria Ramos de. Um
modelo de otimização da operação de terminais petrolíferos usando a teoria das restrições como pré-
processamento. Pesquisa Operacional, v. 29, n. 1, p. 1-21, Jan-Abr 2009. Disponível em:
PLANEJAMENTO DE AULAS
Data Aula Conteúdo
03/mar 1 Introdução
07/mar 2 Modelagem
10/mar 3 Modelagem
14/mar 4 Modelagem
17/mar 5 Modelagem
21/mar 6 Solução Gráfica
24/mar 7 Solução Gráfica
28/mar 8 Forma Padrão e Tipos de Problemas
31/mar 9 SIMPLEX
04/abr 10 SIMPLEX Tipos de problemas
07/abr 11 FERIADO
11/abr 12 SIMPLEX Excel Duas Fases
14/abr 13 SIMPLEX Excel BIG M
18/abr 14 Dúvidas
21/abr 15 FERIADO
25/abr 16 Prova
28/abr 17 Correção Prova
02/mai 18 Proj. CMTU
Data Aula Conteúdo
05/mai 19 Problema Dual
09/mai 20 Problema Dual
12/mai 21 Método Dual-Simplex
16/mai 22 Método Dual-Simplex
19/mai 23 Analise de Sensibilidade
23/mai 24 Analise de Sensibilidade
26/mai 25 Dúvidas
30/mai 26 Prova
02/jun 27 Correção Prova
06/jun 28 Problemas de Transportes
09/jun 29 FERIADO
13/jun 30 Problemas de Transportes
16/jun 31 FERIADO
20/jun 32 Problemas de Designação
23/jun 33 Problemas de Designação
27/jun 34 Prova
30/jun 35 Dúvidas
04/jul 36 Substitutiva
07/jul 37 Encerramento
• Modelagem Matemática;
• Resolução dos Modelos;
• Solução Gráfica
• Simplex
• Análise Dual x Primal;
• Dual-Simplex
• Analise de Sensibilidade;
• Problemas de Transporte;
• Problemas de Designação;
P1
P3
P2
CONTEÚDOS
AVALIAÇÕES
Avaliação Nota Data
Avaliação 1 – Peso 3 0 a 10,0 25/04
Avaliação 2 – Peso 3 0 a 10,0 30/05
Avaliação 3 – Peso 3 0 a 10,0 27/06
Exercícios – Peso 2 0 a 10,0 -
Prova Substitutiva 0 a 10,0 04/07
MÉDIA SEMESTRE= (3*A1 + 3*A2 + 3*A3 + 2*E)  60
SE
MÉDIA SEMESTRE