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.
@article{urn:eudml:doc:40081,
title = {M\'etodo primal dual para modelos de planificaci\'on con costes c\'oncavos y limitaciones de capacidad.},
journal = {Q\"uestii\'o},
volume = {11},
year = {1987},
pages = {117-133},
mrnumber = {MR0944643},
zbl = {1167.90491},
language = {es},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:40081}
}
Onieva, Luis; Lozano, S.; Larrañeta Astola, Juan Carlos; Ruiz Usano, Rafael. Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad.. Qüestiió, Tome 11 (1987) pp. 117-133. http://gdmltest.u-ga.fr/item/urn:eudml:doc:40081/