Universidade Estadual Paulista“Júlio de

Mesquita Filho”
Departamento de Bioestatı́stica
Programa de Pós Graduação em Biometria

Otimização Multiobjetivo

Tarefa 4

Discente: Matheus Moreira Costa

Docente: Profa. Dra. Helenice Florentino
 Parte 1:

Utilize o método da soma ponderada para resolver o problema:

minimizar z = (f1 , f2 ), em que
f1 (x1 , x2 ) = x1 e f2 (x1 , x2 ) = 1 + x22 − x1 − 0.1 · sin(3πx1 ),
sujeito a:
0 ≤ x1 ≤ 1 e −2 ≤ x2 ≤ 2
Utilize o peso que quiser.

Solução:

Como indiciado pelo método, reescrevemos a função z como:

z = λx1 + (1 − λ)[1 + x22 − x1 − 0.1 · sin(3πx1 )]
Utilizamos λ = 0.6 e duas casas decimais. A solução encontrada foi:
x1 = 0.11, x2 = 0.00, com z = 0.387581.
Na Figura 1, apresentamos o espaço objetivo (em azul), a curva de pareto (em
vermelho) e a imagem da solução nesse espaço (ponto preto).

Figura 1: Espaço Objetivo

1
 Parte 2:

Resolver novamente o problema da Tarefa 3, de Jones & Tamiz (2010), usando

os seguintes métodos: Lexicographic Goal Programming (LGP), Tchebycheff Goal
Programming (TGP) e Extended Goal Programming (EGP).

Solução:

Relembrando o problema, uma fábrica produz dois produtos semanalmente A

e B. Dadas as variáveis de decisão:
x1 : O número de produtos do tipo A fabricados por semana;
x2 : O número de produtos do tipo B fabricados por semana.

Os alvos são:

1. Horas de trabalho: 120 horas (no máximo) - desvio superior d+

1 é inde-
sejável;
−
4x1 + 3x2 − d+
1 + d1 = 120

2. Lucro: US$ 7.000,00 por semana (no mı́nimo) - desvio inferior d−

2 é inde-
sejável;
−
100x1 + 150x2 − d+
2 + d2 = 7000

3. Produção: 40 unidades de A por semana (no mı́nimo) - desvio inferior d−

3
é indesejável;
−
x1 − d+
3 + d3 = 40

4. Produção: 40 unidades de B por semana (no mı́nimo) - desvio inferior d−

4
é indesejável;
−
x2 − d +
4 + d4 = 40

Sujeitos às seguintes restrições:

• Necessidade de matéria prima: 2x1 + x2 ≥ 50;

• Capacidade da máquina: x1 + x2 ≤ 75;

• Não negatividade das quantidades de produtos: x1 , x2 ≥ 0;

−
• Não negatividade dos desvios: d+
i , di ≥ 0, i = 1, ..., 4;

2
1. LGP
• Ordem de prioridade: Lucro, Produção e Horas Trabalhadas.
Nesse caso a função a ser minimizada é h = [(d− − − +
2 ), (d3 + d4 ), (d1 )].
O resultado encontrado foi:
Obj Descrição Alvo Valor alcançado
1 Horas de trabalho 120 N 260
2 Lucro 7.000 S 9.500
3 Produção de A (x1 ) 40 N 35
4 Produção de B (x2 ) 40 S 40

• Ordem de prioridade: Lucro, Horas Trabalhadas e Produção.

Nesse caso a função a ser minimizada é h = [(d− + − −
2 ), (d1 ), (d3 + d4 )].
O resultado encontrado foi:
Obj Descrição Alvo Valor alcançado
1 Horas de trabalho 120 N 146
2 Lucro 7.000 S 7.100
3 Produção de A (x1 ) 40 N 2
4 Produção de B (x2 ) 40 S 46

• Ordem de prioridade: Produção, Lucro e Horas Trabalhadas.

Nesse caso a função a ser minimizada é h = [(d− − − +
3 + d4 ), (d2 ), (d1 )].
O resultado encontrado foi:
Obj Descrição Alvo Valor alcançado
1 Horas de trabalho 120 N 260
2 Lucro 7.000 S 9.500
3 Produção de A (x1 ) 40 N 35
4 Produção de B (x2 ) 40 S 40

• Ordem de prioridade: Produção, Horas Trabalhadas e Lucro.

Nesse caso a função a ser minimizada é h = [(d− − + −
3 + d4 ), (d1 ), (d2 )].
O resultado encontrado foi:
Obj Descrição Alvo Valor alcançado
1 Horas de trabalho 120 N 260
2 Lucro 7.000 S 9.500
3 Produção de A (x1 ) 40 N 35
4 Produção de B (x2 ) 40 S 40

3
• Ordem de prioridade: Horas Trabalhadas, Lucro e Produção.
− − −
Nesse caso a função a ser minimizada é h = [(d+
1 ), (d2 ), (d3 + d4 )].
O resultado encontrado foi:
Obj Descrição Alvo Valor alcançado
1 Horas de trabalho 120 S 120
2 Lucro 7.000 N 4.500
3 Produção de A (x1 ) 40 N 15
4 Produção de B (x2 ) 40 N 20

• Ordem de prioridade: Horas Trabalhadas, Produção e Lucro.

− − −
Nesse caso a função a ser minimizada é h = [(d+
1 ), (d3 + d4 ), (d2 )].
O resultado encontrado foi:
Obj Descrição Alvo Valor alcançado
1 Horas de trabalho 120 S 120
2 Lucro 7.000 N 4.500
3 Produção de A (x1 ) 40 N 15
4 Produção de B (x2 ) 40 N 20

4
2. TGP A função a ser minimizada nesse caso é:
− − −
w 1 d+

1 w 2 d2 w 3 d3 w 4 d4
h = max , , ,
120 7000 40 40
Segue os resultados para alguns pesos:
w1 w2 w3 w4 Obj 1 Obj 2 Obj 3 Obj 4
0.25 0.25 0.25 0.25 168 6000 24 24
0.7 0.1 0.1 0.1 129 4650 18 19
0.1 0.7 0.1 0.1 174 6600 21 30
0.1 0.1 0.7 0.1 189 5850 36 15
0.1 0.1 0.1 0.7 182 7400 17 38
0.4 0.4 0.1 0.1 144 6600 6 40
0.4 0.1 0.4 0.1 139 3850 31 5
0.4 0.1 0.1 0.4 144 6600 6 40
0.1 0.4 0.4 0.1 195 6450 33 21
0.1 0.4 0.1 0.4 181 7150 19 35
0.1 0.1 0.4 0.4 225 7950 33 31

3. EGP A função a ser minimizada nesse caso é:

− − −
w 1 d+

1 w2 d2 w3 d3 w4 d4
h = (1 − β) · max , , , +
120 7000 40 40
w 1 d+ w 2 d− w 3 d− w 4 d−
 
1 2 3 4
+β · + + +
120 7000 40 40
Considerando pesos iguais (w1 = w2 = w3 = w4 = 0.25) seguem alguns
resultados para diferentes valores de β:

β Obj 1 Obj 2 Obj 3 Obj 4

1.0 169 6250 22 27
0.9 177 6750 21 31
0.8 177 6750 21 31
0.7 177 6750 21 31
0.6 179 6950 20 33
0.5 179 6950 20 33
0.4 179 6950 20 33
0.3 182 7100 20 34
0.2 160 7000 10 40
0.1 160 7000 10 40