Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad

• Autores: Luis Onieva Giménez, Sebastián Lozano Segura, Juan Carlos Larrañeta Astola, Rafael Ruiz Usano
• Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 11, Nº. 2, 1987, págs. 117-133
• Idioma: español
• Títulos paralelos:
  • Primal-dual approach to the capacitated production planning problem with concave costs
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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 recomendados asociados a las restricciones de capacidad. El trabajo concluye con un algoritmo propuesto para seleccionar los sucesivos precios de forma que se garantice una mejora hacia la solución óptima