Unidade I

PESQUISA OPERACIONAL
Profa. Ana Carolina Bueno
Pesquisa operacional
Vamos supor que voc tivesse uma
confeco que produzisse apenas dois tipos
de roupas: camiseta e cala. Voc precisa
definir o que ser produzido diariamente.
Vamos imaginar ento algumas condies:
S l btid d d Se o lucro obtido com as vendas das
camisetas fosse R$ 10,00 e, com a venda
das calas, fosse R$ 30,00, como voc
balancearia a sua produo? Por qu?
A sua confeco tem apenas uma
funcionria Ela trabalha 8h por dia e para funcionria. Ela trabalha 8h por dia e, para
confeccionar uma cala, ela leva 4h,
enquanto para confeccionar uma
camiseta ela leva apenas 1h.
Como seria a produo agora?
Pesquisa operacional
Imagine agora que, para produzir uma
cala, a funcionria precisa de 3m de
tecido e, para a camiseta, ela precisa de
2m. Sua confeco recebe por dia apenas
6m de tecido. O que voc faria agora?
Por que voc mudou constantemente
de opinio?
Agora, imagine que voc inclua nesse
raciocnio informaes referentes rea,
energia, impostos, horas extras,
preferncia dos clientes etc. Seria to
fcil definir o balanceamento da
produo?
Pesquisa operacional: conceito
Pesquisa Operacional um mtodo
cientfico que prov executivos com uma
base quantitativa para decises
concernentes s operaes sob seu
controle.
MORSE; KIMBALL (1950, p. 1)
Pesquisa Operacional uma abordagem
cientfica para a soluo de problemas no
gerenciamento de sistemas complexos.
EURO (Associao das Sociedades de Pesquisa
Operacional da Europa)
Pesquisa operacional: conceito
Por meio do uso de tcnicas como a
modelagem matemtica para analisar
situaes complexas, a PO d aos
executivos o poder de tomar decises
mais efetivas e de construir sistemas
mais produtivos baseados em dados mais produtivos, baseados em dados
mais completos, na considerao de
todas as alternativas possveis, em
previses cuidadosas de resultados e
estimativas de risco e nas mais
modernas ferramentas e tcnicas de ode as e a e tas e tc cas de
deciso.
The Guide to Operational Research,
do INFORMS (Institute for Operations
Research and the Management Sciences)
Pesquisa operacional: conceito
A Pesquisa Operacional (PO) uma cincia
aplicada voltada para a resoluo de
problemas reais. Tendo como foco a tomada
de decises, aplica conceitos e mtodos de
outras reas cientficas para concepo,
planejamento ou operao de sistemas para planejamento ou operao de sistemas para
atingir seus objetivos.
SOBRAPO (Sociedade Brasileira
de Pesquisa Operacional)
Pesquisa operacional: conceito
Cincia aplicada voltada para a resoluo
de problemas reais.
Foco: tomada de decises, aplicando
conceitos e mtodos de vrias reas
cientficas na concepo, planejamento
ou operao de sistemas.
Deciso estruturada
Uma deciso pode ser classificada em
estruturada se envolve uma srie de
fatores que possam ser quantificados e,
logo, equacionados.
PO uma ferramenta de apoio deciso
estruturada.
Alguns problemas so
surpreendentemente equacionveis!
Metodologia da PO
Formular o problema e fixar o objetivo.
Construir o modelo ou modelagem do
problema para representar o sistema.
Validar o modelo (calcular uma soluo
atravs do modelo). )
Obter a soluo (testar o modelo).
Avaliar a soluo (estabelecer controle
sobre a soluo).
Implantar, acompanhar e manter a
l ( l l soluo (colocar a soluo em
funcionamento).
Decises
Qualitativas: um gerente industrial toma
a deciso de aumentar a produo
porque supe ou pressente que o
mercado ir melhorar.
Quantificativas: uma empresa que tem as
fontes de matria-prima e os clientes
dispersos geograficamente pode decidir
atravs de um modelo matemtico qual
a melhor localizao para suas atividades
industriais, tornando os custos logsticos
os mnimos possveis os mnimos possveis.
Pesquisa operacional:
exemplos de deciso
Dois produtos diferentes para
lanar no mercado.
Cada um desses produtos tem um
potencial de vendas, um custo de
fabricao, uma margem de lucro, a
necessidade de publicidade e
competncias produtivas.
Voc dispe de certa quantia em
dinheiro: R$10 milhes.
Aplicar toda a quantia no produto A ou p q p
no produto B? Parte no A e parte no B?
Quanto no A e quanto no B?
Pesquisa operacional:
exemplos de deciso
Se tanto a matria-prima quanto a mo de
obra so limitadas, qual a quantidade de
produtos que maximiza o lucro da
empresa?
Se um dado combustvel obtido de uma
mistura de produtos de preos variados,
qual a composio de menor custo com
poder calorfico suficiente?
Se existem vrios caminhos que ligam
duas cidades, qual deles propicia o
mnimo de gasto de combustvel?
Pesquisa operacional:
exemplos de deciso
Se em uma regio existem casas que
devem ser interconectadas 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 demanda de um
certo perodo?
PO:
Acerca da Pesquisa Operacional, verifique quais
afirmaes abaixo esto corretas:
I. caracterizada pela utilizao de modelos
matemticos para orientar os executivos na
tomada de decises.
II A Pesquisa Operacional busca informaes II. A Pesquisa Operacional busca informaes
perfeitas para os problemas e trabalha com as
partes dos elementos que compem um
sistema.
III. Consideram-se como caractersticas da
Pesquisa Operacional a aplicao do mtodo
cientfico e o uso de equipes interdisciplinares cientfico e o uso de equipes interdisciplinares,
com a finalidade de obter solues que melhor
satisfaam aos objetivos da organizao
como um todo.
IV. A PO tem por finalidade conciliar os objetivos
conflitantes dos diversos rgos da empresa.
Interatividade
A Alumco fabrica chapas e barras de alumnio. A capacidade
mxima de produo estimada de 800 chapas ou 600 barras
por dia. A demanda mxima diria de 550 chapas e 580
barras. O lucro por tonelada de R$ 40 reais por chapa e
R$ 35 reais por barra. Qual deve ser a metodologia para a
tomada de deciso da empresa sobre a escolha do melhor
produto?
a) Antes da tomada de deciso a empresa deve usar a) Antes da tomada de deciso, a empresa deve usar
modelos matemticos que devem ser validados para
obter a melhor soluo para a empresa.
b) Antes da tomada de deciso, a empresa deve, atravs de
um modelo matemtico, buscar as informaes perfeitas
para a escolha do produto.
c) Antes da tomada de deciso, a empresa deve fazer uma
pesquisa com os clientes sobre qual produto prefervel pesquisa com os clientes sobre qual produto prefervel.
d) Na tomada de deciso, deve ser escolhido fabricar
somente chapas, uma vez que h uma capacidade
mxima de produo.
e) Na tomada de deciso, deve ser escolhido
fabricar somente barras, porque a demanda
maior.
Evoluo da PO
Sculo 16: uso das tcnicas.
Incndio da frota romana em Siracusa
provocada por espelhos solares
ajustados por Arquimedes.
Evoluo da PO
Surgiram durante a 2 Guerra Mundial:
Problemas de natureza logstica, ttica e
de estratgia militar.
A necessidade de alocar os recursos
disponveis fez com que os exrcitos p q
americano e britnico convocassem um
elevado nmero de cientistas para lidar
com as complexidades dos problemas
tticos e estratgicos envolvidos.
Terminado o conflito, os grupos de , g p
cientistas e a sua nova metodologia de
abordagem dos problemas se
transferiram para as empresas.
Evoluo da PO
Agosto de 1940, o chefe do comando
antiareo daquele pas solicitou a
colaborao do professor P.M.S. Blackett
para estudar a coordenao dos
equipamentos de radares com um novo
aparelho que indicava a elevao e o aparelho que indicava a elevao e o
rumo dos canhes, tendo por objetivo
abater avies nazistas que
bombardeavam Londres.
O Circo de Blackett : trs fisilogos,
dois fsico matemticos um astrofsico dois fsico-matemticos, um astrofsico,
um oficial militar, um topgrafo, um fsico
geral e dois matemticos.
Evoluo da PO
Formao de equipes mistas de
especialistas nos diversos campos do
conhecimento vinculados aos problemas
relativos s operaes militares, tticas
ou estratgicas.
Foram resolvidos problemas referentes
deteco de navios e submarinos
inimigos atravs do uso de radar em
aeroplanos, determinando a melhor
profundidade para explodir as bombas
lanadas dos avies contra os lanadas dos avies contra os
submarinos, entre outros.
Evoluo da PO
1947: foi implantado o projeto SCOOP
(Scientific Computation of Optimal
Programs).
Desenvolvimento rpido das tcnicas
gestadas durante a guerra. George
Dantzig desenvolveu o simplex para
resolver problemas de programao
linear.
No final da dcada de 1950, j estavam
bem desenvolvidas as ferramentas
padro da PO, como programao linear,
teoria das filas e teoria do inventrio.
Evoluo da PO
A partir da dcada de 60: aumento da
velocidade de processamento e da
quantidade de memria dos
computadores.
Exploso tecnolgica no terreno das
telecomunicaes e da ciberntica
ocorrida em especial a partir da
dcada de 1980.
Milhes de pessoas ao redor do mundo
dispem de computadores pessoais dos
mais diversos tipos (desde desktops at
tablets) capazes de realizar milhes de
operaes matemticas em segundos
conectadas permanentemente
aos seus pares pela internet.
Impacto financeiro da PO
O desenvolvimento e o uso da PO
provocou um impressionante aumento na
eficincia das organizaes, resultando
em contribuio notvel para o aumento
da produtividade da economia de
diversos pases diversos pases.
A essas economias de muitos milhes de
dlares acrescentam-se benefcios
adicionais, no mensurveis, to ou mais
significativos, tais como melhoria no
atendimento aos clientes maior controle atendimento aos clientes, maior controle
gerencial e outros benefcios intangveis.
Introduo pesquisa operacional
(Frederick Hillier e Gerald
Lieberman)
Organizao Natureza da aplicao Economia
anual (US$)
Continental
Airlines
Otimizar a realocao de
tripulaes quando ocorrem
desajustes nos horrios de
voo.
40 milhes
S D l t d d 200 ilh Samsung
Electronics
Desenvolver mtodos de
reduo de tempo de
fabricao e nveis de
estoque.
200 milhes
mais receita
Memorial
Sloan-Kettering
Cancer Center
Procedimentos de
tratamentos radioterpicos.
459 milhes
Welchs Otimizar o uso e a
movimentao de matria-
prima.
150 mil
Objetivos da PO
Solucionar os conflitos de interesse entre
as unidades de modo que seja
encontrada a melhor soluo para a
organizao como um todo.
Os objetivos devem ser consistentes
com aqueles de toda a organizao.
(HILLIER; LIEBERMAN).
Objetivos da PO
Conciliar os objetivos conflitantes das
diversas funes da organizao. Para
tanto, usam as atitudes dos
departamentos de produo, de vendas,
de finanas e de pessoal nas fases de
planejamento da linha de produtos e de planejamento da linha de produtos e de
programao para ilustrar esses
conflitos. (ACKOFF; SASIENI).
Objetivos da PO
Aplicao:
manufaturas;
armazenamento e transporte;
planejamento financeiro e de crdito;
assistncia mdica e hospitalar;
servios pblicos.
Metodologia da PO
Formular o problema e fixar o objetivo.
Construir o modelo ou modelagem do
problema para representar o sistema.
Validar o modelo (calcular uma soluo
atravs do modelo). )
Obter a soluo (testar o modelo).
Avaliar a soluo (estabelecer controle
sobre a soluo).
Implantar, acompanhar e manter a
l ( l l soluo (colocar a soluo em
funcionamento).
Investigar problemas empresariais
Uso do mtodo cientfico na investigao
dos problemas empresariais.
Processo que se inicia na observao e
formulao do problema, inclusive com a
coleta de dados relevantes.
Montar um modelo cientfico, tipicamente
matemtico, que explique e equacione a
alma do problema.
Investigar problemas empresariais
A hiptese deve ser validada atravs da
experimentao prtica do modelo
verificando-se sua adequao e,
eventualmente, introduzindo-se
modificaes que o tornem mais prximo
da realidade e da eficincia desejada da realidade e da eficincia desejada.
Fornecer concluses positivas e
inteligveis para o tomador de deciso.
Departamento de produo
Produzir a maior quantidade possvel de
bens ao menor custo possvel.
Facilitado se produzir continuamente um
mesmo produto.
No caso de mais um produto, o p ,
departamento defender a produo do
volume total em um nico momento, com
o maior lote possvel, economizando nos
tempos de preparao e treinamento,
alcanando alta eficincia, mas
aumentando os estoques.
Prefere uma poltica de estoques
elevados e uma linha de produtos
limitada.
Departamento de vendas
Deseja estoques elevados para que tenha
condies de entregar tudo o que o
cliente venha a desejar no momento em
que desejar, mas tambm deseja vender
o mximo possvel para cada cliente e,
assim deseja uma linha de produtos assim, deseja uma linha de produtos
extensa, com grande variedade de mix.
Perceba que os departamentos de
vendas e produo entram em conflito no
que se refere extenso do mix de
produtos: o primeiro defendendo uma produtos: o primeiro defendendo uma
grande variedade, e o departamento de
produo insistindo na reduo da
variedade.
Departamento financeiro
Minimizar o capital necessrio para as
operaes da empresa.
Reduzir estoques e, consequentemente,
o dinheiro empatado.
A viso financeira julga tambm que os j g q
estoques devem oscilar
proporcionalmente com o volume de
vendas.
Departamento de pessoal
Se o nvel de vendas baixa, o
departamento de pessoal e tambm o de
produo no desejam reduzir a
produo e demitir colaboradores.
O departamento de pessoal deseja
manter o nvel de produo constante, o
que, no momento em que as vendas
caem, gera estoques.
Os departamentos de finanas e pessoal
discordam fortemente em relao
poltica de estocagem.
Concluso da empresa
responsabilidade do dirigente
estabelecer a poltica de estoques que,
segundo algum critrio vlido, melhor
satisfaa aos interesses da empresa como
um todo e no aos interesses de qualquer
dos departamentos que lhe estejam dos departamentos que lhe estejam
subordinados. A tarefa de integrao exige
que todo o sistema seja considerado; isto
a essncia do trabalho do dirigente. No que,
em muitos casos, pode ser auxiliado pela
PO (Contador). O (Co tado )
Interatividade
O fim da Segunda Guerra Mundial se
caracteriza pelo desenvolvimento de um
conjunto de cincias como teoria da
informao, ciberntica, anlise de
sistemas, cincias da computao e
pesquisa operacional, cujo objetivo p q p , j j
principal era a anlise de sistemas
complexos e buscar solues matemticas
e quantitativas de problemas. Novas
organizaes foram criadas para disseminar
as tcnicas quantitativas desenvolvidas no
campo da administrao a fim de unificar o campo da administrao, a fim de unificar o
conhecimento cientfico que contribui para a
compreenso da prtica da administrao.
Sobre a abordagem quantitativa,
podemos considerar que:
Interatividade
I. As tcnicas dessa abordagem tm contribudo
concretamente para as atividades de administrao,
sendo que os modelos criados podem facilitar o
processo de tomada de deciso.
II. As limitaes dessa abordagem so a complexidade, a
no considerao do fator humano e a distncia entre a
teoria dos modelos e os problemas reais enfrentados
pela administrao.
III. O uso das tcnicas quantitativas pode ser visto como
nico instrumento facilitador do processo de tomada
de deciso, eliminando a necessidade de anlises
qualitativas, mas no ignorando questes do lado
humano das organizaes.
Assinale a alternativa verdadeira:
a) Todas as contribuies esto corretas.
b) As contribuies I e II esto corretas.
c) As contribuies II e III esto corretas.
d) As contribuies I e III esto corretas.
e) Nenhuma das contribuies est correta.
Modelagem
Obter solues timas : estabelecer
modelos, normalmente matemticos, que
representam a realidade estudada.
Modelos so representaes da
realidade: modelo matemtico
simplificado.
Modelo matemtico
A interpretao de um fragmento de um
sistema, segundo uma estrutura de
conceitos mentais ou experimentais.
Um modelo pode ser mais ou menos
complexo dependendo da realidade que
representa. (Helosio Caetano Mendes).
Modelo matemtico
Ser simples de entender, resolver e
aplicar.
Fornecer uma representao completa e
realista do problema real, incorporando
apenas os elementos necessrios para
caracterizar sua essncia. (Contador,
1998).
Modelos icnicos
Referem-se a mudanas de escala. Tais
modelos geralmente se parecem com o
objeto que eles representam, exceto no
tamanho.
Exemplos: desenhos, mapas, fotografias,
maquetes, modelos de aeroplanos,
navios, usinas piloto etc.
Modelos icnicos so tambm modelos
de uma molcula, modelos do tomo de
Bohr e modelos do sistema solar.
Modelos icnicos: placa de circuito
impresso
F t JUNG C l F d Fonte: JUNG, Carlos Fernando.
Apostila de Metodologia
Cientfica, 3 ed., 2003
Modelos analgicos
Usam um conjunto de propriedades para
representar outro conjunto de
propriedades.
Exemplos: desenho das linhas do metr
ou ento o diagrama unifilar de uma
instalao hidrulica; curvas de nvel em
um mapa como analgico da elevao,
sistema hidrulico como analgico de um
sistema eltrico, de trfego ou
econmico etc.
Modelos simblicos
Usam letras, nmero e outros smbolos
para representar as variveis e suas
relaes funcionais.
Redundam, portanto, em expresses
matemticas, geralmente equaes e
inequaes.
Modelos simblicos so os preferidos na
Pesquisa Operacional.
Exemplo: a frmula do movimento de um
corpo em queda livre. p q
Modelo simblico: exemplo
Sueli faz bonecas artesanais de pano.
Cada uma das bonecas custa, para ser
feita, considerando materiais e mo de
obra, R$ 18,00 e ela as vende por R$
30,00. Alm disso, ela tem um custo fixo
de R$ 96 00 por ms Qual o modelo de R$ 96,00 por ms. Qual o modelo
matemtico que representa o lucro dessa
operao?
Modelo simblico: exemplo
Considerando x o nmero de bonecas
vendidas ao longo de um ms, o modelo
matemtico seria o seguinte:
96 ) 18 30 ( x L
Questes a partir do modelo:
a) Caso Sueli venda 15 bonecas, qual ser o
lucro mensal dela?
00 , 84 $ 96 15 ) 18 30 ( R L 00 , 84 $ 96 15 ) 18 30 ( R L
Modelo simblico: exemplo
b) Quantas bonecas, no mnimo, Sueli
dever vender por ms para no ter
prejuzo?
No ter prejuzo significa um lucro maior ou
igual a zero, portanto:
bonecas x x x
x x
8
12
96
96 12
96 12 0 96 ) 18 30 (


12
Formulao dos modelos
Trs caractersticas devem ser observadas,
segundo a seguinte ordem:
Identificar as variveis de deciso: so as
incgnitas a serem determinadas pela
soluo do modelo.
Identificar a funo objetivo: uma
funo matemtica que define a
qualidade da soluo em funo das
variveis de deciso.
Identificar o conjunto de restries: de
modo a levar em conta as limitaes
fsicas do sistema, o modelo deve incluir
restries que limitam as variveis de
deciso a seus valores possveis ou
viveis (PUCCINI, 1989, p. 50-51).
Exemplo
C t f b i 2 d t P1 P2 Certa empresa fabrica 2 produtos P1 e P2.
O lucro por unidade de P1 de 100 u.m. e
o lucro unitrio de P2 de 150 u.m. A
empresa necessita de 2 horas para
fabricar uma unidade de P1 e 3 horas para
fabricar uma unidade de P2 O tempo fabricar uma unidade de P2. O tempo
mensal disponvel para essas atividades
de 120 horas. As demandas esperadas
para os 2 produtos levaram a empresa a
decidir que os montantes produzidos de
P1 e P2 no devem ultrapassar 40
unidades de P1 e 30 unidades de P2 por
ms. Construa o modelo do sistema de
produo mensal com o objetivo
de maximizar o lucro
da empresa.
Soluo
A empresa produz 2 produtos (P1 e P2).
Com relao a P1:
Lucro: 100 u.m.
Tempo para produzir: 2 horas.
/ Produo mxima: 40 uni/ms.
Com relao a P2:
Lucro: 150 u.m.
Tempo para produzir: 3 horas.
P d i 30 i/ Produo mxima: 30 uni/ms.
Soluo
Tempo mensal disponvel para produo
das duas unidades: 120 horas.
Definio das variveis
Varivel a ser otimizada
Mx lucro: lucro mximo a ser atingido Mx. lucro: lucro mximo a ser atingido
por ms.
Variveis bsicas
X1: quantidade tima de
produo/ms de P1.
X2: quantidade tima de
produo/ms de P2.
Soluo
Funo objetivo
Mx. lucro = 100 x
1
+ 150 x
2
Conjunto de restries
2 x
1
+ 3 x
2
120
x
1
40 restries tcnicas
x
2
30
x
1
0 ; x
2
0 restrio de no
negatividade
Campos de aplicao
PO: serve para resolver problemas.
Problema:
Deseja algo (objetivo).
Dispe de alternativas para alcan-lo,
com diferentes probabilidades com diferentes probabilidades.
Tem dvidas quanto linha de ao a
escolher.
Campos de aplicao
Denominada a cincia da administrao , a
sua utilizao e implementao tm sido
estendida a():
business;
economia;;
indstria;
indstria militar;
engenharia civil;
governos; g ;
hospitais etc.
reas na administrao
Anlise de investimentos.
Programao da produo.
Planejamento estratgico.
Controle de projetos.
Administrao de produo: alocao de
recursos limitados.
Manuteno de equipamentos.
Seleo de equipamentos.
Logstica: Logstica:
custo de transporte;
localizao de rede de distribuio.
Alocao de recursos em marketing.
Interatividade
Uma empresa de comida canina produz dois tipos de
raes: Tobi e Rex. Para a manufatura das raes, so
utilizados cereais e carne. Sabe-se que:
a rao Tobi utiliza 5 kg de cereais e 1 kg de carne, e
a rao Rex utiliza 4 kg de carne e 2 kg de cereais;
o pacote de rao Tobi custa $ 20 e o pacote de
rao Rex custa $ 30; $ ;
o kg de carne custa $ 4 e o kg de cereais custa $ 1;
esto disponveis por ms 10 000 kg de carne e
30 000 kg de cereais.
Deseja-se saber qual a quantidade de cada rao a
produzir de modo a maximizar o lucro, isto , qual o
modelo desejado para maximizar o lucro (Z) a partir da
quantidade de rao quantidade de rao.
a) Z = 9 x
1
+ 18 x
2
b) Z = 20 x
1
+ 30 x
2
c) Z = 11 x
1
+ 12 x
2
d) Z = 4x
1
+ 16 x
2
e) Z = 5 x
1
+ 2 x
2
Resposta
Neste problema, as variveis de deciso
so as quantidades de rao de cada tipo
a serem produzidas.
Os parmetros fornecidos so os preos
unitrios de compra e venda, alm das
quantidades de carne e cereais utilizadas
em cada tipo de rao.
As restries so os limites de carne e
cereais e a funo objetivo uma funo
matemtica que determina o lucro em
funo das variveis de deciso e que
deve ser maximizada.
Resposta
R T bi R R Rao Tobi Rao Rex
Custo de Carne 1 kg x R$ 4 = R$ 4 4 kg x R$ 4 = R$ 16
Custo de Cereal 5 kg x R$ 1 = R$ 5 2 kg x R$ 1 = R$ 2
Custo Total R$ 9 R$ 18
Preo R$ 20 R$ 30
Modelo: maximizar o lucro (Z) a partir da
quantidade de rao Tobi (x
1
) e de rao
Rex (x
2
).
Funo objetivo: Z = 11 x + 12 x
Preo R$ 20 R$ 30
Lucro R$ 11 R$12
Funo objetivo: Z = 11 x
1
+ 12 x
2
Conjunto de restries
1 x
1
+ 4 x
2
10000 (restrio de carne).
5 x
1
+ 2 x
2
30000 (restrio de cereais).
x
1
, x
2
0 (restrio de no negatividade).
PO: exemplo de aplicao
A Federal Express (FedEx) a maior
empresa de transporte expresso do
mundo. Todos os dias, ela entrega 6,5
milhes de documentos, pacotes e
outros itens nos Estados Unidos e em
mais de 220 pases e territrios ao redor mais de 220 pases e territrios ao redor
do mundo. Em alguns casos, pode-se
garantir a entrega dessas remessas at
as 10h30 da manh seguinte.
PO: exemplo de aplicao
As mudanas envolvidas no
fornecimento desse servio so
estarrecedoras. Esses milhes de
embarques dirios devem ser
classificados um a um e direcionados
para o local geral correto (usualmente para o local geral correto (usualmente
por via area) e, ento, devem ser
entregues no destino exato (normalmente
utilizando-se veculo motorizado) em um
perodo surpreendentemente curto.
Como tudo isso possvel? Co o tudo sso poss e
PO: exemplo de aplicao
A PO o motor tecnolgico que
propulsiona a empresa. Desde sua
fundao em 1973, a PO ajudou na
tomada de suas principais decises de
negcios, inclusive investimento em
equipamentos estrutura de rotas equipamentos, estrutura de rotas,
cronograma, finanas e localizao de
suas instalaes. Aps ter sido
literalmente creditada PO a salvao da
empresa durante seus primeiros anos,
tornou-se habitual ter a PO representada to ou se ab tua te a O ep ese tada
nas reunies de diretoria semanais e, de
fato, vrios dos diretores atuais provm
do destacado grupo de PO
da FedEx.
PO: exemplo de aplicao
A FedEx acaba sendo reconhecida como
uma empresa de nvel mundial.
Rotineiramente, ela se encontra no topo
da lista anual das empresas mais
admiradas da Fortune Magazine. Ela
tambm foi a primeira vencedora (em tambm foi a primeira vencedora (em
1991) do prmio hoje conhecido com
INFORMS Prize, que concedido
anualmente para a integrao efetiva e
repetida da PO na tomada de deciso
organizacional de maneira pioneira, o ga ac o a de a e a p o e a,
variada, inovadora e duradoura.
Mtodos
Programao matemtica (linear, no
linear, inteira, dinmica, geomtrica e
estocstica).
Teoria das filas (organizao do trfego
areo; construo de barragens etc.).
T i d t Teoria dos estoques.
Simulao.
Teoria dos grafos.
Teoria dos jogos.
Teoria da deciso.
Amostragem.
Regresses.
Anlise discriminante.
Sries temporais.
Exemplos de problemas tratados
pela PO
Problema do caminho mnimo
Objetivo: determinar a rota de menor
caminho (distncia, tempo ou custo)
existente entre um ponto de origem
(cidade, endereo, computador, objeto
etc.) e um ponto de destino.
Fonte: Apostila Pesquisa Operacional
Profa. Tania
Exemplos de problemas tratados
pela PO
Problema de localizao
de facilidades
Objetivo: determinar a
localizao e a capacidade
das facilidades
( t t d it (restaurantes, depsitos,
antenas de rdio etc.) de
forma a suprir a demanda
da regio toda com um
custo mnimo e/ou lucro
mximo (considerando um
Fonte: Apostila
Pesquisa
mximo (considerando um
determinado perodo).
Cada facilidade possui, normalmente,
um custo fixo de instalao e
custos variveis de operao.
Operacional
Profa. Tania
Exemplos de problemas tratados
pela PO
Escolha das misturas para raes
Objetivo: formular uma rao formada a
partir da mistura dos gros de forma que
atenda s necessidades mnimas de
nutrientes e tenha um custo mnimo.
Fonte: Apostila Pesquisa Operacional
Profa. Tania
Exemplos de problemas tratados
pela PO
Fornecimento de produtos atravs de uma
rede de transportes
Objetivo: determinar a quantidade do
produto que cada fornecedor deve enviar
para cada depsito, de forma que o custo
total do transporte seja mnimo, que cada
depsito tenha sua demanda atendida e
que nenhum depsito estoure sua
capacidade de fornecimento.
Fonte: Apostila
Pesquisa
Operacional
Profa. Tania
Exemplo 1: um problema de PO que
determina um plano timo de
produo
Uma empresa produz trs tipos de portas
a partir de um determinado material.
Sabendo que, diariamente, a empresa
dispe de 500 kg de material e 600 horas
de trabalho, determinar um plano timo
de produo que corresponda ao de produo que corresponda ao
maior lucro.
A tabela seguinte indica a quantidade de
material e horas de trabalho necessrias
para a produo de uma porta de cada
tipo assim como o lucro unitrio de tipo, assim como o lucro unitrio de
cada uma delas:
Exemplo 1: um problema de PO que
determina um plano timo de
produo
Deciso a ser tomada: qual ser a
quantidade de portas a serem produzidas
para obter o mximo lucro?
Exemplo 2: produo de ao vs.
ambiente
Uma empresa de ao emite para a atmosfera
trs tipos de contaminantes:
partculas;
xido sulfrico;
hidrocarbonetos hidrocarbonetos.
A produo de ao inclui duas fontes
principais de contaminao:
os altos-fornos para produzir o ferro-
gusa (ferro de primeira fundio ainda
ifi d ) no purificado);
os fornos abertos para converter
o ferro em ao.
Exemplo 2: produo de ao vs.
ambiente
De acordo com decises governamentais, a
fbrica tem de reduzir anualmente a
emisso dos contaminantes como a seguir
se indica:
Contaminante Reduo requerida no nvel
anual de emisso
(em milhares de toneladas)
A: Partculas 60
B: xido sulfrico 150
C:
Hidrocarbonetos
125
Exemplo 2: produo de ao vs.
ambiente
Para reduzir a emisso, os engenheiros
propem as seguintes medidas:
aumentar a altura das chamins;
a utilizao de filtros nas chamins;
incluir certos aditivos nos combustveis incluir certos aditivos nos combustveis.
Cada medida tem associado os seguintes
custos anuais na sua implementao em
milhares de euros:
Mtodo de reduo Altos-fornos Fornos abertos
Chamins mais altas 8 10
Filtros 7 6
Melhores combustveis 11 9
Exemplo 2: produo de ao vs.
ambiente
Chamins mais
altas
Filtros Melhores
combustveis
Conta-
minante
Altos-
fornos
Fornos
Abertos
A. f. F.A. A.f. F.A.
Partcu-
las
12 9 25 20 17 13
C did t l
las
xido
sulfrico
35 42 18 31 56 49
Hidro-
carbonetos
37 53 28 34 29 20
Com as medidas propostas, ser possvel
eliminar as quantidades anuais dos
contaminantes A, B e C nas
seguintes quantidades
(em milhares de toneladas):
Exemplo 2: produo de ao vs.
ambiente
Por exemplo, se implementar na totalidade a
medida 1 (em 100%) conseguir-se- reduzir
a emisso dos contaminantes A, B e C em
12,35 e 37 milhares de toneladas,
respectivamente.
Caso contrrio, se ,
implementar esta
medida parcialmente
(s a 50% do
previsto), apenas
se reduzir
a emisso
30
35
40
Aumento na altura das chamins nos
altos-fornos
a emisso
em 6, 17,5
e 18,5 milhares
de toneladas.
0
5
10
15
20
25
30
Reduo
100% de aumento 50% de aumento
Contaminante A
Contaminante B
Contaminante C
Exemplo 2: produo de ao vs.
ambiente
O problema de PO pode ser formulado
como segue:
Determinar um plano timo que,
aplicando as medidas expostas (total ou
parcialmente) nos fornos emissores,
consiga ao menor custo o ndice de
maior reduo da contaminao.
Interatividade
Dados os exemplos abaixo:
I. Voc gerencia um minimercado hortigranjeiro do tipo
sacolo e seu objetivo o de minimizar os custos de seus
produtos, a fim de se tornar competitivo no mercado. Voc
vende 3 tipos de legumes e o consumo semanal destes
alimentos de 600 kg. Voc deseja adquirir quantidades
tais dos trs produtos que resultem em 600 kg, mas cada
legume tem um custo diferente. legume tem um custo diferente.
II. Numa agncia bancria, os caixas constituem estaes de
servio e os clientes que o solicitam podem chegar em
intervalos aleatrios no tempo.
III. O prefeito de uma cidade est recebendo denncias de que
o aumento de circulao de veculos esteja
comprometendo a qualidade do ar.
Quais mtodos de PO podem ser usados em I, II e III
respectivamente? respectivamente?
a) Estatstica aplicada, teoria das filas e teoria de jogos.
b) Amostragem, simulao e programao linear.
c) Teoria dos grafos, programao linear e estatstica
aplicada.
d) Programao linear, teoria das filas e estatstica aplicada.
e) Teoria das filas, teoria dos jogos e programao linear.
AT A PRXIMA!