Repositorio de producción científica de la Universidad de Sevilla

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

 

Advanced Search
 
Opened Access Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
Cites
Show item statistics
Icon
Export to
Título alternativo: Primal-dual approach to the capacitated production planning problem whith concave costs
Author: Onieva, Luis
Lozano Segura, Sebastián
Larrañeta Astola, Juan Carlos
Ruiz Usano, Rafael
Department: 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
Date: 1987
Published in: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, 11 (2), 117-134
Document type: Article
Abstract: 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.
Size: 344.9Kb
Format: PDF

URI: http://hdl.handle.net/11441/26281

This work is under a Creative Commons License: 
Atribución-NoComercial-SinDerivadas 4.0 España

This item appears in the following Collection(s)