PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO GRANDE DO SUL

Projeto e Otimização de Algoritmos 2023/1

Trabalho 2
Gabriel Isdra Moszkowicz

Porto Alegre, Junho 2023

Resolução do Problema 1:

Definição do Problema:
Nome Coal Natural Gas Nuclear Hydroelectric Petroleum

Variável x1 x2 x3 x4 x5

Função:
Min 6.0x1 + 5.5x2 + 4.5x3 + 5.0x4 + 7.0x5

Restrições:
x1 + x2 + x3 + x4 + x5 >= 145
x1 >= 0.7 * 45000
x3 <= energia total * 0.25
x2 >= 0.28 x5
1.5 x1 + 0.2 x2 + 0.5 x3 + 0.4 x5 <= 75000
1.2 x1 + 0.5 x2 + 0.2 x3 + 0.8 x5 <= 60000
0.7 x1 + 0.4 x3 + 0.5 x5 <= 30000
x1, x2, x3, x4, x5 >= 0
x1 <= 45000
x2 <= 15000
x3 <= 45000
x4 <= 24000
x5 <= 48000
Código CPLEX LP:
Minimize
obj: 6.0x1 + 5.5x2 + 4.5x3 + 5.0x4 + 7.0x5
Subject To
c1: x1 + x2 + x3 + x4 + x5 >= 145
c2: x1 + x2 -4x3 + x4 + x5 >= 0
c3: x2 - 0.28x5 >= 0
c4: 1.5x1 + 0.2x2 + 0.5x3 + 0.4x5 <= 75000
c5: 1.2x1 + 0.5x2 + 0.2x3 + 0.8x5 <= 60000
c6: 0.7x1 + 0.4x3 + 0.5x5 <= 30000
Bounds
x1 >= 31500
x1 <= 45000
x2 >= 0
x2 <= 15000
x3 >= 0
x3 <= 45000
x4 >= 0
x4 <= 24000
x5 >= 0
x5 <= 48000
End

Solução Ótima:
Segue a solução ótima encontrada pelo GLPK
Variável x1 x2 x3 x4 x5

Valor 31500 0 0 0 0

Retorno da função de minimização

6.0*(31500) + 5.5*(0.0) + 4.5*(0.0) + 5.0*(0.0) + 7.0*(0.0) = 189000

Retorno das restrições

1*(31500) >= 31500
1*(31500) + 1*(0.0) -4*(0.0) + 1*(0.0) + 1*(0.0) >= 0
1*(0.0) - 0.28*(0.0) >= 0
1.5*(31500) + 0.2*(0.0) + 0.5*(0.0) + 0.4*(0.0) <= 75000
1.2*(31500) + 0.5*(0.0) + 0.2*(0.0) + 0.8*(0.0) <= 60000
0.7*(31500) + 0.4*(0.0) + 0.5*(0.0) <= 30000
Resolução do Problema 2:

Definição do Problema:

Variáveis
Variável x1 x2 x3 x4 x5

Peso 5kg 6kg 2kg 1kg 7kg

Valor 18$ 22$ 6$ 1$ 28$

Função:
Max 18x1 + 22x2 + 6x3 + x4 + 28x5

Restrições:
5x1 + 6x2 + 2x3 + x4 + 7x5 <= 11
x1, x2, x3, x4, x5 >= 0
x1, x2, x3, x4, x5 <= 1
x1, x2, x3, x4, x5 = INTEIROS

Código CPLEX LP:

Maximize
obj: 18x1 + 22x2 + 6x3 + x4 + 28x5
Subject To
c1: 5x1 + 6x2 + 2x3 + x4 + 7x5 <= 11
Bounds
x1 >= 0
x1 <= 1
x2 >= 0
x2 <= 1
x3 >= 0
x3 <= 1
x4 >= 0
x4 <= 1
x5 >= 0
x5 <= 1
Integers
x1
x2
x3
x4
x5
End
Solução Ótima:
Segue a solução ótima encontrada pelo GLPK
Variável x1 x2 x3 x4 x5

Valor 1 1 0 0 0

Retorno da função de minimização

18*(1) + 22*(1) + 6*(0) + 1*(0) + 28*(0) = 40

Retorno das restrições

5*(1) + 6*(1) + 2*(0) + 1*(0) + 7*(0) = 11