Mtodos Quantitativos

Prof. Elvis Magno da Silva

2013

Cap. 5 Pesquisa
Operacional
5.1 Surgimento e Desenvolvimento da Pesquisa Operacional.
Martn (2003, p.2) expe que a pesquisa operacional surgiu com a
segunda guerra mundial na Gr Bretanha, onde administradores
militares chamaram um grupo de cientistas de diversas reas do
conhecimento para estudarem os problemas tticos e estratgicos
associados a defesa do pas. O autor ainda coloca que o nome
pesquisa operacional foi dado aparentemente porque a equipe de
cientistas estavam investigando e pesquisando as operaes
militares.

Cap. 5 Pesquisa
Operacional
5.1 Surgimento e Desenvolvimento da Pesquisa Operacional.
Em linhas gerais, Glover e Sueyoshi (2008, p.1) resumem a histria
da Pesquisa Operacional (PO) da seguinte forma: a cincia no sculo
XVIII era constituda das teorias de Laplace, Graus e Boscovich.
Essas teorias juntaram-se a programao linear e a programao
fracional, que deram origem a teoria da regresso L1. A regresso L1
promoveu a programao de metas e objetivos que dividiu-se em dois
ramos de estudo: o desenvolvimento e anlise de dados (DEA); e a
programao matemtica baseada na anlise da discriminante (DA).
Ainda segundo Glover e Sueyoshi (2008, p.1), observou-se que esses
dois ramos no poderiam permanecer separados, e em 1999, deu-se
origem ao que conhece-se de DEA-DA que o Desenvolvimento e
Anlise de Dados da Anlise da Discriminante.

Cap. 5 Pesquisa
Operacional
5.2 Definies.
Montevechi (2006, p. 3) onde diz que PO a aplicao do mtodo
cientfico, por equipes interdisciplinares, a problemas que dizem
respeito ao controle de sistemas organizados (homem-mquina) com
a finalidade de obter as solues que melhor satisfazem aos objetivos
da organizao, como um todo.
Duckworth (1972, p. 16-17) diz tambm que a parte mais importante
do conceito de Pesquisa Operacional solues timas para os
problemas... que dizem respeito ao funcionamento de um sistema.
Ele apia que nos trabalhos de PO, importa o sistema, no os
elementos que o compes.

Cap. 5 Pesquisa
Operacional
5.3 Aplicaes da Pesquisa Operacional.
Segundo Lachtermacer (2004, p.1), a PO pode ser utilizada para
ajudar nos processos de deciso. Como por exemplo:
Problemas de Otimizao de Recursos;
Problemas de Localizao;
Problemas de Roteirizao;
Problemas de Carteiras de Investimento;
Problemas de Alocao de Pessoas; e
Problemas de Previso e Planejamento.

Cap. 5 Pesquisa
Operacional
5.3 Aplicaes da Pesquisa Operacional.
Oliveira (1999, p.135 e 136) ainda completa dizendo que a PO
(pesquisa operacional) j foi empregada nas previses
meteorolgicas, simulaes de testes atmicos e viagens espaciais,
..., anlise de redes, teoria dos jogos, teoria das filas, teoria dos
transportes, planejamento estratgico, riscos e incertezas, dentre
outras aplicaes.
H uma observao feita por Shamblin e Stevens Jr (1979, p.13) que
deve ser levado em considerao: essencial em qualquer estudo
de PO que o problema em considerao seja claramente definido.
quase impossvel obter uma resposta certa a partir de um problema
errado .

Cap. 5 Pesquisa
Operacional
5.4 Formulao.
Ackoff e Sasieni (1974, p.11) tambm mostram a forma de equaes
que os modelos de PO assumem. Para eles, esta forma de
estrutura bsica e muito simples:
Z = (Xi, Yj)
Onde:
Z a utilidade ou valor do desempenho (performance) do sistema
(ser chamada de funo objetivo);
Xi, as variveis que podem ser controladas;
Yj as variveis (ou constantes) que no podem ser controladas, mas
que afetam Z; e
o relacionamento entre Z, Xi, Yj.

Cap. 5 Pesquisa
Operacional
5.4 Formulao.
Ainda segundo Ackoff e Sasieni (1974, p.11 e 12), alm desta forma
matemtica necessitaremos freqentemente de uma ou mais
equaes ou inequaes para traduzir a condio de que algumas,
ou todas as variaes controladas s podem ser manipuladas dentro
de limites. Por exemplo: o nmero de horas trabalhadas por dia de
uma pessoa no pode ser menor que zero, nem maior que 24.
Para Montevechi (2006, p. 9), estas equaes ou inequaes de
controle podem ser chamadas de limitaes ou restries.

Cap. 5 Pesquisa
Operacional
5.5 Programao Linear.
Segundo Lachtermacer (2004, p.27) um problema de programao
linear est em sua forma padro se tiver uma Maximizao da
funo-objetivo e se todas as restries forem do tipo menor ou igual,
bem como os termos constantes e variveis de deciso no
negativos. De forma matemtica pode-se representar um problema
padro por:
Maximizar Z = c1x1 + c2x2 + ... + cnxn

Sujeito a:
a11x1 + a12x2 + ... + a1nxn b1
a21x1 + a22x2 + ... + a2nxn b2
.......................... .
am1x1 + am2x2 + + amnxn bm
x1, x2, , xn 0

Cap. 5 Pesquisa
Operacional
5.6 Problemas de Maximizao e Minimizao.
Para melhor se entender a formao algbrica da formulao do
problema. Observe um exemplo hipottico de Montevechi (2006,
p.20):
Uma fbrica produz dois tipos de brinquedos de madeira: soldados e trens. Um
soldado vendido por $27 e usa $10 de matria prima. Cada soldado que
fabricado tem um custo adicional de $14 relativo mo de obra. Um trem
vendido por $21 e gasta $9 de matria prima. O custo de mo de obra adicional
para cada trem de $10. A fabricao destes brinquedos requer dois tipos de
mo de obra: carpintaria e acabamento. Um soldado necessita de 2 horas para
acabamento e 1 hora de carpintaria. Um trem necessita de 1hora para
acabamento e 1 hora de carpintaria. Cada semana, a fbrica pode obter
qualquer quantidade de matria prima, mas tem a disposio at 100 horas de
acabamento e 80 de carpintaria. A demanda por trens ilimitada, mas a venda
de soldados de no mximo 40 por semana. A fbrica quer maximizar seu lucro
dirio (receitas -custo). Com estes dados, ser formulado o modelo matemtico
que poder auxiliar na maximizao do lucro semanal.

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Primeiramente se deve levantar a questo problemas, que quantos
soldados e trens devem ser feitos na semana?. Para esclarecer
ainda mais, devem-se representar as variveis de deciso. Neste
caso, o nmero de soldados produzidos e o nmero de trens
produzidos.
Veja:

X1 = nmero de soldados produzidos a cada semana

X2 = nmero de trens produzidos a cada semana

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Para obteno da funo objetivo, consideremos trs pontos:
a receita e custos podem ser expressos em termos das variveis X1 e
X2,
ser assumido que todo brinquedos produzidos possam ser vendidos, e
que,
a receita da semana igual a receita dos soldados mais a receita dos
trens. Disto posto:

Receita por semana = 27*X1 + 21*X2, e

Custos de M.P. = 10*X1 + 9*X2
Custos de M.O. = 14*X1 + 10*X2

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Desta forma afirma-se que a fbrica quer maximizar:
(27*X1 + 21*X2) (10*X1 + 9*X2) (14*X1 + 10*X2)
Receita

Custo Matria Prima

Custo Mo Obra

Simplificando esta equao, obtem-se que a maximizao da questo :

Max Z = 3X1 + 2X2

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
X1 e X2 so limitadas por algumas restries. Vejam quais so:
1) Cada semana, no h mais que 100 horas de acabamento;
2) Cada semana, no h mais que 80 horas de carpintaria;
3) Limitao da demanda, no mais de 40 soldados por semana

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
X1 e X2 so limitadas por algumas restries. Vejam quais so:
1) Cada semana, no h mais que 100 horas de acabamento;
2) Cada semana, no h mais que 80 horas de carpintaria;
3) Limitao da demanda, no mais de 40 soldados por semana.
O passo a seguir, a transformao destas restries em expresses
matemticas em termo das variveis de deciso X1 e X2.
Restrio 1: 2X1 + X2 100
Restrio 2: X1 + X2 80
Restrio 3: X1 40

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Porm, Montevechi (2006, p. 25) nos lembra que importante que se
tome outras duas restries matemticas para a formulao deste
problema, que so:
Restrio adicional 1: X1 0
Restrio adicional 2: X2 0

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
De forma resumida, matematicamente se tem:
Max Z = 3X1 + 2X2
Sujeito a:
2X1 + X2 100
X1 + X2 80
X1 40
X1 0
X2 0
O problema deste exemplo hipottico tpico de muitas empresas, que
precisam maximizar os lucros e ao mesmo tempo esto sujeitos a
recursos limitados.

Cap. 5 Pesquisa
Operacional
5.6 Praticando: Uma fbrica produz dois tipos de brinquedos de madeira:
soldados e trens. Um soldado vendido por $30 e usa $10 de matria prima.
Cada soldado que fabricado tem um custo adicional de $15 relativo mo
de obra. Um trem vendido por $25 e gasta $10 de matria prima. O custo
de mo de obra adicional para cada trem de $10. A fabricao destes
brinquedos requer dois tipos de mo de obra: carpintaria e acabamento. Um
soldado necessita de 3 horas para acabamento e 1 hora de carpintaria. Um
trem necessita de 2 hora para acabamento e 1 hora de carpintaria. Cada
semana, a fbrica pode obter qualquer quantidade de matria prima, mas tem
a disposio at 100 horas de acabamento e 90 de carpintaria. A demanda
por trens 110 trens por semana, e a venda de soldados de no mximo 40
por semana. A fbrica quer maximizar seu lucro dirio (receitas -custo). Com
estes dados, ser formulado o modelo matemtico que poder auxiliar na
maximizao do lucro semanal.

Cap. 5 Pesquisa
Operacional
5.6 Praticando:
MX Z = 5.X1 + 5.X2
Sujeito a:
3.X1 +2.X2 100
1.X1 +1.X2 90

X1 40
X2 110
X1 0
X2 0

Cap. 5 Pesquisa
Operacional
5.6 Praticando: Uma fbrica produz trs tipos de brinquedos: bolas, bonecas e
carros. Uma bola vendida por R$15, uma boneca vendida por R$10, e um
carro vendido por R$5. A fabricao destes brinquedos requer dois tipos de
servio: produo e empacotamento. Um lote de bola (50 unidades) requer 2
horas para produo e 1 hora empacotamento. Um lote (50 unidades) de
boneca necessita de 4 horas para produo e 2 hora para empacotamento.
Um lote (50 unidades) de carros leva 3 horas de produo e 1 hora de
empacotamento. Cada semana, a fbrica pode obter qualquer quantidade de
matria prima, mas tem a disposio at 240 horas de produo e 190 de
empacotamento. Sabe-se que a demanda semanal de bolas de 110 bolas.
J a demanda de bonecas de 50 por semana. E a venda de carros
ilimitada. A fbrica quer maximizar sua receita (vendas $$$). Com estes
dados, formule o modelo matemtico que poder auxiliar na maximizao da
receita semanal.
[ou seja, quantos lotes de cada brinquedo tenho que vender para
alcanar a maior receita?]

Cap. 5 Pesquisa
Operacional
5.6 Praticando:
MX Z = 15.X1 + 10.X2 + 5.X3
Sujeito a:
2.X1 +4.X2 + 3.X3 240
1.X1 +2.X2 + 1.X3 190

X1 110
X2 50
X1 0
X2 0
X3 0

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 1:

Cap. 5 Pesquisa
Operacional
Uma determinada empresa automobilstica fabrica carros de luxos e
caminhonetes. A empresa acredita que os mais provveis clientes so
homens e mulheres com altos rendimentos.
Para abordar estes grupos, a empresa decidiu por uma campanha de
propagandas na TV, e comprou 1 minuto do tempo de comercial de 2 tipos de
programa: comdia e transmisso de futebol.
Cada comercial durante o programa de comdias visto por 7 milhes de
mulheres e 2 milhes de homens com grande poder aquisitivo.
Cada comercial durante a transmisso de futebol visto por 2 milhes de
mulheres e 12 milhes de homens com grande poder aquisitivo.
Um minuto de comercial durante o programa de comdias custa R$50.000, e
durante a transmisso de futebol R$100.000.
A empresa gostaria que pelo menos 28 milhes de mulheres e 24 milhes de
homens de grande poder aquisitivo assistissem sua propaganda.
Obter a programao matemtica que ir permitir a empresa atender as suas
necessidades de propaganda a um mnimo custo.

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 1 (resoluo):
Primeiro passo: variveis de deciso.
Para este caso, a empresa precisa determinar quantos comerciais
durante o programa de comdia e de futebol devem ser comprados.

Logo:
X1 = nmero de comercais de 1 minuto em programas de comdia
comprados;
X2 = nmero de comerciais de 1 minuto em programas de futebol
comprados.

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 1 (resoluo):
Segundo passo: funo objetivo.
Objetivo: minimizar os custos de propaganda.
Custo total de propagandas = custo dos comerciais em prog. De
comdias + custo dos comerciais em prog. De futebol.
Custo de propagandas = 50.000 *X1 + 100.000*X2
Min.Z = 50.000 X1 + 100.000 X2

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 1 (resoluo):
Terceiro passo: restries.
1. O comercial precisa ser visto por pelo menos 28 milhes de mulheres;
2. O comercial precisa ser visto por pelo menos 24 milhes de homens.
Logo:
Restrio 1: 7X1 + 2X2 28.
Restrio 2: 2X1 + 12X2 24.

Quarto passo: restries adicionais.

X1 0.
X2 0.

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 1 (resoluo):
Resumindo:
Min. Z = 50.000X1 + 100.000X2
Sujeito a:
7X1 + 2X2 28
2X1 + 12X2 24
X1 0
X2 0

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 1: modificado

Cap. 5 Pesquisa
Operacional

Uma determinada empresa automobilstica fabrica carros de luxos e

caminhonetes. A empresa acredita que os mais provveis clientes so homens
e mulheres com altos rendimentos. Para abordar estes grupos, a empresa
decidiu por uma campanha de propagandas na TV, e comprou 1 minuto do
tempo de comercial de 3 tipos de programa: Novela, Jornal e esportes.
Cada comercial durante o programa de Novela visto por 15 milhes de
mulheres e 5 milhes de homens com grande poder aquisitivo.
Cada comercial durante a transmisso do Jornal visto por 7 milhes de
mulheres e 22 milhes de homens com grande poder aquisitivo.
Cada comercial durante a transmisso de esporte visto por 5 milhes de
mulheres e 12 milhes de homens com grande poder aquisitivo.
Um minuto de comercial durante o programa de Novela custa R$80.000, durante
a transmisso do Jornal R$120.000, e durante programa esportivo R$60.000.
A empresa gostaria que pelo menos 32 milhes de mulheres e 28 milhes de
homens de grande poder aquisitivo assistissem sua propaganda.
Obter a programao matemtica que ir permitir a empresa atender as suas
necessidades de propaganda a um mnimo custo.

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 2:
Considere uma planta de manufatura capaz de produzir dois
produtos P e Q, cujo lucro por unidade seja R$6,00 e R$8,00,
respectivamente. O processo produtivo envolve duas operaes
corte e furao. Para a operao de corte h 2 mquinas
disponveis e para a operao de furao h 3 mquinas em
disponibilidade.
Considerando que cada mquina opera 200horas/ms e que para
produzir uma unidade do produto P sejam necessrias 8 horas
de corte e 4 de furao e para a produo de uma unidade do
produto Q sejam consumidas 4 horas de corte e 10 horas de
furao.

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 2:
Desenvolva um modelo matemtico que permita a determinao
do mix de produtos que maximize o lucro total durante um ms
(funo objetivo e restries).

1 Passo: variveis de deciso.

X1 = quantidade de P produzida.
X2 = quantidade de Q produzida.

2 Passo: funo objetivo.

Max.Z = 6X1 + 8X2

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 2:
3 Passo: Restries.
8X1 + 4X2 400
4X1 + 10X2 600
X1 0
X2 0

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 2:
Resumindo:
Max.Z = 6X1 + 8X2
Sujeito a:
8X1 + 4X2 400
4X1 + 10X2 600
X1 0
X2 0

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.

Exerccio 3:
Uma empresa fabrica carros e caminhonetes. Cada veculo precisa
ser trabalhado nas sees de pintura e montagem.
Se a seo de pinturas trabalhar s com caminhonetes, 40 por dia
podem ser pintados. Se estiver trabalhando s com carros, 60 por dia
sua capacidade.
Se a seo de montagem estiver trabalhando s com caminhonetes,
50 podem ser montados por dia. O mesmo nmero possvel para
carros se este for o nico produto na linha.
Cada caminhonete contribui R$300 para o lucro, e cada carro R$200.
Obter a formulao matemtica que determinar a programao de
produo que maximizar o lucro da empresa.

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 3:

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 3:
Cada caminhonete contribui R$300 para o lucro, e cada carro R$200.
Obter a formulao matemtica que determinar a programao de
produo que maximizar o lucro da empresa.

1 Passo: variveis de deciso.

X1 = quantidade de carros de luxo produzido.
X2 = quantidade de caminhonetes produzida.

2 Passo: funo objetivo.

Max. Z = 300X1 + 200X2

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 3:
3 Passo: restries.
1 a frao do dia que a pintura esta ocupada deve ser menor ou igual a 1;
2 a frao do dia que a montagem esta ocupada deve ser menor ou igual
a 1.
Logo, de 1:
Frao pintura caminhonetes 1/40*X1
Frao pintura carros 1/60*X2
Restrio 1: 1/40X1 + 1/60X2 1

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 3:
3 Passo: restries.
1 a frao do dia que a pintura esta ocupada deve ser menor ou igual a 1;
2 a frao do dia que a montagem esta ocupada deve ser menor ou igual
a 1.
Logo, de 2:
Frao montagem caminhonetes 1/50*X1
Frao montagem carros 1/50*X2
Restrio 2: 1/50X1 + 1/50X2 1

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 3:
Resumindo:
Max. Z = 300X1 + 200X2
Sujeito a
1/40X1 + 1/60X2 1
1/50X1 + 1/50X2 1
X1 0

X2 0

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 4:

Cap. 5 Pesquisa
Operacional
Um fabricante produz quatro modelos de raques para televiso,
designados como I, II, III e IV. Cada um deles deve ser montado e em
seguida decorado.
Os modelos necessitam respectivamente de 4, 5, 3 e 5 horas de
montagem e de 2,1, 5 e 3 horas para decorao.
Os lucros sobre as vendas dos modelos so respectivamente 7,7, 6 e 9
reais.
O fabricante dispe de 30.000 horas para a montagem destes produtos
(750 montadores trabalhando 40 horas por semana) e de 20.000
horas para decorao (500 decoradores trabalhando 40 horas por
semana).
Quanto de cada um dos modelos deve ser produzido durante esta
ltima semana a fim de maximizar o lucro? Admita que todas as
unidades possam ser vendidas.

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 5:

Cap. 5 Pesquisa
Operacional
Seja o caso de um investidor que, dispondo de R$6.000 esteja
contemplando a possibilidade de compra de dois seguintes tipos de
aes:
Tipo 1: preo unitrio de compra de R$5,00 e rentabilidade anual de 30%.
Tipo 2: preo unitrio de compra de R$3,00 e rentabilidade anual de 35%.
Supondo que o investidor no deseje adquirir mais do que 1.750 aes, e
que seu corretor s possa conseguir 1.000 aes de tipo 1 e 1.500 aes
do tipo 2, que quantidades deve comprar de cada tipo de ao, na
hiptese de que seja seu objetivo maximizar o total de capital no fim
doe um ano?

Cap. 5 Pesquisa
Operacional
5.7 Construo do Problema Matemtico.
Exerccio 6:

Cap. 5 Pesquisa
Operacional

Referncias

ACKOFF, Russell L. & SASIENI, Maurice W. . Pesquisa operacional. Rio de

Janeiro: Livros Tcnicos e Cientficos S/A, 1974.
DUCKWORTH, Eric. Guia pesquisa operacional. So Paulo: Atlas, 1972.
GLOVER, Fred. SUEYOSHI, Toshiyuki. Contributions of professor William
W. Cooper in operations research and management science. 2008;
European Journal of Operational Research. Disponvel em
<http://www.elsevier.com/locate/ejor>. Acessado em 25 de maro de 2009.
LACHTERMACHER, Gerson. Pesquisa operacional na tomada de
decises. 2. ed. So Paulo: Campus, 2004.
MARTN, Quintn Martn. Investigacin operativa. Madrid: Prentice Hall;
2003.
MONTEVECHI, Jos Arnaldo. Pesquisa operacional. Itajub: UNIFEI, 2006.
OLIVEIRA, Silvio L. de. Tratado de metodologia cientfica. So Paulo:
Pioneira, 1999.
SHAMBLIN, James E.; STEVENS JR, G.T. . Pesquisa operacional: uma
abordagem bsica. So Paulo: Atlas, 1979.