Mtodos de Pesquisa Operacional

UM EXEMPLO

Certa empresa fabrica dois produtos Yin e Yang. O lucro unitrio do produto
Yin de 1000 unidades monetrias, e o lucro unitrio de Yang de 1.800
unidades monetrias. A empresa precisa de 20 horas para fabricar uma
unidade de Yin e de 30 horas para fabricar uma unidade de Yang.O nmero
mximo de horas disponveis de 1200 horas. A demanda esperada para
cada produto de 40 unidades anuais de Yin e 30 unidades de Yang. Qual
o plano de produo para que a empresa obtenha o mximo de lucro?
Construa o modelo linear para este caso.

EXEMPLOS RESOLVIDOS EM SALA

1.Para uma boa alimentao, o corpo necessita de vitaminas e protenas. A

necessidade mnima de vitaminas de 32 unidades por dia e a de protenas
de 36 unidades por dia. Uma pessoa tem disponvel carne e ovos para se
alimentar. Cada unidade de carne contm 4 unidades de vitaminas e 6 de
protenas. Cada unidade de ovo contm 8 unidades de vitaminas e 6 de
protenas. Qual a quantidade diria de carne e ovos que deve ser
consumida para suprir as necessidades de vitaminas e protenas com o
menor custo possvel? Cada unidade de carne custa 3 u.m. e cada unidade
de ovo custa 2,5 unidades monetrias

2.Um jovem universitrio est saindo com duas

garotas: Maria e Luiza, e j descobriu por
experincia que:
- Maria gosta de frequentar lugares sofisticados ,
de modo que uma sada de trs horas custar R$
80,00. J Luiza, bem mais simples, prefere um
divertimento mais popular de modo que uma
sada de trs horas custar R$ 50,00. Seu
oramento lhe permite dispor de R$ 460,00 por
ms para diverso.
- Como um universitrio que trabalha durante o
dia e tem aulas noite e aos sbados, tem
liberdade de, no mximo, 24 horas mensais para
as garotas e alm disso, sua energia est restrita
40.000 calorias para poder queimar com as
garotas. Cada sada com Maria consome 4.000
calorias, mas Luiza, fogosa, gasta o triplo.

MATERIAL DE APOIO Profa. Ana Claudia Wabiszczewicz Cesar de Chiara

Mtodos de Pesquisa Operacional

Sabendo que ele gosta igualmente das duas, como

planejar sua vida social para que ele possa obter um
nmero mximo de sadas?

EXERCCIOS PROPOSTOS

1. Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e

5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de
couro para fabricar 1 unidade de sapato, e 1 unidade de couro
para fabricar uma unidade de cinto. Sabendo-se que o total
disponvel de couro de 6 unidades e que o lucro unitrio por
sapato de 5 u.m. e do cinto 2 u.m., pede-se : o modelo do
sistema de produo do sapateiro se o objetivo maximizar seu
lucro por hora.
2. Um vendedor de frutas pode transportar 800caixas de frutas para
sua regio de vendas. Ele necessita transportar 200 caixas de
laranja a 20 u.m. de lucro por caixa, pelo menos 100 caixas de
pssegos a 10 u.m. de lucro por caixa, e no mximo 200 caixas de
tangerina a 30 u.m. de lucro por caixa. De que forma dever ele
carregar o caminho para obter lucro mximo? Construa o modelo
do problema.
3. Uma rede de televiso local tem o seguinte problema: foi descoberto
que o programa A com 20 minutos de msica e 1 minuto de
propaganda chama a ateno de 30.000 telespectadores, enquanto o
programa B, com 10 minutos de msica e 1 minuto de propaganda
chama a ateno de 10.000 telespectadores. No decorrer de uma
semana, o patrocinador insiste no uso de n, no mnimo, 5 minutos para
sua propaganda e que no h verba para mais de 80 minutos de
msica. Quantas vezes por semana cada programa deve ser levado ao
ar para obter o nmero mximo de telespectadores. Construa o modelo
do sistema.
4. Uma empresa, aps um processo de racionalizao de produo ficou com
disponibilidade de 3 recursos produtivos, R1, R2 e R3. Um estudo sobre o uso desses
recursos indicou a possibilidade de se fabricar 2 produtos P1 e P2. Levantando os
custos consultando o departamento de vendas sobre o preo de colocao no mercado,
verificou-se que P1 daria lucro de $120,00 por unidade e P2, $150,00 por unidade. O
departamento de produo forneceu a seguinte tabela de uso de recursos
PRODUTO RECURSO R1 RECURSO R2 RECURSO R3
POR UNIDADE POR UNIDADE POR UNIDADE
P1 2 3 5
P2 4 2 3
DISPONIBILIDA 100 90 120
DE DE
RECURSOS/MS

MATERIAL DE APOIO Profa. Ana Claudia Wabiszczewicz Cesar de Chiara

Mtodos de Pesquisa Operacional

. Que produo mensal de P1 e P2 traz o maior lucro para a empresa? Construa o

modelo do sistema.

5. Um fazendeiro est estudando a diviso de sua propriedade nas

seguintes atividades produtivas:
A(arrendamento) Destinar certa quantidade de alqueires para a plantao
de cana-de-acar, a uma usina local, que se encarrega da atividade e paga
pelo aluguel da terra $ 300,00 por alqueire por ano.
P( Pecuria)- Usar outra parte para a criao de gado de corte. A
recuperao das pastagens requer adubao(100 kg/Alq) e irrigao
(100.000 l de gua/alq.). O lucro estimado nessa atividade de $400,00
por alqueire por ano.
S(plantio de soja) Usar uma terceira parte para o plantio de soja. Essa
cultura requer 200 kg por alqueire de adubos e de 200.000 l de gua/Alq
para irrigao por ano. O lucro estimado nessa atividade de $ 500,
00/alqueire no ano.
Disponibilidade de recursos por ano:
12.750.000 l de gua
14.000 kg de adubo
100 alqueires de terra.
Quantos alqueires dever destinar a cada atividade para proporcionar o
melhor retorno? Construa o modelo de deciso.

6. A Construtora NEPP adquiriu 100 lotes para construir casas. Dois tipos de
casa foram definidos, tipo A e tipo B. A empresa quer construir estas 100
casas no decorrer dos prximos 9 meses. Durante este tempo, ela ter
disponveis 13000 homens/hora de pedreiros e 12000 homens/hora de
marceneiros. Cada casa tipo A exige 200 horas de carpintaria e 50 de
pedreiro. As do tipo B, 120 horas de pedreiro e 100 de carpinteiro. O lucro
gerado pela tipo A de R$ 5100 e pelo tipo B de R$ 5000. Quantas casas
deve construir de cada tipo?

7. Um fabricante de fantasias tem em estoque 32 m de brim, 22 m de seda e

30 m de cetim e pretende fabricar dois modelos de fantasia. O modelo M1
consome 4 m de brim, 2 m de seda e 2 m de cetim. O modelo M2 consome 2 m
de brim, 4 m de seda e 6 m de cetim. Se M1 vendido a 6 u.m. e M2 a 10
u.m., quantas peas de cada devem ser feitas objetivando receita mxima?

8. Duas fbricas produzem 3 diferentes tipos de papel. A companhia que

controla as fbricas tem um contrato para produzir 16 toneladas de papel
fino, 6 toneladas de papel mdio e 28 toneladas de papel grosso. Existe
uma demanda para cada tipo de espessura. O custo de produo na
primeira fbrica de 1000 u.m. e o da segunda fbrica de 2000 u.m.
por dia. A primeira fbrica produz 8 toneladas de papel fino, 1 tonelada de
papel mdio e 2 toneladas de papel grosso por dia, enquanto a segunda
fbrica produz 2 toneladas de papel fino, 1 tonelada de papel mdio e 7
toneladas de papel grosso. Quantos dias cada fbrica dever operar para
suprir os pedidos mais economicamente?

MATERIAL DE APOIO Profa. Ana Claudia Wabiszczewicz Cesar de Chiara

Mtodos de Pesquisa Operacional

9. Um aougue prepara hamburgueres especiais misturando carne de boi e

porco. A carne de boi contm 80% de carne e 20% de gordura e custa R$
5,0 p/kg. A carne de porco contm 68% de carne e 32% de gordura e
custa R$ 3,50 p/kg. Quanto de carne de boi e porco devem ser utilizados
p/kg de hamburguer se desejar minimizar o custo e o teor de gordura no
ultrapassar 25%?

10. Uma rede bancria oferece aos correntistas seguros e cartes de crdito a
fim de aumentar seu relacionamento com os clientes. Cada agncia desta
rede, deve fechar no mnimo 36 propostas de cartes de crdito e 32
aplices de seguro em um ms. Sabe-se que um funcionrio que trabalha
no balco de atendimento consegue 8 aplices e 6 cartes em um ms. J
um funcionrio do caixa consegue 4 aplices de seguro e 6 cartes de
crditos em um ms. A fim de estimular os funcionrios, o banco oferece
uma bonificao de R$ 2,50 para cada proposta de seguro ou carto
fechada pelo funcionrio do balco de atendimento e uma bonificao de
R$ 3,00 para cada proposta fechada pelo caixa. Qual a quantidade de
funcionrios de balco e caixa que devem ser escalados pelo gerente da
agncia para suprir as metas de seguros e cartes de crdito com o menor
custo adicional possvel? Construir o modelo do sistema. Indicar a funo
objetivo, restries e analisar pelo mtodo grfico

11. Certa empresa fabrica dois produtos STILL e COMTY. O lucro unitrio do
produto STILL de 1000 unidades monetrias, e o lucro unitrio de
COMTY de 1.800 unidades monetrias. A empresa precisa de 20 horas
para fabricar uma unidade de STILL e de 30 horas para fabricar uma
unidade de COMTY e a empresa dispe de no mximo 120 horas para a
fabricao dos produtos. A demanda esperada para cada produto de 40
unidades anuais de STILL e 30 unidades de COMTY. Qual o plano de
produo para que a empresa obtenha o mximo de lucro? Construa o
modelo linear para esta caso. Indicar a funo objetivo, restries e
analisar pelo mtodo grfico

12. A Cia. Forja Minas Ltda., produz dois produtos A e B que utilizam os
mesmos recursos produtivos: matria-prima, forja e polimento. Cada
unidade do produto A exige 4 horas de forjaria e 2 horas de polimento,
enquanto cada unidade do produto b requer 2 horas de forjaria e 3 horas
de polimento. A capacidade produtiva equivalente diria de 220 horas na
seo forjaria e 250 horas no polimento. O preo de venda do produto A
de $1.900 e do produto B de $2100 e toda produo tem mercado
garantido. Determinar o modelo de programao linear do sistema.

13.A Agro Industrial Tomate S/A, produz trs tipos de enlatados, cada um
exigindo um tratamento industrial semelhante, mas que difere na sua durao.
Assim, cada 1000 caixas de sopa de tomate exigem 200 horas de mo-de-obra
e 6 horas de operao dos equipamentos; cada 1000 caixas do suco de tomate
exigem 80 horas de mo-de-obra e 4 horas de equipamentos, e cada 1000

MATERIAL DE APOIO Profa. Ana Claudia Wabiszczewicz Cesar de Chiara

Mtodos de Pesquisa Operacional

caixas de molho de tomate exigem 300 horas de mo-de-obra e 7 horas de

equipamentos. Sabe-se que a empresa tem disponvel, por semana, 5.000
horas de mo-de-obra e 168 horas de equipamentos disponveis. Sabe-se que
o lucro por cada caixa produzida da sopa, suco e molho de $3,00; $2,50 e
$1,00, respectivamente. Aps extensa anlise de mercado, foi avaliado que o
volume de vendas semanal mximo de 8000, 6000 10.000 caixas de sopa,
suco e molho, respectivamente. Supondo-se que a empresa deseja maximizar
o lucro, pede-se a formulao do problema

14. Um fazendeiro dispe de 800 litros de leite por dia para fazer doce de leite
e queijo. Cada quilo de queijo requer 9 litros de leite e cada quilo de doce
requer 7 litros de leite. O mercado impe que a quantidade mxima de
doce que pode ser feita por dia 60 quilos, e a quantidade mxima de
queijo diria no pode ultrapassar 90 quilos. A fazenda dispe de oito
empregados que trabalham, cada um, 7 horas por dia. Cada quilo de
queijo requer 30 minutos de mo de obra, e cada quilo de doce 40
minutos. Sabendo que o quilo de queijo rende $5 e que cada quilo de doce
rende $4, qual a produo diria que maximiza a receita?
15. A ADIAL Petrleo deseja produzir um aditivo para combustvel e um
solvente a partir de matrias primas M1 , M2 e M3. Cada tonelada de
solvente usa 0,5 t de M1, 0,2 t de M2 e 0,3 t de M3. Cada tonelada de
aditivo usa 0,4 t de M1 e 0,6 t de M3. As quantidades disponveis de M1 ,
M2 e M3 so, na ordem, no mximo de 20 t, 5 t e 21 t. Qual o mix ideal de
produo se o lucro p/t do aditivo de $40 e o do solvente de $ 30?
16. Um vendedor de batatas oferece aos seus clientes batatas tipo chips,
picadinhas, e em flocos. Para aumentar seu faturamento, contratou um servio
de Marketing, para averiguar quanto o mercado consumia de cada um dos tipos
de batata. Sabendo que ele tem dois fornecedores apenas, apresentamos
abaixo os dados colhidos pelo batateiro:

PRODUTO FORNECEDOR 1 FORNECEDOR 2 MARKETING

Chips 20% 30% 1,8 T
Picadinho 20% 10% 1,2 T
Flocos 30% 30% 2,4 T
Lucro p/ Tonelada 5 UM 6 UM

Quanto o Batateiro deve comprar de cada fornecedor para obter o maior lucro?

17. Uma fbrica de rdios fabrica dois modelos de rdio A e B. O modelo A,

necessita de 1 chassis tipo A, uma vlvula e 1 condensador. O modelo B, necessita de um
chassi tipo B, 3 vlvulas e 2 condensadores. Sabemos que o fornecimento de material
para a fabricao dos rdios, , por hora:
Vlvulas 24
Condensadores 20
Chassi A 15
Chassi B 6

MATERIAL DE APOIO Profa. Ana Claudia Wabiszczewicz Cesar de Chiara

Mtodos de Pesquisa Operacional

Cada rdio A vendido nos fornece um lucro de 20 um p/unidade, e cada rdio B 50

um. O mercado absorve qualquer combinao de quantidades sem alterar o lucro.
Quantos devem fabricar de cada a fim de obter o maior lucro?

Referncias Bibliogrficas:
Da Silva, Ermes Medeiros, Da Silva, Elio Medeiros, Gonalves, Valter, et al.
Pesquisa Operacional, So Paulo, Atlas, 1995.
Ehrlich, Pierre Jacques. Pesquisa Operacional, So Paulo, Atlas, 1991
Moreira, Daniel A. Administrao da Produo e Operaes, So Paulo, Pioneira,
2000.
Alt, Paulo. Introduo Programao Linear- Modelos. Notas de Aula, So
Bernardo do Campo, 2000.

Transportes
A Star Clothing Manufacturing fabrica roupas em trs fbricas no Mxico. As caixas de
roupas so despachadas para quatro armazns regionais. A tabela seguinte mostra o
custo de transporte por caixa de cada fbrica do armazm regional, as necessidades
mensais mnimas de armazenamento e as capacidades mensais mximas de cada fbrica .
A companhia deseja embarcar caixas de vesturio de suas fbricas para seus armazns
regionais a fim de que o custo mensal de transporte seja minimizado.

origem Los Dallas Chicago Atlanta Capacidade

Angeles Mxima
Tijuana $ 2,90 $5,25 $9,10 $9,50 35.500
Juarez 3,85 4,15 6,20 7,60 22.500
Matomoros 5,20 3,65 6,10 5,90 12.750
Capacidade 20.500 15.750 16.500 18.500
mnima de
armazenamento

1. A Power Co tem trs usinas eltricas para suprir as necessidades de quatro

cidades : Feira de Santana, Milagres, Itabuna e Maiquinique, sendo suas
potncias instaladas, respectivamente, de: 35 milhes de kw/hora, 50 milhes
kw/hora e 40 milhes de kw/hora. A demanda de energia atinge o pico nas
cidades no mesmo momento (19:00h) e o seguinte (em kw/hora): Feira de
Santana, 45 milhes, Milagres, 20 milhes , Itabuna, 30 milhes e Maiquinique,
30 milhes. O custo de enviar um milho de kw/hora de eletricidade de cada
usina para cada uma das cidades est disponvel na tabela abaixo:
Feira de Milagres Itabuna Maiquinique
Santana
Usina 1 $8 $6 $10 $9
Usina 2 $9 $12 $13 $7
Usina 3 $14 $9 $16 $5
Formule o modelo de transporte de energia para que as necessidades sejam supridas ao mnimo custo

MATERIAL DE APOIO Profa. Ana Claudia Wabiszczewicz Cesar de Chiara

Mtodos de Pesquisa Operacional

Uma vincola do Sul de Santa Catarina possui trs fbricas e trs armazns nos quais so
envelhecidos os vinhos. Como as fbricas e os armazns esto localizados em diferentes
locais do estado, a empresa deseja saber quantos tonis de vinho de 100 litros deve
enviar de cada fbrica para cada armazm de forma a minimizar seu custo de transporte.
As capacidades das fbricas e dos armazns (em litros), bem como os custos de
transporte por tonel esto explicitados na tabela a seguir. Formule o modelo de
transporte.

Armazem1 Armazem2 Armazem3 Capacidade

das fbricas
Fabrica 1 $20 $16 $24 300000
Fabrica 2 $10 $10 $8 500000
Fabrica 3 $12 $18 $10 200000
Capacidade 200000 400000 300000
dos
armazens

Uma rede de depsitos de material de construo tem 4 lojas que devem ser abastecidas
com 50m3 (loja 1), 80m3 (loja 2), 40m3 (loja 3) e 100m3 (loja 4) de areia grossa. Essa
areia pode ser carregada em 3 portos P1, P2 e P3, cujas distncias s lojas esto no quadro (em
km):
L1 L2 L3 L4
P1 30 20 24 18
P2 12 36 30 24
P3 8 15 25 20
O caminho pode transportar 10 m3 por viagem. Os pontos tem areia para suprir
qualquer demanda. Estabelecer um plano de transporte que minimize a distncia total
percorrida entre os portos e as lojas e supra as necessidades das lojas. Construa o
modelo linear do problema.

Suponha que voc gerente do Armazm ABC, que todo ms envia o produto X para ser vendido a
varejo em trs cidades: Americana, Sorocaba e Ja. Suponha que a demanda de Americana nunca
superior a 5.000 unidades, a demanda de Sorocaba sempre maior que o dobro da demanda de Ja
e o armazm jamais ter mais que 20.000 unidades do produto para enviar ao conjunto das trs
cidades. Americana no pode receber menos de 4000 unidades e Sorocaba no pode receber menos
que 10.000 unidades. Os custos de transporte do produto so: Amaricana$100, Sorocaba $ 120, e
Ja $ 80. Qual o modelo de programao linear onde o custo mnimo?

o quadro de transporte a seguir:

Disponibilidades
Custos na origem
10 15 20 40
12 25 18 100
16 14 24 10
Necessidades
nos destino 50 40 60
Determinar o plano de transporte, grafo e modelo, que minimiza o custo total das transferncias.

MATERIAL DE APOIO Profa. Ana Claudia Wabiszczewicz Cesar de Chiara

Mtodos de Pesquisa Operacional

MATERIAL DE APOIO Profa. Ana Claudia Wabiszczewicz Cesar de Chiara