aula 1 e 2 po- unifal

25
DISCIPLINA: PESQUISA OPERACIONAL Prof.º João Paulo Smith

Upload: luiz-antonio-alves

Post on 16-Jan-2016

223 views

Category:

Documents


2 download

DESCRIPTION

Creditos do Autor

TRANSCRIPT

Page 1: Aula 1 e 2 Po- Unifal

DISCIPLINA: PESQUISA OPERACIONAL

Prof.º João Paulo Smith

Page 2: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

SENAI

2004-2005

MONTEC

Mecânico de Manutenção de Máquinas Industriais - SENAI

de Maceió. Concluído em 2005.

Inicio da carreira profissional, da experiência com responsabilidades e prazos e de gestão dos próprios custos.

Conhecimentos do funcionamento de máquinas e de como utilizá-las com segurança.

Tendência a áreas de engenharia.

Estágio na MONTEC – Montagem Técnica Limitada (prestadora de serviço para a BRASKEM). Construindo cátodos para a unidade cloro Soda.

Parte do estágio no Pólo Industrial de Marechal Deodoro (vizinho a unidade de PVC da BRASKEM).

Page 3: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

SENAIMONTEC

2004-2005 2006-2008

UFALSecretaria CTECLSA

Ingresso em Engenharia Química.

Bolsista na Secretária do CTEC.

Bolsista de trabalho, realizando atividades que vão de auxiliar administrativo (Secretária do CTEC e PROGINST) à técnico de laboratório (LSA).

Page 4: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

SENAIMONTEC

2004-2005 2006-2008

UFALSecretaria CTECLSA

Iniciação científica no LASSOP:Projeto CENPROPET - Despertar da engenharia para alunos do ensino médio.

Estudos a cerca da otimização da Produção de biodiesel de coco. 2 artigos publicados na RBTB.

Diretor de esporte no CA de Eng. Química, integrante do time de futsal em 2009.

2008-2009

LASSOPCenpropetBiodiesel de coco

Page 5: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

SENAIMONTEC

2004-2005 2006-2008

UFALSecretaria CTECLSA

Estágio na área de gestão da Asseguração da Qualidade Industrial da Conviver Bebidas e Alimentos.

Experiências com ferramentas da qualidade industrial.

Atuação no processo de produção e de otimização da produção de refrigerantes.

Gestão de custos fixos.

Atuação na área de tratamento de água e efluentes.

2008-2009

UFALSecretaria CTECLSA

2009-2010

Coca Cola

Page 6: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

SENAIMONTEC

2004-2005 2006-2008

UFALSecretaria CTECLSA

Experiências na engenharia de produção (e de processo) da área de cloro.

Cotidiano de uma empresa de classe mundial.

Aplicação prática dos conhecimentos teóricas da graduação em engenharia química e obtenção de muitos outros novos.

Oportunidade de trabalhar com profissionais de alto nível.

Oportunidade de participar de projetos 6 sigma.

Realização pessoal de alcançar uma meta profissional.

2008-2009

UFALSecretaria CTECLSA

2009-2010

Coca Cola

2011

ESTÁGIO BRASKEM

Page 7: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

SENAIMONTEC

2004-2005 2006-2008

UFALSecretaria CTECLSA

Formatura em engenharia química (graduação e mestrado) na UFAL.

Engenheiro de processos na SIGMACT na UCS.

Engenheiro de meio ambiente na UPVC.

Trainee Industrial na Timac AGRO (ROULLIER GROUP).

2008-2009

UFALSecretaria CTECLSA

2009-2010

Coca Cola

2014

TRAINEE Timac AGRO

Mestre em Eng.

Química

2011

Est. Braskem

2012

SigmaCT

Page 8: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Disciplina: (PESOP – 41) – PESQUISA OPERACIONALHoras/aula: 140 h/a – Teórica e Prática

OBJETIVOS:

O objetivo principal da disciplina é apresentar os fundamentos das técnicas de programação linear em pesquisa operacional. Além de enfatizar aspectos úteis do ponto de vista de aplicação das técnicas estudadas em sala de aula.

EMENTA:

A abordagem da Pesquisa Operacional. Modelagem de problemas de otimização. Introdução aos métodos matemáticos como elementos auxiliares no processo de tomada de decisão e análise dos problemas da Produção. Programação linear. Solução de equações lineares sujeitas a restrições. Aplicações em diversas áreas da Engenharia de Produção; Programação dinâmica; Programação não-linear; Análise de decisão; Teoria de filas; Aplicações em áreas da Engenharia de Produção.

Page 9: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Disciplina: (PESOP – 41) – PESQUISA OPERACIONALHoras/aula: 140 h/a – Teórica e Prática

CONTEÚDO PROGRAMÁTICO:

Histórico da Pesquisa Operacional e definições iniciais sobre Programação Linear; Modelagem em Programação Linear e solução gráfica para problemas com duas variáveis de decisão; Utilização do pacote computacional “What’s Best”; Revisão de Álgebra Linear; Algoritmo Simplex; Problemas de Transporte; Problemas de Transbordo; Problemas de Alocação; Modelos de redes; Programação Inteira; Conceitos de PERT e COM; Teoria de Filas; Programação não-linear; Análise de Decisão; Programação Dinâmica.

TÉCNICAS:

Aula expositiva. Dinâmica de grupo. Aula utilizando software, conforme a disponibilidade do laboratório de computação

Page 10: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

BIBLIOGRAFIA BÁSICAEHRLICH, P.J., Pesquisa Operacional – Curso Introdutório, 6a Ed., Editora Atlas: São Paulo. 1988.PUCCINI, A.L., Introdução à Programação Linear. Livros Técnicos e Científicos: Rio de Janeiro. 1975.SHAMBLIN, J.E. & STEVENS Jr., G.T., Pesquisa Operacional: Uma Abordagem Básica. Editora Atlas: São Paulo. 1989.SILVA, E.M., SILVA, E.M., GONÇALVES, V. & MUROLO, A.C., Pesquisa Operacional, 3a Ed., Editora Atlas: São Paulo. 1998.WAGNER, H.M., Pesquisa Operacional, 2a Ed., Prentice-Hall do Brasil: Rio de Janeiro. 1986. BIBLIOGRAFIA COMPLEMENTARBAZARAA, M.S., JARVIS, J.J. & SHERALI, H.D., Linear Programming and Network Flows, 2nd Ed., John Wiley: New York. 1990.RAVINDRAN, A., PHILLIPS, D.T. & SOLBERG, J.J., Operations Research, Principles and Practice, 2nd Ed.. New York: John Wiley. 1987.WINSTON, W.L., Operations Research – Applications and Algorithms, 3rd Ed., Duxbury Press: Belmont (CA). 1994.

Page 11: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

2015Dias

letivosS T Q Q S S

FEVEREIRO 1202 03 04 05 06 -

1209 10 11 12 13 -16 17 18 19 20 -23 24 25 26 27 -

MARÇO 2202 03 04 05 06  

3409 10 11 12 13  16 17 18 19 20  23 24 25 26 27  30 31        

ABRIL 2001 02 03  

5406 07 08 09 10  13 14 15 16 17  20 21 22 23 24  27 28 29 30    

MAIO 20  1  

744 5 6 7 8  

11 12 13 14 15  18 19 20 21 22  25 26 27 28 29  

JUNHO 1901 02 03 04 05  

9308 09 10 11 12  15 16 17 18 19  22 23 24 25 26  29 30        

DIASATIVIDADES ACADÊMICAS

02 a 06/fevSEMANA

PEDAGÓGICA

09/fev

INÍCIO DO ANO LETIVO

Início do 1º Semestre / 1º

Trimestre

16 a 18/Fev Carnaval [Feriado]

03 e 05/abrSemana Santa [Feriado]

21/abrTiradentes [Feriado]

22 a 24abr Avaliação 011° TRIMESTRE27 a 30/abr

01/maiDia do Trabalho [Feriado]

04/maiInício do 2º Trimestre

06/maiResultado 1º Trimestre - Parcial

Inscrição de Reposição 0108/mai

13/maiReposição 011° TRIMESTRE

22/maiResultado Final - 1°

Trimestre

04/junCorpus Christi [Feriado]

24/jun São João [Feriado]

29/jun São Pedro [Feriado]

22 a 26/jun Avaliação 022° TRIMESTRE30/jun a 03/jul

04/jul a Recesso Acadêmico19/jul

Page 12: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

PESQUISA OPERACIONAL – DEFINIÇÕES E HISTÓRICO

Page 13: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

A Pesquisa Operacional (PO) como ciência surgiu para resolver,

de uma forma mais eficiente, os problemas na administração das organizações,

originados pelo acelerado desenvolvimento provocado pela revolução industrial.

A Pesquisa Operacional (PO) como ciência surgiu para resolver,

de uma forma mais eficiente, os problemas na administração das organizações,

originados pelo acelerado desenvolvimento provocado pela revolução industrial.

Para quê a Pesquisa Operacional (PO)?

Page 14: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Produção

Distribuição de recursos

Utilização ótima de recursos

Gestão da Organização

Mais desenvolvimento, mais complexidade na:

Page 15: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

A partir da Revolução Industrial aumentam os problemas na gestão das organizações:

as diferentes componentes dentro duma organização são sistemas autônomos com objetivos e gestão próprios;

os objetivos cruzam-se: o que pode ser melhor para uns pode ser prejudicial para outros.

O Problema:

Como gerir para obter uma melhor eficácia dentro de toda a organização?

Page 16: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

A origem da PO como ciência é atribuído à coordenação das operações militares durante a 2ª Guerra Mundial, quando os líderes militares solicitaram que cientistas estudassem problemas como posicionamento de radares, armazenamento de munições e transporte de tropa, etc...

A aplicação do método científico e de ferramentas matemáticas em operações militares passou a ser chamado de Pesquisa Operacional.

A origem da PO como ciência é atribuído à coordenação das operações militares durante a 2ª Guerra Mundial, quando os líderes militares solicitaram que cientistas estudassem problemas como posicionamento de radares, armazenamento de munições e transporte de tropa, etc...

A aplicação do método científico e de ferramentas matemáticas em operações militares passou a ser chamado de Pesquisa Operacional.

Quando é que surgiu a PO?Quando é que surgiu a PO?

Page 17: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Em 1947, George Dantzig e outros cientistas do Departamento da Força Aérea Americana, apresentaram um método denominado Simplex para a resolução dos problemas de Programação Linear (PL).

Outros cientistas que dedicaram os seus estudos a PO (“à pesquisa do ótimo”) foram:

na Antiguidade: Euclides, Newton, Lagrange, ...

no século XX: Leontief, Von Neumann, Kantarovich, ...

Page 18: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Pesquisa (estudo) das Operações (atividades)Pesquisa (estudo) das Operações (atividades)

O que é a Pesquisa Operacional?O que é a Pesquisa Operacional?

Pesquisa das operações (atividades) de uma organização

Pesquisa das operações (atividades) de uma organização

NATUREZAS DA PO – NATUREZA 1

Page 19: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Uma abordagem científica na tomada de decisõesUma abordagem científica na tomada de decisões

O que é a Pesquisa Operacional?

Um conjunto de métodos e modelos matemáticos aplicados à resolução de complexos

problemas nas operações (atividades) de uma organização

Um conjunto de métodos e modelos matemáticos aplicados à resolução de complexos

problemas nas operações (atividades) de uma organização

NATUREZAS DA PO – NATUREZA 2

Page 20: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Denominada “a ciência da administração”, a sua utilização e implementação tem sido estendida à:

business economia industria industria militar engenharia civil governos hospitais, etc.

A PO tem provocado um significativo impacto na gestão e administração de empresas em

diferentes organizações.

Os serviços militares dos EUA continuaram a trabalhar ativamente nesta área.

Com o desenvolvimento da informática nas últimas décadas, a PO tem sido estendida a

numerosas organizações.

A PO tem provocado um significativo impacto na gestão e administração de empresas em

diferentes organizações.

Os serviços militares dos EUA continuaram a trabalhar ativamente nesta área.

Com o desenvolvimento da informática nas últimas décadas, a PO tem sido estendida a

numerosas organizações.

Page 21: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Quais são os ramos mais importantes desenvolvidos na PO?

PROGRAMAÇÃO MATEMÁTICA Programação Linear (LP)

Problemas de distribuição de recursos. Problemas de transporte Problemas de planejamento da produção Problemas de corte de materiais, etc.

Programação Não Linear Programação Dinâmica Programação Inteira otimização Global

PROGRAMAÇÃO MATEMÁTICA Programação Linear (LP)

Problemas de distribuição de recursos. Problemas de transporte Problemas de planejamento da produção Problemas de corte de materiais, etc.

Programação Não Linear Programação Dinâmica Programação Inteira otimização GlobalPr

ogra

maç

ão =

plan

ejam

ento

de

ativ

idad

es

Prog

ram

ação

=

plan

ejam

ento

de

ativ

idad

es

Page 22: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Quais são outros ramos da PO?

OUTROS RAMOS DA PO são: Análise Estatística Teoria de Jogos Teoria de Filas

organização do tráfego aéreo Construção de barragens, etc.

Simulação Gestão de estoques, etc.

OUTROS RAMOS DA PO são: Análise Estatística Teoria de Jogos Teoria de Filas

organização do tráfego aéreo Construção de barragens, etc.

Simulação Gestão de estoques, etc.

Page 23: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

Exemplos de Problemas de Decisão

• Se existem vários caminhos que ligam duas cidades, qual é a que propicia o mínimo de gasto de combustível?

• Se um dado combustível é obtido de uma mistura de produto de preços variados, qual a composição de menor custo com poder calorífico suficiente?

• Se tanto a Matéria Prima quanto a Mão de Obra são limitados, qual a quantidade produtos que maximiza o lucro da empresa?

Page 24: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

• Se em uma região existem casas que devem ser interconectados com uma rede de água, qual a que minimiza o gasto com tubulação?

• Se existem vários ativos financeiros, qual a combinação que melhor reflete o compromisso entre o risco e o retorno?

• Se o espaço para armazenamento é limitado, de quanto deve ser o pedido de material para atender a demanda de um certo período?

Exemplos de Problemas de Decisão

Page 25: Aula 1 e 2 Po- Unifal

Pesquisa Operacional

OBRIGADO!!!