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

2015-06-292015-06-2919870210-8054http://hdl.handle.net/11441/26281Este 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.application/pdfspaAtribución-NoComercial-SinDerivadas 4.0 Españahttp://creativecommons.org/licenses/by-nc-nd/4.0Production PlaningConcave costsPrimal-dualMétodo primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidadPrimal-dual approach to the capacitated production planning problem whith concave costsinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccesshttps://idus.us.es/xmlui/handle/11441/26281