Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad.
Luis Onieva, S. Lozano, Juan Carlos Larrañeta Astola, Rafael Ruiz Usano (1987)
Qüestiió
Similarity:
Este trabajo estudia el problema de planificación de la producción representado por un modelo de costes cóncavos sujeto a limitaciones de capacidad. La relajación lineal del modelo es analizada usando un enfoque primal-dual. Las soluciones del dual se obtienen resolviendo para cada producto modelos sin restricciones de capacidad asignando un precio a las mismas. El primal reducido supone un test de admisibilidad de dichas soluciones. El dual reducido permite calcular los nuevos precios...