Nuevos resultados

Después de los examenes, vuelta al PFC.

La semana pasada no saque resultados muy buenos para la nueva mejora a aplicar.

Esta mejora esta basada en hacer más pequeños los subproblemas que tienen que llegar a resolver el problema concreto.

Esta mejora se realiza eliminando las X que sabemos que su multiplicador c >= 0.

 

Otra de las mejoras que debemos aplicar es la actualización de U. Previamente hay que odenar los costes y localizar donde irá situado uj0. Si hay que actualizas uj0, hacerlo con el valor cj que corresponda, y así sucesivamente, en orden creciente. El vector U irá tomando valores cada vez más altos para penalizar los costes.

 

De momento vamos a aplicar la primera mejora y ver los resultados obtenidos.