Archivo de Etiquetas (Tags) | mochila

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

Problema de la Mochila en Programación Entera resuelto con OpenSolver

problema de la mochila

El Problema de la Mochila (conocido también como Knapsack Problem o simplemente KP) es un problema clásico de la Investigación de Operaciones y en particular de la Programación Entera. Consiste en un excursionista que debe preparar su mochila, la cual tiene una capacidad limitada y por tanto no le permite llevar todos los artículos que quisiera […]

Continua Leyendo