Artículo
Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
Título alternativo | Primal-dual approach to the capacitated production planning problem whith concave costs |
Autor/es | Onieva, Luis
Lozano Segura, Sebastián Larrañeta Astola, Juan Carlos Ruiz Usano, Rafael |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas II Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 1987 |
Fecha de depósito | 2015-06-29 |
Publicado en |
|
Resumen | Este trabajo estudia el problema de planificaci6n de la producci6n representado por un modelo de costes c6ncavos sujeto a limitaciones de capacidad. La relajaci6n lineal del modelo es analizada usando un enfoque primal-dual. ... Este trabajo estudia el problema de planificaci6n de la producci6n representado por un modelo de costes c6ncavos sujeto a limitaciones de capacidad. La relajaci6n 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
file_1.pdf | 344.9Kb | [PDF] | Ver/ | |