Práctico 8c, consulta 2

Práctico 8c, consulta 2

de Ing. Alfredo Piria -
Número de respuestas: 0

Consulta

Te escribimos por lo siguiente, en el algoritmo de cortes estamos llegando siempre a una solución en 2 iteraciones, lo que nos parece extraño. La misma en algunos casos es similar a la encontrada en la parte "b" y en otros casos nos da muy diferente.

Revisando el código encontramos que el valor de x1 hallado en el problema relajado no se estaría actualizando y no estaríamos encontrando la razón.

Respuesta
Con N=2 es típico que converge en 3 iteraciones, obtiene el mismo valor obj0 del LP resuelto entero en la parte b
Con N=10 puede converger en alrededor de 15 iteraciones con tol=1e-6

Si el x1 no cambia puede ser que el corte agregado no esté bien