EAD 350

Pesquisa Operacional
Exerccios Resolvidos
Prof. Hiroo Takaoka
takaoka@usp.br
FEA/USP

EXERCCIO 1

Funo Objetiva
Max L = 6x1 + 4x2
Restries
x1 +
< 50 (1) Produto A
x2 < 100 (2) Produto B
10x1 + 5x2 < 900 (3) Mo de obra
8x1 + 6x2 > 300 (4) Nat Financeira

Pede-se:
Resolver graficamente
Determinar os limites de variao dos coeficientes da funo
objetiva
Calcular o preo sombra de cada uma das restries

EXERCCIO 1 - SOLUO GRFICA

x2

Max L = 6x1 + 4x2

x1
< 50 (1)
x2 < 100 (2)
10x1 + 5x2 < 900 (3)
8x1 + 6x2 > 300 (4)

200
(3)
150

(1)

100

(2)

50

(4)
0

Pto
A

x1
0

x2
50

100

40

100

50

80

50

37,5

L
200
400
640
620
300
225

Conjunto de solues viveis:

Polgono ABCDEF
E

F
50

100

150

200

x1

EXERCCIO 1 - SOLUO GRFICA

x2

Max L = 6x1 + 4x2

x1
< 50 (1)
x2 < 100 (2)
10x1 + 5x2 < 900 (3)
8x1 + 6x2 > 300 (4)

200
(3)
150

50

(4)
0

x2
50

200

100

400

C
D

0
40
50

100
80

640

50

37,5

300

(2)

x1

Ponto
timo

(1)

100

Pto

620
225

Conjunto de solues viveis:

Polgono ABCDEF
E

F
50

640 = 6x1 + 4x2

100

120 = 6x1 + 4x2

150

200

x1

EXERCCIO 1 - ANLISE DE SENSIBILIDADE

Ponto D vai ser o
x2
novo timo

200

9x1 + 4x2 = L
(3)

10x1 + 5x2 < 900

150

(1)
(2)

100

50

(4)
0

Girar at ser
paralela reta (3)
10x1 + 5x2 = 900

6x1 + 4x2 = 640

p1x1 + 4x2 = L1

6x1 + p2x2 = L2

F
50

100

150

200

x1

EXERCCIO 1 - ANLISE DE
SENSIBILIDADE
x2
Coeficientes da funo objetiva quando

tornar paralela reta 10x1 + 5x2 = 900

200

(3)

10x1 + 5x2 < 900

150

p1 10
p1 8
4
5
6 10
p2 3
p2 5

(1)
(2)

100

50

(4)
0

Girar at ser
paralela reta (3)
10x1 + 5x2 = 900

6x1 + 4x2 = 640

p1x1 + 4x2 = L1

F
50

100

150

6x1 + p2x2 = L2
200

x1

EXERCCIO 1 - ANLISE DE SENSIBILIDADE

Duas retas so paralelas se elas tiverem o mesmo coeficiente angular

Coeficiente de x1 da funo objetiva Coeficiente de x1 da restrio mode obra

Coeficiente de x2 da funo objetiva Coeficiente de x2 da restrio mode obra

p1 10
p1 8
4
5
6 10
p2 3
p2 5

p1x1 + 4x2 = L1

6x1 + p2x2 = L2

10x1 + 5x2 = 900

EXERCCIO 1 - ANLISE DE SENSIBILIDADE

x2

200

(1)
150

100

(2)

p1x1 + 4x2 = L1

50

0x1 +1x2 < 100

Girar at ser
paralela reta (2)
x2 = 100

6x1 + 4x2 = 640

(4)
0

F
50

(3)
100

150

6x1 + p2x2 = L2

200

x1

EXERCCIO 1 - ANLISE DE SENSIBILIDADE

x2

Coeficientes da funo objetiva quando

tornar paralela reta x2 = 100

200

(1)

p1 0
p1 0
4 1
6 0
p2
p2 1

150

100

(2)

0x1 +1x2 < 100

p1x1 + 4x2 = L1

6x1 + p2x2 = L2

50

Girar at ser
paralela reta (2)
x2 = 100

6x1 + 4x2 = 640

(4)
0

F
50

(3)
100

150

200

x1

EXERCCIO 1 - ANLISE DE SENSIBILIDADE

Duas retas so paralelas se elas tiverem o mesmo coeficiente angular

Coeficiente de x1 da funo objetiva Coeficiente de x1 da restrio produtoB

Coeficiente de x2 da funo objetiva Coeficiente de x2 da restrio produtoB

p1 0
p1 0
4 1
6 0
p2
p2 1

p1x1 + 4x2 = L1

6x1 + p2x2 = L2

x2 = 100

EXERCCIO 1 - ANLISE DE SENSIBILIDADE

Sintetizando os limites da anlise de sensibilidade.
A soluo permanece inalterada enquanto:

0 p1 8

Em outras palavras, o valor de p1 pode ser aumentado

at 2 (8 6) e reduzido at 6 (6 - 0).

3 p2

Em outras palavras, o valor de p2 valor pode ser

aumentado at ( 4) e reduzido at 1 (4 - 3).

L = 6x1 + 4x2

p1 10
p1 8
4
5
6 10
p2 3
p2 5

p1 0
p1 0
4 1
6 0
p2
p2 1

EXERCCIO 1 PREO SOMBRA

x2

Restrio 3 Mo de obra

200

x2 100

x2 < 80
(3) 10x + 5x = 900
1
2
(1)

150

10 x1 5 x2 901
x1 40,1
L' 6(40,1) 4(100) 640,6

100

C H
C
D

(4)
0

Preo sombra 0,6

10x1 + 5x2 = 1000

50

(2)

L L' L 640,6 640 0,6

10x1 + 5x2 = 901

50

100
10x1 + 5x2 = 500

150

A restrio (3) pode ser deslocada

at os pontos
B(0; 100) e H(50,100).
500 < Mo de obra < 1000

200

x1

EXERCCIO 1 PREO SOMBRA

Sensibilidade da Restrio Mo de obra

Em vez de 900 horas, se tivermos 901 horas de mo de obra, o que ir

acontecer com o valor da funo objetiva?
O novo valor ser no ponto C, que a interseo das retas:

x2 100
10 x1 5 x2 901

Resolvendo o sistema, temos x1 = 40,1 e x2 = 100. O novo valor da funo

objetiva (L) ser:

L' 6(40,1) 4(100) 640,6

Assim, o aumento no valor da funo objetiva ser de:

L L' L 640,6 640 0,6

Este valor 0,6 denominado preo sombra da restrio mo de obra.
O preo sombra indica a variao no valor da funo objetiva quando
aumentarmos uma unidade o valor da restrio.

EXERCCIO 1 PREO SOMBRA

Sensibilidade da Restrio Mo de obra
Note-se que a reta da restrio mo de obra pode ser deslocada entre os
pontos B e H.
A coordenada do ponto B x1 = 0 e x2 = 100. Neste ponto, a reta da restrio
mo de obra ser: 10x1 + 5x2 = 500.
A coordenada do ponto H x1 = 50 e x2 = 100. Neste ponto, a reta da
restrio mo de obra ser: 10x1 + 5x2 = 1000.
Assim, a restrio mo de obra pode variar no intervalo:
500 < mo de obra < 1000
Em outras palavras, seu valor pode ser:
aumentado at 100 (1000 900) e
reduzido at 400 (900-500).

EXERCCIO 1 PREO SOMBRA

x2

200

Restrio 2 Produto B
G(0; 180)
(3)

x2 101
(1)

10 x1 5 x2 900

x2 = 180

x1 39,5

150

L' 6(39,5) 4(101) 641

100

(2) x2 = 100

D(50; 80)
A

50

(4)
0

L L' L 641 640 1

Preo sombra 1

x2 = 101

A restrio (2) pode ser

deslocada at os pontos
D(50; 80) e G(0,180).
80 < Prod B < 180

x2 = 80

10x1 + 5x2 < 900

50

100

150

200

x1

EXERCCIO 1 - SOLVER

Anlise de Sensibilidade
Clulas ajustveis
Valor Reduzido
Objetivo
Permissvel Permissvel
Clula
Nome
Final
Custo
Coeficiente Acrscimo Decrscimo
$B$3 Varivel decisria X1
40
0
6
2
6
$C$3 Varivel decisria X2
100
0
4
1E+30
1
Restries
Clula
$D$6
$D$7
$D$8
$D$9

Nome
Produo A LE
Produo B LE
Mo de Obra LE
Nat Financeira LE

Valor Sombra
Restrio Permissvel Permissvel
Final
Preo
Lateral R.H. Acrscimo Decrscimo
40
0
50
1E+30
10
100
1
100
80
20
900
0,6
900
100
400
920
0
300
620
1E+30

EXERCCIO 2

Dado o problema:
Funo Objetiva
Max R = 5x1 + 2x2
Sujeito a
x1
< 3 (a)
x2 < 4 (b)
x1 + 2x2 < 9 (c)
x1 , x 2 > 0

Pede-se:
Resolver graficamente
Determinar os limites de variao dos coeficientes da funo
objetiva
Calcular o preo sombra de cada uma das restries

EXERCCIO 2 - SOLUO GRFICA

x1 < 3 (a)
5
4

x2 < 4 (b)
D

Pto

x1

x2

13

21

15

x1 + 2x2 < 9 (c)

1
A

21 = 5x1 + 2x2

E
1

0 = 5x1 + 2x2

F
9

EXERCCIO 2 - ANLISE DE SENSIBILIDADE

Coeficientes da funo objetiva

x1 < 3 (a)

p1 1
p1 1
2 2
5 1
p2 10
p2 2

5
4

x2 < 4 (b)

Girar at ser
paralela reta
x1 + 2x2 = 9

3
2

x1 + 2x2 < 9 (c)

1
A

R= 5x1 + 2x2

E
1

F
9

EXERCCIO 2 - ANLISE DE SENSIBILIDADE

Coeficientes da funo objetiva

x1 < 3 (a)

p1 1
p1
2 0
5 1
p2 0
p2 0

5
4

x2 < 4 (b)

Girar at ser
paralela reta
x1 = 3

3
2

x1 + 2x2 < 9 (c)

1
A

R = 5x1 + 2x2

E
1

F
9

EXERCCIO 2 - ANLISE DE SENSIBILIDADE

Sintetizando os limites da anlise de sensibilidade.
A soluo permanece inalterada enquanto:

1 p1

Em outras palavras, o valor de p1 pode ser aumentado

at ( 5) e reduzido at 4 (5 - 1).

0 p2 10

Em outras palavras, o valor de p2 valor pode ser

aumentado at 8 (10 2) e reduzido at 2 (2 - 0).

p1 1
p1 1
2 2
5 1
p2 10
p2 2

p1 1
p1
2 0
5 1
p2 0
p2 0

EXERCCIO 2 PREO SOMBRA

Restrio (c)
x1 2 x2 10

x1 < 3 (a)

x1 3

5
4

x1 3; x2 3,5
C

R' 5(3) 2(3,5) 22

R R' R 22 21 1

x2 < 4 (b)

A restrio (c) pode ser

deslocada at os pontos
E(3; 0) e G(3; 4).
3 < restrio c < 11

3
2

x1 + 2x2 < 9 (c)

1
A

Preo
Sombra

R = 5x1 + 2x2

E
1

F
9

EXERCCIO 2 PREO SOMBRA

Restrio (a)

x1 2 x2 9

x1 < 3 (a)

x1 4

5
4

x1 4; x2 2,5
C

R' 5(4) 2(2,5) 25

R R' R 25 21 4

x2 < 4 (b)

A restrio (a) pode ser

deslocada at os pontos
C(1; 4) e F(9; 0).

Preo
Sombra

1 < restrio a < 9

x1 + 2x2 < 9 (c)

1
A

R = 5x1 + 2x2

E
1

F
9

EXERCCIO 2 - SOLVER

Anlise de Sensibilidade

Exerccio 3

Uma companhia produz trs tipos de fertilizantes (A, B e C), a partir da mistura
de ingredientes a base de nitrato, fosfato e potssio e de um componente inerte,
conforme mostra o Quadro 1, que apresenta tambm os preos de venda dos
fertilizantes. Dados sobre disponibilidade e custos dos ingredientes so
apresentados no Quadro 2. O custo de mistura, empacotamento e promoo de
vendas estimado em R$300,00 por tonelada para quaisquer produtos. A
companhia possui contrato de longo prazo para fornecimento mensal de 6.500 t
de fertilizante A. Elabore o modelo de programao linear para a programao
da produo para o prximo ms, com o objetivo de maximizar o lucro.
Tipo de
Fertilizante

Nitrato
(%)

Fosfato
(%)

Potssio
(%)

Componente
inerte (%)

Preo de mercado
(R$/t)

10

80

800

10

10

75

960

10

10

10

70

1.100

Quadro 1 - Proporo em peso dos ingredientes

Ingredientes

Disponibilidade (t)

Custo (R$/t)

Nitrato

1.200

3.000

Fosfato

2.000

1.000

Potssio

1.400

1.800

Componente inerte

200

Quadro 2

Exerccio 3 - Soluo
Variveis de deciso

x1: quantidade de fertilizante A produzida por tonelada ao ms

x2: quantidade de fertilizante B produzida por tonelada ao ms
x3: quantidade de fertilizante C produzida por tonelada ao ms

Funo Objetiva

Max Lucro = 0,00x1 + 80,00x2 + 80,00x3

Sujeito a

0,05x1 + 0,05x2 + 0,10x3 < 1.200

Nitrato
0,10x1 + 0,10x2 + 0,10x3 < 2.000
Fosfato
0,05x1 + 0,10x2 + 0,10x3 < 1.400
Potssio
x1 > 6.500
Produo mnima do Fertilizante A
x1, x2, x3 > 0

Exerccio 3 - Soluo
Observaes:

Clculo do lucro do fertilizante A:

Lucro A = Preo A - Custo dos ingredientes A Custo de mistura A
Lucro A = 800,00 (0,05 x 3.000 + 0,10 x 1.000 + 0,05 x 1.800 + 0,80 x 200)
300,00
Lucro A = 800,00 500,00 300,00 = 0,00
Clculo do lucro do fertilizante B:
Lucro B = Preo B - Custo dos ingredientes B Custo de mistura B
Lucro B = 960,00 (0,05 x 3.000 + 0,10 x 1.000 + 0,10 x 1.800 + 0,75 x 200)
300,00
Lucro B = 960,00 580,00 300,00 = 80,00
Clculo do lucro do fertilizante C:
Lucro C = Preo C - Custo dos ingredientes c Custo de mistura C
Lucro C = 1100,00 (0,10 x 3.000 + 0,10 x 1.000 + 0,10 x 1.800 + 0,70 x
200) 300,00
Lucro C = 1100,00 720,00 300,00 = 80,00

Exerccio 4
O fabricante de tnis Mayk produz trs modelos: COMUM, BOTA e AERBICA. Uma
anlise do mercado revelou a seguinte demanda anual para os trs modelos:
COMUM vendas entre 35.000 e 40.000 unidades e o preo sugerido pelo fabricante para
a venda de R$103,50, o que corresponde a um lucro de 20% para o vendedor sobre o
preo de fbrica que pagou.
BOTA vendas entre 15.000 e 20.000 unidades e o preo sugerido pelo fabricante para a
venda de R$146,00, o que corresponde a um lucro de 18% para o vendedor sobre o
preo de fbrica que pagou.
AERBICA vendas entre 3.000 e 5.000 unidades e o preo sugerido pelo fabricante
para a venda de R$180,00, o que corresponde a um lucro de 15% para o vendedor sobre
o preo de fbrica que pagou.
Os custos totais por unidade produzida de COMUM, BOTA e AERBICA so
respectivamente R$50,00, R$80,00 e R$95,00.
A produo de tnis envolve quatro operaes que necessitam dos tempos em minutos
abaixo discriminados para serem executados:
Tipo

Operao 1

Operao 2

Operao 3

Operao 4

COMUM

15 min

25 min

45 min

105 min

BOTA

15 min

30 min

60 min

120 min

AERBICA

15 min

40 min

80 min

180 min

Tempo disponvel
para operao

250
horas/semana

600
horas/semana

1.060
horas/semana

2.400
horas/semana

Obs.: Supor ano com 50 semanas

Formule o modelo de programao linear para a programao da produo para o ano

com o objetivo de maximizar o lucro.

Exerccio 4 - Soluo
Variveis de deciso

x1: quantidade de produo do modelo COMUM em unidades ao ano

x2: quantidade de produo do modelo BOTA em unidades ao ano
x3: quantidade de produo do modelo AERBICA em unidades ao ano

Funo Objetiva

Max Lucro = 36,25x1 + 43,73x2 + 61,52x3

Sujeito a

x1 < 40.000
Demanda mxima COMUM
x1 > 35.000
Demanda mnima COMUM
x2 < 20.000
Demanda mxima BOTA
x2 > 15.000
Demanda mnima BOTA
x3 < 5.000
Demanda mxima AERBICA
x3 > 3.000
Demanda mnima AERBICA
0,250x1 + 0,250x2 + 0,250x3 < 12.500 Operao 1
0,417x1 + 0,500x2 + 0,667x3 < 30.000 Operao 2
0,750x1 + 1,000x2 + 1,333x3 < 53.000 Operao 3
1,750x1 + 2,000x2 + 3,000x3 < 120.000 Operao 4

Exerccio 4 - Soluo
Observaes:

Clculo do lucro do fabricante do tnis COMUM

Lucro tnis COMUM = Preo de venda do fabricante Custo de fabricao
Lucro tnis COMUM = 103,50 / 1,2 50,00 = 86,25 50,00 = 36,25

Clculo do lucro do fabricante do tnis BOTA

Lucro tnis BOTA = Preo de venda do fabricante Custo de fabricao
Lucro tnis BOTA = 146,00 / 1,18 80,00 = 123,73 80,00 = 43,73

Clculo do lucro do fabricante do tnis AERBICA

Lucro tnis AERBICA = Preo de venda do fabricante Custo de fabricao
Lucro tnis AERBICA = 180,00 / 1,15 95,00 = 156,52 95,00 = 61,52

Exemplo de transformao de tempos em horas

15 min = 15 / 60 = 0,25 h

Clculo do tempo disponvel para operao 1 durante 50 semanas

250 h/sem x 50sem= 12.500 h

Exerccio 5
Uma fbrica constituda por quatro centros de processamento
S1, S2, S3 e S4 e produz trs produtos finais F1, F2 e F3, cada um
deles tendo apenas um processo de fabricao. O centro S1
recebe a matria-prima, podendo processar, no mximo, K1
unidades a um custo unitrio C1. Na sada do centro S1,
possvel enviar o resultado do primeiro processamento, tanto
para os centros S2 como S3. Os centros S2 e S3 tm custo
unitrio de processamento C2 e C3 e capacidades mximas K2 e
K3, respectivamente. A sada do centro S2 pode constituir o
produto final F1 ou servir de entrada para o centro S4. A sada S3
tem que obrigatoriamente, passar por S4. O centro S4 pode
processar qualquer uma, ou ambas as entradas, com uma
capacidade total de K4 unidades e um custo unitrio de
processamento, para qualquer entrada, de C4. As sadas de S4
resultaro nos produtos finais F2 e F3. Os preos unitrios de
venda so P1, P2 e P3.
Utilizando como variveis de deciso, o quanto fabricar de cada
produto, formule o problema de maximizao do lucro como
programao linear.
P1=8, P2=12, P3=14
C1=4, C2=2, C3=1, C4=3

Exerccio 5 - Soluo
Matria prima

P1=8, P2=12, P3=14

C1=4, C2=2, C3=1, C4=3
K1=90, K2=50, K3=30, K4=70

K2 = 50, C2 = 2

S1
X1, X2

K1 = 90, C1 = 4
X3

S2
X1

S3
X2

X3

S4
X2
F1
P1 = 8

F2
P2 = 12

K3 = 30, C3 = 1

K4 = 70, C4 = 3
X3
F3
P3= 14

Exerccio 5 - Soluo
Variveis de deciso

x1 quantidade do produto F1

x2 quantidade do produto F2
x3 quantidade do produto F3

P1=8, P2=12, P3=14 (preo)

C1=4, C2=2, C3=1, C4=3 (custo)
K1=90, K2=50, K3=30, K4=70 (capacidade)

Funo objetiva

Max Lucro = 8x1 + 12x2 + 14x3 (4x1 + 2x1) - (4x2 + 2x2 + 3x2) - (4x3 + 1x3 + 3x3)
= 2x1+ 3x2 + 6x3

Sujeito a

x1 + x2 + x3 < 90
x1 + x 2
< 50
x3 < 30
x2 + x3 < 70
x1, x2, x3 > 0

Receita

Custo F1

Custo F2

Centro de processamento S1
Centro de processamento S2
Centro de processamento S3
Centro de processamento S4

Custo F3