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

Título inglés	Primal-dual approach to the capacitated production planning problem with concave costs.
Título español	Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad.
Autor/es	Onieva, Luis ; Lozano, S. ; Larrañeta Astola, Juan Carlos ; Ruiz Usano, Rafael
Organización	Dep. Organ. Esc. Téc. Super. Ing. Ind., Sevilla, España
Revista	0210-8054
Publicación	1987, 11 (2): 117-133, 7 Ref.
Tipo de documento	articulo
Idioma	Español
Resumen español	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.
Clasificación UNESCO	120322 ; 331003
Palabras clave español	Producción ; Algoritmos ; Planificación industrial
Código MathReviews	MR0944643
Acceso al artículo completo