EXERCCIOS SOBRE PESQUISA OPERACIONAL PROF.

RENATO BORGES

1) Uma indstria utiliza 3 mquinas (M1, M2, M3) na manufatura de 3 produtos (A, B, C). Uma
unidade do produto A necessita de 4 horas da mquina M1, 2 horas da mquina M2 e 1 hora
da mquina M3. Para o produto B so necessrias, respectivamente 3, 5, 2 horas enquanto
para o produto C so necessrias 2, 4, 5 horas. O lucro de venda, por unidade, de $35,00
para A, $45,00 para B e $40,00 para C. Est prevista a disponibilidade de 180 horas de M1,
155 horas de M2 e 160 horas de M3. Apresentar o modelo de PL para otimizar a produo de
A, B e C.

2) A Indstria Maximveis fabrica dois tipos de produtos: cadeiras e mesas. O lucro unitrio da
cadeira de $10,00, enquanto o da mesa de $8,00. Os produtos so processados por dois
departamentos: montagem e acabamento. Ao passar pelo departamento de montagem, uma
cadeira consome 3 horas e uma mesa 3 horas. No departamento de acabamento uma cadeira
consome 6 horas e uma mesa 3 horas. A disponibilidade do departamento de montagem de
30 horas e do departamento de acabamento 48 horas. Qual a melhor combinao possvel
de cadeiras e mesas a serem produzidas, de forma a obter a maior margem de lucro?

3) Uma grande fbrica de mveis dispe em estoque de 250 metros de tbuas, 600 metros de
pranchas e 500 metros de painis de conglomerado. A fbrica normalmente oferece uma linha
de mveis composta por um modelo de escrivaninha, uma mesa de reunio, um armrio e uma
prateleira. Cada tipo de mvel consome uma certa quantidade de matria prima, conforme o
quadro abaixo. A escrivaninha vendida por $ 100 reais, a mesa por $ 80 reais, o armrio por
$ 120 reais e a prateleira por $ 20 reais. A seguir o quadro com o consumo das matrias
primas e valores de revenda:
Quantidade de material em metros consumidos por unidade de produto
Escrivaninha Mesa Armrio Prateleira Disponibilidade
Tbua 1 1 1 4 250
Prancha 0 1 1 2 600
Painis 3 2 4 0 500

Pede-se exibir um modelo de programao linear que maximize a receita com a venda dos mveis.

4) Um alfaiate tem, disponveis, os seguintes tecidos: 16m
2
de algodo, 11m
2
de seda e 15m
2

de l. Para confeccionar um terno so necessrios 2m
2
de algodo, 1m
2
de seda e 1m
2
de l.
Para um vestido so necessrios 1m
2
de algodo, 2m
2
de seda e 3m
2
de l. Se um terno
vendido por R$300 e um vestido por R$500, quantas peas de cada tipo o alfaiate deve fazer,
de modo a otimizar o lucro?

5) Uma fbrica de computadores produz 2 modelos de computador: A e B. O modelo A fornece
um lucro de R$180,00 e B de R$300,00. O modelo A requer, na sua produo, um gabinete
pequeno e uma unidade de disco. O modelo B requer 1 gabinete grande e 2 unidades de disco.
Existem no estoque: 60 unidades do gabinete pequeno, 50 do gabinete grande e 120 unidades
de disco. Qual deve ser o esquema de produo que maximiza o lucro?

6) Resolva os problemas de programao linear abaixo atravs do mtodo simplex:
a)
2 1
x 3 x 4 Z Max + = b)
2 1
x 8 x 4 Z Max + = c)
3 2 1
x x x 2 Z Max + =

>
s
s +
s +
s +
0 x , x
2 x
3 x x
8 x 2 x 2
7 x 3 x
2 1
2
2 1
2 1
2 1

>
s
s +
s +
0 x , x
4 x
5 x x
18 x 2 x 3
2 1
1
2 1
2 1

>
s +
s +
s + +
0 x , x , x
20 x x x
10 x 2 x x
60 x x x 3
3 2 1
3 2 1
3 2 1
3 2 1




d)
3 2 1
x 15 x 6 x 16 Z Max + + = e)
3 2 1
x 3 x 4 x 15 Z Max + + =

>
s + +
s + +
0 x , x , x
2000 x 5 x 2 x 5
1200 x 2 x 3 x 10
3 2 1
3 2 1
3 2 1

>
s + +
s + +
s + +
0 x , x , x
8 x 2 x 2 x 3
11 x 2 x 2 x 4
5 x x 3 x 12
3 2 1
3 2 1
3 2 1
3 2 1


7) Uma firma faz trs produtos e tem trs mquinas disponveis como recursos, constri o
seguinte p.p.l:
3 2 1
x 7 x 4 x 4 L Max + + =

>
s + +
s + +
s + +
0 x , x , x
) 3 mquina na horas ( 100 x x 4 x 8
) 2 mquina na horas ( 100 x 7 x x 2
) 1 mquina na horas ( 100 x 4 x 7 x
3 2 1
3 2 1
3 2 1
3 2 1

Resolva o problema pelo mtodo simplex e responda as questes:
a) Antes da terceira iterao do mtodo simplex, quais mquinas permanecem com
tempo disponvel?
b) Quando a soluo final encontrada, existe algum tempo disponvel em qualquer uma
das trs mquinas?
Respostas do exerccio 6:
a) Z
mx
= 12; X
1
= 3; X
3
= 4; X
4
= 2; X
6
= 2; X
2
= X
5
= 0
b) Z
mx
= 40; X
1
= 0; X
2
= 5; X
3
= 8; X
4
= 0; X
5
= 4
c) Z
mx
= 20; X
1
= 0; X
2
= 20; X
3
= 0 ; X
4
= 40; X
5
= 30; X
6
= 0
d) Z
mx
= 6050; X
1
= 50; X
2
= 0; X
3
= 350; X
4
= 0; X
5
= 0
e) Z
mx
= 13; X
1
= 0,0952; X
2
= 0; X
3
= 3,8571; X
4
= 0; X
5
= 2,9048; X
6
= 0
7) Z
mx
= 135,89; X
1
= 7,69; X
2
= 6,84; X
3
= 11,11; X
4
= X
5
= X
6
= 0