Buenas, cómo andan?
Con Fede estamos intentando hacer la parte d de la Actividad 4, pero no estamos logrando que nuestro algoritmo itere ya que cualquiera sea la base que elegimos, los costos reducidos en el SP nos dan positivos y como considera que la solución es óptima corta las iteraciones. Sin embargo, probamos con dos tipos de base, y constatamos que en ambas se termina la ejecución a la primera iteración pero una de ellas consigue una menor cantidad de rollos, por lo que al menos una debería haber iterado más veces.
Resolvimos el modelo y el algoritmo de forma análoga al ejemplo cut1 visto en clase, por lo que resolvemos primero el PMR para obtener los multplicadores de lagrange asociados a su restricción de cumplir con la demanda, y estos los usamos como entrada en el SP. Entonces, para el subproblema planteamos que queremos minimizar los costos reducidos (verificando que es un rollo válido):
![min \: 1 - \sum_{a \in Alfombras} (\lambda[a] * p[a])](https://eva.fing.edu.uy/filter/tex/pix.php/463c552b85859bd5da600100d256f88b.png "min \: 1 - \sum_{a \in Alfombras} (\lambda[a] * p[a])")
El cálculo de los costos reducidos es incorrecto? Creemos que puede venir por ahí el error, ya que el PMR parece obtener los resultados de forma correcta.
Desde ya muchas gracias,
Saludos!
Luciana.