154
TESTE 2 - Etapa I
Neste segundo conjunto de experimentos, os planos de corte do CPLEX foram desli-
gados, TESTE 2. A Tabela 6.16 apresenta o valor da função objetivo Z, o gap de otimalidade,
logo abaixo do valor da solução, e as médias para cada estratégia na última coluna da tabela, e
as médias das soluções dos 5 exemplares na última linha da Tabela 6.16.
Tabela 6.16: Soluções do Modelo DEMM - TESTE 2 - Etapa I
Est. Ex. 1 Ex. 2 Ex. 3 Ex. 4 Ex. 5 média
G1.1 717.486,30 996.050,30 807.200,10 921.856,10 2.315.672,30 1.151.653,02
98,55 97,91 98,71 98,48 99,53 98,64
G1.2 3.216.649,70 943.173,80 1.189.624,60 861.825,80 961.674,30 1.434.589,64
99,68 97,79 99,12 98,38 98,88 98,77
G1.3 3.216.649,70 1.071.105,00 1.736.396,04 863.140,60 1.765.729,80 1.730.604,23
99,68 98,05 99,40 98,38 99,39 98,98
G1.4 1.220.340,60 1.963.574,80 589.727,50 603.983,30 2.993.432,20 1.474.211,68
99,15 98,94 98,23 97,68 99,64 98,73
G1.5 620.519,30 862.997,00 601.815,10 588.628,50 3.759.988,00 1.286.789,58
98,32 97,58 98,27 97,62 99,71 98,30
G2.1 577.092,80 472.918,00 467.172,50 470.559,80 1.170.481,70 631.644,96
98,19 95,59 97,77 97,02 99,08 97,53
G2.2 1.641.518,00 1.326.027,80 1.860.529,00 1.379.950,90 3.457.165,50 1.933.038,24
99,36 98,43 99,44 98,99 99,69 99,18
G2.3 1.095.499,00 1.049.425,50 1.257.820,00 1.596.158,00 + 1.249.725,63
99,05 98,01 99,17 99,12 98,84
G2.4 968.181,40 650.710,60 1.039.335,80 902.962,10 1.426.303,80 997.498,74
98,92 96,80 99,00 98,45 99,24 98,48
G2.5 869.037,10 901.999,80 1.217.347,70 855.525,00 + 960.977,40
98,80 97,69 99,14 98,36 98,50
G2.6 500.231,80 542.854,40 799.535,00 772.205,20 865.892,80 696.143,84
97,92 96,16 98,70 98,19 98,75 97,94
G2.7 467.256,80 550.723,80 557.365,30 614.691,00 738.697,80 585.746,94
97,77 96,21 98,13 97,72 98,54 97,67
G3.1 883.545,00 896.934,90 1.510.865,70 1.123.206,90 952.892,00 1.073.488,90
98,82 97,67 99,31 98,75 98,86 98,68
G3.2 3.427.748,50 3.438.175,60 6.795.943,50 * 4.061.551,70 4.430.854,83
99,70 99,39 99,85 99,73 99,67
G3.3 * * * * *
média 1.387.268,29 1.119.047,95 1.459.334,13 888.822,55 1.882.267,84
* Não encontra uma solução inteira no limite de tempo.
+ Solução infactível.
Note que para este conjunto de testes, a melhor estratégia foi a estratégia G2.1, que
obteve a melhor solução em 3 exemplares e foi a terceira melhor para o exemplar 1. Quando os
planos de corte são desligados, a estratégia G2.7 piora seu desempenho em relação ao obtido
na Tabela 6.15. A solução sem os planos de corte foi em média melhor para as estratégias
G1.2 e G3.1. Comparando a melhor solução dos 5 exemplares nas Tabelas 6.15 e 6.16, em 3