1 Lista de Exerccios de Pesquisa Operacional

1) A empresa Dalai Lama deseja planejar a produo de incenso. Os incensos requerem dois
tipos de recursos: mo de obra e materiais. A empresa fabrica trs tipos de incenso, cada qual
com diferentes necessidades de mo de obra e materiais, conforme tabela abaixo:

Modelo
A B C
Mo de Obra (horas/unidade) 7 3 6
Materiais ( g/unidade) 4 4 5
Lucro (R$/unidade) 4 2 3

A disponibilidade de materiais de 200 g/dia. A mo de obra disponvel por dia de 150 h.

Formule um problema de programao linear para determinar quanto deve ser produzido de
cada tipo de incenso, tal que o lucro seja maximizado.

Variveis de deciso: x A quant. do incenso A, x B quant. do B, xc quant. do C

Restries:
7 x A 3x B 6 xC 150
4 x A 4 x B 5 xC 200
x A , x B , xC 0
Funo Objetivo: Maximizar o lucro
L 4 x A 2 x B 3xC

2) Certa empresa fabrica dois produtos. Sendo P1 e P2. O lucro unitrio do produto P1 de
R$1.000,00 e o P2 de R$1.800,00. A empresa precisa de 20 horas para fabricar uma
unidade de P1 e de 30 horas para fabricar uma unidade de P2. O tempo anual de produo
disponvel para isso de 1.200 horas. A demanda esperada para cada produto de 40
unidades anuais de P1 e 30 unidades anuais de P2. Qual o plano de produo para que a
empresa maximize o seu lucro nesses itens? Construa o modelo de programao linear para
esse caso.
Variveis de deciso: x1 quantidade de P1, x 2 quantidadede P 2
Restries:
20 x1 30 x 2 1200
x1 40
x 2 30
x1 , x 2 0
Funo Objetivo: Maximizar o lucro
L 1000 x1 1.800 x 2

3) A empresa Politoy S/A fabrica soldados e trens de madeira. Cada soldado vendido a R$
27,00, e utiliza R$ 10,00 de matria prima e R$ 14,00 de mo de obra. Duas horas de
acabamento e uma hora de carpintaria so demandadas para a produo de um
soldado.Cada trem vendido por R$ 21,00 e utiliza R$9,00 de matria prima e R$ 10,00 de
mo de obra. Uma hora de acabamento e uma hora de carpintaria so demandadas para a
produo do trem. A Politoy no tem problemas no fornecimento de matria primas, mas s
pode contar com 100 horas de acabamento e 80 horas de carpintaria. A demanda semanal de
trens limitada, mas no mximo 40 soldados so comprados a cada semana. A Politoy
 deseja maximizar seus ganhos semanais. Formule um modelo matemtico a ser utilizado
nessa otimizao.

Variveis de deciso: x1 n de soldados / semana , x 2 n de trens / semana

Restries:
2 x1 x 2 100
x1 x 2 80
x1 40
x1 , x 2 0
Funo Objetivo: Maximizar os ganhos semanais
L 3 x1 2 x 2

4) Uma rede de depsitos de materiais de construo tem 4 lojas que devem ser abastecidas
com 50 m (Loja 1), 80 m (Loja 2), 40 m (Loja 3) e 100 m (Loja 4) de areia grossa. Essa
areia pode ser carregada em 3 pontos P1, P2 e P3, cujas distncias esto no quadro ( em
Km):
Loja 1 Loja 2 Loja 3 Loja 4
P1 30 20 24 18
P2 12 36 30 24
P3 8 15 25 20
Deseja-se minimizar a distncia percorrida. Formule um modelo matemtico a ser utilizado
nessa otimizao.
Variveis de deciso: x11 , x12 , x13 , x14 , x 21 , x 22 , x 23 , x 24 , x31 , x32 , x33 , x34
Restries:
x11 x 21 x31 50
x12 x 22 x32 80
x13 x 23 x33 40
x14 x 24 x34 100
x11 , x12 , x13 , x14 , x 21 , x 22 , x 23 , x 24 , x31 , x32 , x33 , x34 0
Funo Objetivo: Minimizar a distncia percorrida
D 30 x11 20 x12 24 x13 18x14 12 x 21 36 x 22 30 x 23 24 x 24 8 x31 15x32 25x33 20 x34

5) Uma empresa de comida canina produz dois tipos de raes: Skits e Benji. Para a
manufatura das raes so utilizados cereais e carne. Sabe-se que:
- a rao Skits utiliza 5 kg de cereais e 1 kg de carne e a rao Benji utiliza 4 kg de carne e
2 kg de cereais;
- o pacote de rao Skits cursta R$ 20,00 e o pacote de rao Benji custa R$ 30,00;
- o kg de carne custa R$ 4,00 e o kg de cereais custa R$ 1,00;
- 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.
Variveis de deciso: x1 quant. de rao de Skits, x 2 quant. de rao Benji
Restries:
x1 4 x 2 10000
5 x1 2 x 2 30000
x1 , x 2 0
Funo Objetivo: Maximizar o lucro
L 11x1 12 x 2

6) Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele
necessita transportar 200 caixas de laranjas 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 tangerinas a 30
 u.m. de lucro por caixa. De que forma dever ele carregar o caminho para obter o lucro
mximo? Construa o modelo do problema.

Variveis de deciso: x1 quantidade de cx de pessego, x 2 quantidadede cx de tan gerina

800-200=600
Restries:
x1 x 2 600
10 x1 12 x 2 40
x1 100
x 2 200
x1 , x 2 0
Funo Objetivo: Maximizar o lucro
L 4.000 10 x1 30 x 2

7) Para uma boa alimentao o corpo necessita de vitaminas e protenas. A necessidade mnima
de vitaminas de 32 unidades/ dia e de protenas de 36 unidades/dia. Uma pessoa tem
disponvel carne e ovos para se alimentar. Cada unidade de carne contm 4 unidades de
vitaminas e 6 unidades 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 R$ 3,00 e cada unidade de ovo custa R$2,50.Construa o modelo do problema.
Variveis de deciso: x1 quantidade de carne x 2 quantidade de ovos
Restries:
4 x1 8 x 2 32 vita min a
6 x1 6 x 2 36 protena
x1 , x 2 0
Funo Objetivo: Minimizar o custo
C 3,0 x1 2,5 x 2

8) 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 da semana, o
patrocinador insiste no uso de 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 dever ser
levado ao ar para obter o nmero mximo de telespectadores? Construa o modelo do
sistema.
Variveis de deciso: x1 quantidade de vezes que o programa A vai ao ar
x 2 quantidade de vezes que o programa B vai ao ar
Restries:
x1 x 2 5 propaganda
20 x1 10 x 2 80 musica
x1 , x 2 0
Funo Objetivo: Maximizar o n de telespectadores
N 30.000 x1 10.000 x 2

9) 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 destes recursos indicou a
possibilidade de se fabricar 2 produtos P1 e P2. Levantando os custos e consultando o
departamento de vendas sobre o preo de colocao no mercado, verificou-se que P1 daria
um lucro de R$ 120,00 por unidade e P2, R$ 150,00 por unidade. O departamento de
produo forneceu a seguinte tabela de uso de recursos.
 Produto Recursos R1 Recurso R2 Recurso R3
por unidade por unidade por unidade
P1 2 3 5
P2 4 2 3
Disponibilidade de 100 90 120
recursos no ms

Formule um modelo de programao linear com o objetivo de maximizar o lucro.

Variveis de deciso: x1 quantidade de P1 por ms, x 2 quantidade de P 2 por ms
Restries:
2 x1 4 x 2 100 R1
3 x1 2 x 2 90 R2
5 x1 3 x 2 120 R3
x1 , x 2 0
Funo Objetivo: Maximizar o lucro
L 120 x1 150 x 2

10)Uma companhia de transporte tem dois tipos de caminhes: O tipo A tem 2 m de espao
refrigerado e 3 m de espao no refrigerado; o tipo B tem 2 m de espao refrigerado e 1
m de espao no refrigerado. O cliente quer transportar um produto que necessitar de 16
m de rea refrigerada e 12 m de rea no refrigerada. A companhia calcula em 1.100 litros
o combustvel para uma viagem com o caminho A e 750 litros para o caminho B.
Quantos caminhes de cada tipo devero ser usados no transporte do produto, com o menor
consumo de combustvel? Construa o modelo do sistema descrito.
Variveis de deciso: x1 = quant. do caminho tipo A, x2 = quant. do caminho tipo B
Restries:
2 x1 2 x 2 16 espao refrigerad o
3 x1 x 2 12 espao no refrigerad o
x1 , x 2 0
Funo Objetivo: Minimizar o consumo de combustvel
C 1100 x1 750 x 2