Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
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...
| Autores: | , , , |
|---|---|
| Formato: | artículo |
| Fecha de publicación: | 1987 |
| País: | España |
| Recursos: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2099/3953 |
| Acesso em linha: | https://hdl.handle.net/2099/3953 |
| Access Level: | acceso abierto |
| Palavra-chave: | Operations research Production Planing Concave costs Primal-dual Investigació operativa Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
| Resumo: | 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. |
|---|