PESQUISA OPERACIONAL

AULA 2

1
 Construir o modelo matemático:
Observar as unidades é útil.

Identificar as variáveis de decisão.

Construir a função objetivo.

Construir as restrições técnicas.

Verificar se existem restrições de não negatividade.

2
3
4
5
6
7
8
9
Exercícios

10
Quais são as variáveis de Decisão?
x1: quantidade a produzir de P1
x2: quantidade a produzir de P2

11
 Função Objetivo:
 Lucro(x1, x2) = 100*x1 + 150*x2

12
 Restrições:
2*x1 + 3*x2 <= 120

1*x1 + 0*x2 <= 40

(restrição devida à demanda por P1)

0*x1 + 1*x2 <= 30

(restrição devida à demanda por P2)

Restrições de não-negatividade: x1>=0 , x2 >=0

13
 O modelo fica:

Função objetivo:
Max L(x1,x2) = 100x1 + 150x2

Restrições:
2*x1 + 3*x2 <= 120
1*x1 + 0*x2 <= 40 ou escrever: x1 <= 40
0*x1 + 1*x2 <= 30 ou escrever: x2 <= 30
Restrições de não-negatividade x1>=0 , x2 >=0
14
15
 Quais são as variáveis de Decisão?
 Quantidades a transportar de laranja (x1),
 Já que a quantidade a transportar de laranja
não é uma variável de decisão.
 pêssego (x1) e tangerina (x2).

16
 Função Objetivo:
 Lucro(x1, x2, x3) = 10*x1 + 30*x2 + 200*20 =
 10x1 + 30x2 + 4000

17
 Restrições:
 Quantidade pêssego x1>= 100
 Quantidade tangerina x2<= 200

 x1>=0 , x2>=0

18
O modelo ficou assim:

Função Objetivo:
Lucro(x1, x2, x3) = 10x1 + 30x2 + 4000

Restrições:
x1>= 100
x2<= 200

Restrições de não-negatividade: x1>=0 , x2>=0

19
20
 Quais são as variáveis de Decisão?
X1: número de exibições do programa A (por semana)
X2: número de exibições do programa B (por semana)

21
 Função Objetivo:
 Max(x1, x2) =30000*x1 + 10000*x2

22
 Restrições:
x1 + x2 >= 5 (minutos de propaganda)
20x1 + 10x2 <= 80 (restrição com respeito aos minutos de música).

x1>=0, x2 >=0

23
O modelo fica:

Função Objetivo:
Max(x1, x2) =30000*x1 + 10000*x2
Sujeito a:
1*x1 + 1*x2 >= 5
20x1 + 10x2 <= 80
x1>=0, x2 >=0

24
25
Quais são as variáveis de Decisão?
x1 quantidade de peças a produzir do M1
x2 quantidade de peças a produzir do M2

26
 Função Objetivo:
 Lucro(x1,x2) = 4x1 + 3x2

27
Restrições:
x1 <= 400
x2 <= 700
2x1 + x2<= 1000 (tempo)
x1 + x2 <= 800 (couro)

28
29
Quais são as variáveis de Decisão?
x1: quantidade a produzir de P1
x2: quantidade a produzir de P2

30
Função Objetivo:
L(x1,x2) = 120*x1 + 150*x2

31
Restrições:
2*x1 + 4*x2 <= 100 Restrição Recurso 1
3*x1 + 2*x2 <= 90 Restrição Recurso 2
5*x1 + 3*x2 <= 120 Restrição Recurso 3

Restrições de não negatividade:

X1 >=0, x2 >=0

32
 Modelo Completo:
Função Objetivo:
L(x1,x2) = 120*x1 + 150*x2
Restrições:
2*x1 + 4*x2 <= 100 Restrição Recurso 1
3*x1 + 2*x2 <= 90 Restrição Recurso 2
5*x1 + 3*x2 <= 120 Restrição Recurso 3

Restrições de não negatividade:

X1 >=0, x2 >=0
33
34
Quais são as variáveis de Decisão?
x1: alqueires para arrendamento
x2: alqueires para pecuária
x3: alqueires para soja

Soja
Pecuária

Arrendamento
35
 Função Objetivo:
 Max Lucro (x1,x2,x3) = 300x1 + 400x2 + 500x3

36
Restrições:
restrição da água
0*x1 + 100.000*x2 + 200.000*x3 <= 12.750.000.

restrição do adubo.
0*x1 + 100*x2 + 200*x3 <= 14.000

Restrição da terra
x1 + x2 + x3 = 100

37
 Modelo Completo
Função Objetivo:
Max Lucro (x1,x2,x3) = 300x1 + 400x2 + 500x3

Restrições:
100.000*x2 + 200.000*x3 <= 12.750.000.
100*x2 + 200*x3 <= 14.000
x1 + x2 + x3 = 100
x1, x2, x3 >=0
água adubo terra
Arrendamento 0 0 1
Pecuária 100.000 100 1
Soja 200.000 200 1
Disponibilidade 12.750.000 14.000 100 38
Quanto deverá destinar a cada atividade para minimizar o Custo?

39
Quais são as variáveis de Decisão?
x1: investimento no programa institucional
x2: investimento direto no Produto P1
x3: investimento direto no Produto P2

40
Função Objetivo:
Minimizar
Custo(x1,x2,x3) = 1000*x1 + 1000*x2 + 1000*x3

41
Restrições:
x1 >= 3 (esse 3 significa $3.000)
3x1 + 4x2 >= 30 (está tudo em porcentagem)
3x1 + 10x3 >= 30 (está tudo em porcentagem)
x1 + x2 + x3 <= 10 (esse 10 significa $ 10.000)
Restrições de não negatividade:
x1, x2, x3 >=0

42
 Problema da Mistura

Objetivo : minimizar Custo

Temos 6 ingredientes nesta mistura

Restrições >= Restrições <=

Teremos, ao menos, 8 restrições

43
Quais são as variáveis de Decisão?
x1: quantidade de MR1 na mistura
x2: quantidade de MR2 na mistura
x3: quantidade ferro puro na mistura
x4: quantidade carvão na mistura
x5: quantidade silício na mistura
x6: quantidade níquel na mistura

44
Função Objetivo:
Minimizar Custo(x1,x2,x3,x4,x5,x6) =
0,2*x1 + 0,25*x2 + 0,3*x3 + 0,2*x4 + 0,28*x5 + 0,5*x6

Custos
x1: MR1
x2: MR2
x3: ferro
x4: carvão
x5: silício
x6: níquel 45
Restrições: (Mínima)
0,6*x1 +0,7*x2 + 1*x3 + 0*x4 + 0*x5 + 0*x6 >= 0,60 (Ferro)
0,2*x1 +0,2*x2 + 0*x3 + 1*x4 + 0*x5 + 0*x6 >= 0,15 (Carvão)
0,2*x1 +0,05*x2 + 0*x3 + 0*x4 + 1*x5 + 0*x6 >= 0,15 (Silício)
0*x1 +0,05*x2 + 0*x3 + 0*x4 + 0*x5 + 1*x6 >= 0,05 (Níquel)
(Máxima)
0,6*x1 +0,7*x2 + 1*x3 + 0*x4 + 0*x5 + 0*x6 <= 0,65 (Ferro)
0,2*x1 +0,2*x2 + 0*x3 + 1*x4 + 0*x5 + 0*x6 <= 0,20 (Carvão)
0,2*x1 +0,05*x2 + 0*x3 + 0*x4 + 1*x5 + 0*x6 <= 0,20 (Silício)
0*x1 +0,05*x2 + 0*x3 + 0*x4 + 0*x5 + 1*x6 <= 0,08 (Níquel)
x1: MR1
x2: MR2
Restrições de Não-negatividade: X1, x2, x3, x4, x5, x6 >=0 x3: ferro
x4: carvão
x5: silício
x6: níquel
46
 Então o problema fica:
Minimizar Custo(x1,x2,x3,x4,x5,x6) =
0,2*x1 + 0,25*x2 + 0,3*x3 + 0,2*x4 + 0,28*x5 + 0,5*x6
Sujeito às restrições:
0,6*x1 +0,7*x2 + 1*x3 + 0*x4 + 0*x5 + 0*x6 >= 0,60 (Ferro)
0,2*x1 +0,2*x2 + 0*x3 + 1*x4 + 0*x5 + 0*x6 >= 0,15 (Carvão)
0,2*x1 +0,05*x2 + 0*x3 + 0*x4 + 1*x5 + 0*x6 >= 0,15 (Silício)
0*x1 +0,05*x2 + 0*x3 + 0*x4 + 0*x5 + 1*x6 >= 0,05 (Níquel)
(Máxima)
0,6*x1 +0,7*x2 + 1*x3 + 0*x4 + 0*x5 + 0*x6 <= 0,65 (Ferro)
0,2*x1 +0,2*x2 + 0*x3 + 1*x4 + 0*x5 + 0*x6 <= 0,20 (Carvão)
0,2*x1 +0,05*x2 + 0*x3 + 0*x4 + 1*x5 + 0*x6 <= 0,20 (Silício)
0*x1 +0,05*x2 + 0*x3 + 0*x4 + 0*x5 + 1*x6 <= 0,08 (Níquel)

Restrições de Não-negatividade: X1, x2, x3, x4, x5, x6 >=0 47

Exemplo de Problema do Transporte

48
Quais são as variáveis de Decisão?
X11: as quantidades de viagens do porto P1 para L1.
X12: as quantidades de viagens do porto P1 para L2.
X13: as quantidades de viagens do porto P1 para L3.
X14: as quantidades de viagens do porto P1 para L3.
X21: as quantidades de viagens do porto P2 para L1.
X22: as quantidades de viagens do porto P2 para L2.
X23: as quantidades de viagens do porto P2 para L3.
X24: as quantidades de viagens do porto P2 para L4.
49
X31: as quantidades de viagens do porto P3 para L1.
X32: as quantidades de viagens do porto P3 para L2.
X33: as quantidades de viagens do porto P3 para L3.
X34: as quantidades de viagens do porto P3 para L4.

Temos 12 variáveis decidsão.

50
Função Objetivo:
Minimizar: a distância total percorrida = 30*x11 +
20*x12 + 24*x13+18*x14+
12*x21+36*x22 + 30*x23 + 24*x24+
8*x31 + 15*x32 + 25*x33 + 20*x34
x11+x21+x31 = 5
x12+x22+x32 = 8
x13+x23+x33 = 4
X14+x24+x34= 100
Restrições de não-negatividade:
Todo x_ij >= 0, i = 1, ..., 3, j = 1,...,4
51