Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/3953
Tipus de documentArticle
Data publicació1987
EditorUniversitat Politècnica de Barcelona. Centre de Càlcul
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
Abstract
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. This paper studies the production planning problem represented by a con- cave model subject to capacity constraints. The linear relaxation of the model is analyzed using a primal-dual approach. Solutions to the dual are obtained solving one product uncapacitated models penalizing the capacity restrictions.
The restricted primals correspond to feasibility tests of the dual implied solution.
The restricted dual informs on the recommended new penalties for the capacity restrictions. The paper concludes with a proposed algorithm to select the increasing penalties to guarantee monotone improvements toward the optimal solution.
CitacióOnieva, Luis; Lozano, Sebastián; Larrañeta Astola, Juan; Ruiz Usano, Rafael. "Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad". Qüestiió. 1987, vol. 11, núm. 2
ISSN0210-8054 (versió paper)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
article.pdf | 372,8Kb | Visualitza/Obre |