DISCIPLINA: PESQUISA OPERACIONAL

Prof. Joo Paulo Smith

Pesquisa Operacional
2004-2005
SENAI
MONTEC
Inicio da carreira profissional, da experincia com
responsabilidades e prazos e de gesto dos prprios
custos.
Conhecimentos do funcionamento de mquinas e de
como utiliz-las com segurana.
Tendncia a reas de engenharia.
Estgio na MONTEC Montagem Tcnica Limitada
(prestadora de servio para a BRASKEM). Construindo
ctodos para a unidade cloro Soda.
Parte do estgio no Plo Industrial de Marechal
Deodoro (vizinho a unidade de PVC da BRASKEM).

M
Meeccn
niiccoo d
dee
M
Maan
nu
t
u
e
t
n
e
noo d
M
Mq
dee
qu
uiin
naass IIn
d
n
u
d
ussttrriiaaiis
S
SE
EN
NA
s -AII d
dee M
M
a
c
a
ceeii..
C
Coon
nccllu
ud
doo eem
m
2
20
00
05
5..

Pesquisa Operacional

2004-2005
SENAI
MONTEC

2006-2008
UFAL

Secretaria
CTEC
LSA

IIn
ng
grre
esssso
oe
em
m
E
En
ng
ge
en
nh
ha
arriia
a
Q
Qu
um
miicca
a..
Bolsista na Secretria do CTEC.
Bolsista de trabalho, realizando atividades
que
vo
de
auxiliar
administrativo
(Secretria do CTEC e PROGINST) tcnico
de laboratrio (LSA).

Pesquisa Operacional
2004-2005
SENAI
MONTEC

2006-2008

2008-2009

UFAL
Secretaria CTEC
LSA

LASSOP
Cenpropet
Biodiesel de coco

Iniciao cientfica no LASSOP:

Projeto CENPROPET - Despertar da engenharia para
alunos do ensino mdio.
Estudos a cerca da otimizao da Produo de biodiesel
de coco. 2 artigos publicados na RBTB.
Diretor de esporte no CA de Eng. Qumica, integrante
do time de futsal em 2009.

Pesquisa Operacional

2004-2005

2006-2008 2008-2009

SENAI
MONTEC

UFAL
UFAL
Secretaria CTEC Secretaria
LSA
CTEC
LSA

2009-2010
Coca Cola

Estgio na rea de gesto da Assegurao da

Qualidade Industrial da Conviver Bebidas e Alimentos.
Experincias com ferramentas da qualidade industrial.
Atuao no processo de produo e de otimizao da produo
de refrigerantes.
Gesto de custos fixos.
Atuao na rea de tratamento de gua e efluentes.

Pesquisa Operacional
2004-2005
SENAI
MONTEC

2006-2008 2008-2009 2009-2010

UFAL
UFAL
Secretaria CTEC Secretaria
LSA
CTEC
LSA

Coca
Cola

2011

ESTGIO
BRASKEM

Experincias na engenharia de produo (e de processo) da

rea de cloro.
Cotidiano de uma empresa de classe mundial.
Aplicao prtica dos conhecimentos tericas da graduao em
engenharia qumica e obteno de muitos outros novos.
Oportunidade de trabalhar com profissionais de alto nvel.
Oportunidade de participar de projetos 6 sigma.
Realizao pessoal de alcanar uma meta profissional.

Pesquisa Operacional

2004-2005
SENAI
MONTEC

2006-2008 2008-2009 2009-2010

UFAL
UFAL
Secretaria CTEC Secretaria
LSA
CTEC
LSA

Coca
Cola

2011

Est.
Braskem

Formatura em engenharia qumica (graduao e mestrado) na UFAL.

Engenheiro de processos na SIGMACT na UCS.
Engenheiro de meio ambiente na UPVC.
Trainee Industrial na Timac AGRO (ROULLIER GROUP).

2012
SigmaCT

2014
TRAINEE
Timac AGRO
Mestre em
Eng. Qumica

Pesquisa Operacional
Disciplina: (PESOP 41) PESQUISA OPERACIONAL
Horas/aula: 140 h/a Terica e Prtica
OBJETIVOS:
O objetivo principal da disciplina apresentar os fundamentos das
tcnicas de programao linear em pesquisa operacional. Alm de
enfatizar aspectos teis do ponto de vista de aplicao das tcnicas
estudadas em sala de aula.
EMENTA:
A abordagem da Pesquisa Operacional. Modelagem de problemas de
otimizao. Introduo aos mtodos matemticos como elementos
auxiliares no processo de tomada de deciso e anlise dos problemas
da Produo. Programao linear. Soluo de equaes lineares
sujeitas a restries. Aplicaes em diversas reas da Engenharia de
Produo; Programao dinmica; Programao no-linear; Anlise de
deciso; Teoria de filas; Aplicaes em reas da Engenharia de
Produo.

Pesquisa Operacional
Disciplina: (PESOP 41) PESQUISA OPERACIONAL
Horas/aula: 140 h/a Terica e Prtica
CONTEDO PROGRAMTICO:
Histrico da Pesquisa Operacional e definies iniciais sobre
Programao Linear; Modelagem em Programao Linear e soluo
grfica para problemas com duas variveis de deciso; Utilizao do
pacote computacional Whats Best; Reviso de lgebra Linear;
Algoritmo Simplex; Problemas de Transporte; Problemas de
Transbordo; Problemas de Alocao; Modelos de redes; Programao
Inteira; Conceitos de PERT e COM; Teoria de Filas; Programao nolinear; Anlise de Deciso; Programao Dinmica.
TCNICAS:
Aula expositiva. Dinmica de grupo. Aula utilizando
conforme a disponibilidade do laboratrio de computao

software,

Pesquisa Operacional
BIBLIOGRAFIA BSICA
EHRLICH, P.J., Pesquisa Operacional Curso Introdutrio, 6a Ed.,
Editora Atlas: So Paulo. 1988.
PUCCINI, A.L., Introduo Programao Linear. Livros Tcnicos e
Cientficos: Rio de Janeiro. 1975.
SHAMBLIN, J.E. & STEVENS Jr., G.T., Pesquisa Operacional: Uma
Abordagem Bsica. Editora Atlas: So Paulo. 1989.
SILVA, E.M., SILVA, E.M., GONALVES, V. & MUROLO, A.C., Pesquisa
Operacional, 3a Ed., Editora Atlas: So Paulo. 1998.
WAGNER, H.M., Pesquisa Operacional, 2a Ed., Prentice-Hall do Brasil:
Rio de Janeiro. 1986.

BIBLIOGRAFIA COMPLEMENTAR
BAZARAA, 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.

Pesquisa Operacional
2015
S
02
09
16
23
02
09
16
23
30

06
13
20
27

T
03
10
17
24
03
10
17
24
31

07
14
21
28

FEVEREIRO
04
05
11
12
18
19
25
26
MARO
04
05
11
12
18
19
25
26

ABRIL

12
06
13
20
27
06
13
20
27

5
12
19
26

01

02

03

08
15
22
29

09
16
23
30

10
17
24

6
13
20
27

7
14
21
28

8
15
22
29

02
09
16
23

03
10
17
24

05
12
19
26

02 a 06/fev

09/fev

16 a 18/Fev

22

21/abr
22 a 24abr
27 a 30/abr

34

01/mai
04/mai
06/mai
08/mai
13/mai

54

22/mai
04/jun

74

19
04
11
18
25

DIAS

03 e 05/abr

20

JUNHO
01
08
15
22

12

20

MAIO
4
11
18
25

Dias
letivos

93

24/jun
29/jun
22 a 26/jun
30/jun a 03/jul
04/jul a
19/jul

ATIVIDADES
ACADMICAS
SEMANA PEDAGGICA
INCIO DO ANO
LETIVO
Incio do 1
Semestre / 1
Trimestre
Carnaval [Feriado]
Semana Santa
[Feriado]
Tiradentes [Feriado]
Avaliao 01
1 TRIMESTRE
Dia do Trabalho
[Feriado]
Incio do 2 Trimestre
Resultado 1
Trimestre - Parcial
Inscrio de Reposio
01
Reposio 01
1 TRIMESTRE
Resultado Final - 1
Trimestre
Corpus Christi
[Feriado]
So Joo [Feriado]
So Pedro [Feriado]
Avaliao 02
2 TRIMESTRE
Recesso Acadmico

Pesquisa Operacional

PESQUISA OPERACIONAL DEFINIES E

HISTRICO

Pesquisa Operacional

Para qu a Pesquisa Operacional (PO)?

AA Pesquisa
Pesquisa Operacional
Operacional (PO)
(PO) como
como cincia
cincia surgiu
surgiu
para
para resolver,
resolver,
de
de uma
uma forma
forma mais
mais eficiente,
eficiente, os
os problemas
problemas na
na
administrao
administrao das
das organizaes,
organizaes,
originados
originados pelo
pelo acelerado
acelerado desenvolvimento
desenvolvimento
provocado
provocado pela
pela revoluo
revoluo industrial.
industrial.

Pesquisa Operacional

Mais desenvolvimento, mais complexidade na:

Produo
Distribuio de recursos
Utilizao tima de recursos
Gesto da Organizao

Pesquisa Operacional

A partir da Revoluo Industrial aumentam os

problemas na gesto das organizaes:

as diferentes componentes dentro duma organizao so sistemas

autnomos com objetivos e gesto prprios;

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

O Problema:

Como gerir para obter uma

melhor
eficcia dentro de toda a
organizao?

Pesquisa Operacional

Quando que surgiu

surgiu aa PO?
PO?
AA origem
origem da
da PO
PO como
como cincia
cincia atribudo
atribudo
coordenao
coordenao das
das operaes
operaes militares
militares durante
durante aa 2
2
Guerra
Guerra Mundial,
Mundial, quando
quando os
os lderes
lderes militares
militares
solicitaram
solicitaram que
que cientistas
cientistas estudassem
estudassem problemas
problemas
como
como posicionamento
posicionamento de
de radares,
radares, armazenamento
armazenamento
de
de munies
munies ee transporte
transporte de
de tropa,
tropa, etc...
etc...
AA aplicao
aplicao do
do mtodo
mtodo cientfico
cientfico ee de
de ferramentas
ferramentas
matemticas
matemticas em
em operaes
operaes militares
militares passou
passou aa ser
ser
chamado
chamado de
de Pesquisa
Pesquisa Operacional.
Operacional.

Pesquisa Operacional

Em 1947, George Dantzig e outros cientistas do Departamento da Fora

Area Americana, apresentaram um mtodo denominado Simplex para
a resoluo dos problemas de Programao Linear (PL).
Outros cientistas que dedicaram os seus estudos a PO ( pesquisa do
timo) foram:

na Antiguidade:
Euclides, Newton, Lagrange, ...
no sculo XX:
Leontief, Von Neumann, Kantarovich, ...

Pesquisa Operacional
NATUREZAS DA PO NATUREZA 1

O
O que
que a Pesquisa
Pesquisa Operacional?
Operacional?

Pesquisa
Pesquisa (estudo)
(estudo) das
das Operaes
Operaes (atividades)
(atividades)

Pesquisa
Pesquisa das
das operaes
operaes (atividades)
(atividades)
de
de uma
uma organizao
organizao

Pesquisa Operacional
NATUREZAS DA PO NATUREZA 2

O que a Pesquisa Operacional?

Uma
Uma abordagem
abordagem cientfica
cientfica na
na tomada
tomada de
de decises
decises

Um
Um conjunto
conjunto de
de mtodos
mtodos ee modelos
modelos
matemticos
matemticos aplicados
aplicados resoluo
resoluo de
de complexos
complexos
problemas
problemas nas
nas operaes
operaes (atividades)
(atividades) de
de uma
uma
organizao
organizao

Pesquisa Operacional

Denominada a cincia da administrao, a

sua utilizao e implementao tem sido
estendida :

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

AAPO
POtem
temprovocado
provocadoum
umsignificativo
significativoimpacto
impacto
na
gesto
e
administrao
de
empresas
na gesto e administrao de empresasem
em
diferentes
diferentesorganizaes.
organizaes.
Os
Osservios
serviosmilitares
militaresdos
dosEUA
EUAcontinuaram
continuaramaa
trabalhar
trabalharativamente
ativamentenesta
nestarea.
rea.
Com
Comoodesenvolvimento
desenvolvimentoda
dainformtica
informticanas
nas
ltimas
dcadas,
a
PO
tem
sido
estendida
ltimas dcadas, a PO tem sido estendidaaa
numerosas
numerosasorganizaes.
organizaes.

Pesquisa Operacional
Quais so os ramos mais importantes
desenvolvidos na PO?

PROGRAMAO
PROGRAMAO MATEMTICA
MATEMTICA

Pr
P
o
pplalarnoggr ra
neejaamma

aatitivjammeanoo
vidida en to ==
adde to dde
ess e

Programao
ProgramaoLinear
Linear(LP)
(LP)

Problemas
Problemasde
dedistribuio
distribuiode
derecursos.
recursos.

Problemas
Problemasde
detransporte
transporte

Problemas
Problemasde
deplanejamento
planejamentoda
daproduo
produo

Problemas
Problemasde
decorte
cortede
demateriais,
materiais,etc.
etc.
Programao
ProgramaoNo
NoLinear
Linear
Programao
ProgramaoDinmica
Dinmica
Programao
ProgramaoInteira
Inteira
otimizao
otimizaoGlobal
Global

Pesquisa Operacional

Quais so outros ramos da PO?

OUTROS
OUTROS RAMOS
RAMOS DA
DA PO
PO so:
so:

Anlise
AnliseEstatstica
Estatstica

Teoria de Jogos

Teoria de Jogos

Teoria
Teoriade
deFilas
Filas

organizao
organizaodo
dotrfego
trfegoareo
areo

Construo
Construode
debarragens,
barragens,etc.
etc.

Simulao
Simulao

Gesto
Gestode
deestoques,
estoques,etc.
etc.

Pesquisa Operacional

Exemplos de Problemas de Decis

Se tanto a Matria Prima quanto a Mo de Obra so
limitados, qual a quantidade produtos que maximiza o lucro
da empresa?
Se um dado combustvel obtido de uma mistura de
produto de preos variados, qual a composio de menor
custo com poder calorfico suficiente?

Se existem vrios caminhos que ligam duas cidades, qual

a que propicia o mnimo de gasto de combustvel?

Pesquisa Operacional

Exemplos de Problemas de Decis

Se em uma regio existem casas que devem ser
interconectados com uma rede de gua, qual a que minimiza
o gasto com tubulao?

Se existem vrios ativos financeiros, qual a combinao

que melhor reflete o compromisso entre o risco e o retorno?

Se o espao para armazenamento limitado, de quanto

deve ser o pedido de material para atender a demanda de
um certo perodo?

Pesquisa Operacional

OBRIGADO!!!