Método primal dual para modelos de planificación con costes cóncavos y limitaciones de capacidad
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...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 1987 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/26281 |
| Acceso en línea: | http://hdl.handle.net/11441/26281 |
| Access Level: | acceso abierto |
| Palabra clave: | Production Planing Concave costs Primal-dual |
| Sumario: | 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. |
|---|