Archivo de Etiquetas (Tags) | Dual Lagrangeano

Ejemplo de Relajación Lagrangeana en Programación Entera

relajación lagrangeana

El método de Relajación Lagrangeana (o Relajación Lagrangiana) consiste básicamente en un Método de Descomposición cuya idea se basa en descomponer un problema original restringido, en principio complejo de resolver, de modo de reemplazarlo por otro problema que permita simplificar la resolución. Esto se logra incorporando aquellas restricciones que se consideran difíciles (las que hacen compleja […]

Continua Leyendo